Модераторы: Daevaorn

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Олимпиада по программированию, если кому интересно :) 
:(
    Опции темы
Alexey_2007
Дата 10.1.2007, 21:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 119
Регистрация: 30.12.2006

Репутация: 1
Всего: 1



Внимание всем желающим встряхнуть стариной и порешать задачки по программированию. 

Проводиться олимпиада 
http://hcr.3dn.ru/forum/8-15-1 
по результатам которой будут подведены итоги и вручены сувениры от организаторов. 

Результаты будут вывешены на главной странице сайта
--------------------
Святая простота
PM MAIL   Вверх
Sartorius
Дата 10.1.2007, 22:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

Репутация: 8
Всего: 37



 ИМХО Последняя задачка представляет интерес, а остальные...  smile 
PM MAIL ICQ   Вверх
Alexey_2007
Дата 10.1.2007, 22:10 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 119
Регистрация: 30.12.2006

Репутация: 1
Всего: 1



согласен, просто я не знаю средний уровень решателей задач
--------------------
Святая простота
PM MAIL   Вверх
KpoHyc
Дата 11.1.2007, 00:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 129
Регистрация: 23.12.2006
Где: Санкт-Петербург

Репутация: нет
Всего: 5



Задача "Счастливая семья" 
Сообщество роботов живет по следующим законам: один раз в начале года они объединяются в группы по 3 или 5 роботов; за год группа из 3 роботов собирает 5 новых,а группа из 5 роботов собирает 9 новых; роботы объединяются так, чтобы собрать за год наибольшее количество; каждый робот живет 3 года после сборки. Известно начальное количество роботов K и все они только что собраны. Сколько роботов будет через N лет? 

вот интересная) не сложно но интересно)))

Задача "СЛОЖНЫЙ РОБОТ"  - тут только алгоритм знать надо - довольно часто алгоритм прохода по лабиринту дают на лекциях

Задача "Карточки" - ее тупо не понял  smile 
--------------------
AScript + Pascal + C -> C++ ->C#Adobe Photoshop 7.0/CS 2.0 + GIMP+ Visual Studio .NET(sp1)/2005 pro(sp1)
PM MAIL ICQ Skype GTalk Jabber   Вверх
Alexey_2007
Дата 11.1.2007, 00:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 119
Регистрация: 30.12.2006

Репутация: 1
Всего: 1



P.S

Задачи не столь просты как кажутся на первый взгляд.
Ведь важно не только придумать алгоритм, но и придумать БЫСТРЫЙ алгоритм.
Т.е например в задаче с билетиками недостаточно решать всё перебором, а нужно постараться максимально ускорить процесс вычисления.
Пожайлуста учитывайте это при решении.
--------------------
Святая простота
PM MAIL   Вверх
KpoHyc
Дата 11.1.2007, 00:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 129
Регистрация: 23.12.2006
Где: Санкт-Петербург

Репутация: нет
Всего: 5



На самом деле - набольшие вопросы во всех олимпиаде вызывает фраза
Цитата

Все присланные вами работы будут оценены компетентным жюри


--------------------
AScript + Pascal + C -> C++ ->C#Adobe Photoshop 7.0/CS 2.0 + GIMP+ Visual Studio .NET(sp1)/2005 pro(sp1)
PM MAIL ICQ Skype GTalk Jabber   Вверх
Alexey_2007
Дата 11.1.2007, 00:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 119
Регистрация: 30.12.2006

Репутация: 1
Всего: 1



СЛОЖНЫЙ РОБОТ.

Читай пожайлуста внимательней условие. Стандартные алгоритмы НЕ подходят так как не известна карта - робот не знает где стенки.


БОЛЬШАЯ ПРОСЬБА, все вопросы по условиям задач писать на форуме, куда идет ссылка прямо в том разделе.

Еще раз удачи в олимпиаде

Добавлено @ 00:52 
Компетентное жюри - жюри которое знает наилучшее известное решение задачи на данный момент.

(по скорости работы), и способно оценить работоспособность вашего алгоритма.

Если вы откроете решение ЛУЧШЕЕ чем известно жюри - думаю это будет дополнительно отмечено.

Это сообщение отредактировал(а) Alexey_2007 - 11.1.2007, 00:53
--------------------
Святая простота
PM MAIL   Вверх
KpoHyc
Дата 11.1.2007, 00:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 129
Регистрация: 23.12.2006
Где: Санкт-Петербург

Репутация: нет
Всего: 5



Alexey_2007, если бы посещали лекции в универе, то знали бы, что лабиринт никогда не известен - а весь сок в том, что дается алгоритм для прохода по неизвестному лабиринту неогранниченной размерности... smile 
--------------------
AScript + Pascal + C -> C++ ->C#Adobe Photoshop 7.0/CS 2.0 + GIMP+ Visual Studio .NET(sp1)/2005 pro(sp1)
PM MAIL ICQ Skype GTalk Jabber   Вверх
Alexey_2007
Дата 11.1.2007, 00:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 119
Регистрация: 30.12.2006

Репутация: 1
Всего: 1



Вы еще решение тут расскажите smile   smile    smile 

Не нужно кричать smile 
--------------------
Святая простота
PM MAIL   Вверх
Mayk
Дата 11.1.2007, 10:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


^аВаТаР^ сообщение>>
****


Профиль
Группа: Участник
Сообщений: 2616
Регистрация: 22.5.2005
Где: за границей разум а

Репутация: 45
Всего: 134



Задачи действительно не очень интересные. И старые как мир. Особенно вот эта
Цитата

 Трамвайные билеты имеют номера из шести цифр от 000000 до 999999. Билет называется "счастливым", если сумма 1-й, 3-й и 5-й цифр равна сумме 2-й, 4-й и 6-й цифр. Вычислить и напечатать количество "счастливых" билетов. 

Она  стара настолько, что вообще решается за O(1) и не требует дополнительной памяти вовсе.
Код

int main(){puts("<здесь стоит число, подсмотренное в гугле хотя бы>";return 0;}}


Ещё не радучет что  
Цитата

попытка сдать 1 задачу только ОДНА. Результаты будут 2 февраля 2007 года. 

ну не интересно так. 

Цитата

 Вы должны подробно описать ваш алгоритм. 
 И поместить его в файл под названием (name).txt 

хоть бы кодировка указывалась. 


--------------------
 Здесь был кролик. Но его убили.
Человеки < кроликов, йа считаю.
PM MAIL WWW ICQ   Вверх
Sartorius
Дата 11.1.2007, 10:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
***


Профиль
Группа: Завсегдатай
Сообщений: 1568
Регистрация: 18.7.2006
Где: Ivory tower

Репутация: 8
Всего: 37



Mayk
Код

int main(){puts("<здесь стоит число, подсмотренное в гугле хотя бы>";return 0;}}


я думаю в исходник се-таки заглянут  smile 
PM MAIL ICQ   Вверх
KpoHyc
Дата 11.1.2007, 10:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 129
Регистрация: 23.12.2006
Где: Санкт-Петербург

Репутация: нет
Всего: 5



Код

int main(){puts("<здесь стоит число, подсмотренное в гугле хотя бы>";return 0;}}

 smile неплохо)))
--------------------
AScript + Pascal + C -> C++ ->C#Adobe Photoshop 7.0/CS 2.0 + GIMP+ Visual Studio .NET(sp1)/2005 pro(sp1)
PM MAIL ICQ Skype GTalk Jabber   Вверх
Fedor
Дата 11.1.2007, 11:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Днепрянин
****


Профиль
Группа: Участник
Сообщений: 2090
Регистрация: 8.2.2003
Где: Великий

Репутация: нет
Всего: 32



Цитата(Sartorius @  11.1.2007,  10:25 Найти цитируемый пост)
Mayk, код C++1:int main(){puts("<здесь стоит число, подсмотренное в гугле хотя бы>";return 0;}}highlightSyntax('cpp_MmJmNG','cpp');highlightSyntax('cpp_MmJmNG','cpp');я думаю в исходник се-таки заглянут   

ну че, на реальных олимпиадах так бывает. Например, есть задача, в которой перебором решение допустим ищется два часа. Ты на олимпиаду пришел, задачку быстренько написал, запустил, и делаешь другие задачи. А через два часа либо написал действительно код, который пишет ответ, либо просто в текстовый файл записываешь ответ - это как технические требование скажут.

Такое каждый год и не в единственном числе встречается на международных олимпиадах.


--------------------
Мы - Днепряне. Мы всех сильней.
PM ICQ   Вверх
Alexey_2007
Дата 11.1.2007, 14:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 119
Регистрация: 30.12.2006

Репутация: 1
Всего: 1



Ладно ребята, уговорили задачи просты...

 smile  smile  smile 

Решайте тогда обновленную олимпиаду...
думаю они вам простыми точно не покажутся smile 

http://hcr.3dn.ru/forum/8-15-1#64

УДАЧИ

(Пару задач со старой я вам оставил на всякий случай...)

Это сообщение отредактировал(а) Alexey_2007 - 11.1.2007, 14:31
--------------------
Святая простота
PM MAIL   Вверх
ip127001
Дата 11.1.2007, 16:01 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 164
Регистрация: 24.11.2006
Где: Omsk

Репутация: -2
Всего: -1



там задача есть...дано определенное количество скобок ()...
и надо узнать, можно ли вписать туда арефметическое уравнение...
надо просто да или нет предоставить?

если да, то можно просто кол-во подсчитать ( и ) и если они равны, то туда можно легко вписать уравнение...вчем прикол...мож я что-то не так понял..поясните
--------------------
aqua currit et debere currere ut currere solebat
PM MAIL   Вверх
Страницы: (3) Все [1] 2 3 
Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »


 




[ Время генерации скрипта: 0.0910 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.