![]() |
Модераторы: Daevaorn |
![]() ![]() ![]() |
|
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
Внимание всем желающим встряхнуть стариной и порешать задачки по программированию.
Проводиться олимпиада http://hcr.3dn.ru/forum/8-15-1 по результатам которой будут подведены итоги и вручены сувениры от организаторов. Результаты будут вывешены на главной странице сайта --------------------
Святая простота |
|||
|
||||
Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: 8 Всего: 37 |
ИМХО Последняя задачка представляет интерес, а остальные...
![]() |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
согласен, просто я не знаю средний уровень решателей задач
--------------------
Святая простота |
|||
|
||||
KpoHyc |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 129 Регистрация: 23.12.2006 Где: Санкт-Петербург Репутация: нет Всего: 5 |
Задача "Счастливая семья"
Сообщество роботов живет по следующим законам: один раз в начале года они объединяются в группы по 3 или 5 роботов; за год группа из 3 роботов собирает 5 новых,а группа из 5 роботов собирает 9 новых; роботы объединяются так, чтобы собрать за год наибольшее количество; каждый робот живет 3 года после сборки. Известно начальное количество роботов K и все они только что собраны. Сколько роботов будет через N лет? вот интересная) не сложно но интересно))) Задача "СЛОЖНЫЙ РОБОТ" - тут только алгоритм знать надо - довольно часто алгоритм прохода по лабиринту дают на лекциях Задача "Карточки" - ее тупо не понял ![]() --------------------
AScript + Pascal + C -> C++ ->C#Adobe Photoshop 7.0/CS 2.0 + GIMP+ Visual Studio .NET(sp1)/2005 pro(sp1) |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
P.S
Задачи не столь просты как кажутся на первый взгляд. Ведь важно не только придумать алгоритм, но и придумать БЫСТРЫЙ алгоритм. Т.е например в задаче с билетиками недостаточно решать всё перебором, а нужно постараться максимально ускорить процесс вычисления. Пожайлуста учитывайте это при решении. --------------------
Святая простота |
|||
|
||||
KpoHyc |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 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) |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
СЛОЖНЫЙ РОБОТ.
Читай пожайлуста внимательней условие. Стандартные алгоритмы НЕ подходят так как не известна карта - робот не знает где стенки. БОЛЬШАЯ ПРОСЬБА, все вопросы по условиям задач писать на форуме, куда идет ссылка прямо в том разделе. Еще раз удачи в олимпиаде Добавлено @ 00:52 Компетентное жюри - жюри которое знает наилучшее известное решение задачи на данный момент. (по скорости работы), и способно оценить работоспособность вашего алгоритма. Если вы откроете решение ЛУЧШЕЕ чем известно жюри - думаю это будет дополнительно отмечено. Это сообщение отредактировал(а) Alexey_2007 - 11.1.2007, 00:53 --------------------
Святая простота |
|||
|
||||
KpoHyc |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 129 Регистрация: 23.12.2006 Где: Санкт-Петербург Репутация: нет Всего: 5 |
Alexey_2007, если бы посещали лекции в универе, то знали бы, что лабиринт никогда не известен - а весь сок в том, что дается алгоритм для прохода по неизвестному лабиринту неогранниченной размерности...
![]() --------------------
AScript + Pascal + C -> C++ ->C#Adobe Photoshop 7.0/CS 2.0 + GIMP+ Visual Studio .NET(sp1)/2005 pro(sp1) |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
Вы еще решение тут расскажите
![]() ![]() ![]() Не нужно кричать ![]() --------------------
Святая простота |
|||
|
||||
Mayk |
|
||||||||
![]() ^аВаТаР^ сообщение>> ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 2616 Регистрация: 22.5.2005 Где: за границей разум а Репутация: 45 Всего: 134 |
Задачи действительно не очень интересные. И старые как мир. Особенно вот эта
Она стара настолько, что вообще решается за O(1) и не требует дополнительной памяти вовсе.
Ещё не радучет что
ну не интересно так.
хоть бы кодировка указывалась. -------------------- Здесь был кролик. Но его убили. Человеки < кроликов, йа считаю. |
||||||||
|
|||||||||
Sartorius |
|
|||
![]() Эксперт ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 1568 Регистрация: 18.7.2006 Где: Ivory tower Репутация: 8 Всего: 37 |
Mayk,
я думаю в исходник се-таки заглянут ![]() |
|||
|
||||
KpoHyc |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 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) |
|||
|
||||
Fedor |
|
|||
![]() Днепрянин ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 2090 Регистрация: 8.2.2003 Где: Великий Репутация: нет Всего: 32 |
ну че, на реальных олимпиадах так бывает. Например, есть задача, в которой перебором решение допустим ищется два часа. Ты на олимпиаду пришел, задачку быстренько написал, запустил, и делаешь другие задачи. А через два часа либо написал действительно код, который пишет ответ, либо просто в текстовый файл записываешь ответ - это как технические требование скажут. Такое каждый год и не в единственном числе встречается на международных олимпиадах. -------------------- Мы - Днепряне. Мы всех сильней. |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
Ладно ребята, уговорили задачи просты...
![]() ![]() ![]() Решайте тогда обновленную олимпиаду... думаю они вам простыми точно не покажутся ![]() http://hcr.3dn.ru/forum/8-15-1#64 УДАЧИ (Пару задач со старой я вам оставил на всякий случай...) Это сообщение отредактировал(а) Alexey_2007 - 11.1.2007, 14:31 --------------------
Святая простота |
|||
|
||||
ip127001 |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 164 Регистрация: 24.11.2006 Где: Omsk Репутация: -2 Всего: -1 |
там задача есть...дано определенное количество скобок ()...
и надо узнать, можно ли вписать туда арефметическое уравнение... надо просто да или нет предоставить? если да, то можно просто кол-во подсчитать ( и ) и если они равны, то туда можно легко вписать уравнение...вчем прикол...мож я что-то не так понял..поясните --------------------
aqua currit et debere currere ut currere solebat |
|||
|
||||
![]() ![]() ![]() |
Правила форума "С++:Общие вопросы" | |
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |