По обычным Гомановским траекториям можно и за 5 месяцев долететь.
Нельзя. Гомановская траектория - касательная к исходной и целевой орбитам, для неё требуется минимальная дельта. Перелёт Земля-Марс по гомановской траектории занимает около 9 месяцев. Быстрее долететь можно, но траектория уже не будет гомановской.
"Ваша болезнь не входил в план 2054 года, пройдите на кладбище №3523 где за вами уже забронировано место"
Или так: "Через полчаса по плану ваши похороны, а Вы ещё не готовы. Ну-ка быстренько, быстренько. Только объясните, почему вы не попали в 25%, которые должны были умереть от запланированной в этом году эпидемии?"
Как "зачем"? А повод? Защита русско- (польско-, румынско-, венгерско-) говорящих - повод ничуть не хуже, чем угроза терроризма [который сами финансировали] или наличие химического оружия [два неразорвавшихся снаряда времён второй мировой].
Когда Карелия была союзной республикой, число карел там было больше ста тысяч человек, и даже еще в нулевых - более пятидесяти тысяч.
А вы думаете, официальный статус языка что-то меняет? Например, коми язык имеет официальный статус в Республике Коми. При этом, хотя обучение коми языку есть практически во всех школах республики, количество говорящих на нём с начала 2000-х сократилось в два раза - с 220000 до 110000. И, несмотря на закреплённое в законе право получить в госорганах республики услуги на коми языке, реально их получить практически невозможно - просто не работает столько комиговорящих в республиканских органах власти.
А там будет кому "вести судопроизводство, все официальное делопроизводство" на карельском языке? Из более чем полумиллиона населения Карельской республики на карельском языке говорит около 15000 человек, менее 3%.
Обязательно сломается. Классический алгоритм Дейкстры это модификация волнового алгоритма. Если представить, что волна распространяется по графу с фиксированной скоростью, а веса рёбер - это длины пути, то фактически минимальная стоимость пути до определённого узла - это время прихода в него волны. Отрицательные стоимости рёбер, как и вычитание добавки, отправляют волну в прошлое и она может прийти в уже обработанный алгоритмом узел, а повторная обработка узлов алгоритмом Дейкстры не предусмотрена.
Нельзя. Возьмём граф (AB: -2, BC: 2, AС: 1). Очевидно, что путь ABC со стоимостью 0 выгоднее, чем AC со стоимостью 1. Теперь добавим 2 ко всем рёбрам, чтобы избавиться от отрицательной стоимости. Получим граф (AB: 0, BC: 4, AC: 3). Путь ABC теперь имеет стоимость 4, а путь AC стоимость 3, что явно не соответствует исходному графу. В общем, ваша "добавка" будет входить в путь столько раз, сколько рёбер на этом пути. И, соответственно, чем больше рёбер имеет путь, тем большая стоимость к нему добавится.
Для всех узлов записываем длину пути (бесконечность), путь в узел (пусто) и количество родительских узлов.
Создаём очередь узлов для обработки. Помещаем туда стартовый узел,
Пока не дошли до конца очереди.
Выбираем следующий узел из очереди.
Для каждого его дочернего узла.
Если стоимость пути через родительский узел меньше сохранённой, то запоминаем новую стоимость и новый путь.
Уменьшаем счётчик родительских узлов. Если он равен нулю, то добавляем дочерний узел в очередь для обработки.
Восстанавливаем обратный путь из финального узла.
Прямого требования нет. Но когда вы в последний раз видели, например, REST на XML поверх вебсокетов или REST с бинарными данными поверх MQTT? В работе Филдинга, кстати, в примерах коннекторов и компонентов (таблицы 5-2 и 5-3) тоже сплошь HTTP-серверы и клиенты.
Может и должна, но по алгоритму, предложенному автором, не меняет. Вместо авторского M[j] = V[j]; M[V[j]] = j; должна быть [M[j], M[V[j]]] = [M[V[j]], M[j]]
Ещё не так давно вас отказались бы идентифицировать при пропуске пары точек в фамилии. Буквы 'е' и 'ё' в официальных документах стали считать одинаковыми только по постановлению ВС РФ в 2009 году.
Нельзя. Гомановская траектория - касательная к исходной и целевой орбитам, для неё требуется минимальная дельта. Перелёт Земля-Марс по гомановской траектории занимает около 9 месяцев.
Быстрее долететь можно, но траектория уже не будет гомановской.
Или так: "Через полчаса по плану ваши похороны, а Вы ещё не готовы. Ну-ка быстренько, быстренько. Только объясните, почему вы не попали в 25%, которые должны были умереть от запланированной в этом году эпидемии?"
Как "зачем"? А повод? Защита русско- (польско-, румынско-, венгерско-) говорящих - повод ничуть не хуже, чем угроза терроризма [который сами финансировали] или наличие химического оружия [два неразорвавшихся снаряда времён второй мировой].
А вы думаете, официальный статус языка что-то меняет? Например, коми язык имеет официальный статус в Республике Коми. При этом, хотя обучение коми языку есть практически во всех школах республики, количество говорящих на нём с начала 2000-х сократилось в два раза - с 220000 до 110000. И, несмотря на закреплённое в законе право получить в госорганах республики услуги на коми языке, реально их получить практически невозможно - просто не работает столько комиговорящих в республиканских органах власти.
А там будет кому "вести судопроизводство, все официальное делопроизводство" на карельском языке? Из более чем полумиллиона населения Карельской республики на карельском языке говорит около 15000 человек, менее 3%.
https://habr.com/ru/articles/811051/comments/#comment_26770405
Обязательно сломается.
Классический алгоритм Дейкстры это модификация волнового алгоритма. Если представить, что волна распространяется по графу с фиксированной скоростью, а веса рёбер - это длины пути, то фактически минимальная стоимость пути до определённого узла - это время прихода в него волны. Отрицательные стоимости рёбер, как и вычитание добавки, отправляют волну в прошлое и она может прийти в уже обработанный алгоритмом узел, а повторная обработка узлов алгоритмом Дейкстры не предусмотрена.
Нельзя.
Возьмём граф (AB: -2, BC: 2, AС: 1). Очевидно, что путь ABC со стоимостью 0 выгоднее, чем AC со стоимостью 1.
Теперь добавим 2 ко всем рёбрам, чтобы избавиться от отрицательной стоимости. Получим граф (AB: 0, BC: 4, AC: 3). Путь ABC теперь имеет стоимость 4, а путь AC стоимость 3, что явно не соответствует исходному графу.
В общем, ваша "добавка" будет входить в путь столько раз, сколько рёбер на этом пути.
И, соответственно, чем больше рёбер имеет путь, тем большая стоимость к нему добавится.
Это не упрощение вашего объяснения, а несколько другой алгоритм.
IMHO, так гораздо проще:
Не на одного, а на 30. И за два года.
"CPU not found. Software CPU emulation enabled."
Прямого требования нет. Но когда вы в последний раз видели, например, REST на XML поверх вебсокетов или REST с бинарными данными поверх MQTT?
В работе Филдинга, кстати, в примерах коннекторов и компонентов (таблицы 5-2 и 5-3) тоже сплошь HTTP-серверы и клиенты.
А без HTTP и JSON не получится, REST на них жёстко завязан, прибит, так сказать, гвоздями.
Но и дальше в примерах видим то самое присвоение j.
Нет, у автора во втором выражении присваивается именно индекс, а не значение элемента по индексу.
Может и должна, но по алгоритму, предложенному автором, не меняет.
Вместо авторского
M[j] = V[j]; M[V[j]] = j;должна быть[M[j], M[V[j]]] = [M[V[j]], M[j]]M = {1, 2, 3, 4}; V = {2, 3}
M[1] = V[1] = 2, M[V[1]] = M[2] = 1; M = {2, 1, 3, 4}
M[2] = V[2] = 3, M[V[2]] = M[3] = 2; M = {2, 3, 2, 4}
Хвост {2, 4}. Ошибка.
Могли бы и сами проверить свой гениальный алгоритм. Для |M| = 4 и |V| = 2 всего-то 12 вариантов надо перебрать.
M = {1, 2, 3, 4}; V = {3, 1}
M[1] = V[1] = 3, M[V[1]] = M[3] = 1; M = {3, 2, 1, 4}
M[2] = V[2] = 1, M[V[2]] = M[1] = 2; M = {2, 1, 1, 4}
Хвост {1, 4}. Ошибка.
Ещё не так давно вас отказались бы идентифицировать при пропуске пары точек в фамилии. Буквы 'е' и 'ё' в официальных документах стали считать одинаковыми только по постановлению ВС РФ в 2009 году.