Это контрпример ?
Тень коммивояжера (психологический триллер).
Сообщений 511 страница 540 из 1000
Поделиться5112018-12-03 11:28:16
- Ветеран
- Откуда: Е-бург
- Уважение: +2158
- Пол: Мужской
- Возраст: 71 [1953-03-03]
- Провел на форуме:
4 месяца 3 дня - Последний визит:
Вчера 17:34:14
Поделиться5122018-12-03 12:44:13
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
это тень коммивояжера
Поделиться5132018-12-05 05:02:24
- Ветеран
- Уважение: +5148
- Провел на форуме:
1 месяц 28 дней - Последний визит:
2024-05-04 01:42:08
Кстати, тут поступило дельное предложение:
А давайте дружить дурдомами!
Поделиться5142018-12-05 05:10:01
- Ветеран
- Уважение: +7405
- Пол: Мужской
- Провел на форуме:
3 месяца 13 дней - Последний визит:
Сегодня 06:56:30
#p94794,Rick написал(а):
А давайте дружить дурдомами!
Давайте. А с кем?
Поделиться5152018-12-05 06:26:35
- Модератор
- Уважение: +14176
- Провел на форуме:
7 месяцев 5 дней - Последний визит:
Сегодня 05:14:05
По интересам и уровню развития. Спокойное отделение может дружить со спокойным, а беспокойное... Да хоть с Госдумой.
Поделиться5162018-12-05 06:58:27
- Ветеран
- Уважение: +7405
- Пол: Мужской
- Провел на форуме:
3 месяца 13 дней - Последний визит:
Сегодня 06:56:30
#p94799,DoctorLector написал(а):
Спокойное отделение может дружить со спокойным, а беспокойное... Да хоть с Госдумой.
Бесчеловечно так издеваться над больными людьми.
Поделиться5172018-12-05 07:29:32
- Ветеран
- Откуда: Е-бург
- Уважение: +2158
- Пол: Мужской
- Возраст: 71 [1953-03-03]
- Провел на форуме:
4 месяца 3 дня - Последний визит:
Вчера 17:34:14
Обмен белья. 1 отделение меняется со вторым, 3-е с 4-ым.
Поделиться5182018-12-05 09:14:48
- Ветеран
- Уважение: +3174
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p94802,Zagar написал(а):
Бесчеловечно так издеваться над больными людьми.
бесчеловечно- это когда любятся а не дружат
Поделиться5192018-12-05 15:13:08
- Ветеран
- Уважение: +3609
- Провел на форуме:
3 месяца 2 дня - Последний визит:
2024-03-15 16:12:30
#p94799,DoctorLector написал(а):
Спокойное отделение может дружить со спокойным, а беспокойное... Да хоть с Госдумой.
Это новая концепция революции? А смысл? Ведь всё останется по прежнему...
Поделиться5202018-12-05 15:31:20
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
#p94799,DoctorLector написал(а):
По интересам и уровню развития. Спокойное отделение может дружить со спокойным, а беспокойное... Да хоть с Госдумой.
Я помню один рассказ фантастический про эволюцию. Там симбионты всем довольные на планете жили. полный цикл с нирваной обеспечивался и никакого развития. Рай, короче.
Прилетают Земляне через годок - все симбионты как борзые асы бегают, производство пыхтит, цывилизацыйа кругом, палата буйных .
Стати выяснять - причина блохти завезенные на собачке. Сначала симбионтам захотелось почесаться, а нечем...
Поделиться5212018-12-05 15:53:03
- Ветеран
- Откуда: Е-бург
- Уважение: +2158
- Пол: Мужской
- Возраст: 71 [1953-03-03]
- Провел на форуме:
4 месяца 3 дня - Последний визит:
Вчера 17:34:14
Так это неедяки и есть. Они сначала и не ели. Сидели себе кружком на солнце и переквакивались.
Поделиться5222018-12-05 23:15:19
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
Неедяки нехочухам не товарищи
Поделиться5232018-12-06 01:41:31
- Ветеран
- Откуда: Е-бург
- Уважение: +2158
- Пол: Мужской
- Возраст: 71 [1953-03-03]
- Провел на форуме:
4 месяца 3 дня - Последний визит:
Вчера 17:34:14
А они никого на свою планету и не звали. Особенно блохастых собак. 
Поделиться5242018-12-07 16:14:03
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
В общем,, не знаю как петли развязать. Более того, сдается мне, что с петлями по самым коротким отрезкам все же короче,чем без петлей.
Вот пример, правда по метожуближайшего соседа. Здесь зависит от начала и в нашем случае карьтнка будет другой, нго тоже с петлями
Отредактировано Шарпер (2018-12-07 16:17:11)
Поделиться5252018-12-07 16:33:41
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 20:12:47
#p94953,Шарпер написал(а):
сдается мне, что с петлями по самым коротким отрезкам все же короче,чем без петлей.
"Сдаётся" - да!
"С петлями по самым коротким отрезкам все же короче,чем без петлей" - нет!
Поделиться5262018-12-07 16:35:32
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 20:12:47
#p94953,Шарпер написал(а):
Вот пример, правда по метожуближайшего соседа
Маршрут - не кратчйший, это очевидно не вооруженным глазом....
Поделиться5272018-12-07 17:05:46
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
#p94955,Лукомор написал(а):
Маршрут - не кратчйший, это очевидно не вооруженным глазом....
Это просто чужой пример петлей - самому лень рисовать
Поделиться5282018-12-07 17:14:31
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
#p94954,Лукомор написал(а):
"С петлями по самым коротким отрезкам все же короче,чем без петлей" - нет!
Поделиться5292018-12-07 17:16:06
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 20:12:47
#p94956,Шарпер написал(а):
Это просто чужой пример петлей
Пример должен быть примерным. а не приблизительным!
Отредактировано Лукомор (2018-12-07 17:16:59)
Поделиться5302018-12-07 17:16:37
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
#p94958,Лукомор написал(а):
Пример должен быть примерным!
Для демонстрации что такое петля - достаточен
Поделиться5312018-12-07 17:20:57
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 20:12:47
#p94959,Шарпер написал(а):
Для демонстрации что такое петля - достаточен
И что такое петля?
И причем тут вообще петли?!
Поделиться5322018-12-07 17:28:18
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
#p94960,Лукомор написал(а):
И что такое петля?
Петля это завиток пути пересекающий сам себя. Если строить путь по методу ближайшего соседа, то путь сильно зависит от выбора точки начала. А мой метод параллельного коммутирования всех возможных ребер от начальной точки не зависит и петли там тоже по кратчайшим дугам
Поделиться5332018-12-07 17:51:38
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 20:12:47
#p94961,Шарпер написал(а):
Если строить путь по методу ближайшего соседа, то путь сильно зависит от выбора точки начала.
Кратчайший путь же замкнутый, и проходит через все точки, тогда какая разница, с какой точки начинать?
Поделиться5342018-12-07 17:54:11
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 20:12:47
#p94961,Шарпер написал(а):
А мой метод параллельного коммутирования всех возможных ребер от начальной точки не зависит и петли там тоже по кратчайшим дугам
НУ и флаг тебе в... руки!
Другое дело, что твой метод не гарантирует связность маршрута, это могут быть два несвязанных кольца...
Поделиться5352018-12-07 19:00:37
- Ветеран
- Уважение: +7405
- Пол: Мужской
- Провел на форуме:
3 месяца 13 дней - Последний визит:
Сегодня 06:56:30
#p94961,Шарпер написал(а):
Петля это завиток пути пересекающий сам себя.
Ну вообще то приведенный на рисунке набор точек можно описать замкнутой кривой без петель.
Поделиться5362018-12-07 22:25:36
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
#p94970,Zagar написал(а):
Ну вообще то приведенный на рисунке набор точек можно описать замкнутой кривой без петель.
Надо получить кратчайший путь их обхода, а картинка демонстрирует исключительно пример петель, которые получаются при способе ближайшего соседа
Поделиться5372018-12-07 22:35:05
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
#p94962,Лукомор написал(а):
Кратчайший путь же замкнутый, и проходит через все точки, тогда какая разница, с какой точки начинать?
Метод ближайшего соседа это метод перечисления, но не всех 50! вариантов ( в примере 50 точек), а путем прохода от точки к точке по кратчайшей дуге. Зависит от начальной, вплоть до направления обхода.
#p94963,Лукомор написал(а):
Другое дело, что твой метод не гарантирует связность маршрута, это могут быть два несвязанных кольца...
Ну это ты не подумавши. Забыл про допусловия
1 В каждой точке должны сходиться не более двух дуг
2 Пары точек не должны прозваниваться.
Поделиться5382018-12-07 23:45:17
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 20:12:47
#p94983,Шарпер написал(а):
Ну это ты не подумавши. Забыл про допусловия
1 В каждой точке должны сходиться не более двух дуг
2 Пары точек не должны прозваниваться.
Мне скучно, бес...
Вот же!
Все допусловия соблюдены!
Поделиться5392018-12-07 23:46:57
- Ветеран
- Уважение: +5741
- Провел на форуме:
6 месяцев 2 дня - Последний визит:
Вчера 20:12:47
#p94983,Шарпер написал(а):
Метод ближайшего соседа это метод перечисления, но не всех 50! вариантов ( в примере 50 точек), а путем прохода от точки к точке по кратчайшей дуге.
А если кратчайшая дуга не лежит на кратчайшем пути?!
Как ее отбросить?!
Поделиться5402018-12-07 23:54:04
- Дичинка
- Уважение: +1326
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 08:27:41
#p94988,Лукомор написал(а):
Все допусловия соблюдены!
Ну и не получатся EDC и FAB - нарушается условие непрозвона
#p94989,Лукомор написал(а):
А если кратчайшая дуга не лежит на кратчайшем пути?!
Есть подозрение, что такого не может быть, поскольку в кратчайший путь входят только кратчайшие дуги.
