#p90830,DoctorLector написал(а):
тогда можно воспользоваться уже готовой программой.
Доктор!!! Где Вы берете такие картинки?! (с) бородатый анекдот.
Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое
Сообщений 391 страница 420 из 1000
Поделиться3912018-09-09 12:02:16
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
Поделиться3922018-09-09 12:03:12
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90838,Лукомор написал(а):
Его невозможно исключить.
Это неверно.
Поделиться3932018-09-09 12:22:29
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90828,Шарпер написал(а):
Вернувшись в исходную точку A
Нет там возврата, перечитайте Черны
Я тут немножко поцитирую, прилюдно?
Бегемот не хочет читать статью Черны, категорически.
Может хоть пост Лукомора почитает...
Хотя...
Ладно, попробуем.
Страница 203, с первой буквы.
Последовательность (1) [S, 2, 4, 3, 5, D]
можно принять в качестве кода
маршрута коммивояжера по пяти городам,
если только отождествлять точки C и D
с началом и концом маршрута (город 1).Тогда траектория (1) будет представлять маршрут
1, 2, 4, 3, 5, 1.
Из этого отрывка любознательное млекопитающее
может сделать волне себе логический вывод:
Точка S, в которой находится источник живительных "бозонов Черны"
и точка D, в которой находятся фильтры и детекторы Штерна-Герлаха,
которые отсеивают мусорные траектории, и находят окончательное значение
длин траекторий, территориально находятся в городе 1.
Отредактировано Лукомор (2018-09-09 12:30:08)
Поделиться3942018-09-09 12:29:26
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90841,Шарпер написал(а):
Это неверно.
Голословное утверждение!
Пусть это трижды неверно,
зато это лравильно! 
Отредактировано Лукомор (2018-09-09 12:30:58)
Поделиться3952018-09-09 12:43:38
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90842,Лукомор написал(а):
Бегемот не хочет читать статью Черны, категорически.
Не хочу. Некто Лукомор разъяснил млекопитающим, что Черны в реале не работает. Млекие питающие поверили Лукоморам и больше на Черны не ведутся.
Так что остается от него. только матричное представление путей, причем даже S и D млекам побоку, потому чт их интересуют только те сигналы которые проходят с нижнего на верхний слой матрицы без пропуска необходимых к посещению точек, и в отличие от Лукоморов, знают способ исключения варианта с попаданием в начальную точку на выходном слое идентичную начальной на входном. Просто, когда сигнал запускают во вход А, то выход А - игнорируют.
Ну, извини.
Поделиться3962018-09-09 12:55:20
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90829,Шарпер написал(а):
Виноват. Такой вообще запрещен - нельзя в матричном варианте попасть в точку выхода сразу в след слое.
Иншульдиген зи битте (прошу простить мой китайский).
В матричном может и нельзя, лично не знаком.
В варианте Черны это один из запрещенных маршрутов,
его необходимо отсеивать.
Я тут поцитирую прилюдно, ничего, а?
Следующее предложение после процитированного выше, на.
(Я так всю статью переведу на бегемочий,
но добьюсь, что она будет прочитана топикстартером!).
Однако существуют траектории, которые не могут быть маршрутами коммивояжера,
например, S, 3, 2, 2, 5, D.
Здесь город 2 посещается дважды, а город 4 пропущен.
Там где город 2 посещается дважды подряд, не выходя из него,
он может посещаться и трижды и четырежды подряд.
В щелевой машине существует, наряду с этой запрещенной траекторией,
и траектория S, 2, 2, 2, 5, D, и траектория S, 2, 2, 2, 2, D.
разумеется, также запрещенные.
Бозон, он такой, ни одной щели не пропустит!
Отредактировано Лукомор (2018-09-09 12:56:04)
Поделиться3972018-09-09 12:59:50
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90844,Шарпер написал(а):
Некто Лукомор разъяснил млекопитающим, что Черны в реале не работает.
А я всегда честно предупреждал:
"Не верьте Лукомору!" 
Поделиться3982018-09-09 13:05:18
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90844,Шарпер написал(а):
знают способ исключения варианта с попаданием в начальную точку на выходном слое идентичную начальной на входном. Просто, когда сигнал запускают во вход А, то выход А - игнорируют.
Вообще-то,
в условии задачи требуется найти кратчайший замкнутый маршрут из точки А в точку А.
А так-то я знаю еще более крутой способ,
когда сигнал запускают во вход А,
и игнорируют сразу все выходы.
Ну, так, чисто поржать...
Поделиться3992018-09-09 13:29:47
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90845,Лукомор написал(а):
Бозон, он такой, ни одной щели не пропустит!
Нет никаких бозоноф! Есть коммутационная матрица, в которой можно отключать любые точки
Поделиться4002018-09-09 15:01:29
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
Лукомор
Утверждаю, что искомый кратчайший путь лежит в интервале между максимальным мусорным путем в списках с пропущенной точкой и максимальным мусорным в списке с точкой где этот путь минимальный из максимальных. 
Поделиться4012018-09-09 16:53:58
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90860,Шарпер написал(а):
Нет никаких бозоноф!
На всякий случай: фотон - тоже бозон, только маленький и глюпый! 
Поделиться4022018-09-09 17:03:15
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90862,Шарпер написал(а):
Утверждаю, что искомый кратчайший путь лежит в интервале между максимальным мусорным путем в списках с пропущенной точкой и максимальным мусорным в списке с точкой где этот путь минимальный из максимальных.
Такие утверждения принято доказывать!
Поехали!
Пацан сказал - пацан доказал! 
Поделиться4032018-09-09 17:35:47
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
Да, и, на всякий случай,
раз уж ты от задачи коммивояжера плавно перешел к какой-то другой задаче,
неплохо бы ее сформулировать в явном виде.
Я согласен, что на 14 странице обсуждения это неспортивно,
но пока ни я, ни ты не понимаем, какая задача тобой решается.
Это напрягает, если честно...
Поделиться4042018-09-09 17:45:29
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90866,Лукомор написал(а):
Такие утверждения принято доказывать!
Я штоле должен? Пусть Лукоморы опровергнут 
Поделиться4052018-09-09 17:46:47
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90867,Лукомор написал(а):
Да, и, на всякий случай,
раз уж ты от задачи коммивояжера плавно перешел к какой-то другой задаче,
Поделиться4062018-09-09 17:57:27
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90868,Шарпер написал(а):
Я штоле должен? Пусть Лукоморы опровергнут
Бремя доказательства лежит на утверждающем.
А пока не доказано твое утверждение,
остается в силе более общее утверждение:
"Искомый кратчайший путь лежит в интервале между где-то тут и как-то так".
Поделиться4072018-09-09 18:02:11
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90869,Шарпер написал(а):
и, на всякий случай,
Исходя из твоей матрицы ты ищешь кратчайший путь для N задач коммивояжера сразу,
что совершенно не требуется в задаче коммивояжера...
Поделиться4082018-09-09 18:05:07
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90871,Лукомор написал(а):
Исходя из твоей матрицы ты ищешь кратчайший путь для N задач коммивояжера сразу,
Ничо подобного - первый быстрейший
Поделиться4092018-09-09 18:05:55
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90870,Лукомор написал(а):
Бремя доказательства лежит на утверждающем.
Ну не удалосб подначить - снимаю утверждение
Поделиться4102018-09-09 18:12:41
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90872,Шарпер написал(а):
Ничо подобного - первый быстрейший
Первый быстрейший может начаться не с того города, с которого стартует коммивояжер.
Раз уж в твоей задаче маршруты не замкнуты...
Поделиться4112018-09-09 18:22:11
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90874,Лукомор написал(а):
Первый быстрейший может начаться не с того города, с которого стартует коммивояжер.
Да не проблема c N точек проверить. Проблема - мусор
Отредактировано Шарпер (2018-09-09 18:22:47)
Поделиться4122018-09-09 18:48:38
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90875,Шарпер написал(а):
Да не проблема c N точек проверить. Проблема - мусор
Проблема в том,
что ты ищешь кратчайший путь для N^2 коммивояжеров,
которые стартуют сразу из N городов,
группами по N коммивояжеров из каждого города.
И их пути не замкнуты,
в отличие от задачи коммивояжера.
Их пути в твоей задаче заканчиваются в N-ном городе,
если считать первым тот,
с которого стартовала данная группа коммивояжеров.
Вот это - проблема.
А с мусором я договорюсь!
Отредактировано Лукомор (2018-09-09 19:26:17)
Поделиться4132018-09-09 21:35:53
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90860,Шарпер написал(а):
Есть коммутационная матрица, в которой можно отключать любые точки
То есть имеется еще и отдельная матрица выключателей!
Чем дальше, тем всё чудесатей и чудесатей!
Поделиться4142018-09-09 23:03:47
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
Лукомор
Поделиться4152018-09-10 01:53:50
- Ветеран
- Откуда: Е-бург
- Уважение: +2158
- Пол: Мужской
- Возраст: 71 [1953-03-03]
- Провел на форуме:
4 месяца 3 дня - Последний визит:
Сегодня 21:29:30
#p90878,Лукомор написал(а):
А с мусором я договорюсь!
Это смотря сколько он захочет.
Поделиться4162018-09-10 07:48:54
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
ОКей, Гиппи!
Я тут глянул матчасть.
Действительно, задача, которую ты тут решаешь, имеет место быть.
Она называется "незамкнутый вариант задачи коммивояжера".
Этот частный случай традиционной задачи коммивояжера,
и может быть сведен к ней.
Если бы ты сразу сформулировал условия задачи,
которую ты решаешь, не было бы 10+ страниц непоняток.
Я-то сразу рассматривал замкнутый вариант,
который и называется обычно "задачей коммивояжера",
и который рассматривается в статье Черны.
Кто же мог подумать, что у тебя такие извращенные вкусы,
заменить задачу которая имеет хоть какое-то прикладное значение,
на голимую математическую абстракцию.
Ладно, беру тайм-аут.
Мне теперь нужно перечитать всю ветку заново,
поскольку в твои сообщения я не вникал,
как заведомо не имеющие смысла для замкнутой задачи коммивояжера.
Теперь мне надо вникнуть, и понять все что ты писал выше...
Поделиться4172018-09-10 08:28:53
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90896,Лукомор написал(а):
не было бы 10+ страниц непоняток.
А что это дает в смысле наполнения бюджета РФ?
#p90896,Лукомор написал(а):
Кто же мог подумать, что у тебя такие извращенные вкусы,
Доктор, конечно!
#p90896,Лукомор написал(а):
на голимую математическую абстракцию.
Видимо так же считали монахи рехнувшиеся на линейках без делений и циркулях изгоняя крестным знамением еретическую квадратрису
#p90896,Лукомор написал(а):
Мне теперь нужно перечитать всю ветку заново,
Раньше говаривали "весь Сайлог, вдумчиво"... Эх!
Поделиться4182018-09-10 08:30:58
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
#p90896,Лукомор написал(а):
поскольку в твои сообщения я не вникал,
как заведомо не имеющие смысла
ВВС!
Поделиться4192018-09-10 08:56:09
- Ветеран
- Уважение: +5733
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 19:12:58
#p90899,Шарпер написал(а):
ВВС!
Твои сообщения не имеют смысла для замкнутой задачи коммивояжера,
которую я с самого начала рассматривал, которую рассматривал Черны в своей статье,
которую обычно все понимают, как "задачу коммивояжера".
Мои сообщения не имеют смысла для незамкнутой задачи коммивояжера,
которую рассматриваешь ты, поэтому мне нужно отмотать все обсуждение до начала,
и заново ответить на все твои посылы.
Поделиться4202018-09-10 09:59:39
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 21:53:33
Ага.
Значица так - искомый кратчайший будет больше наибольшенго запрещенного с пропущенной точкой за исключением случаев, когда при этой точке не выполняется неравенство треугольника.
