Содействие - исключение из 3-го закона Ньютона.

Амальгама

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Амальгама » Reductor Sapiens » Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое


Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое

Сообщений 601 страница 630 из 692

601

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

Доктор! А Вам не кажется, что кроме белопушистого у нас появился белогорячий?

Причем два в одном теле!  http://www.kolobok.us/smiles/light_skin/pleasantry.gif
Так что Сириусу больше не наливать!
--------------------------------------------------------------------------------------------------------------
В чём проблема?!
Задача решена, на олайн-решателе специальном проверена.
Что не так-то?!

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

0

602

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

а был бы я в одномерном мире
а был бы я одномерным барыгой
а было б два пункта А и В
ВОТ И ВСЁ  ((

То есть в плоском мире - не больше четырех пунктов, а в трехмерном не больше шести?
Хорошо посчитал?!

0

603

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

И в общем-то все. Стоп на этом. Наскучило. До следующего осенения.

*поправляя очки*
За осенением следует овеснение.

#p91420,SERGEY написал(а):

А осень еще не кончилась.

ну вот и ты опиридил. http://www.kolobok.us/smiles/standart/smile3.gif

0

604

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

*поправляя очки*
За осенением следует овеснение.

Может и осеменение последовать. Тут уж как повезёт...

0

605

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

а осенением следует овеснение.

И озимение никто не отменял! http://www.kolobok.us/smiles/standart/smile3.gif

0

606

Приложение №3

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

Кратчайший маршрут от такого поворота не изменился,
сохранилась последовательность  прохождения пунктов,
и длина маршрута в незамкнутом варианте задачи (=700).
В замкнутом варианте длина маршрута стала короче
(1230,06 против 1400 в линейной задаче).

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

Чтобы убедиться в справедливости такого вывода,
я решил еще несколько задач коммивояжера.
Все эти задачи объединяет одно общее условие.
Все они на нахождение кратчайшего маршрута через 6 пунктов,
и расстояния между соседними пунктами равны:
AB=100,  BC=120,  CD=140,  DE=160,  EF=180.
Переменным условием в этих задачах будет угол поворота
последующего участка маршрута по отношению к предыдущему.
Для первой (линейной) задачи этот угол был равен 0,
так, что все пункты лежали на одной прямой.
Для второй задачи угол между соседними звеньями составлял 30 градусов.
Такой поворот не повлиял на порядок проследования пунктов кратчайшего маршрута.
В третьей задаче я увеличил угол между соседними участками пути до 45 градусов,
Так, ч то величины углов между соседними участками составили 135 градусов:
Это углы: ABC = BCD = CDE = DEF = 135 (градусов).

Условие задачи №3. Граф и матрица расстояний.

http://s3.uploads.ru/dagnP.jpg

Решение задачи №3.

Я не буду здесь повторять своё "решение руками" из предыдущих задач.
Любой желающий может найти его самостоятельно.
Доверим решение задачи коммивояжера с новыми условиями онлайн-сервису.

Введем матрицу расстояний:

http://sg.uploads.ru/uwzfI.png

И получим решение:

В результате по дереву ветвлений гамильтонов цикл образуют ребра:
(6,5), (5,4), (4,3), (3,2), (2,1), (1,6),
Длина маршрута равна F(Mk) = 1054.9
Решение было получено и оформлено с помощью сервиса:
Задача коммивояжера

Вывод:

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

Отредактировано Лукомор (2018-09-19 17:47:17)

0

607

Эврика, эврикой, а что с ней делать в моем возрасте?

Помнится в советское время был журнал с таким названием. Так там было нарисовано, что нужно делать. Нужно восклицать "Эврика" и при этом бежать с голой жопой по улице.

+3

608

#p91442,SERGEY написал(а):

Помнится в советское время был журнал с таким названием. Так там было нарисовано, что нужно делать. Нужно восклицать "Эврика" и при этом бежать с голой жопой по улице.

Режим белый и пушистый - off
С тех пор как в России командуют ваши, голая жопа есть у каждого честного человека. Продавшиеся имеют кости с барского стола чем очень гордятся

0

609

#p91442,SERGEY написал(а):

Помнится в советское время был журнал с таким названием. Так там было нарисовано, что нужно делать. Нужно восклицать "Эврика" и при этом бежать с голой жопой по улице.

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

0

610

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

и только ваши дерьмократы

Схуя они наши? Они твои! Тысцукозаебалуже, ты здоровье потерял в борьбе против демократов, или за своё личное капиталистическое будущее?
Вот идите, и не пиздите. Борцун ёклмн.

0

611

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

Схуя они наши? Они твои! Тысцукозаебалуже, ты здоровье потерял в борьбе против демократов, или за своё личное капиталистическое будущее?
Вот идите, и не пиздите. Борцун ёклмн.

Этим ты и подтвердил, что ваши. Ничтоже не сумняшеся пролдекларировал, что вашим можно  пиздеть против наших а нам против ваших запрещено. И жить можно только так, как вы ее этуц жизнь представляете. А жэивете вы как насекомые.

0

612

Короче, идите нахер - пойду нервы успокаивать до режима белопушистости.

0

613

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

Тысцукозаебалуже

Ну так забань и всех дел!

0

614

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

Хорошо посчитал?!

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

а было б два пункта А и В

я не считал
я ПОСТУЛИРОВАЛ !

0

615

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

Ну так забань и всех дел!

Легко отделаться хочешь?...

0

616

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

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

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

0

617

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

я не считал
я ПОСТУЛИРОВАЛ !

А я постулировал, что их может быть сколько угодно на одной прямой,
и ничего так...
Вот не нравится мне постулат, что на шампуре может быть не больше двух кусочков мяса, когда делаешь шашлык... не нравится!

0

618

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

Многоугольник остался выпуклым

Я могу ошибаться, но для выпуклого решение действительно простое.
А что насчет впуклого?

0

619

#p91442,SERGEY написал(а):

бежать с голой жопой по улице.

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

голая жопа есть у каждого честного человека

Беги, Форест, беги! (с)

0

620

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

Беги, Форест, беги! (с)

Пишите правильно - сдохни коммуняцкая сволочь!

0

621

А теперь вопрос- обязательно надо было выводить из себя? Удовольствие, садисты. получаете? Есть кому на спину плевать? Смысл жизни у вас такой?

0

622

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

Пишите правильно - сдохни коммуняцкая сволочь!

Ровно наоборот. Посмотри "Форест Гамп".

0

623

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

в советское время я бы тихо и мирно работал бы на заводе

Не верю.

0

624

#p91473,SERGEY написал(а):

Не верю.

А ты уж поверь! Я до 1996года верил, что производство возродят. До тех пор пока завод по частям раситаскмивать не стали

0

625

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

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

ну что скажешь ?
от постулата и слышу ..!

0

626

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

Я могу ошибаться, но для выпуклого решение действительно простое.
А что насчет впуклого?

Во-от!
Хороший вопрос!
Искать на него ответ - это не в куче мусорных траекторий рыться.
Честный ответ на него:"Насчет впуклого - я не знаю!"  http://www.kolobok.us/smiles/light_skin/unknw.gif
Это потребует фундаментальных исследований, средства на которые не выделены.
Меня глючит на том, что впуклые распадутся еще на несколько классов, может быть на много классов.
Поскольку признак "выпуклость" уже отработан,
задача фундаментального исследователя найти другие признаки,
и в соответствие  каждому признаку поставить свою решающую траекторию.

Исходя из этого можно придумать алгоритм, состоящий из двух этапов.

На первом этапе бинарным поиском по этим признакам, за полиномиальное время отбросить те участки пути,
которые гарантированно  не могут входить в кратчайший путь исходя из этих признаков.
Например, диагональные участки не могут входить по признаку №1 = выпуклости.
Если этот признак отсутствует, ищем признак №2 по значимости = ???., и отбрасываем ??? участки.
Так доходим бинарным поиском, за полиномиальное время, по дереву признаков до того, который для данного графа имеет место быть.
Отбрасываем те участки, которые по найденному признаку не могут входить в кратчайший путь.

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

Короче, всё то же самое, что и у Шарпера, только сильно наоборот.
Как-то так...

0

627

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

"Насчет впуклого - я не знаю!"

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

0

628

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

Короче, идите нахер

И тебе доброй дороги.

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

А жэивете вы как насекомые.

А ты птица типа? Дятел ты, птица...

+1

629

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

а принять , что впуклость и есть выпуклость , только с другим знаком ?

Если во впуклости вода - можно утонуть!  http://www.kolobok.us/smiles/standart/smile3.gif
Принять то можно...
Это как твои шампуры с двумя кусочками мяса.
Постулировать - можно,
наесться - нельзя!  http://www.kolobok.us/smiles/light_skin/yahoo.gif

Отредактировано Лукомор (2018-09-18 03:11:19)

0

630

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

а если впуклость - есть конфигурация априори неконтентная ?

Неконтентная!
Поэтому, если признак "выпуклость" отсутствует - спускаемся по дереву признаков к следующему контентному.

0


Вы здесь » Амальгама » Reductor Sapiens » Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое