#p90535,Rick написал(а):
У меня в лаборатории и похитрее есть
В этом я ни секунды не сомневался.
Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое
Сообщений 211 страница 240 из 1000
Поделиться2112018-09-05 15:25:56
- Модератор
- Уважение: +14176
- Провел на форуме:
7 месяцев 5 дней - Последний визит:
Сегодня 17:52:24
Поделиться2122018-09-05 15:36:01
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90533,Шарпер написал(а):
Ну, если плгоритм Черны невыполним
Почему не выполним?!
Выполним!
На специальном вычислителе, в специальном мире,
где имеются специальные частицы с огромным числом степеней свободы.
Не зря, ой, не зря, автор пишет:
"Еще раз подчеркнем, что перед нами гипотетический мир,
так, что можно изобретать любые степени свободы,
даже если они не соответствуют частицам реального мира. " (стр. 203).
Поделиться2132018-09-05 15:52:47
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
#p90538,Лукомор написал(а):
специальном мире,
Ну значит меня кое-кто ввел в заблуждение - я считал, что отсев выполним не гипотетически, а реально в реальном мире. Если нет, то и разговора нет.
Поделиться2142018-09-05 15:53:51
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90533,Шарпер написал(а):
ОК. Тема закрыта.
Это ты куда это?! 
Вот торопышка какой! 
А мне тут как раз пару светлых мыслей пришли, на предмет решения TSP - задачи, пришли так, потоптались, и ушли...
Но я еще могу их догнать, пока видно, где пыль клубится, и клуб пылится... 
Поделиться2152018-09-05 15:58:18
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90540,Шарпер написал(а):
Ну значит меня кое-кто ввел в заблуждение
А чего сразу Лукомор?!
(с) Лукомор 
Поделиться2162018-09-05 16:03:23
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
#p90541,Лукомор написал(а):
А мне тут как раз пару светлых мыслей пришли, на предмет решения TSP - задачи, пришли так, потоптались, и ушли...
А что толку для гипотетического мира изобретать?
Поделиться2172018-09-05 16:15:57
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
А, ладно.
Я тоже могу изложить свой гипотетический.Оптический спецвычислитель с разветвителями в каждой точке. По сути, многоугольник с диагоналями. И таймер. Между точками линии задержки, пропорциональные расстояниями. Первый по времени пришедший разрешенный сигнал даст кратчайший путь
Поделиться2182018-09-05 16:29:46
- Модератор
- Уважение: +14176
- Провел на форуме:
7 месяцев 5 дней - Последний визит:
Сегодня 17:52:24
#p90544,Шарпер написал(а):
Оптический спецвычислитель с разветвителями в каждой точке
Порядка (N!) ? Ну, да, он всё решит. Осталась мелкая частность: как его сделать, но эти технические детали, безусловно, не заслуживают внимания серьёзных учёных.
Поделиться2192018-09-05 16:36:57
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
#p90545,DoctorLector написал(а):
Порядка (N!) ? Ну, да, он всё решит. Осталась мелкая частность: как его сделать, но эти технические детали, безусловно, не заслуживают внимания серьёзных учёных.
Ни фига. Гипотетический против гипотетического 
Поделиться2202018-09-05 16:41:11
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90543,Шарпер написал(а):
А что толку для гипотетического мира изобретать?
Разве кто-то говорил про гипотетический мир?
И про изобретать?
Поделиться2212018-09-05 16:48:08
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90544,Шарпер написал(а):
Между точками линии задержки, пропорциональные расстояниями.
Экспоненциальное время на выставление этих значений..
Миллион лет на сборку и настройку всей этой байды, зато уж потом, как и обещали, решаем за полиномиальное время...
Ай, молодца!
Поделиться2222018-09-05 16:50:00
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90544,Шарпер написал(а):
Первый по времени пришедший разрешенный сигнал даст кратчайший путь
Даст, или не даст?
В каком виде он этот путь даст...
Он что, будет вести путевой журнал?!
Поделиться2232018-09-05 17:02:53
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
#p90552,Лукомор написал(а):
Экспоненциальное время на выставление этих значений..
Миллион лет на сборку и настройку всей этой байды, зато уж потом, как и обещали, решаем за полиномиальное время...
Ай, молодца!
Вы, однако, глючите, сэр. Путаете кол-во путей с кол-вом ребер соединяющих вершины. Кайтесь!
#p90553,Лукомор написал(а):
Он что, будет вести путевой журнал?!
Нет, конечно. Будем строить дедуктивно 
Поделиться2242018-09-05 17:08:40
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90554,Шарпер написал(а):
Путаете кол-во путей с кол-вом ребер соединяющих вершины. Кайтесь!
Каюсь!
Рёбер будет всего лишь (N*(N-1))/2... 
Поделиться2252018-09-05 17:17:24
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90554,Шарпер написал(а):
Нет, конечно. Будем строить дедуктивно
То-есть, никак...
Или за экспоненциальное время.
Черны для того и нужно было N+1 степеней свободы для частицы, чтобы она записала свой маршрут изменением одного из квантовых чисел на каждом уровне...
А твой сигнал придет "без памяти", и мы узнаем только кратчайшую длину маршрута, но не порядок проследования городов...
После того, как найдена длина кратчайшего маршрута, с этим бесполезным приобретенным знанием, мы можем уже приступить к решению задачи коммивояжера .
А в такой постановке, как у тебя, всё очень просто решается.
Нарезаем куски проволоки, длиной пропорциональной расстояниям между городами.
Спаиваем концы проволок согласно атласа автодорог, подаем напряжение.
Максимальный ток будет вдоль кратчайшего пути...
Отредактировано Лукомор (2018-09-05 17:24:53)
Поделиться2262018-09-05 17:26:17
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
#p90555,Лукомор написал(а):
Рёбер будет всего лишь (N*(N-1))/2...
Прощаю 
Отредактировано Шарпер (2018-09-05 17:26:44)
Поделиться2272018-09-05 17:32:00
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
#p90556,Лукомор написал(а):
Или за экспоненциальное время.
За логарифмическое 
#p90556,Лукомор написал(а):
А твой сигнал придет "без памяти", и мы узнаем только кратчайшую длину маршрута, но не порядок проследования городов...
#p90556,Лукомор написал(а):
Максимальный ток будет вдоль кратчайшего пути...
Вот не уверен я... КЗ будет. Хотя... М.б. это второй способ. Но я с электричеством не дружу, а оно меня ваще ненавидит и дероется
Поделиться2282018-09-05 17:37:25
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
#p90556,Лукомор написал(а):
Спаиваем концы проволок согласно атласа автодорог, подаем напряжение.
А вот можно на примере 5 точек схему?
Поделиться2292018-09-05 19:31:32
- Модератор
- Уважение: +14176
- Провел на форуме:
7 месяцев 5 дней - Последний визит:
Сегодня 17:52:24
#p90556,Лукомор написал(а):
Максимальный ток будет вдоль кратчайшего пути...
Всего и делов - навтыкать туда N*(N-1)/2 амперметров, потом отсортировать показания и найти маршрут с максимальным током.
Поделиться2302018-09-05 19:34:28
- Модератор
- Уважение: +14176
- Провел на форуме:
7 месяцев 5 дней - Последний визит:
Сегодня 17:52:24
А, ещё побегать вдоль схемы с проводами от прикуривателя, подать напряжение на все пары точек по очереди. Чтобы, значить, начальные и конечные точки всех маршрутов охватить.
Поделиться2312018-09-05 20:15:32
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
#p90564,DoctorLector написал(а):
Всего и делов - навтыкать туда N*(N-1)/2 амперметров, потом отсортировать показания и найти маршрут с максимальным током.
Самое печальное, что самый большой ток будет на запрещенном пути с пропущенными городами.
Поделиться2322018-09-06 00:29:35
- Ветеран
- Уважение: +3609
- Провел на форуме:
3 месяца 2 дня - Последний визит:
2024-03-15 16:12:30
#p90518,Шарпер написал(а):
Только видишь какая штука, я по поводу пока своего мнения не высказал. Так что будьте добры, оцените алгоритм Черны в части отсева запретных траекторий
Для этого мне с ним надо ознакомится. Чтобы мне с чем-либо ознакомиться, необходимо сочетание двух факторов:
1. личный интерес.
2. наличие свободного времени.
К сожалению я на сейчас не обладаю ни одним из них, по сему даю общие психологические советы, основываясь на предыдущем опыте общения.
#p90535,Rick написал(а):
Вынудили таки посмотреть...
И ничего такого крамольного там нет. Какая-то хитрая оптико-механическая ерундовина на всех фотках.
И не говори, вот же ВВСы.
Поделиться2332018-09-06 00:38:09
- Ветеран
- Уважение: +3609
- Провел на форуме:
3 месяца 2 дня - Последний визит:
2024-03-15 16:12:30
#p90545,DoctorLector написал(а):
Осталась мелкая частность: как его сделать, но эти технические детали, безусловно, не заслуживают внимания серьёзных учёных.
На это анжинера есть.
#p90558,Шарпер написал(а):
Вот не уверен я... КЗ будет. Хотя... М.б. это второй способ. Но я с электричеством не дружу, а оно меня ваще ненавидит и дероется
!!!
#p90564,DoctorLector написал(а):
Всего и делов - навтыкать туда N*(N-1)/2 амперметров, потом отсортировать показания и найти маршрут с максимальным током.
Не, Ну Док, ну Док!!! Существует куча способов проверки проволоки на нагрев!
От так любимых докторами выжигателей геморроя, до обливания конструкции маслом и визуального наблюдения откуда дым пойдёт. Ест ьещё масса интереснейших и познавательных опытов на эту тему!
Поделиться2342018-09-06 00:39:20
- Ветеран
- Уважение: +3609
- Провел на форуме:
3 месяца 2 дня - Последний визит:
2024-03-15 16:12:30
#p90566,Шарпер написал(а):
Самое печальное, что самый большой ток будет на запрещенном пути с пропущенными городами.
Ты туда не ходи, откуда дым идёт!
кстати, я не понял, почему? Мы ищем короткий путь или самый длинный?
Поделиться2352018-09-06 04:08:44
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90558,Шарпер написал(а):
Вот не уверен я... КЗ будет.
А мы дадим по килоому сопротивления на километр пути!
Стандартная, кстати, задачка, школьная, куб (для продвинутых - додекаэдр),
из проволоки.
Найти сопротивление между противоположными вершинами.
Поделиться2362018-09-06 04:09:47
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90560,Шарпер написал(а):
А вот можно на примере 5 точек схему?
Давай начнем с двух!
Поделиться2372018-09-06 04:11:47
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90566,Шарпер написал(а):
Самое печальное, что самый большой ток будет на запрещенном пути с пропущенными городами.
Мне скучно, бес...
Запрещенные пути отгорят из за большого тока!
Поделиться2382018-09-06 04:12:54
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90570,Ал написал(а):
вот же ВВСы.
Поделиться2392018-09-06 04:23:29
- Ветеран
- Уважение: +5723
- Провел на форуме:
6 месяцев 1 день - Последний визит:
Сегодня 18:49:53
#p90572,Ал написал(а):
Мы ищем короткий путь или самый длинный?
Мы ищем самый короткий из разрешенных маршрутов, т.е. из тех, которые проходят ровно по одному разу через каждый город.
Еще есть запрещенные маршруты, где некоторые города пропущены, зато другие посещались по нескольку раз.
Поделиться2402018-09-06 07:32:41
- Дичинка
- Уважение: +1323
- Пол: Мужской
- Провел на форуме:
5 месяцев 17 дней - Последний визит:
Сегодня 19:49:31
#p90581,Лукомор написал(а):
Мы ищем самый короткий из разрешенных маршрутов, т.е. из тех, которые проходят ровно по одному разу через каждый город.
Еще есть запрещенные маршруты, где некоторые города пропущены, зато другие посещались по нескольку раз.
Воот!
А у нас N(N-1)/2 ребер. Всего! И столько же нужно сигналов, чтоб получить среди них кратчайший по времени. (N-1)! получаются, если перечислять все варианты. А зачем???? Надо просто отсечь лишние. Методом освобождения скульптур из камня. 
Нас ведь не интересуют все пути с временем бОльшим кратчайшего разрешенного? Нет. Ну и все пути с временем МЕНЬШЕ кратчайшего разрешенного. А это все пути с пропущенной хотя бы одной точкой. А вот те, которые несколько раз тыкаются в одну и ту же, тоже бОльше искомого.
Вот проверь. Вдруг я наврал, как ты с ребрами?
