Special Olympics.
Удивительно, почему подобного топика никто не создал ранее. Пусть будет хоть какое-то креативное движение.
Предлагаю форумчанам померятьсядлиной члена программерскими скиллами, да и просто занять себя чем-то простеньким на время.
Easy level:
Вход: граф G(X, Y, Z), где Х - мн-во вершин, Y - мн-во дуг, Z - мн-во весов дуг; вершина Х1, вершина Х2.
Выход: цепочка вершин, соединённых между собой дугами.
Задание: найти кратчайший путь из вершины Х1 в вершину Х2.
ЯП: любой.
Вообще, в этот топик нужно больше интересных заданий.
Скорость работы алгоритма можно замерять на этом сайте
Предлагаю форумчанам померяться
Easy level:
Вход: граф G(X, Y, Z), где Х - мн-во вершин, Y - мн-во дуг, Z - мн-во весов дуг; вершина Х1, вершина Х2.
Выход: цепочка вершин, соединённых между собой дугами.
Задание: найти кратчайший путь из вершины Х1 в вершину Х2.
ЯП: любой.
Вообще, в этот топик нужно больше интересных заданий.
Скорость работы алгоритма можно замерять на этом сайте
нахождение кратчайшего пути на графе - что тут олимпийского?
это в любой книге по алгоритмам и структурам данных есть
это в любой книге по алгоритмам и структурам данных есть
Цитата: MegaMozg
нахождение кратчайшего пути на графе - что тут олимпийского?
это в любой книге по алгоритмам и структурам данных есть
это в любой книге по алгоритмам и структурам данных есть
Олимпийского - ничего.
Всё есть в какой-то книге. Если бы написал что-то сложное сразу, то никто бы не стал реализовывать, все же офигеть как заняты или им не кайф.
Ну, покажи, что у тебя есть уберинтересного олимпийского статуса.
http://forum.codenet.ru/q17339/EuroDiffusion
Это к вопросу о прецедентах.
http://www.gamedev.ru/flame/forum/?id=90646
Это один из аналогов в сети, их там хватает.
А я бы лично на конкуренцию (многопоточность) что-нибудь порешал.
Это к вопросу о прецедентах.
http://www.gamedev.ru/flame/forum/?id=90646
Это один из аналогов в сети, их там хватает.
А я бы лично на конкуренцию (многопоточность) что-нибудь порешал.