Тень коммивояжера (психологический триллер).

Поделиться7812019-01-06 09:44:08

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

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

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

0

Поделиться7822019-01-06 09:56:51

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

Главное чтобы он был единым и универсальным. Вот это решение, а не разбор частных случаев.

Такой алгоритм есть.
Это полный перебор всех вариантов, он ужасно громоздкий и неэффективный, ка все универсальное.

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

Алгоритм не должен быть таким универсальным станком.
Он должен быть цехом, в котором есть всевозможные станки для полного цикла металлообработки, как я понимаю.

0

Поделиться7832019-01-06 10:40:15

Автор: SERGEY
Ветеран
Откуда: Е-бург
Уважение: +2216
Пол: Мужской
Возраст: 71 [1953-03-03]
Провел на форуме:
4 месяца 5 дней
Последний визит:
Вчера 20:02:31

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

Он должен быть цехом, в котором есть всевозможные станки для полного цикла

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

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

полный перебор всех вариантов, он ужасно громоздкий и неэффективный

Так зачем же им заниматься, да еще на маленьком количестве точек ?

0

Поделиться7842019-01-06 10:50:10

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

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

и зайти в него можно только один раз.

значит из хвостика каждой четверки (Д)не возвращаться в А этой четверки
а уходить в А очередной четверки )
отсюда
точка А первой четверки должна быть свободна для образования третьего четверения
для следующего уровня , четвертого четверения
должна быть не занята В первой четверки
для следующего уровня не занята С первой четверки
стремясь к бесконечности узлов обход надо предотвратить !!!

Отредактировано лукаш (2019-01-06 10:53:44)

0

Поделиться7852019-01-06 10:51:33

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

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

не должен быть таким универсальным станком.

а волшебная палочка ?
а три дэ принтер ?

0

Поделиться7862019-01-06 11:57:27

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

четверки на прямой

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

все ясно !!!

0

Поделиться7872019-01-06 11:58:11

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

и расписаны покупки и продажи коммивояжера

шкуры
лифчики
ножи для мясорубок

Отредактировано лукаш (2019-01-06 11:59:28)

0

Поделиться7882019-01-06 12:03:15

Автор: Шарпер
Дичинка
Уважение: +1388
Пол: Мужской
Провел на форуме:
5 месяцев 27 дней
Последний визит:
Сегодня 05:47:42

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

"Не" с глаголами пишется раздельно

У меня гостит Деменция.
А так, я с интернетом скоро вообще неграмотным стану - книжек не читаю. Плюс плохо вижу

0

Поделиться7892019-01-06 12:19:43

Автор: Шарпер
Дичинка
Уважение: +1388
Пол: Мужской
Провел на форуме:
5 месяцев 27 дней
Последний визит:
Сегодня 05:47:42

если ты сложишь два спектра, то многие полосы перекроются и это будет очень непростая задача - понять какие именно два спектра при сложении дали такую сумму? >>
Так я и знал

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

просто пронумеровать все узлы и отслеживать их прохождение будет несопоставимо проще.

Невыполнимо впараллель.

0

Поделиться7902019-01-06 12:25:12

Автор: Шарпер
Дичинка
Уважение: +1388
Пол: Мужской
Провел на форуме:
5 месяцев 27 дней
Последний визит:
Сегодня 05:47:42

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

Шарпер

[Решение - это] СПОСОБ дающий точное решение для любого случая.

Здесь, в одном предложении:
"решение" - это и способ, сиречь алгоритм,
который дает решение, то-бишь ответ.

Во ты даешь! Я ж механик и для меня. что алгоритм, что способ - те же яйца. Я даже ФИПС обхожу и алгоритмы патентую на раз переделав в способ

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

что при передаче фотографии с орбиты Юпитера информация хранится в сигнале, не7
И теперь ты утверждаешь, что сигнал, это только пиксели одного определенного цвета?!

Так зависит от того, что ты от сигнала хочешь. Если чертеж полного графа передать - один сигнал, путь - другой сигнал.

0

Поделиться7912019-01-06 12:27:48

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

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

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

0

Поделиться7922019-01-06 13:01:13

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

Так зачем же им заниматься, да еще на маленьком количестве точек ?

В принципе, им никто и не занимается, кроме Шарпера...

0

Поделиться7932019-01-06 13:02:48

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

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

Вот эти условия для задачи коммивояжера я и пытаюсь сформулировать.

0

Поделиться7942019-01-06 13:08:35

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

значит из хвостика каждой четверки (Д)не возвращаться в А этой четверки
а уходить в А очередной четверки )
отсюда

Да, всё верно, только на четверки можно разбивать по разному, и количество вариантов разбиения на четверки растет экспоненциально с ростом N,
и полный перебор всех этих вариантов займет экспоненциальное время.

0

Поделиться7952019-01-06 13:10:32

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

а волшебная палочка ?
а три дэ принтер ?

А волшебное слово в ответ на эти измышления?

0

Поделиться7962019-01-06 13:22:11

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

Я ж механик и для меня. что алгоритм, что способ - те же яйца

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

0

Поделиться7972019-01-06 13:26:16

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

настоящий барыга метнется туда где выгоднее
...не считая женщин и детей

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

0

Поделиться7982019-01-06 13:37:30

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

Так зависит от того, что ты от сигнала хочешь. Если чертеж полного графа передать - один сигнал, путь - другой сигнал.

Ну, допустим, ЮСТАС хочет передать шифровку АЛЕКСу.
Для этого он в каждую вершину графа помещает одну букву сообщения.
А ключом для расшифровки будет такой порядок расстановки букв,
при котором суммарная длина расстояний между буквами будет минимальной.
И такой полный граф он передает обычным факсом, прямо в рейхсканцелярию.
Вот и вопрос:
Если я хочу передать информацию, а по факсу передаю полный граф,
то что в данном случае будет сигналом, информация, или полный граф?!

Отредактировано Лукомор (2019-01-06 13:37:50)

0

Поделиться7992019-01-06 13:48:01

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

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

Да, всё верно, только на четверки можно разбивать по разному, и количество вариантов разбиения на четверки растет экспоненциально с ростом N,
и полный перебор всех этих вариантов займет экспоненциальное время.

ни каких вариантов - плотная застройка
типа ячеек бенара

0

Поделиться8002019-01-06 13:50:35

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

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

в ответ на эти измышления?

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

0

Поделиться8012019-01-06 13:52:02

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

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

величина фиксированная,

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

и хрена ль гонять бочку в Романовку
потому что она есть в списке ?

Отредактировано лукаш (2019-01-06 14:01:35)

0

Поделиться8022019-01-06 14:49:11

Автор: Шарпер
Дичинка
Уважение: +1388
Пол: Мужской
Провел на форуме:
5 месяцев 27 дней
Последний визит:
Сегодня 05:47:42

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

пэтому ты и говоришь, что алгоритм, это способ, дающий алгоритм,
или способ это алгоритм дающий способ...

Так и есть, раз принято алгоритмом считать способ реализуемый на логической машине

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

то что в данном случае будет сигналом, информация, или полный граф?!

Полный, подлежащий детектированию с преобразованием в расшифрованный

0

Поделиться8032019-01-06 17:36:16

Автор: Шарпер
Дичинка
Уважение: +1388
Пол: Мужской
Провел на форуме:
5 месяцев 27 дней
Последний визит:
Сегодня 05:47:42

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

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

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

0

Поделиться8042019-01-06 18:08:06

Автор: Zagar
Ветеран
Уважение: +7554
Пол: Мужской
Провел на форуме:
3 месяца 16 дней
Последний визит:
Вчера 23:58:17

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

, я так понимаю, спектры полного и неполного пути будут отличаться, а этого достаточно!

Здесь наложение цифр от 0 до 9. В одном случае всех цифр, в другом не всех. Вопросы:
1. Где полный набор всех цифр, где неполный?
2. Сколько и каких именно цифр не хватает в неполном варианте?
3. В каком порядке были написаны цифры в полном варианте?

+1

Поделиться8052019-01-06 18:37:41

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

Так и есть, раз принято алгоритмом считать способ реализуемый на логической машине

Да ладно, проехали...

0

Поделиться8062019-01-06 18:40:10

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

Полный, подлежащий детектированию с преобразованием в расшифрованный

Да, полный!
При этом не важно, подлежащий он, или сказуемый, или просто место имения...

Отредактировано Лукомор (2019-01-06 18:40:40)

0

Поделиться8072019-01-06 19:01:58

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

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

наложение цифр от 0 до 9.

эту картинку бы надо в открытую тему

0

Поделиться8082019-01-06 23:05:24

Автор: Шарпер
Дичинка
Уважение: +1388
Пол: Мужской
Провел на форуме:
5 месяцев 27 дней
Последний визит:
Сегодня 05:47:42

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

1. Где полный набор всех цифр, где неполный?
Неважно. Главное, чтоб полный набор отличался от любого неполного. А полный замешивается ДО опыта и известен заранее

2. Сколько и каких именно цифр не хватает в неполном варианте?
Неважно. Главное, чтоб полный отличался от всех прочих

3. В каком порядке были написаны цифры в полном варианте?

Неважно. Нас интересует просто полный набор

0

Поделиться8092019-01-06 23:07:15

Автор: Шарпер
Дичинка
Уважение: +1388
Пол: Мужской
Провел на форуме:
5 месяцев 27 дней
Последний визит:
Сегодня 05:47:42

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

При этом не важно, подлежащий он, или сказуемый, или просто место имения...

Извините, но зарегистрированный и детектированный - два разных сигнала

0

Поделиться8102019-01-06 23:31:16

Автор: Лукомор
Ветеран
Уважение: +5821
Провел на форуме:
6 месяцев 5 дней
Последний визит:
2024-11-10 09:19:26

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

Извините, но зарегистрированный и детектированный - два разных сигнала

Переданный передатчиком и принятый приемником радиосигнал, - это, в общем случае, тоже два разных сигнала,
поскольку приемник принимает комбинацию: (сигнал + помеха). Это заявление, вообще, к чему?

0

Амальгама

Меню навигации

Пользовательские ссылки

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

Тень коммивояжера (психологический триллер).

Сообщений 781 страница 810 из 1000

Поделиться7812019-01-06 09:44:08

Поделиться7822019-01-06 09:56:51

Поделиться7832019-01-06 10:40:15

Поделиться7842019-01-06 10:50:10

Поделиться7852019-01-06 10:51:33

Поделиться7862019-01-06 11:57:27

Поделиться7872019-01-06 11:58:11

Поделиться7882019-01-06 12:03:15

Поделиться7892019-01-06 12:19:43

Поделиться7902019-01-06 12:25:12

Поделиться7912019-01-06 12:27:48

Поделиться7922019-01-06 13:01:13

Поделиться7932019-01-06 13:02:48

Поделиться7942019-01-06 13:08:35

Поделиться7952019-01-06 13:10:32

Поделиться7962019-01-06 13:22:11

Поделиться7972019-01-06 13:26:16

Поделиться7982019-01-06 13:37:30

Поделиться7992019-01-06 13:48:01

Поделиться8002019-01-06 13:50:35

Поделиться8012019-01-06 13:52:02

Поделиться8022019-01-06 14:49:11

Поделиться8032019-01-06 17:36:16

Поделиться8042019-01-06 18:08:06

Поделиться8052019-01-06 18:37:41

Поделиться8062019-01-06 18:40:10

Поделиться8072019-01-06 19:01:58

Поделиться8082019-01-06 23:05:24

Поделиться8092019-01-06 23:07:15

Поделиться8102019-01-06 23:31:16