|
|
|
|
|
|
|
| 1 Матус Даниил Дмитриевич, 03 марта 2021 г. 8:42:04 |
| O(N*P*P)
|
|
|
| 2 Матус Даниил Дмитриевич, 03 марта 2021 г. 8:41:36 |
| изи дп
|
|
|
| 3 Винк В В, 02 июля 2018 г. 21:30:07 |
В обсуждении задачи №139 "Лабиринт знаний" 3 апреля я написал тест, на который одно из моих решений выдавало неверный ответ, но было успешно принято системой. Так же я писал письма администратору, в которых объяснял в чём ошибка этого решения. До сих пор ничего не изменилось, поэтому я не знаю, есть ли в этом смысл.
Присылаете два файла - правильный ввод и правильный вывод - и с хорошей вероятностью они будут добавлены.
|
|
|
| 4 Винк В В, 29 мая 2018 г. 13:03:33 |
Сделал неполный перебор с хитрым костылём. В итоге менее 300 символов на Си++. Думаю, если добавить тестов посерьёзней, моя программа завалится.
Найдите тест, заваливающий Ваше решение, и пришлите администратору на bsn@mail.ru
|
|
|
| 5 Гайнуллин Ильдар Ленарович, 02 октября 2016 г. 20:55:01 |
| на самом деле время работы алгоритма есть N*N, если перебирать до размера поддерева
|
|
|
| 6 Бережко Герман Игоревич, 21 сентября 2012 г. 19:20:28 |
| У меня решение за N*K*K. Кто нибудь знает лучше? Но у задачи сложность переоценена, если асимптотики лучше нет. Но это вряд ли, потому что в лучших попытках меньше 0,1 секунды есть.
|
|
|
| 7 Каменко&Барышев, 09 апреля 2011 г. 1:16:08 |
| тут ДП на графах круто) решил с первого раза, для каждой вершины хранил массив наилучших вариантов, т.е a[i,j]=минимальному кол-ву ребер чтобы задействовать вершину i в построении из J городов... формула вырисовывается потом и она не очень то и сложная, удачи )
|
|
|
| 8 Фурко Роман Владимирович, 16 марта 2011 г. 19:37:31 |
Здесь что-то типа рюкзака , для каждой вершины?
|
|
|
| 9 Ivan Dvitriev Vaslylev, 13 апреля 2010 г. 18:02:06 |
| да задача хороша, не знаю даже что тут и придумать если ДП то ни как не пойму что с ней делать даже(
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
