|
|
|
Alagert |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 129 Регистрация: 25.8.2005 Где: Санкт-Петербург Репутация: нет Всего: 1 |
Всем огромное спасибо!
2 maxim1000 Спасибо за алг! Все работает. Сам думал сводить задачу к меньшей размерности, но до твоего варианта так и не додумался! 12 числа покажу преподу, реакцию отпишу. Может есть еще легче вариант! --------------------
[color=blue]BORN TO BE ROOT#[/color] |
|||
|
||||
maxim1000 |
|
|||
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
а, наверное, и не стоит пинать здесь есть одно важное отличие - нет пометки элементов - единственная причина того, что алгоритм работает не для всех случаев так что это, наверное, тоже может быть решением к тому же навскидку мне кажется, что это будет быстрее... -------------------- qqq |
|||
|
||||
Alagert |
|
|||
Шустрый Профиль Группа: Участник Сообщений: 129 Регистрация: 25.8.2005 Где: Санкт-Петербург Репутация: нет Всего: 1 |
Я показал преподу это решение! Он был удивлен, что все это так просто работает! Говорит, что я чего мухлюю! Я рассказал про вариант с цепочками, он сказал, что это гиблое дело. И из этого нормальный алгоритм не выйдет!
ЗЫ Может подскажете как автаматически оттестировать этот алг? --------------------
[color=blue]BORN TO BE ROOT#[/color] |
|||
|
||||
Illuminaty |
|
|||
/*Антон Захаров*/ Профиль Группа: Комодератор Сообщений: 1238 Регистрация: 19.3.2005 Где: Россия, Казань Репутация: 1 Всего: 56 |
возьми мой код
откомпилируй его при преподе запусти и пусть он введет свои данные А на самом деле составь хорошо оформленное математическое доказательство, но это уже в другой раздел.. |
|||
|
||||
myxacuk |
|
|||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 16.4.2016 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |