![]() |
Модераторы: 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 |
|||
|
||||
Mayk |
|
|||
![]() ^аВаТаР^ сообщение>> ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 2616 Регистрация: 22.5.2005 Где: за границей разум а Репутация: 45 Всего: 134 |
неверное утврждение. Самой простой контрпример суть ")(" -------------------- Здесь был кролик. Но его убили. Человеки < кроликов, йа считаю. |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
Пожалуйста все вопросы на форуме куда идет ссылка...
Добавлено @ 16:20 и в новой версии эта задача как ПРОСТАЯ удалена по желанию этого форума... --------------------
Святая простота |
|||
|
||||
KpoHyc |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 129 Регистрация: 23.12.2006 Где: Санкт-Петербург Репутация: нет Всего: 5 |
ip127001, Mayk, Мысль очень правильная- их должно быть равное количество, но "(" в начале должно быть больше ")" иначе все не правильно будет...+ одно условие всего лишь
--------------------
AScript + Pascal + C -> C++ ->C#Adobe Photoshop 7.0/CS 2.0 + GIMP+ Visual Studio .NET(sp1)/2005 pro(sp1) |
|||
|
||||
ip127001 |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 164 Регистрация: 24.11.2006 Где: Omsk Репутация: -2 Всего: -1 |
гг...это условие можно и предусмотреть.. --------------------
aqua currit et debere currere ut currere solebat |
|||
|
||||
kot_matros |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 11.1.2007 Репутация: нет Всего: нет |
Ты зачем поменял задачи я уже решать начал
|
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
мда
![]() прими мои извинения... просто мне хотелось сделать интересную олимпиаду, а тут много народу говорили что это слишком просто=не интересно... не переживай, в целом только день прошел, осталось ОЧЕНЬ много времени ![]() --------------------
Святая простота |
|||
|
||||
kot_matros |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 11.1.2007 Репутация: нет Всего: нет |
про роботиков была не плохач задача
|
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
UP
![]() --------------------
Святая простота |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
--------------------
Святая простота |
|||
|
||||
Fedor |
|
|||
![]() Днепрянин ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 2090 Регистрация: 8.2.2003 Где: Великий Репутация: нет Всего: 32 |
Кхм. По-моему, этой теме не место в этом разделе. Есть специальный раздел. ИМХО, модераторам стоит перекинуть.
-------------------- Мы - Днепряне. Мы всех сильней. |
|||
|
||||
Romikgy |
|
|||
![]() Любитель-программер ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 7326 Регистрация: 11.5.2005 Где: Porto Franco Odes sa Репутация: 8 Всего: 146 |
Вот и я не понял , к какому боку С++ если почти в каждой задаче напиши алгоритм ?
-------------------- Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. ![]() |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
чтоб написать программу на С++ нужно сначало придумать алгоритм
--------------------
Святая простота |
|||
|
||||
Romikgy |
|
|||
![]() Любитель-программер ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 7326 Регистрация: 11.5.2005 Где: Porto Franco Odes sa Репутация: 8 Всего: 146 |
и конкретные требования! А не находится в 0,0 а попасть в н,н при этом ничего не известно! Имхо эта тема должна быть в Алгоритмах и там можно придумывать их, а когда они придумаются, и конкретизируются требования, тогда можно и в С++ разделе проводить олимпиаду PS имхо ты просто разкручиваешь свой форум на посещаемость, особенно фразы типа, все вопросы на том форуме Это сообщение отредактировал(а) Romikgy - 13.1.2007, 00:34 -------------------- Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. ![]() |
|||
|
||||
kot_matros |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 10 Регистрация: 11.1.2007 Репутация: нет Всего: нет |
Alexey_2007 а ты оптимист
|
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
![]() я раскручиваю на посещаемость олимпиаду. а форум не мой --------------------
Святая простота |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
UP
--------------------
Святая простота |
|||
|
||||
Romikgy |
|
|||
![]() Любитель-программер ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 7326 Регистрация: 11.5.2005 Где: Porto Franco Odes sa Репутация: 8 Всего: 146 |
Down ![]() -------------------- Владение русской орфографией это как владение кунг-фу — истинные мастера не применяют его без надобности. ![]() |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
--------------------
Святая простота |
|||
|
||||
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 |
--------------------
Святая простота |
|||
|
||||
Alexey_2007 |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 119 Регистрация: 30.12.2006 Репутация: 1 Всего: 1 |
UP
--------------------
Святая простота |
|||
|
||||
maxim1000 |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 17 Всего: 110 |
нееее, в Алгоритмы не надо
![]() лучше, ИМХО, в интересные задачки по программированию... -------------------- qqq |
|||
|
||||
KpoHyc |
|
|||
![]() Шустрый ![]() Профиль Группа: Участник Сообщений: 129 Регистрация: 23.12.2006 Где: Санкт-Петербург Репутация: нет Всего: 5 |
Alexey_2007, блин - есть раздел для олимпиад! Если тему не поднимают - значит она не интересна!
http://forum.vingrad.ru/forum-143.html --------------------
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 |
Модераторы, переместите пожайлуста тему!!!
KpoHyc, Прошлый аватар был намного симпатичнее помоему ![]() --------------------
Святая простота |
|||
|
||||
![]() ![]() ![]() |
Правила форума "С++:Общие вопросы" | |
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |