Амальгама |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Амальгама » Лукоморье 2.0 » Вторая тень
Так понятно?!
а я жаловался , что мне непонятно ?
жульничество все это
метро и еропланы над В и под С
в N мерном пространстве ,при N стремящемся к бесконечности, находятся N-2 двухмерных города и все в одной точке
барыга наш поимеет бесконечный путь не вставая с жопы
жульничество все это
Не жульничество, а математическая абстракция!
Не наказуемо!
в N мерном пространстве ,при N стремящемся к бесконечности,
Да ты погодь, не торопись, не улетай в дальнейшие пространства!
Дойдем еще и до них!
Я с линии на плоскость никак не решусь шагу ступить,
а ну как эта плоскость, тонкий лёд,
а под ним бездонное третье измерение?!
Отредактировано Лукомор (2019-01-16 15:49:10)
но летать над плоскостью ты уже наловчился
Зачем случай городов на одной линии рассматривать
SERGEY, я завтра отвечу, ближе к вечеру,
кратко не получается,
а развернутый ответ у меня уже два раза сбрасывался... 
но летать над плоскостью ты уже наловчился
Нет, строго над прямой линией!
...над гнездом кукушки...
А численное моделирование упрется в NP перечисление
Это при попытке тупого перебора всех возможных вариантов.
А я таки наивно полагаю, что кроме тупых вариантов есть еще и умные.
Я бы к решению такой задачи подходил совсем по другому.
а развернутый ответ у меня уже два раза сбрасывался...
Это у тебя в браузере, наверное, установлен автоматический блокировщик определений, сделанных до 20-ой страницы топика.
А я таки наивно полагаю, что кроме тупых вариантов есть еще и умные.
Эвристические, приближенные. А нужно точное. Вот, нашли гипотетическое со спектральными метками для отсева запретных. Вариант не хуже, чем у Черны.
Эвристические, приближенные. А нужно точное.
А не факт, что нужно. Наверняка есть некоторая допустимая погрешность. Потому как практически все равно есть непредвиденные факторы, типа внезапных пробок на маршруте, которые за месяц предсказать невозможно.
Но! Есть еще и комбинированные методы, где можно без полного перебора находить точное решение.
А не факт, что нужно. Наверняка есть некоторая допустимая погрешность. Потому как практически все равно есть непредвиденные факторы, типа внезапных пробок на маршруте, которые за месяц предсказать невозможно.
Вы как-то не с того боку рассматриваете TSP задачу. Слишком буквально сводя к транспортной, хотя это задача оптимизации и мне интересна с точки зрения терок сторонников плана и рынка. Я, как сторонник плана уитверждаю, что предваряющая оптимизация зачастую не нужна вовсе и можно обойтись пощаговым приближением исходя из целей производства, а не только экономии. Рыночники же с пеной у рта ищут способы оптимизации, молясь только на жкономию и снижение издержек, объявлоя плановую экономику крамолой. Так что вопрос с задачей он в пределе политицский с вытекающими... 
Нет, строго над прямой линией!
и низенько-низенько ...
Это у тебя в браузере, наверное, установлен автоматический блокировщик определений, сделанных до 20-ой страницы топика.
У меня хрень какая-то установлена, которая через некоторое время перезагружает все открытые в браузере страницы.
Причем так было не всегда, и не могу найти где собака порылась.
Если набирал текст в окне сообщений, и не успел отправить,
пожалуйста вам, чистое окошко, тренируйтесь снова! 
Антивирус проблемы не видит, от слова совсем...
Видимо где-то глубоко в настройках Хромого Гугля что-то затесалось... 
Отредактировано Лукомор (2019-01-16 09:43:50)
Есть еще и комбинированные методы, где можно без полного перебора находить точное решение.
Вот и я об том же талдычу!
Нафига искать грибы на асфальте, посреди трассы с оживленным движением?
Лучше пойти на лесную полянку, и собирать грибы там, где они растут.
Нафига фанатично перебирать все варианты в том ящике, в котором точно нет решения?
Если можно все такие ящики сразу отодвинуть в сторону, и в оставшейся маленькой шкатулочке быстро найти искомое...
Отредактировано Лукомор (2019-01-16 15:47:44)
Если можно все такие ящики сразу отодвинуть в сторону,
и предать сожжению !!!
и низенько-низенько ...
Так ведь и я об чём!
Над самыми крышами на бреющем...
Вот я рассматриваю, положим всего три города...
Для простоты...
По установленной мною церемонии, два города А и В я закрепляю на местности, так что они постоянно находятся на своих местах.
А город С я вращаю вокруг В, так что расстояние ВС постоянно, типа на верёвке постоянной длины.
И смотрю, как при этом меняется расстояние АС.
Замкнутый маршрут представляет собой треугольник АВСА.
Когда угол АВС уменьшается к нулю, треугольник остается треугольником, и коммивояжер проходит участок СВ при этом оставляя город А далеко в стороне.
При приближении СВ к АВ треугольник остается треугольником при любом значении угла АВС.
И я полагаю себя в полном праве считать, что треугольник остается треугольником и при угле в ноль гоадусов,
при этом ВС = АВ + СА, угол САВ равен 180 градусам, два других угла треугольника равны нулю, но при этом точка А
не принадлежит отрезку ВС, хотя и лежит на отрезке ВС.
Отредактировано Лукомор (2019-01-16 10:52:30)
и предать сожжению !!!
На медленном огне! 
Я, как сторонник плана уитверждаю, что предваряющая оптимизация зачастую не нужна вовсе и можно обойтись пощаговым приближением исходя из целей производства, а не только экономии.
Тут ведь главное - вовремя составить план.
Не поторопиться с этим делом!
Самое лучшее решение - составлять план уже после завершения всех работ,
это гарантирует оптимальность плана, и его выполнение на 102%. 
Отредактировано Лукомор (2019-01-16 11:00:17)
Зачем случай городов на одной линии рассматривать (мазохизм что ли ?)?. При любом N, решение всегда одно - шуруй через всю цепочку до конца, а потом возвращайся если хочешь. И все другие решения будут равны по длине или длиннее.
Услышать обвинение в мазохизме от туриста, которые являются Самыми Великими Мазохистами, претерпевающими от живой и неживой природы лишения превеликие, - это уже что-то!
Применительно к моим исслдованиям, термин "мазохизм" - не совсем верен,
я б назвал это "любопытством", или "научной любознательностью",
когда полученный экспериментльный факт расходится с тем,
что известно о данном явлении априори.
Я знал, и был вполне уверен, что: "При любом N, решение всегда одно - шуруй через всю цепочку до конца, а потом возвращайся".
И калькулятор онлайновый был со мной солидарен,
он всегда мне подсовывал именно это решение.
Когда я нашел, для случая N=4,
что не один, а два существенно различных маршрута являются кратчайшими,
меня это удивило.
Когда я убедился, что два маршрута существуют для абсолютно любых начальных условий, меня это заинтриговало.
То, что в линейном варианте для N=4, никак нельзя избавиться от второго кратчайшего, побудило меня изучить более детально линейный случай для других N.
Тогда я сформулировал для себя следующую задачу:
"Для произвольного N, найти количество различных кратчайших путей на краях интервала."
И я решил эту задачу.
Оказалось, что комбинаторика рулит, и количество таких путей напрямую связано с биномом Ньютона.
Всё встало на свои места, я вновь обрел твердую почву в своем понимании явления.
Полученные новые знания я свел в табличку.
Здесь слева количество городов, количество кратчайших маршрутов по типам,
и общее количество кратчайших маршрутов в линейном варианте
для данного N - количества городов.
Справа - для соответствующей степени, коэффициенты бинома, и их сумма.
Видим, что количество кратчайших путей, это левая половинка бинома,
а если количество членов бинома нечетно, то средний коэффициент делится пополам.
Когда я понял, почему кратчайших путей в линейном варианте ровно столько,
это дало ключ к дальнейшим поискам, о чем вскоре расскажу...
Вот, нашли гипотетическое со спектральными метками для отсева запретных
То-есть спектральные это зашибись, а цифровые не катят?!
то средний коэффициент делится пополам.
претит поиск биноминальных блох
давай решение
да такое решение
чтоб любому барыге было ясно
почему одно найденное решение для эн городов нельзя спроэцировать на эм городов ?
почему не спроецировать плоскость городов на ортогональную плоскость и обьявить победу ?
почему в конце концов не создать исчисление позволяющее четвертовать любое сочетание координат
обнаружить ПУТЬ
и родиться обратно ?
претит поиск биноминальных блох
биномиальные блохи порадовали... 
То-есть спектральные это зашибись, а цифровые не катят?!
Самый лучший способ это параллельная коммутация с распространением сигнала из середины ребер. В принципе это модификация способа ближайшего соседа, но дающвя лучшие результаты - независимые от начальной точки. Но оба метода дают в итоге петли, а как их развязыввать, я не знаю.
Спектральный, как классическая модификация квантового по Черны, еще лучше, петель дать не должен. Но он слишком дорог и труднореализуем, как сказал компетентный источник.
То-есть спектральные это зашибись, а цифровые не катят?!
Следующий топик, назви не третья тень, а тень на плетень 
давай решение
да такое решение
чтоб любому барыге было ясно
Каждому решению - своё время! 
Вот я удивляюсь, ну ладно, барыге там, это решение пригодится...
Тебе-то оно зачем?!
Нету барыг на этом сайте, для местного народца такое решение - бесполезно...
Поэтому наш основной лозунг:
"Решение - ничто,
поиск решения - ВСЁ!!!" 
Самое лучшее решение - составлять план уже после завершения всех работ,
это гарантирует оптимальность плана, и его выполнение на 102%
Кроме шуток, это и есть по сути планирование от достигнутого с оптимизацией от одного к другому периоду. Можно обойтись без бешеных вычислений и волосянки с NP, что в СССР и имело место до 1965 года, когда рыночники-десталинизаторы экономики провели реформу Косыгина-Либермана, взяв курс на "экономную экономику" к 1975 году, году вручения Л.В.Канторовичу квазинобелевки от шведского банка и последующей перестройке экономики социализма в экономику с человеческим лицом, на деле обернувшуюся жопой с ручками.
Следующий топик, назви не третья тень, а тень на плетень
В этот должны уложиться обязательно! 
Итак второй уже, я два не планировал.
Третьего точно не будет, может будет "двухсполовинный" . 
Как интернационал.
Поэтому называться топик будет - "Полутень" !
Отредактировано Лукомор (2019-01-16 17:25:32)
Спектральный, как классическая модификация
Почему спектральный, а не цифровой?!
В конце концов, для чего лазер массово сейчас используют?
Для передачи информации в оптоволоконных линиях связи.
Лазерный луч по оптическому волокну не просто так шныряет,
он тащит на себе гигабиты информации, будучи промодулирован в оконечном оборудовании.
Вот их и нужно использовать по максимуму.
взяв курс на "экономную экономику"
Да, буквально один, метко брошенный, и в корне неправильный лозунг:
"Экономика должна быть экономной", - развалил всю стройную систему.
Правильный лозунг:"Экономика должна быть эффективной!"
один, метко брошенный, и в корне неправильный лозунг:
"Экономика должна быть экономной", - развалил всю стройную систему.
Дело не в лозунге, а в возврат от нетоварной обратно к товарной экономике с усилением ТДО и закона стоимости. Заложил бомбу локальной рентабельности антисталинист Хрущев в программу КПСС 1961 года забив баки коммунизмом к 80-му году, а на деле изменившим курс, приведший к кризису.
Вы здесь » Амальгама » Лукоморье 2.0 » Вторая тень
