Твой вариант нужно отбросить..
Я те отброшу! Думай давай!
Амальгама |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Амальгама » Лукоморье 2.0 » Тень коммивояжера (психологический триллер).
Твой вариант нужно отбросить..
Я те отброшу! Думай давай!
Я те отброшу! Думай давай!
А смысл?!
Это все равно, что пытаться получить бронзу, ударяя друг об друга два куска медной руды...
Тебе кажется, что дело лишь в силе удара и форме куска руды?!
А я сразу отбросил бы такой вариант...
я что-то намудрил с условиями
А я сразу отбросил бы такой вариант...
Да я знаю. Ты бы кому хочешь доказал бы, что пытаться греть на огне медь с оловом ровно то же самое, что стучать ими друг о друга. Вся энергия тоже идет на бестолковый разогрев.
DoctorLector
Он захлебнулся?
намудрил
Пипец какой то реальный
Ладно! Попробуем загрузить в генерирующий эклер вуайериста-сетевика дополнительный ингридиент - при всех прочих, коммутировать только те вершины, которые не прозваниваются по другим путям.
Пипец какой то реальный
Нереальный!
Анекдот-окошко:
Пипец это когда стоишь у туалета, сучишь ногами, вот-вот в штаны наложишь, и вдруг дверь приоткрывается и оттуда сдавленный голос:
- У вас газетки какой-нибудь не будет?
- Что, бумага кончилась?
- Нет, почитать...
при всех прочих, коммутировать только те вершины, которые не прозваниваются по другим путям.
То-есть стучать одним куском руды по другому надо ещё сильнее,
или будем стучать по кускам только сферической формы?!
Я что-то не понял...
Я что-то не понял..
Так. Из пары связист-вуайерист победил второй. Если ЕС прозванивается через ЕDС или еще как, то ребро ЕС исключается. Ну прозванивается, значит уже закоммутировано -легко проверяется.
Если ЕС прозванивается через ЕDС или еще как, то ребро ЕС исключается
После того, как ты сказал месяц назад, что нагревать руду = заниматься хернёй,
а задача ставится получить из руды бронзу металлообработкой,
мне дальнейшие потуги в этом направлении не интересны ни разу...
Отредактировано Лукомор (2018-11-25 15:22:51)
После того, как ты сказал месяц назад, что нагревать руду = заниматься хернёй,
но-но! Я только в шутку продолжил Вашу логику, так что вернитесь к проводникам. Итак, условия двух ребер не хватает, нужно еще условие отсутствия другого соединения между двумя вершинами. Прозвоном определяется.
ЕС исключается
А НАТО? Тоже исключается?
А НАТО? Тоже исключается?
Буревестником, Статусом и Авангардом
После того, как ты сказал месяц назад, что нагревать руду = заниматься хернёй,
Какой месяц????
Ладно. Вроде с допусловием на непрозваниваемость все получается как надо. И, кстати. по-моему решается численно за P время. И это не метод ближайшего соседа.
И, кстати. по-моему решается численно за P время
А контрпример находится ещё быстрее...
Отредактировано Лукомор (2018-11-26 09:53:10)
- Сыночка, где ты мечтаешь работать?
- Я ..?
мечтаю...?
работать?!
А контрпример находится ещё быстрее...
И?
И?
Ты еще не нашел контрпример?!
Теряешь квалификацию!
Ну что, давай сыграем: Кто быстрей найдет контрпример: ты или я!
Ты еще не нашел контрпример?!
Ищу.
Ну что, давай сыграем: Кто быстрей найдет контрпример: ты или я!
Ну дык я этого и добиваюсь! Давай отлуп
Давай отлуп
Пока даю фору...
Раньше ты находил как-то...
И сейчас найдешь!
И, кстати. по-моему решается численно за P время.
А контрпример находится ещё быстрее...
Контрпример: задача по моему не решается за Р время.
Контрпример: задача по моему не решается за Р время.
Ну вот.
Как я и предполагал,
контрпример нашелся за линейное время!
Отредактировано Лукомор (2018-11-26 19:26:18)
Контрпример: задача по моему не решается за Р время.
За время соответствующее прохождения самого длинного ребра. А если алгоритмически, то примерно за N*N циклов
В общем, этот метод работает,но у него есть проблема с петлями
В общем, этот метод работает,но у него есть проблема с петлями
И с контрпримером...
И с контрпримером...
Нет контрпримера - схема работает.
Нет контрпримера
А если найду?!
Вы здесь » Амальгама » Лукоморье 2.0 » Тень коммивояжера (психологический триллер).