Другая тень

Поделиться5112019-09-15 10:38:57

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

#p111182,Шарпер написал(а):

Я ж говорил, в 90% случаев не знаешь что ищешь,

Я-то знал, что ищу, но гуглопоиск не дал результатов вообще никаких...
Пришлось самому доходить до сути.
А суть, кратенько, заключалась в следующем.
Я был зациклен на поиске точки внутри треугольника, для которой все три detour с каждой из сторон треугольника равны.
Detour - это такая себе величина, определенная для отрезка и точки, не лежащей на этом отрезке, которая равна сумме расстояний от точки до концов отрезка,
минус длина отрезка.

Отредактировано Лукомор (2019-09-15 20:52:00)

0

Поделиться5122019-09-15 16:14:40

Автор: Ал
Ветеран
Уважение: +3609
Провел на форуме:
3 месяца 2 дня
Последний визит:
Вчера 18:35:49

#p111183,Шарпер написал(а):

Вообще=то рекомендуется поискать известное и делательно типовое, а уж только потом изобретать и проверять патенты

Это уже с появлением гугля.

0

Поделиться5132019-09-15 18:49:47

Автор: Шарпер
Дичинка
Уважение: +1333
Пол: Мужской
Провел на форуме:
5 месяцев 18 дней
Последний визит:
Сегодня 10:41:24

#p111209,Ал написал(а):

Это уже с появлением гугля

Со справочников конструктора

0

Поделиться5142019-09-15 21:05:20

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

Я был зациклен на поиске точки внутри треугольника, для которой все три detour с каждой из сторон треугольника равны.
Detour - это такая себе величина, определенная для отрезка и точки, не лежащей на этом отрезке, которая равна сумме расстояний от точки до концов отрезка,
минус длина отрезка.

И только через много-много дней я глубоко задумался над вопросом: А как же связана величина Detour с длиной маршрута коммивояжера?
Оказалось, что связана напрямую.

Если выбрать точку внутри треугольника и посчитать все три Detour через эту точку с каждой из сторон треугольника, то получится, что
кратчайший замкнутый маршрут не будет содержать ту сторону треугольника, которая образует с этой точкой самый маленький Detour.
Иными словами, Длина любого замкнутого маршрута, проходящего через три вершины треугольника и одну произвольную точку внутри него,
будет равна сумме периметра треугольника и Detour соответствующей стороны.

Отредактировано Лукомор (2019-09-16 07:29:45)

0

Поделиться5152019-09-15 21:06:40

Автор: лукаш
Ветеран
Уважение: +3174
Провел на форуме:
4 месяца 8 дней
Последний визит:
2021-08-22 02:44:39

красиво излагает !

0

Поделиться5162019-09-15 21:22:15

Автор: Zagar
Ветеран
Уважение: +7414
Пол: Мужской
Провел на форуме:
3 месяца 13 дней
Последний визит:
Сегодня 10:10:04

#p111183,Шарпер написал(а):

Вообще=то рекомендуется поискать известное и делательно типовое, а уж только потом изобретать и проверять патенты

Длинновато. Можно проще сказать "Учи матчасть!"

0

Поделиться5172019-09-16 04:02:21

Автор: Шарпер
Дичинка
Уважение: +1333
Пол: Мужской
Провел на форуме:
5 месяцев 18 дней
Последний визит:
Сегодня 10:41:24

#p111235,Zagar написал(а):

Длинновато. Можно проще сказать "Учи матчасть!"

Вы считаете, что из моих уст эта фраза на данном форуме прозвучит убедительно? (падает в обморок попутно ломая мебель и задавливая нерасторопных и распугивая шустрых)

+3

Поделиться5182019-09-16 05:15:58

Автор: DoctorLector
Модератор
Уважение: +14186
Провел на форуме:
7 месяцев 5 дней
Последний визит:
Сегодня 10:35:14

#p111181,Лукомор написал(а):

Патентный поиск в гугле результатов не дал, поскольку я спрашивал всё подряд, но на русском ничего не нашлось.

Моня, этот шлимазл хочет от украинского гугла результатов таки на русском языке!

0

Поделиться5192019-09-16 05:17:01

Автор: DoctorLector
Модератор
Уважение: +14186
Провел на форуме:
7 месяцев 5 дней
Последний визит:
Сегодня 10:35:14

#p111242,Шарпер написал(а):

Вы считаете, что из моих уст эта фраза на данном форуме прозвучит убедительно?

А мы воспитанные люди. Делаем вид, что забыли анамнез.

0

Поделиться5202019-09-16 07:23:50

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

#p111243,DoctorLector написал(а):

Моня, этот шлимазл хочет от украинского гугла результатов таки на русском языке!

Уже и спросить нельзя?!

0

Поделиться5212019-09-16 07:40:10

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

Длина любого замкнутого маршрута, проходящего через три вершины треугольника и одну произвольную точку внутри него,
будет равна сумме периметра треугольника и Detour соответствующей стороны.

Таким образом, кратчайший маршрут будет там, где точка дает минимальный Detour с соответствующей стороной.
Для построения такого маршрута нужно сторону треугольника, дающую минимальный Detour исключить,
и соединить точку внутри треугольника с вершинами, в которых эта сторона заканчивалась.

Это правило можно распространить на произвольный выпуклый многоугольник с одной точкой внутри него.
Пример для выпуклого четырехугольника ABCE c точкой F внутри:

0

Поделиться5222019-09-16 08:26:24

Автор: Ал
Ветеран
Уважение: +3609
Провел на форуме:
3 месяца 2 дня
Последний визит:
Вчера 18:35:49

#p111222,Шарпер написал(а):

Со справочников конструктора

Справочник конструктора конструктор обязан визуально помнить наизусть.

0

Поделиться5232019-09-16 08:52:26

Автор: Шарпер
Дичинка
Уважение: +1333
Пол: Мужской
Провел на форуме:
5 месяцев 18 дней
Последний визит:
Сегодня 10:41:24

#p111259,Ал написал(а):

обязан визуально помнить наизусть.

Шутить изволите, барин. Детали машин он обязан знать, а механизмы искать в справочнике, а не держать в башке

0

Поделиться5242019-09-16 08:56:59

Автор: Шарпер
Дичинка
Уважение: +1333
Пол: Мужской
Провел на форуме:
5 месяцев 18 дней
Последний визит:
Сегодня 10:41:24

#p111252,Лукомор написал(а):

дает минимальный Detour

Что за низкопоклонство перед Западом?

0

Поделиться5252019-09-16 08:58:02

Автор: Шарпер
Дичинка
Уважение: +1333
Пол: Мужской
Провел на форуме:
5 месяцев 18 дней
Последний визит:
Сегодня 10:41:24

#p111244,DoctorLector написал(а):

А мы воспитанные люди. Делаем вид, что забыли анамнез.

0

Поделиться5262019-09-16 09:00:22

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

#p111263,Шарпер написал(а):

Что за низкопоклонство перед Западом?

Хорошо, пусть будет по-нашему - Детур!

+2

Поделиться5272019-09-16 09:02:35

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

Это правило можно распространить на произвольный выпуклый многоугольник с одной точкой внутри него.
Пример для выпуклого четырехугольника ABCE c точкой F внутри:

Мы нашли кратчайший маршрут Lкр = 168, просто , как сумму периметра четырехугольника и наименьшего из детуров.
Соответственно , сам маршрут получается исключением стороны четырехугольника , соответствующей наименьшему детуру
и соединением точки внутри четырехугольника с вершинами - концами исключенной стороны.

Отредактировано Лукомор (2019-09-16 09:14:37)

0

Поделиться5282019-09-16 09:26:21

Автор: Шарпер
Дичинка
Уважение: +1333
Пол: Мужской
Провел на форуме:
5 месяцев 18 дней
Последний визит:
Сегодня 10:41:24

#p111265,Лукомор написал(а):

Хорошо, пусть будет по-нашему - Детур

Ну вот так-то лучше. По научному

+1

Поделиться5292019-09-16 11:09:35

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

#p111268,Шарпер написал(а):

Ну вот так-то лучше. По научному

Как скажешь!
Если тебе лучше - пусть будет.
Мне - одинаково.

0

Поделиться5302019-09-16 14:47:17

Автор: лукаш
Ветеран
Уважение: +3174
Провел на форуме:
4 месяца 8 дней
Последний визит:
2021-08-22 02:44:39

#p111261,Шарпер написал(а):

искать в справочнике

листал я такой
даже купил , лет сорок тому
прельстило , в поминаниях др.авторов ,что как бы он нашел некие закономерности
ни фига он не нашел
слепил - перечислил бездуховно по числу то ли шарниров , то ли степеней свободы...
обращался пару тройку раз - теперь пылится...интерфейс недружелюбный
с сотнями конструкторов общался десятки лет - никто им не пользуется
может это их конечно не красит
но это факт

0

Поделиться5312019-09-16 16:50:45

Автор: Ал
Ветеран
Уважение: +3609
Провел на форуме:
3 месяца 2 дня
Последний визит:
Вчера 18:35:49

#p111261,Шарпер написал(а):

Шутить изволите, барин. Детали машин он обязан знать, а механизмы искать в справочнике, а не держать в башке

Смотря чем, и как часто заниматься.

#p111282,лукаш написал(а):

с сотнями конструкторов общался десятки лет - никто им не пользуется
может это их конечно не красит
но это факт

Я, кажется, знаю, почему ВАЗ в таком состоянии! Они каждый раз одни и те-же ошибки изобретают!

+1

Поделиться5322019-09-18 19:58:00

Автор: лукаш
Ветеран
Уважение: +3174
Провел на форуме:
4 месяца 8 дней
Последний визит:
2021-08-22 02:44:39

тут я , в секунды досуга
решил оказать предпоследнюю помощь (есть еще более крутая задумка)
взял вот это

легким движением мысли обьял проблему
и изготовил аналоговый калькулятор барыги
общий вид

панорама сверху (босые ноги аффтора ,с целью бережения зрителя ,отрезаны)
справа виден розовый индикатор длины маршрута

оп ля !

и тут у вояжера сработал одесский вариант

дружелюбный индикатор приглашает в краткое путешествие

нуу
это конечно для девочек
есть мысля более сложная

Отредактировано лукаш (2019-09-18 20:13:45)

+3

Поделиться5332019-09-18 23:12:32

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

#p111388,лукаш написал(а):

есть мысля более сложная

У меня тоже есть более сложная мысля... и она более простая!
Но все мои мысли почему то ломаются об условие задачи на 13 пунктов.

0

Поделиться5342019-09-19 09:09:50

Автор: лукаш
Ветеран
Уважение: +3174
Провел на форуме:
4 месяца 8 дней
Последний визит:
2021-08-22 02:44:39

#p111392,Лукомор написал(а):

почему то ломаются об условие задачи на 13 пунктов

если я правильно понял
то теряются три точки из шестнадцати
количество ТРИ само по себе говорящее

0

Поделиться5352019-09-19 14:49:02

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

#p111405,лукаш написал(а):

количество ТРИ само по себе

И количество три-на-дцать тоже не сахар...
Для 17 точек оба моих метода работают великолепно.
Для 13 точек проседают хуже метода ветвей и границ и даже хуже метода ближайшего соседа.
Дно пробито...

Отредактировано Лукомор (2019-09-19 14:49:42)

0

Поделиться5362019-09-19 14:52:38

Автор: Лукомор
Ветеран
Уважение: +5754
Провел на форуме:
6 месяцев 2 дня
Последний визит:
Сегодня 10:49:33

#p111405,лукаш написал(а):

если я правильно понял
то теряются три точки из шестнадцати

Они не теряются.
Для трех пар точек находятся средние, каждая пара точек заменяется на среднюю для них.

0

Поделиться5372019-09-19 16:29:45

Автор: лукаш
Ветеран
Уважение: +3174
Провел на форуме:
4 месяца 8 дней
Последний визит:
2021-08-22 02:44:39

не топча по горлам вашу песнь
черчу глобус
который все больше и больше запохаживает на любительскую колбасину
подозревая что надев на него схэму должен получиться путь прямой
имхо

0