Амальгама |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Амальгама » Лукоморье 2.0 » Тень коммивояжера (психологический триллер).
Никто не доказал что такое решение существует.
Вот-те здрассте! 
Сумма N чисел существует всегда.
Тут и доказывать нечего...
Другое дело, что мы ищем суммы N чисел из N! возможных вариантов таких сумм, и сортируем их по возростанию.
В этом смысле точное значение минимальной суммы существует всегда.
Вот к этому пассажу у меня есть то-ли претензия, то-ли недопонимание...
Ну, есть эвристические способы. которые гарантии не дают и есть точные, т.е. гарантирующие результат. Смысл же решить коммивояжера точным способом за короткое время.
На этом графе уже есть кратчайший путь, - это есть точное решение.
ага. Осталась малость - найти его за P время
ы не нашли кратчайший, а нашли на 6 метров длиннее, то это не принципиально, в инженерном смысле.
Для практики, зачастую ваще пофиг.
и к этому числу подбирать упорядоченный список городов, что ничуть не легче, чем найти само это число.
Нет. Там сигнал сразу собирал пройденный список.
================================
Кстати. А что если в узлах поставить химические уникальные маркеры изменяющие спектр результирующих сигналов и регистрирующих путь?
Ногаме не бить! Я с химией и спектрами плохо дружу
Отредактировано Шарпер (2019-01-05 16:46:33)
Ну, есть эвристические способы. которые гарантии не дают и есть точные, т.е. гарантирующие результат. Смысл же решить коммивояжера точным способом за короткое время
В такой постановке - согласен.
Осталась малость - найти его за P время
это ровно тот случай о котором ты говорил ранее - информация хранится в сигнале.
В данном случае - "сигнал" - это чертеж, на котором изображен полный граф.
На этом чертеже уже, то-есть до того, как мы приступили к решению, есть ответ - кратчайший маршрут.
Всё остальное, шелуха, информационный шум, помеха, или, если угодно, это многоканальный сигнал,
где каждый замкнутый цикл - это отдельный канал со своей информацией.
Наша задача: в этом многоканальном сигнале настроиться на свой канал,
выделить его из всего спектра сигнала, и прочитать адресованное только нам сообщение.
Отредактировано Лукомор (2019-01-05 18:37:49)
Для практики, зачастую ваще пофиг.
Да, но из любви к чистой науке нужно абсолютно точное решение.
Нет. Там сигнал сразу собирал пройденный список.
Ты забыл просто.
Там список собирал бозон чудодейственный с памятью на квантовых числах.
Кстати. А что если в узлах поставить химические уникальные маркеры изменяющие спектр результирующих сигналов и регистрирующих путь?
Ногаме не бить! Я с химией и спектрами плохо дружу
"А вот это - попробуйте!" © к/ф "Бриллиантовая рука" 
Сумма N чисел существует всегда.
Всегда существует сумма N известных чисел.
Ногаме не бить! Я с химией и спектрами плохо дружу
Оно как бы не сказать, что что-то не так. Но один спектр - несколько мегабайт информации. Ты уверен, что нет маркера попроще и покомпактнее?
На этом чертеже уже, то-есть до того, как мы приступили к решению, есть ответ
есть мусорка из различных букв , нот и их сочетаний
и копаясь в ней легко обнаружить сонату ля бемоль и крейцерову сонату
"А вот это - попробуйте!"
попробуйте дружить !!!!
Всегда существует сумма N известных чисел.
дерзко !!!
это смотря какое N
Всегда существует сумма N известных чисел.
В задаче коммивояжера абсолютно все числа - расстояния между любой парой городов известны, и заданы условием задачи.
Проблема в том, что из этих известных чисел можно составить овердохрена (точнее N!) сумм, состоящих из ровно N слагаемых.
легко обнаружить сонату ля бемоль и крейцерову сонату
О! 
Но для этого нужно иметь музыкальный слух... 
нужно иметь музыкальный слух..
и литературный талант
короче
пока есть где
существует как
о!запиши!
- Я сам выдумал его! - сказал он вдруг, с усилием задрав правую бровь
и поведя на Румату заплывшим глазом. - Сам! Зачем?.. - Он высвободил
из-под щеки правую руку и помотал волосатым пальцем. - А все-таки я ни при
чем!.. Я его выдумал... И я же ни при чем, а?!.. Точно - ни при чем... И
вообще мы не выдумываем, а черт знает что!..
Румата расстегнул пояс и потащил через голову перевязи с мечами.
- Ну, ну! - сказал он.
- Ящик! - рявкнул отец Кабани и надолго замолчал, делая странные
движения щеками.
Румата, не спуская с него глаз, перенес через скамью ноги в покрытых
пылью ботфортах и уселся, положив мечи рядом.
- Ящик... - повторил отец Кабани упавшим голосом. - Это мы говорим,
будто мы выдумываем. На самом деле все давным-давно выдумано. Кто-то
давным-давно все выдумал, сложил все в ящик, провертел в крышке дыру и
ушел... Ушел спать... Тогда что? Приходит отец Кабани, закрывает глаза,
с-сует руку в дыру. - Отец Кабани посмотрел на свою руку. - Х-хвать!
Выдумал! Я, говорит, это вот самое и выдумывал!.. А кто не верит, тот
дурак... Сую руку - р-раз! Что? Проволока с колючками. Зачем? Скотный двор
от волков... Молодец! Сую руку дв-ва! Что? Умнейшая штука - мясокрутка
называемая. Зачем? Нежный мясной фарш... Молодец! Сую руку - три! Что?
Г-горючая вода... Зачем? С-сырые дрова разжигать... А?!
точное значение минимальной суммы существует всегда.
Ясно что существует. Ну так это же не решение.
Я че-то не понял, наверное. Я полагал что решение это алгоритм поиска наикратчайшего маршрута на произвольно взятом множестве точек. Дали множество точек - хуяк применили алгоритм и получили кратчайший маршрут. Дали другое множество точек - и вновь применяя тот же алгоритм получили кратчайший маршрут.
Никто не доказал что такое решение существует.
Чё, мамой поклясться?
Ты уверен, что нет маркера попроще и покомпактнее?
Есть. Нужно использовать много собак. Собаки хорошо умеют маркировать и различать маркеры. Достаточно только в каждый узел вкопать по столбу.
Оно как бы не сказать, что что-то не так. Но один спектр - несколько мегабайт информации. Ты уверен, что нет маркера попроще и покомпактнее?
А откуда мегабайты? Я думал в что на выходе спектр будет в аналоговом виде. В этом вся фишка - собрать инфу по ходу, а уж потом отфильтровать по полным спектрам. У меня другой вопрос - а как много узлов можно уникально пометить? Химэлементов раз два и обчелся, а узлов м.б. миллионы
Есть. Нужно использовать много собак. Собаки хорошо умеют маркировать и различать маркеры. Достаточно только в каждый узел вкопать по столбу.
Это муравьиный алгоритм, но для крупных муравьев
В данном случае - "сигнал" - это чертеж, на котором изображен полный граф.
Хрена! Какой-то путь по графу
Там список собирал бозон чудодейственный с памятью на квантовых числах.
Но собирал же. Это я не знал, что способ нереализуем
Это муравьиный алгоритм, но для крупных муравьев
Муравьи хуже дрессируемы. Мало кто знает, но Куклачёв не сразу выбрал кошек... 
Ты уверен, что нет маркера попроще и покомпактнее?
Не знаю. Тут фишка в том, что нужно на лету собирать уникальную для каждого пути информацию. В цифровом виде, это уникальные списки номеров пройденных узлоа. Но тут нужно N! сигналов - цифра для больших N не катит, поскольку требуется последовательная передача. Нужно, чтоб инфа накапливалась впараллель уникальным изменением характеристик сигнала в каждом узле. Можно предомлять луч, но это недаст полную инфу, а спектр может дать полную и именно уникальную, поскольку сигналы на выход придут в разное время. Первый кратчайший с полным спектром даст решение.
недаст
"Не" с глаголами пишется раздельно
От недаста слышу.
У меня другой вопрос - а как много узлов можно уникально пометить? Химэлементов раз два и обчелся, а узлов м.б. миллионы
Соединений всяких миллионы и спектры у них разные. Но спектр это не единственная полоса на определенной частоте, а набор множества полос разной интенсивности при разных частотах. отсюда и мегабайты при оцифровке. И у них не будет аддитивности - если ты сложишь два спектра, то многие полосы перекроются и это будет очень непростая задача - понять какие именно два спектра при сложении дали такую сумму? Если их не два, а много, то вообще капец. И решение такой задачи будет исключительно цифровым, аналоговым методам здесь ловить нечего.
Ну то есть просто пронумеровать все узлы и отслеживать их прохождение будет несопоставимо проще.
Ну так это же не решение.
А, ну да!
Конечно...
Я понял свою ошибку... 
Я просто под решением имел в виду ОТВЕТ.
Например, говорят:"Количество РЕШЕНИЙ уравнения (системы уравнений)".
В то время как большинство под решением подразумевает :
решение это АЛГОРИТМ поиска наикратчайшего маршрута на произвольно взятом множестве точек
Виноват, исправлюсь!
Хотя... уже у Шарпера путаница в этих двух смыслах термина РЕШЕНИЕ имеет место быть:
[Решение - это] СПОСОБ дающий точное решение для любого случая.
Здесь, в одном предложении:
"решение" - это и способ, сиречь алгоритм,
который дает решение, то-бишь ответ. 
Я полагал что решение это алгоритм поиска наикратчайшего маршрута на произвольно взятом множестве точек. Дали множество точек - хуяк применили алгоритм и получили кратчайший маршрут. Дали другое множество точек - и вновь применяя тот же алгоритм получили кратчайший маршрут.
Вот опять тут недопонимание в терминах, что ли...
Алгоритм может быть гибким, адаптивным, ветвящимся...
Вот даже для самого простого варианта четырех городов алгоритм решеиия задачи коммивояжера распадается на два случая:
1. четырехугольник выпуклый: ни одна точка не находится внутри треугольника из трех других.
Ответ сразу: кратчайший путь проходит по периметру.
2. Одна точка лежит внутри треугольника, составленного из трех других.
Тут другой ответ, но тоже единственный и находится несложно без перебора всех возможных гамильтоновых циклов.
Ну и пограничный случай, когда четвертая точка лежит не внутри комбинации их трех точек, и не снаружи, а на одной из сторон треугольника.
Однако, эти два с половиной случая можно и нужно учесть в рамках одного алгоритма.
Получается, как в решении квадратного уравнения дискриминант:
один случай - дискриминант положительный, другой случай - дискриминант отрицательный, и между ними - пограничный, когда дискриминант равен нулю...
Полная аналогия.
Отредактировано Лукомор (2019-01-06 09:36:31)
берем туеву хучу точек и разбиваем на хучу ячеек выпуклых из четырех точек
у каждой ячейки - светлый путь - периметр
обьединяем четверошные ячейки в соответственно четверки четверошных ячеек
и обратно периметр !!
и далее
пока не останется три метагалактики
а там
там даже я знаю как коммивояжерить !
Хрена! Какой-то путь по графу
Ты же сам говорил, когда-то,
что при передаче фотографии с орбиты Юпитера информация хранится в сигнале, не7
И теперь ты утверждаешь, что сигнал, это только пиксели одного определенного цвета?!
периметрически !!
Алгоритм может быть гибким, адаптивным, ветвящимся...
Да хоть какой. Главное чтобы он был единым и универсальным. Вот это решение, а не разбор частных случаев.
Вы здесь » Амальгама » Лукоморье 2.0 » Тень коммивояжера (психологический триллер).
