#p96024,DoctorLector написал(а):
Вот документальное фото, они и без крокодилов и людей обходятся.
Поэтому мне Ваш чихуахуа не страшен
Тень коммивояжера (психологический триллер).
Сообщений 721 страница 750 из 1000
Поделиться7212019-01-03 09:23:29
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 12:33:38
Поделиться7222019-01-03 09:52:26
- Ветеран
- Уважение: +7554
- Пол: Мужской
- Провел на форуме:
3 месяца 16 дней - Последний визит:
Сегодня 09:52:24
"Крик бегемота, решившего задачу коммивояжера" (с) Эдвард Шарпер Мунк
Поделиться7232019-01-03 12:17:02
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96029,Zagar написал(а):
"Крик бегемота, решившего задачу коммивояжера"
Только раздается этот крик всё реже...
Первые три-четыре решения были совершены почти подряд... 
Поделиться7242019-01-03 12:33:55
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
Меня не покидала мысль,
что модель кинематического механизма,
которую я выбрал для анализа задачи коммивояжера,
я уже где-то видел раньше. 
И, наконец, я вспомнил... 
Это иллюстрация к Птолемеевой небесной механике:
движение планеты вокруг Солнца - деферент и куча эпициклов. 
У меня, в принципе, то же саиоё.
Плечо АВ неподвижно.
Точка С вращается вокруг точки В по окружности с постоянной угловой скоростью.
Точка D вращается вокруг точки С с постоянной угловой скоростью.
И так далее....
Каждая следующая точка вращается вокруг предыдущей по окружности, с постоянной угловой скоростью, причем угловые скорости в моем случае, равны для всех точек.
Ага!
Поделиться7252019-01-03 13:55:14
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 12:33:38
#p96033,Лукомор написал(а):
Первые три-четыре решения были совершены почти подряд...
Мне сдается, что твои усилия сранимы с усилиями тех, кто искал способы точного построения правильных многоугольников. Все эти способы РАЗНЫЕ.
Поделиться7262019-01-03 14:01:23
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 12:33:38
#p96029,Zagar написал(а):
"Крик бегемота
Не крик, а отрыжка после съедения крикуна запечатоенного художником в более известном публике варианте в момент его встречи с бегемотом . Вы еще не видели истинных картин ошибочно названную "Апофеозом войны" или "Последний день Помпеи"
Поделиться7272019-01-03 14:35:08
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96035,Шарпер написал(а):
Мне сдается, что твои усилия сранимы с усилиями тех
Да где им ужо до меня! 
Поделиться7282019-01-03 14:43:15
- Ветеран
- Уважение: +3175
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
#p96034,Лукомор написал(а):
вращается вокруг точки В по окружности с постоянной угловой скоростью.
прикинь
если скорости разные
да не просто разные , а разноускоренные !!!
Поделиться7292019-01-03 15:13:29
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96040,лукаш написал(а):
прикинь
если скорости разные
А зачем?!
Я эту всю чушь придумал, чтобы упростить, а не наоборот!
Поделиться7302019-01-03 15:38:22
- Ветеран
- Уважение: +3175
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
так чушее
Поделиться7312019-01-03 16:46:23
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 12:33:38
#p96037,Лукомор написал(а):
Да где им ужо до меня!
Ну, там рекорд был для 65537 угольника
Поделиться7322019-01-03 23:16:18
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96047,Шарпер написал(а):
Ну, там рекорд был для 65537 угольника
1. Необходимо сразу уточнить: рекорд - для ПРАВИЛЬНОГО 65537-угольника, используя только циркуль и линейку без делений.
2. Сразу же вспомним и про анти-рекорд: НЕВОЗМОЖНО построить циркулем и линейкой без делений правильный семиугольник. (СЕМИУГОЛЬНИК, КАРЛ!)
3. И еще маленькое крохотюсенькое уточнение: речь-таки идет о рекорде для правильных многоугольников, у которых КОЛИЧЕСТВО СТОРОН - ПРОСТОЕ число.
Надеюсь, никто здесь не возьмется отрицать,
что правильный 131072-угольник строится циркулем и линейкой без делений ЭЛЕМЕНТАРНО. 
А так-то, да!- почти всё правильно. 
Но пока эти жалкие, ничтожные людишки корячатся, строя свои правильные многоугольники,
Лукомор доказал, что для абсолютно любого правильного многоугольника, дополненного до полного графа,
кратчайший путь коммивояжера будет проходить по периметру этого многоугольника. 
Отредактировано Лукомор (2019-01-03 23:23:46)
Поделиться7332019-01-03 23:23:24
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 12:33:38
#p96054,Лукомор написал(а):
Надеюсь, никто здесь не возьмется отрицать,
Не станет. Наоборот, подозреваю, что точные решения коммивряжера так же ограничмваются рядом частных слкчаев
Поделиться7342019-01-03 23:27:22
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96055,Шарпер написал(а):
подозреваю, что точные решения коммивряжера так же ограничмваются рядом частных слкчаев
А что ты понимаешь под точным решением?
Вот решение для выпуклого пятиугольника: ABCDEA - оно точное, или не очень?
Поделиться7352019-01-03 23:41:02
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 12:33:38
#p96056,Лукомор написал(а):
А что ты понимаешь под точным решением?
способ дающий точное решение для любого случая.
Поделиться7362019-01-03 23:43:21
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96057,Шарпер написал(а):
точное решение
Ты вопрос не понял.
Какое решение точнее: ABCDEA или AEDCBA?
Поделиться7372019-01-04 03:33:56
- Ветеран
- Уважение: +3615
- Провел на форуме:
3 месяца 2 дня - Последний визит:
2024-11-11 14:12:38
#p96058,Лукомор написал(а):
Какое решение точнее: ABCDEA или AEDCBA
ACEBDA
Поделиться7382019-01-04 09:32:32
- Ветеран
- Уважение: +3175
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
в юности
когда я был лучшим рационализатором Дона
я пришел в отдел главного технолога
с предложением заменить в технологии текст
"паспортизовать размеры наплавок Н Ж П Р " на более благозвучную последовательность букв
посоветовались с технологом Татьяной
и решили
другие сочетания еще хуже
Поделиться7392019-01-04 16:37:22
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96062,Ал написал(а):
ACEBDA
Такое тоже имеет место быть при достаточно малых углах ABC,BCD и CDE.
В этом случае пятиугольник как бы "выворачивается наизнанку",
те отрезки, которые при больших значениях углов были сторонами пятиугольника,
становятся его диагоналями, и, соответственно, наоборот,
те, что были диагоналями - становятся сторонами.
Мне просто непонятно словосочетание "точное решение",
когда речь идет о качественном описании маршрута
перечислением посещенных городов в порядке их посещения.
Поделиться7402019-01-04 19:40:23
- Ветеран
- Откуда: Е-бург
- Уважение: +2216
- Пол: Мужской
- Возраст: 71 [1953-03-03]
- Провел на форуме:
4 месяца 5 дней - Последний визит:
Сегодня 12:03:11
#p96077,Лукомор написал(а):
речь идет о качественном описании маршрута
перечислением посещенных городов
И подробное описание достопримечательностей с фотографиями и отрывками фильмов.
Поделиться7412019-01-04 20:31:02
- Ветеран
- Уважение: +3175
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
и магнитики !!!
Поделиться7422019-01-04 20:32:40
- Ветеран
- Уважение: +3175
- Провел на форуме:
4 месяца 8 дней - Последний визит:
2021-08-22 02:44:39
кстати в тему
и она же хелп
Поделиться7432019-01-04 20:48:19
- Модератор
- Уважение: +14531
- Провел на форуме:
7 месяцев 13 дней - Последний визит:
Сегодня 11:26:20
#p96085,лукаш написал(а):
и магнитики
И животноводство.
Поделиться7442019-01-05 01:08:49
- Ветеран
- Уважение: +3615
- Провел на форуме:
3 месяца 2 дня - Последний визит:
2024-11-11 14:12:38
#p96077,Лукомор написал(а):
Мне просто непонятно словосочетание "точное решение",
когда речь идет о качественном описании маршрута
перечислением посещенных городов в порядке их посещения.
"Ну ты точна посещал? А если найду проверю?"
Поделиться7452019-01-05 10:37:06
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96082,SERGEY написал(а):
И подробное описание достопримечательностей с фотографиями и отрывками фильмов.
Билеты на поезда, счета из гостиниц, - это для бухгалтерии...
Отредактировано Лукомор (2019-01-05 10:41:33)
Поделиться7462019-01-05 10:39:34
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96096,Ал написал(а):
"Ну ты точна посещал? А если найду проверю?"
"У меня все ходы записаны!" © Ильф-Петров "12 стульев".
Отредактировано Лукомор (2019-01-05 10:41:12)
Поделиться7472019-01-05 12:01:55
- Дичинка
- Уважение: +1388
- Пол: Мужской
- Провел на форуме:
5 месяцев 27 дней - Последний визит:
Сегодня 12:33:38
#p96058,Лукомор написал(а):
Ты вопрос не понял.
Какое решение точнее: ABCDEA или AEDCBA?
В каком смысле? У тебя способ точный.
Поделиться7482019-01-05 15:05:46
- Ветеран
- Уважение: +3615
- Провел на форуме:
3 месяца 2 дня - Последний визит:
2024-11-11 14:12:38
#p96108,Лукомор написал(а):
"У меня все ходы записаны!" ©
Значит "Решение точное" 
Поделиться7492019-01-05 15:11:46
- Ветеран
- Откуда: Е-бург
- Уважение: +2216
- Пол: Мужской
- Возраст: 71 [1953-03-03]
- Провел на форуме:
4 месяца 5 дней - Последний визит:
Сегодня 12:03:11
Никто не доказал что такое решение существует.
Поделиться7502019-01-05 16:00:54
- Ветеран
- Уважение: +5821
- Провел на форуме:
6 месяцев 5 дней - Последний визит:
2024-11-10 09:19:26
#p96055,Шарпер написал(а):
подозреваю, что точные решения коммивряжера так же ограничмваются рядом частных слкчаев
Вот к этому пассажу у меня есть то-ли претензия, то-ли недопонимание...
#p96109,Шарпер написал(а):
В каком смысле? У тебя способ точный.
В задаче коммивояжера у нас имеется чертеж - полный граф.
На этом графе уже есть кратчайший путь, - это есть точное решение.
Другого, не точного, решения быть не может.
Ведь если мы выберем другой маршрут, чуть длиннее кратчайшего,
то строго это не может считаться решением, строго - в математическом смысле.
Понятно, что для целей практических, если кратчайший путь составляет 6000 км.,
а мы не нашли кратчайший, а нашли на 6 метров длиннее, то это не принципиально, в инженерном смысле.
==============
И другое...
Меня не покидает смутное подозрение, что мы с тобой по разному понимаем, что есть решение задачи коммивояжера.
Для тебя ( и для Черны, кстати), как я понял, ответом на задачу будет некоторое число: 396 километров, к примеру.
А потом, зная это число, мы должны всё начать сначала,
и к этому числу подбирать упорядоченный список городов, что ничуть не легче, чем найти само это число.
Для меня, ответом на задачу коммивояжера, как раз и будет этот упорядоченный список городов.
Неважно, как он был получен...
А уже потом, по этому списку, суммируя длины отдельных участков по порядку, один за другим (они все известны из условия задачи),
можем найти и длину всего маршрута, хотя никакого великого смысла в этом я не вижу.
