Добавить комментарий
Авторизуйтесь чтобы отправить комментарий
Вас забанили поэтому вы не можете зайти
У вас неподтвержденная почта поэтому вы не можете зайти
Добавить комментарий
Авторизуйтесь чтобы отправить комментарий
Новые пользователи
Пользовательские реплеи
Данная опция доступна только авторизированным пользователям
Комментарии
8153
|
155
|
0
в блокноте написать ссылку на ответ, запаковать в архив, залить на файлообменник, скормить ссылку tinyurl, потом goo.gl.
1973
|
67
|
0
олимпиада. деньги. бухло.
6483
|
138
|
0
комент. gOsuindahOuse. маньяк.
28215
|
289
|
0
Клево, с интересом почитал
25002
|
508
|
0
gOsuindahOuse пишет:
Это пример задачи с чемпионата мира по программированию?
28215
|
289
|
0
theleo_ua пишет:
:s44:
14648
|
429
|
0
eonzerg? :s29:
14274
|
288
|
0
LowApmMaster пишет:
вроде там ничего интересного то не написано :s31:
14274
|
288
|
0
а еще не очень понятно почему сие действо столь "засекречено"
28215
|
289
|
0
Idra ? :s29:
Ex ? :s29:
2091
|
65
|
0
reps)Defi пишет:
LowApmMaster пишет:
zergood пишет:
Чего непонятного то? Просто парни не стали парится и провели чемп по BW вместо чемпа по программированию... :s17: Просто кухню спалить боятся :s40:
25002
|
508
|
0
Scooter пишет:
сукаубил
28215
|
289
|
0
http://habrahabr.ru/company/yandex/blog/186316/
Ебануться там задачки были :s5:
2450
|
26
|
0
в общем-то не сложные задачки, сложно их решить быстрее всех..
25002
|
508
|
0
LowApmMaster пишет:
Вы отвечаете за систему интеллектуального управления дорожным движением для новых автомобилей. Ваша цель — избежать пробок из водителей, добирающихся из спальных районов в центр города в утренний час пик, используя информацию об устройстве города и движении других автомобилей.
К сожалению, из-за того что водители эгоистичны, они никогда не поедут по не самому короткому из возможных путей в центр, даже если вы попросите их об этом. Вы можете только советовать им, какой из нескольких кратчайших путей выбрать.
Город состоит из перекрестков, соединенных двухсторонними дорогами, которые можно проехать за заданное время. Все водители начинают свое движение на перекрестках (возможно, различных) и заканчивают на одном обозначенном как центр города перекрестке номер 1. Если два водителя одновременно начнут движение по одной и той же дороге в одном направлении, то возникнет пробка и ваша цель будет провалена. Однако водители могут проезжать один и тот же перекресток одновременно или ехать по одной и той же дороге, въехав на нее в разное время.
Определите максимальное количество водителей, которые могут добраться в центр города без пробок, если все водители начинают свое движение одновременно и ни один из них не поедет по неоптимальному пути.
"К сожалению, из-за того что водители эгоистичны, они никогда не поедут по не самому короткому из возможных путей в центр, даже если вы попросите их об этом" - стопхам плачет нахуй
5162
|
145
|
0
LowApmMaster пишет: большинство таких задач решается стандартными алгоритмами(или несколькими), главное уметь разглядеть их в решении/условии.
сложнее написать быстро и корректно задачу, быстро покрыть тестами все возможные случаи, и ещё чтоб зашло с первого раза(в том то и прикол, что если ты не все тесты придумал, то именно на таком тесте и свалится прога с вероятностью 85%). а попытки не бесплатные.
28215
|
289
|
0
7x-Lisyonok пишет:
Т.е. ты, скажем за день, решишь любую из подобных?
28215
|
289
|
0
Clockware пишет:
Что значит "стандартный алгоритм"? Дай определение этого понятия.
25002
|
508
|
0
Лоумастер - поверь - все эти задачи - полная легкотня в сравнении с задачей омтимизации карты Z. чтобы она не лагала: http://reps.ru/forum.php?act=lang&lang=rus&topic=29457 (читай начиная с фразы "Если ты не мап мейкер - не читай этот раздел").
Я наебался с оптимизацией скорости работы карты дней на 10 в сумме
5162
|
145
|
0
LowApmMaster пишет: то, что входит в стандартный набор алгоритмов, преподаваемых в вузе(а ещё те, которые можно попросту спиздить, а не кодить самому).
всевозможные алгоритмы на графах: начиная с поиска в глубину, в ширину, поиска циклов(эйлеровость?), поисков кратчайших путей по взвешенным графам - алгоритм Дейкстры(для положительных весов), алгоритм Форда-Беллмана; построение минимального остова, топологическая сортировка, и вообще дохера всего, я, наверное, и половины не написал.
графы, моделирующие сети и алгоритмы на них.
графы, моделирующие потоки и алгоритмы на них.
детерминированный конечный автомат, возможные способы его применения.
различные структуры данных, двоичные деревья, деревья отрезков, декартовы деревья, KD-деревья(и вообще деревья с чередующимися ключами), верёвки и т.д.
понимание вычислительной сложности алгоритмов, операций вычисления, доступа к данным в структурах.
описал очень приближённо. но если ты не раз решал задачи с использованием всего того, что выше, то любая из тех задач по списку тебе труда не составит. вообще. ("я уже такое делал, похоже на то, только было чуть по-другому").
25002
|
508
|
0
Clockware пишет:
Clockware пишет:
Жаль, что алгоритмы оптимизации карт для БВ не преподают в вузах, и их нельзя попросту спиздить, а не кодить самому
25002
|
508
|
0
Кстати - я бы заебенил такой чамп по БВ:
Задача: посмотреть этот http://www.youtube.com/watch?v=yG7kUJk-BAw ролик, и закодить такую же карту за минимальное время
Если что - вот решение наиболее неочевидных вещей: http://reps.ru/forum.php?act=lang&lang=rus&topic=36456&page=1#11 (каменты 11 и 13)
По поводу ларвы - решается так: http://www.staredit.net/topic/15825/#345735
996
|
7
|
0
Clockware пишет:
поддерживаю.
на курсе алгоритмизации все эти алгоритмы преподают(может не все. но смысл тот же).
все сводится к тому чтобы их увидеть и правильно применить.
А так было бы интересно увидеть этих "мозгачей" над решением не стандартных задач. И выигрывал бы тот кто чье решение будет работать быстрее. Но скорость составления решения была бы не решающей.
5162
|
145
|
0
fuckstarcraft пишет: но)
взять NP-полную задачу, например, и заставить мозгачей часов за 10 придумать самый удачный статистический(приближённый) алгоритм для решения задачи.
потом прогнать все решения по куче тестов, и посмотреть, чья прога работает удачнее всего.
а то детерминированные алгоритмы надоели... да и реже они применяются в реальных устройствах.
25002
|
508
|
0
fuckstarcraft
Clockware
LowApmMaster
С демосценой знакомы?
http://habrahabr.ru/post/20655/
http://ru.wikipedia.org/wiki/.kkrieger
http://ru.wikipedia.org/wiki/Kkrunchy
Я в свое время (2002-2005) интересовался чампами "чья демка круче", и пересмотрел много разных работ
Конкретно в 2002 я охуел с того, что в 64 килобайта запихивают такой контент (как видео, так и музыку)
А 100-к игра kkrieger это вообще ппц
Вот эти чуваки реально шарят в алгоритмах оптимизации, так как если оппонент придумал пакер круче чем у тебя - то у него больше возможностей по впихиванию контента в 64к, следовательно зрители проголосуют за его работу (это я усреднил, но идея понятна).
Если кому интересно - могу (для ознакомления) кинуть ссылки на самые интересные работы (с моей точки зрения).
Собственно этот стиль видеоклипов и послужил толчком для создания чего-то подобного в виде моего мультика по БВ
2450
|
26
|
0
LowApmMaster пишет:
Clockware пишет:
Основная соль в задротстве, решаешь много - решаешь быстрее - выигрываешь, как и в любом другом деле.
Поэтому идею про "нестандартные задачи" не поддерживаю, "нестандартная задача" это утопия, магия для нубасиков, чтобы почувствовать себя не такими ущербными какие они есть. В общем, ребята молодцы. :)
9014
|
219
|
0
как туда ПБха пробрался?
8153
|
155
|
0
вы еще чью-то маму на фотках найдит, наркоманы -.-
theleo_ua пишет:
я раньше "хакер" выписывал, в эти же года, там на диск постонно демки пихали, было инересно смотреть.
.kkrieger на моем втором пне не пошел тогда :s44:
25002
|
508
|
0
gOsuindahOuse пишет:
у меня друг тоже покупал хакер, и именно там и узнал про демы (а я узнал про демы уже от него)
996
|
7
|
0
theleo_ua пишет:
недавно как раз ролик смотрел.
http://www.youtube.com/watch?v=2GnYs___qMw
до этого думал что за чугуновым крыша какая-то что он так уверенно ведет себя. а оказывается он просто дрочун :D