#p95077,Ал написал(а):
Да, ты и Черны читал...
Вот именно.
Тень коммивояжера (психологический триллер).
Сообщений 571 страница 600 из 1000
Поделиться5712018-12-09 14:37:41
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Вчера 21:12:43
Поделиться5722018-12-10 10:22:28
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
И, уже, чтобы закончить с этой картинкой,
она наглядно иллюстрирует разницу
между замкнутой и незамкнутой задачей коммивояжера.
#p95018,Лукомор написал(а):
AB=115
AC=157
AD=98
BC=45
BD=30
CD=62
--------------------
Для замкнутой задачи с обходом всех точек и возвратом в исходную,
будет всего три замкнутых цикла:
#p95018,Лукомор написал(а):
ABCDA=320
DBCAD=330
ACDBA=364
и кратчайший из них пройдет по периметру четырехугольника,
что было строго доказано выше.
---
Для незамкнутой задачи с обходом всех точек без возврата в исходную,
будет 12 различных маршрутов, состоящих из трех дуг каждый,
ADBC=173
ADCB=205
ABDC=207
ABCD=222
ACBD=232
ACDB=249
CBAD=258
BADC=275
BDAC=285
BCAD=300
CABD=302
BACD=334.
--------------
При этом оказалось, что:
1. кратчайший незамкнутый маршрут ADBC
не совпадает с кратчайшим замкнутым маршрутом ABCDA,
и наоборот.
2. Если просуммировать самый короткий маршрут с самым длинным,
и, далее все последующие по возрастанию, с предыдущими по убыванию:
ADBC=173 + BACD=334 === 507
ADCB=205 + CABD=302 === 507
ABDC=207 + BCAD=300 === 507
ABCD=222 + BDAC=285 === 507
ACBD=232 + BADC=275 === 507
ACDB=249 + CBAD=258 === 507,
то в сумме будет всегда получаться одно и то же число.
И оно в точности равно сумме всех шести отрезков:
AB=115
+
AC=157
+
AD=98
+
BC=45
+
BD=30
+
CD=62
------------------
===507
.
Отредактировано Лукомор (2018-12-10 10:26:58)
Поделиться5732018-12-10 18:19:24
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Вчера 21:12:43
#p95120,Лукомор написал(а):
и кратчайший из них пройдет по периметру четырехугольника,
что было строго доказано выше.
---
Для незамкнутой задачи с обходом всех точек без возврата в исходную,
будет 12 различных маршрутов, состоящих из трех дуг каждый
(умиляеццо) Ишь как эклер-то взбутетенился, что тебе планета окиян Солярис...
(осененный мыслью) кстати, неплохой креатив - космический Балда морщит веревкой Солярис и достоет оттуда всех чертей, что живые картинки проецируют. (уходит сочинять сценарий для Кэмерона)
Поделиться5742018-12-10 18:24:49
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p95142,Шарпер написал(а):
уходит сочинять сценарий для Кэмерона
Сочинил бы для Декамерона, так ведь нет! 
Поделиться5752018-12-10 19:03:56
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p95142,Шарпер написал(а):
(уходит сочинять сценарий для Кэмерона)
Ну а я, тогда, #прямщас, выложу здесь комиксы для Хичкока, новую порцию своих картинок про Тень Коммивояжера,
так сказать "трейлер к триллеру"... 
Отредактировано Лукомор (2018-12-10 19:05:02)
Поделиться5762018-12-10 19:06:36
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Вчера 21:12:43
#p95143,Лукомор написал(а):
Сочинил бы для Декамерона, так ведь нет
Типа похождения эклера ab ovo до группового замеса в сложных кондитерских сочетаниях? Тоже мысль. Беру в соавторы.
Поделиться5772018-12-10 19:13:01
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p95145,Шарпер написал(а):
Беру в соавторы.
Этого еще никому не удавалось!!! 
Поделиться5782018-12-10 19:24:37
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
Вот ведь незадача, сбросился готовый текст, набранный в окошке форума... 
Поделиться5792018-12-10 21:11:11
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Вчера 13:46:57
#p95147,Лукомор написал(а):
Вот ведь незадача
И ведь ни одного матерного слова, а суть... респект!
Поделиться5802018-12-10 22:10:18
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p95150,Zagar написал(а):
И ведь ни одного матерного слова
Теряю квалификацию, да!.. старею...
Отредактировано Лукомор (2018-12-10 22:10:40)
Поделиться5812018-12-11 04:04:07
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Вчера 13:46:57
#p95152,Лукомор написал(а):
Теряю квалификацию, да!.. старею...
Наоборот. С годами приходит опыт!
Поделиться5822018-12-11 08:05:31
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p95156,Zagar написал(а):
Наоборот. С годами приходит опыт!
Вот-вот!
С годами приходит опыт...
Но с годами он приходит как-то... наоборот!
Поделиться5832018-12-11 09:05:33
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
Ладно, продолжим потихоньку гонять стадо коммивояжеров по пересеченной местности!
В исходной, еще бегемотьей, теме, я начал решать различные задачи коммивояжера, для N=6.
Но не довел это положительное начинание до логического завершения, поскольку решил для этого открыть свою тему, вот эту.
Тема оказалась изрядно вытоптанной бегемотом, преследуемым веселыми аборигенами, несмотря ни на что я таки завершу здесь случай N=6,
но сначала пройдусь по меньшим значениям N .
Начать следует с N=4, но я начну с самого начала.
Когда город всего один, ситуацию красочно и исчерпывающе описал некогда лукаш :
#p91418,лукаш написал(а):
идеальный вариант
кратчайший
не вставая с места Сыт, пьян и нос в табаке
Поделиться5842018-12-11 09:11:26
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
От N=1 переходим к N=2.
Два города, путь коммивояжера - туда и обратно, в результате пройдено двойное расстояние меду городами.
Опять же, этот случай живописал лукаш:
#p91431,лукаш написал(а):
Лукомор
А был бы ты сейчас в линейном одномерном мире,
а был бы я в одномерном мире
а был бы я одномерным барыгой
а было б два пункта А и В
ВОТ И ВСЁ ((
Поделиться5852018-12-11 09:28:43
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
Случай N=3 уже может быть рассмотрен в общем русле с моими предыдущими опытами.
То-есть, я выбираю расстояние от А до В равным 100 км, как я делал это и раньше.
расстояние ВС - равным 120 км.
Третий отрезок будет иметь переменную длину, зависящую от угла между отрезками AВ и ВС.
эту длину мне нужно будет находить каждый раз при изменении угла заново.
В линейном варианте, когда отрезки АВ и ВС лежат на одной прямой, общая длина замкнутого маршрута АВСА=440 будет максимальна.
Незамкнутые маршруты будут иметь следующие длины:
АВС=220 СВА=220
АСВ=340 ВСА=340
ВАС=320 САВ=320
Поделиться5862018-12-11 10:17:01
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
Теперь я перехожу к следующему примеру.
Я поверну отрезок БС по отношению к АВ сразу на 90 градусов, оставив их длины прежними:
АВ=100
ВС=120
При этих условиях сторона АС примет значение 156 км.
Тогда общая длина замкнутого маршрута АВСА=376 будет меньше, чем в линейном варианте.
Незамкнутые маршруты будут иметь следующие длины:
АВС=СВА=220
АСВ=ВСА=276
ВАС=САВ=256.
Длина АВС не изменилась,
Величины АСВ и ВАС уменьшились, но по-прежнему их разность постоянна:
АСВ-ВАС=20
Поделиться5872018-12-11 10:23:17
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
При дальнейшем уменьшении угла АВС,
кратчайшим незамкнутым маршрутом будет оставаться АВС/СВА,
до тех пор пока треугольник не станет равнобедренным, а длина СА сравняется с ВС=120..
В этом случае сторона АС=ВС=120.
Тогда общая длина замкнутого маршрута АВСА=340 продолжает уменьшаться..
Незамкнутые маршруты будут иметь следующие длины:
АВС=СВА=220
АСВ=ВСА=240
ВАС=САВ=220.
Теперь из 6 возможных незамкнутых маршрутов имеем 4 одинаковых - кратчайших.
Длина АВС не изменилась,
Величины АСВ и ВАС уменьшились, но по-прежнему их разность постоянна:
АСВ-ВАС=20.
Отредактировано Лукомор (2018-12-11 10:39:59)
Поделиться5882018-12-11 17:12:02
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Вчера 21:12:43
Поделиться5892018-12-11 17:39:08
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Вчера 21:12:43
#p95162,Лукомор написал(а):
Тема оказалась изрядно вытоптанной бегемотом, преследуемым веселыми аборигенами, несмотря ни на что я таки завершу здесь случай N=6,
ВВС!!!
Поделиться5902018-12-11 17:44:02
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
Если я продолжу умньшать угол между АВ и ВС отрезок АС станет меньше ВС, но, пока еще, останется больше АВ.
Для примера, зафиксируем угол АВС около 59 градусов,
так, чтобы величина АС стала равной 110 км.
Тогда общая длина замкнутого маршрута АВСА=330.
Незамкнутые маршруты будут иметь следующие длины:
АВС=СВА=220
АСВ=ВСА=230
ВАС=САВ=210.
Кратчайшим незамкнутым маршрутом стал маршрут ВАС/САВ=210.
Поделиться5912018-12-12 02:06:20
- Ветеран
- Откуда: Е-бург
- Уважение: +2216
- Пол: Мужской
- Возраст: 71 [1953-03-03]
- Провел на форуме:
4 месяца 5 дней - Последний визит:
Вчера 12:03:11
#p95172,Лукомор написал(а):
Если я продолжу умньшать угол между АВ и ВС
А может ну его этот угол ? 
Поделиться5922018-12-12 09:56:19
- Ветеран
- Уважение: +3175
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
как это выглядит при равномерном вращении ВС вокруг В ?
Ну... в динамике
Поделиться5932018-12-12 10:16:51
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p95189,SERGEY написал(а):
А может ну его этот угол ?
Справедливое замечание! 
Тем более, что при дальнейшем уменьшении угла, аж до нуля, ничего интересного уже не произойдет.
Кратчайшим незамкнутым маршрутом останется маршрут ВАС/САВ, который уменьшится до 120 км.
Можно плавно переходить к случаю N=4...
Поделиться5942018-12-12 13:43:29
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p95194,лукаш написал(а):
как это выглядит при равномерном вращении ВС вокруг В ?
Ну... в динамике
Как-то вот так... 
АВ - отрезок неподвижый.
ВС вращается вокруг точки В.
При переходе ВС из красного сектора в зеленый - меняется кратчайший незамкнутый маршрут...
Отредактировано Лукомор (2018-12-12 13:47:04)
Поделиться5952018-12-12 14:24:45
- Ветеран
- Уважение: +3175
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
ну я и спросил !!!
Поделиться5962018-12-12 14:33:53
- Ветеран
- Уважение: +3175
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p95203,Лукомор написал(а):
АВ - отрезок неподвижый.
ВС вращается вокруг точки В.
При переходе ВС из красного сектора в зеленый - меняется кратчайший незамкнутый маршрут...
Поделиться5972018-12-14 05:59:15
- Модератор
- Уважение: +14531
- Провел на форуме:
7 месяцев 13 дней - Последний визит:
Вчера 23:23:31
При отсутствии своевременного лечения настоящей проблемой становятся генерализованные формы педикулёза.
Поделиться5982018-12-14 06:26:37
- Модератор
- Уважение: +14531
- Провел на форуме:
7 месяцев 13 дней - Последний визит:
Вчера 23:23:31
Найден дизайн того, что получится после практической реализации обсуждаемого алгоритма.
Отредактировано DoctorLector (2018-12-15 12:06:52)
Поделиться5992018-12-25 22:05:41
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Вчера 21:12:43
Тени исчезли в полдень...
Поделиться6002018-12-25 22:51:18
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
В полночь они вернутся! 
