Python-сообщество
Форум сайта python.su
- Вы не вошли.
Уведомления
![[RSS Feed]](/static/djangobb_forum/img/feed-icon-small.png "[RSS Feed]"){kind=icon}
#1 Ноя. 15, 2016 09:30:34
- valoroso
-
-
- Зарегистрирован: 2016-11-14
- Сообщения: 14
- Репутация:
0 
- Профиль Отправить e-mail
Обход в глубину
FishHook
Ага! А вот такой вариант попробуйте
Офлайн
#2 Ноя. 15, 2016 09:36:58
- izekia
-
-
- От:
- Зарегистрирован: 2008-07-19
- Сообщения: 317
- Репутация:
12
- Профиль Отправить e-mail
Обход в глубину
интересно что у них там за образцы
с нулевыми N, M?
Офлайн
#3 Ноя. 15, 2016 09:47:14
- FishHook
-
-
- От:
- Зарегистрирован: 2011-01-08
- Сообщения: 8312
- Репутация:
568
- Профиль Отправить e-mail
Обход в глубину
izekiaСудя по всему там наоборот очень большие матрицы
с нулевыми N, M?
Офлайн
#4 Ноя. 15, 2016 09:51:54
- izekia
-
-
- От:
- Зарегистрирован: 2008-07-19
- Сообщения: 317
- Репутация:
12
- Профиль Отправить e-mail
Обход в глубину
FishHook
200x200x# у меня дольше всего считается, я проверял, по времени все ок
Офлайн
#5 Ноя. 15, 2016 09:52:54
- izekia
-
-
- От:
- Зарегистрирован: 2008-07-19
- Сообщения: 317
- Репутация:
12
- Профиль Отправить e-mail
Обход в глубину
valoroso
а покажи код с моей задачей, который ты отправляешь? может где-то там ошибка?
Офлайн
#6 Ноя. 15, 2016 09:54:16
- FishHook
-
-
- От:
- Зарегистрирован: 2011-01-08
- Сообщения: 8312
- Репутация:
568
- Профиль Отправить e-mail
Обход в глубину
izekiaКакая разница насколько быстро у тебя считается, если считается неправильно?
FishHook200x200x# у меня дольше всего считается, я проверял, по времени все ок
Офлайн
#7 Ноя. 15, 2016 09:56:09
- izekia
-
-
- От:
- Зарегистрирован: 2008-07-19
- Сообщения: 317
- Репутация:
12
- Профиль Отправить e-mail
Обход в глубину
FishHook
давай в алгоритмах друг друга искать ошибку?
я просто сам в своем уже не могу найти
FishHookда вот если бы я понимал где неправильно … я уже тут тесткейсов напридумывал и все получается
Какая разница насколько быстро у тебя считается, если считается неправильно?
Отредактировано izekia (Ноя. 15, 2016 09:57:25)
Офлайн
#8 Ноя. 15, 2016 10:04:00
- FishHook
-
-
- От:
- Зарегистрирован: 2011-01-08
- Сообщения: 8312
- Репутация:
568
- Профиль Отправить e-mail
Обход в глубину
На моей машине 200х200 считает полсекунды
Видимо, у них или машина слабее или матрица крупнее
Офлайн
#9 Ноя. 15, 2016 10:10:29
- FishHook
-
-
- От:
- Зарегистрирован: 2011-01-08
- Сообщения: 8312
- Репутация:
568
- Профиль Отправить e-mail
Обход в глубину
Мы вообще под какой питон пишем то?
Офлайн
#10 Ноя. 15, 2016 10:13:51
- izekia
-
-
- От:
- Зарегистрирован: 2008-07-19
- Сообщения: 317
- Репутация:
12
- Профиль Отправить e-mail
Обход в глубину
я предполагаю что под третий:)
надо может на сайте зарегаться и самим поотправлять … или может на сфере есть похожая задача и там можно будет более внятный ответ получить?
вот мои цифры:
чем меньше пустых тем быстрее
Отредактировано izekia (Ноя. 15, 2016 10:14:37)
Прикреплённый файлы: 
solve200.PNG (6,4 KБ)
Офлайн