|
|
|
|
|
|
|
Вернуться
| 1 Беляев Сергей Николаевич, 10 марта 2012 г. 16:29:44 | |
|
Завтра пойду на работу и включу более быстрый сервер (его кто-то выключил в среду).
|
|
|
| 2 Прищенко Богдан Олегович, 10 марта 2012 г. 15:14:38 | |
Это чтоб пихать веселей было)
Я вот вчера с одной задачей повеселился, когда оптимальное решение пришлось пихать, переписав дфс на нерекурсивный, перейдя на printf/scanf, заменив вектор векторов на пересекающиеся списки смежности на массиве и сделав самописный вектор. В результате у меня обход в глубину на графе, в котором 200000 ребер, таки уложился в секунду (0.947).
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
