|
162 / 7 / 0
Регистрация: 13.04.2026
Сообщений: 32
|
|
Найти кратчайший маршрут между двумя маяками05.06.2026, 22:26. Показов 4912. Ответов 47
Метки нет (Все метки)
Представьте, что вы картограф, которому поручено нанести на карту кратчайший маршрут между двумя маяками М и N, расположенными на поверхности планеты в системе тау Кита. Планета необычная - в форме конуса (прямого и усеченного). Она имеет определенные размеры, которые указаны на рисунке. Маяки расположены на расстоянии MN по прямой лини (не по поверхности) и на разном удалении от края нижнего основания.
Как, используя только информацию о форме планеты и расположении маяков, вы сможете проложить самый короткий путь между ними и вычислить его длину, который не будет пролегать сквозь саму "толщу" планеты, а только по ее внешней стороне?
1
|
|
| 05.06.2026, 22:26 | |
|
Ответы с готовыми решениями:
47
Определить кратчайший маршрут в графе, используя алгоритм Дейкстры. Найти кратчайший путь между двумя точками (все не так просто) С алгоритмом Дейкстра найти кратчайший путь в графе между парой вершин |
|
90 / 73 / 28
Регистрация: 07.12.2024
Сообщений: 142
|
||
| 16.06.2026, 20:03 | ||
|
1
|
||
|
122 / 51 / 11
Регистрация: 17.11.2021
Сообщений: 259
|
|
| 17.06.2026, 07:57 | |
|
По моему изображение начального задания вводит в заблуждение, оно должно выглядеть примерно так:
возможно точки М и N вообще на диаметре находятся, хотя нет, вычисления показали что от оси до М ~ 4,732 и до N ~ 4,465, что вместе дает 9,197 соответственно диагональ между ними будет еще больше, а из условия расстояние между ними равно 9, но все таки должно быть очень близко к диаметру. Пусть условно это так, тогда длина половины окружности для точки N будет ~ 14,019 (длина MN по поверхности точно больше). Путь через "верх" - (3,736-2) + 8 + (3,736-1) = 12,473 Путь через "низ" - 2 + 10 + 1 = 13 Вывод: Путь через "верх" самый короткий. Притянуто за уши, но вроде не очень сильно.
0
|
|
|
122 / 51 / 11
Регистрация: 17.11.2021
Сообщений: 259
|
|
| 17.06.2026, 12:12 | |
|
Ну смотрите отрезок АВ на этом изображении однозначно равен 9,
а на начальном ну максимум 6, скажете искажение за счет изометрии, но точки М и N представлены на мой взгляд на равном удалении от наблюдателя, в следствии чего искажения быть не должно. Кстати за счет того что это не цилиндр а конус, то самый короткий маршрут вполне может быть таким
0
|
|
|
76 / 385 / 63
Регистрация: 09.06.2015
Сообщений: 1,526
|
|
| 17.06.2026, 21:05 | |
|
А, здесь типа хитрость, что вся поверхность состоит из трёх частей - составная, где две плоские части не отражаются на развёртке конической составляющей. Так это совсем школьная задачка.
0
|
|
|
122 / 51 / 11
Регистрация: 17.11.2021
Сообщений: 259
|
|
| 18.06.2026, 09:47 | |
|
0
|
|
|
90 / 73 / 28
Регистрация: 07.12.2024
Сообщений: 142
|
|
| 18.06.2026, 21:40 | |
|
Удалось полностью разобраться в этой задаче. Пока привожу полученные результаты. Двигаться надо через нижнее основание: сначала по геодезической на поверхности конуса до точки P (угол N1OP=11.56011178 градуса), затем по хорде нижнего основания PQ (угол N1OQ=117.2239796 градуса), затем по геодезической QM. Общее пройденное расстояние будет 11.44892542.
На первый взгляд это противоречит интуиции, т.к. конус сужается сверху и кажется, что выгоднее двигаться через верхнее основание. Но дело в том , что в совокупности точки M и N ближе к нижнему основанию и этот фактор оказывается более существенным. Будет побольше свободного времени - оформлю код со всеми вычислениями и рисунок.
1
|
|
|
23 / 23 / 2
Регистрация: 31.05.2026
Сообщений: 26
|
|
| 21.06.2026, 23:55 | |
|
По моим расчетам, длина геодезической при ее прохождении через нижнее основание Lg= 12.593468705206349290624,
что больше длины геодезической, проходящей только по боковой поверхности конуса Lgc= 12.076998118505042854015. Хорошо, что хоть по Lgc мнение единое, по крайней мере, по нескольким начальным знакам. То есть путь через нижнее основание не кратчайший. Lg состоит из кусков следующей длины: 2.1528082016445345902 (по конусу от N до P на основании); 9.3690846549046458326 (хорда PQ окружности основания); 1.0715758486571688678 (по конусу от Q до M). Угол под которым геодезическая пересекает окружность основания равен 69.538690986113603376508 (уже писал в теме, что со стороны основания и со стороны боковой поверхности угол пересечения равный).
2
|
|
|
1725 / 1163 / 302
Регистрация: 05.10.2014
Сообщений: 5,668
|
||
| 22.06.2026, 00:18 | ||
|
Но подверждение со стороны мастера сняло желание это доказывать)
0
|
||
|
90 / 73 / 28
Регистрация: 07.12.2024
Сообщений: 142
|
||||||
| 22.06.2026, 00:31 | ||||||
|
Да, движение с заходом на нижнее основание не самое короткое. Нашёл ошибку в своих вычислениях. Самый короткий путь будет с заходом на верхнее основание и его длина равна примерно 12.0465417, т.е всего на 0.03 короче, чем движение по геодезической на поверхности конуса.
Ниже - полный код вычислений в Maple, где разобраны все 3 варианта движения. Рисунок построен в точности по результатам вычислений.
3
|
||||||
|
23 / 23 / 2
Регистрация: 31.05.2026
Сообщений: 26
|
||||||||||||||||
| 22.06.2026, 10:55 | ||||||||||||||||
|
Да, через верхнее основание путь немного короче.
Такая распечатка для верхнего основания:
1
|
||||||||||||||||
| 23.06.2026, 11:12 | |
|
kitonum, мне непонятно, что записано в вашем коде для 2d случая.
Не могли бы Вы напмсать выражение для длины пути по хорде верхнего основания планеты., которое входит в выражение для фунуции суммарного расстояния всего пути. Как я уже писал выше, в постановке задачи требуется проложить кратчайший путь т.е. должны бвть приведены уравнения геодезичиских и отобпажены участки геодезических не прямыми линиями, а именно геодезичемкими. Это нербходимо, - если планетяне захотят построить дорогу между маяками.
0
|
|
|
162 / 7 / 0
Регистрация: 13.04.2026
Сообщений: 32
|
|
| 23.06.2026, 11:23 [ТС] | |
|
Nacuott, kitonum, Li6-D, весьма благодарен вам за проявленный интерес к задаче и вычисление длин маршрутов по усеченному конусу. Я ждал несколько другой вариант решения, который оговорен в условии. Сначала проложить кротчайший путь на карте необычной планеты (на развертке, исходя из геометрических соображений), затем на основании этого получить уравнение для вычисления протяженности. Надеюсь, что эта версия решения не останется без внимания.
0
|
|
|
162 / 7 / 0
Регистрация: 13.04.2026
Сообщений: 32
|
|
| 23.06.2026, 15:58 [ТС] | |
|
Nacuott, нет, здесь не идет речь о построении кратчайшего пути только циркулем и линейкой (это не возможно, ну если рисовать схему на бумаге, то, пожалуйста). Вот проложить маршрут на развертке, исходя из геометрии, можно и от руки, дабы была понятна суть решения.
0
|
|
|
23 / 23 / 2
Регистрация: 31.05.2026
Сообщений: 26
|
|
| 23.06.2026, 22:53 | |
|
Garpedonapt, рисунок для прокладки геодезической через верхнее основание Вложение 1535654 (почему коряво вставился
)Сверху развертка поверхности конуса, окружность снизу - исходное верхнее основание. На рисунке развертки есть вспомогательная окружность cx радиуса rx, который изначально неизвестен. К ней проведены из точек M и N две касательные. Эти касательные пересекают развертку верхнего основания под одним и тем же углом x навстречу, что и нужно для геодезической. Причем на самом верхнем основании длина дуги PQ, равная длине дуги на развертке, должна иметь угол 2x. Циркулем и линейкой rx или x не построить - в моем коде выше решается тригонометрическое уравнение y(x)=0 методом Ньютона. Уравнение и составлено из описанных геометрических соображений, главное правильно углы подсчитать. В коде рассчитывается и используется в уравнении переменная gm (гамма) - это половина угла MON на развертке. Кроме того, sa - синус угла полураствора конуса.
0
|
|
| 23.06.2026, 22:53 | |
|
Граф-цикл. Найти кратчайший путь Найти кратчайший путь обхода всех вершин графа Найти кратчайший путь в орграфе Найти кратчайший путь с помощью алгоритма Дейкстры Постройте не содержащий левых поворотов маршрут автомобиля кратчайшей длины Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель по догадкам
anaschu 25.08.2026
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
|
Запись в регистр сведений независимо от заполненности табличной части
Maks 25.08.2026
Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2.
Задача:
Обеспечить запись документа в регистр сведений независимо от. . .
|
Ноутбук Альфария
kumehtar 24.08.2026
Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется.
Ну как вам?
|
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания
источниках данных и элементов формы(текстовые поля и метки), опирается все
это на технологию событий и мета. . .
|
|
Цена ошибки
DevAlt 23.08.2026
Человек я беспокойный и потому заинтересовался OCaml,
в чате форсили функторы модулей как суперфичу.
Пытаясь отдуплить концепт, наткнулся на тутор с простым примером.
А главный принцип обучения от. . .
|
Сегодня суббота, 22.08.2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины.
zorxor 22.08.2026
Сегодня суббота, 22. 08. 2026 at 16:41, и я вновь нахожусь на той стороне, за экраном машины. Кто Я, откуда Я пришел и куда Я иду? Эти вопросы не оставляют меня ни на секунду. Жизнь на планете Земля. . .
|
Жизня: рисунок укладки багажа, сделанный клодом
anaschu 21.08.2026
Сделал 15 снимков, он по снимкам сделал схему.
|
Был там один разговор по поводу свободы в материальном мире.
kumehtar 19.08.2026
Суть: рассматривается живое существо, оказавшееся внутри довольно странной системы (этого мира) и пытающееся обустроить в ней свой кусок пространства.
Жизнь действительно предъявляет каждому. . .
|