dimrub: (Default)
Adventures of a somewhat curious character ([personal profile] dimrub) wrote2008-04-08 02:56 pm
Entry tags:

Первое настоящее задание

в [livejournal.com profile] coding4fun_ru: здесь.

Я свое уже написал. Работает на питоне, предложенный data set решает за чуть меньше 14 секунд на 2GHz CPU. На плюсах, говорит [livejournal.com profile] zhuzh, есть решение за 3 секунды. 

[identity profile] avva.livejournal.com 2008-04-08 12:55 pm (UTC)(link)
Я что-то не понял - это время включает первичную обработку словаря, или только нахождение решения для данных пар?

[identity profile] dimrub.livejournal.com 2008-04-08 12:56 pm (UTC)(link)
Если ты про мои 14 секунд - да, это первичная обработка плюс все пары. Если про 3 секунды Жужа - то, видимо, тоже :)