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

Амальгама

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

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


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


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

Сообщений 211 страница 240 из 868

211

#p90535,Rick написал(а):

У меня в лаборатории и похитрее есть

В этом я ни секунды не сомневался.

0

212

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

Ну, если плгоритм Черны невыполним

Почему не выполним?!
Выполним!
На специальном вычислителе, в специальном мире,
где имеются специальные частицы с огромным числом степеней свободы.
Не зря, ой, не зря, автор пишет:
"Еще раз подчеркнем, что перед нами гипотетический мир,
так, что можно изобретать любые степени свободы,
даже если они не соответствуют частицам реального мира. " (стр. 203).

0

213

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

специальном мире,

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

0

214

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

ОК. Тема закрыта.

Это ты куда это?!  http://www.kolobok.us/smiles/light_skin/unknw.gif
Вот торопышка какой!  http://www.kolobok.us/smiles/light_skin/scratch_one-s_head.gif
А мне тут как раз пару светлых мыслей пришли, на предмет решения TSP - задачи, пришли так, потоптались, и ушли...
Но я еще могу их догнать, пока видно, где пыль клубится, и клуб пылится...  http://www.kolobok.us/smiles/standart/smile3.gif

0

215

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

Ну значит меня кое-кто ввел в заблуждение

А чего сразу Лукомор?!
(с) Лукомор  http://www.kolobok.us/smiles/artists/laie/LaieA_016.gif

0

216

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

А мне тут как раз пару светлых мыслей пришли, на предмет решения TSP - задачи, пришли так, потоптались, и ушли...

А что толку для гипотетического мира изобретать?

0

217

А, ладно.
Я тоже могу изложить свой гипотетический.Оптический спецвычислитель с разветвителями в каждой точке. По сути,  многоугольник с диагоналями. И таймер. Между точками линии задержки, пропорциональные расстояниями. Первый по времени пришедший разрешенный сигнал  даст кратчайший путь

0

218

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

Оптический спецвычислитель с разветвителями в каждой точке

Порядка (N!) ? Ну, да, он всё решит. Осталась мелкая частность: как его сделать, но эти технические детали, безусловно, не заслуживают внимания серьёзных учёных.

0

219

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

Порядка (N!) ? Ну, да, он всё решит. Осталась мелкая частность: как его сделать, но эти технические детали, безусловно, не заслуживают внимания серьёзных учёных.

Ни фига. Гипотетический против гипотетического  http://www.kolobok.us/smiles/light_skin/sarcastic.gif

0

220

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

А что толку для гипотетического мира изобретать?

Разве кто-то говорил про гипотетический мир?
И про изобретать?

0

221

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

Между точками линии задержки, пропорциональные расстояниями.

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

+1

222

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

Первый по времени пришедший разрешенный сигнал  даст кратчайший путь

Даст, или не даст?
В каком виде он этот путь даст...
Он что, будет вести путевой журнал?!

0

223

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

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

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

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

Он что, будет вести путевой журнал?!

Нет, конечно. Будем строить дедуктивно  http://www.kolobok.us/smiles/light_skin/yahoo.gif

0

224

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

Путаете кол-во путей с кол-вом ребер соединяющих вершины. Кайтесь!

Каюсь!
Рёбер будет всего лишь (N*(N-1))/2...  http://www.kolobok.us/smiles/user/WhiteVoid_2.gif

0

225

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

Нет, конечно. Будем строить дедуктивно

То-есть, никак...
Или за экспоненциальное время.
Черны для того и нужно было N+1 степеней свободы для частицы, чтобы она записала свой маршрут изменением одного из квантовых чисел на каждом уровне...
А твой сигнал придет "без памяти", и мы узнаем только кратчайшую длину маршрута, но не порядок проследования городов...
После того, как найдена длина кратчайшего маршрута, с этим бесполезным приобретенным знанием, мы можем уже приступить к решению задачи коммивояжера . http://www.kolobok.us/smiles/light_skin/yahoo.gif

А в такой постановке, как у тебя, всё очень просто решается.
Нарезаем куски проволоки, длиной пропорциональной расстояниям между городами.
Спаиваем концы проволок согласно атласа автодорог, подаем напряжение.
Максимальный ток будет вдоль кратчайшего пути...

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

+1

226

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

Рёбер будет всего лишь (N*(N-1))/2...  http://www.kolobok.us/smiles/user/WhiteVoid_2.gif

Прощаю  http://www.kolobok.us/smiles/light_skin/hi.gif

Отредактировано Шарпер (2018-09-05 17:26:44)

0

227

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

Или за экспоненциальное время.


За логарифмическое  http://www.kolobok.us/smiles/madhouse/mail1.gif

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

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

http://www.kolobok.us/smiles/light_skin/dance2.gif

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

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

Вот не уверен я... КЗ будет. Хотя... М.б. это второй способ. Но я с электричеством не дружу, а оно меня ваще ненавидит и дероется

+2

228

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

Спаиваем концы проволок согласно атласа автодорог, подаем напряжение.

А вот можно на примере 5 точек схему?

0

229

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

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

Всего и делов - навтыкать туда N*(N-1)/2 амперметров, потом отсортировать показания и найти маршрут с максимальным током.

+1

230

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

0

231

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

Всего и делов - навтыкать туда N*(N-1)/2 амперметров, потом отсортировать показания и найти маршрут с максимальным током.

Самое печальное, что самый большой ток будет на запрещенном пути с пропущенными городами.

0

232

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

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

Для этого мне с ним надо ознакомится. Чтобы мне с чем-либо ознакомиться, необходимо сочетание двух факторов:
1. личный интерес.
2. наличие свободного времени.
К сожалению я на сейчас не обладаю ни одним из них, по сему даю общие психологические советы, основываясь на предыдущем опыте общения.

#p90535,Rick написал(а):

Вынудили таки посмотреть...
И ничего такого крамольного там нет. Какая-то хитрая оптико-механическая ерундовина на всех фотках.

http://www.kolobok.us/smiles/big_standart/biggrin.gif И не говори, вот же ВВСы.

0

233

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

Осталась мелкая частность: как его сделать, но эти технические детали, безусловно, не заслуживают внимания серьёзных учёных.

На это анжинера есть. http://www.kolobok.us/smiles/big_standart/biggrin.gif

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

Вот не уверен я... КЗ будет. Хотя... М.б. это второй способ. Но я с электричеством не дружу, а оно меня ваще ненавидит и дероется

http://www.kolobok.us/smiles/light_skin/yahoo.gif http://www.kolobok.us/smiles/light_skin/rofl.gif http://www.kolobok.us/smiles/big_standart/biggrin.gif !!!

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

Всего и делов - навтыкать туда N*(N-1)/2 амперметров, потом отсортировать показания и найти маршрут с максимальным током.

Не, Ну Док, ну Док!!! Существует куча способов проверки проволоки на нагрев!
От так любимых докторами выжигателей геморроя, до обливания конструкции маслом и визуального наблюдения откуда дым пойдёт. Ест ьещё масса интереснейших и познавательных опытов на эту тему!

+2

234

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

Самое печальное, что самый большой ток будет на запрещенном пути с пропущенными городами.

Ты туда не ходи, откуда дым идёт! http://www.kolobok.us/smiles/standart/smile3.gif
кстати, я не понял, почему? Мы ищем короткий путь или самый длинный?

0

235

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

Вот не уверен я... КЗ будет.

А мы дадим по килоому сопротивления на километр пути!
Стандартная, кстати, задачка, школьная, куб (для продвинутых - додекаэдр),
из проволоки.
Найти сопротивление между противоположными вершинами.

0

236

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

А вот можно на примере 5 точек схему?

Давай начнем с двух!

0

237

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

Самое печальное, что самый большой ток будет на запрещенном пути с пропущенными городами.
Мне скучно, бес...

Запрещенные пути отгорят из за большого тока!  http://www.kolobok.us/smiles/light_skin/yahoo.gif

+1

238

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

вот же ВВСы.

http://www.kolobok.us/smiles/light_skin/yahoo.gif

0

239

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

Мы ищем короткий путь или самый длинный?

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

0

240

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

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

Воот!
А у нас N(N-1)/2 ребер. Всего! И столько же нужно сигналов, чтоб получить среди них кратчайший по времени.  (N-1)! получаются, если перечислять все варианты. А зачем???? Надо просто отсечь лишние. Методом освобождения скульптур из камня.  http://www.kolobok.us/smiles/artists/laie/LAieA_008.gif

Нас ведь не интересуют все пути с временем бОльшим кратчайшего разрешенного? Нет. Ну и все пути с временем МЕНЬШЕ кратчайшего разрешенного. А это все пути с пропущенной хотя бы одной точкой. А вот те, которые несколько раз тыкаются в одну и ту же, тоже бОльше искомого.

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

0


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