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

Амальгама

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

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


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


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

Сообщений 331 страница 360 из 693

331

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

Вот классическая схема поиска кратчайшего пути за малое количество шагов.

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

+2

332

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

поиск неработающих траекторий

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

0

333

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

Результаты порой изумляют

О! Гидравлика тоже рулит

0

334

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

Вот классическая схема

И почему-то эта схема становится популярной в народе.
Буквально в двух шагах от моего дома появились первые ростки такой вот оптимизации.
Буду идти мимо, сфотографирую...

0

335

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

Гидравлика тоже рулит

Гидравлика как раз страдает. Рулит человеческая глупость, она бесконечна.

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

почему-то эта схема становится популярной в народе

Могу ответить. Происходит минимизация умственной деятельности. Не хочу сказать плохого про ЕГЭ (или ЗНО), но результаты их внедрения пугают. Я не имею в виду знание дат, типа дней рождения Ленина или там Шевченко, но но ведь доходит до непонимания, почему люстру выключил, вроде бы, в комнате света нет, а в розетке всё равно ёбом токнуло.
В смысле, у некоторых даже есть теоретические знания, но до практических умений и навыков дело не доходит, применить не могут. Раньше они были бы единичными девиантами на общем фоне, сейчас же редок тот молодой человек, у которого руки растут НЕ из жопы, и который держал в руках что-то тяжелее компьютерной мышки.
*отгоняет воспоминание о компостнике*

0

336

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

Так что лучше брать сеть оптическую, а длительность сигнала сокращать до одиночного импулься

Лучше - беспроводную, тогда уж.
На вай-фай роутерах,
или на смартфонах...
Закупить 100 000 смартфонов,
раздать их желающим поучаствовать в эксперименте, и... всё...

Неплохой результат получится также на африканских барабанах там-тамах...
Но это уже акустическая сеть...

И вообще, ты куда-то спетлял от классической постановки задачи.
Пойми одно, в этой задаче не требуется повышать скорость вычислений.
Задача ведь состоит в том,
чтобы при увеличении количества городов время счета росло не экспоненциально,
а полиномиально.
То-есть, если к примеру, расчёт для 4 городов займет 1 год, а для 8 городов - два года,
такой результат будет охренительно хорошим.
А если расчет для 4 городов займет одну секунду, а для 8 городов - 1 минуту, то это плохо, очень плохо...

0

337

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

Только фишка в том, что этот вариант хуже обычного компа, поскольку комп перечисляет (N-1)! априори разрешенных, игнорируя запрещенные, а сетевой - должен передать (N-1)(N-1) пакетов, включая мусорные и твой Гиг пропускной способности заткнется.

Мой - не заткнется!

Гиг - это, видишь ли - между парой марщрутизаторов.
А между N маршрутизаторами - N! гигов.

Интерференционная машина Черны же не затыкается,
пропуская через N узких щёлок (N-1)^(N-1) бозонов,
а это минимум столько нужно их пропустить, чтобы найти
решение задачи TSP за полиномиальное время.

Кстати, о бозонах.
Советую попробовать построить машину Черны на бозонах Хиггса.
У них степеней свободы поболее.
Они настолько свободолюбивы, что ни одного из них пока не поймали! http://www.kolobok.us/smiles/light_skin/yahoo.gif

Для этого, правда, потребуется 100 000 Нано Адронных Коллайдеров, но это нас не касается, это проблема физиков...

0

338

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

В таких системах самая большая проблема - поиск неработающих траекторий, которые никуда не подключены

Есть еще небольшая проблемка - поиск циклов, но зацикленные траектории обычно быстро себя проявляют в самом слабом звене! 
Упс! А кое кто у нас - латентный апиридил!  http://www.kolobok.us/smiles/artists/laie/LaieA_016.gif

Отредактировано Лукомор (2018-09-08 12:48:42)

0

339

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

Гидравлика тоже рулит

В данном конкретном случае - копроуриногидравлика. http://www.kolobok.us/smiles/standart/smile3.gif

+1

340

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

сейчас же редок тот молодой человек, у которого руки растут НЕ из жопы

Еще одно подтверждение известного факта, что эволюция в целом, не имеет вектора развития, за этот вектор отвечает естественный отбор!

0

341

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

Но это уже акустическая сеть...

Не получится - частота маленькая

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

Задача ведь состоит в том,
чтобы при увеличении количества городов время счета росло не экспоненциально,
а полиномиально.

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

А перечисление для 10 точек вызывает 10 000 000 000  сигналов.

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

0

342

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

Интерференционная машина Черны же не затыкается,

А не пройти ли Вам ээээ.... Когда я с .Черны пришел мне что было сказано? Что нереальная в нереальном. Ну вот и примите в обратку. А то, если отсев по Черны работает в реале, то никакие бозоны дальше не нужны, чтоб полный путь построить

Отредактировано Шарпер (2018-09-08 13:00:53)

0

343

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

А то, если отсев по Черны работает в реале, то никакие бозоны дальше не нужны, чтоб полный путь построить

Скрипач не нужен, да!
Бозоны  нужны не дальше, а ближе!
Интерференционная машина Черны не фотонах работать не будет, ей нужны более другие бозоны, с бОльшим набором квантовых чисел...
Да и фильтры Штерна-Герлаха фильтруют магнитным полем, на которое фотонам насрать...

Отредактировано Лукомор (2018-09-08 13:21:10)

0

344

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

Интерференционная машина Черны не фотонах работать не будет

Ну я-то этого не знал и считал. что отсев делается на фотонах. И мое заблуждение не рассеяли вот до Вас.

0

345

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

Не получится - частота маленькая

А мы не частотой, мы одиночным ударом будем сигнал передавать.
Там одно плохо: с какой стороны ветер, оттуда и самый короткий путь!  http://www.kolobok.us/smiles/light_skin/yahoo.gif
"Но мы над этим работаем!"(с)  http://www.kolobok.us/smiles/artists/laie/LaieA_055.gif

0

346

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

0

347

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

Там одно плохо: с какой стороны ветер, оттуда и самый короткий путь!  http://www.kolobok.us/smiles/light_skin/yahoo.gif

Не отвлекайтесь

0

348

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

А перечисление для 10 точек вызывает 10 000 000 000  сигналов.

А что такое это перечисление?!

0

349

0

350

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

Что это дает?

/голосом и интонациями Джамшута
- Что... даёт... нашальникё... http://www.kolobok.us/smiles/standart/smile3.gif

Отредактировано Лукомор (2018-09-08 14:27:43)

0

351

Так бы сразу и сказал, а то: "Перечисление".
Тьфу!
Итак, между 10 городами всего 362 880 реальных маршрутов.
Посчитать их длины не очень сложно.
Ты дерзновенно добавляешь к ним еще 10 000 000 000 - 362 880 = 9 999 963 120 несуществующих маршрутов,
и с упорством, достойным лучшего применения, начинаешь биться за то, чтобы эти созданные тобой без малого 10 миллиардов маршрутов
удалить из общей картины.
Эта задача на порядки более сложная, чем посчитать задачу коммивояжера в лоб.
И, вполне возможно, эта задача не разрешима без квантового компьютера.
А если ты ее победишь, то это будет пиррова победа, поскольку ты вернешься к исходным 362 880 маршрутам,
и наконец, перестанешь маяться дурью, и начнешь решать задачу коммивояжера с начала,
точнее, теперь уже с конца, поскольку ты ведь знаешь теперь длину кратчайшего маршрута, и собираешься двигаться теперь обратно.
Только вот беда, нет никакого обратно.
Ты по прежнему в исходной точке А, ты ведь в нее вернулся по кратчайшему замкнутому пути,
но не знаешь который шаг был первым, а который последним, и перед тобой четное число кратчайших путей, закончившихся в точке А,
если повезет, то два, а может быть и четыре.
И у тебя сразу не одна а четное число предыдущих точек на четном числе различных кратчайших путей, входящих в точку А.

Отредактировано Лукомор (2018-09-08 14:30:42)

0

352

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

Эта задача на порядки более сложная, чем посчитать задачу коммивояжера в лоб.

Это если сидеть в шорах перечисления вариантов. А из всех 3 628 800 маршрутов только ОДИН самый короткий и первый по времени. А кто не успел. тот опоздал и не учитывается. Так что факториал может идти нервно курить в саду, если мы найдем подобный же способ отсева 10 000 000 000 - 3 628 800 мусорных

0

353

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

А из всех 3 628 800 маршрутов только ОДИН самый короткий и первый по времени

Ну не один же.
Два, как минимум.
Но может быть и дважды два, и дважды три...

0

354

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

Я как раз нашёл подробное описание алгоритм отсева.

У нас такой лифт. Только не орёт дурным голосом, а в остальном - в точности повторяет этот алгоритм...

0

355

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

а в остальном - в точности повторяет этот алгоритм

*с гордостью* Бригада Лукомора монтировала.

0

356

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

Бригада Лукомора монтировала.

А чего сразу Лукомор (с) Лукомор

0

357

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

- Что... даёт... нашальникё...

Для каждой точки можно выяснить приводит ли ее пропуск к появлению бОльшего пути. Так что рано сдаваться

0

358

Ну, то есть, удачное решение уже найдено, просто теперь нужно дождаться широкого внедрения поколения вычислительной техники класса НКРМ. Это такая перспективная платформа для параллельных вычислений: Неебический Компьютер Размером с Метагалактику.

+1

359

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

Неебический Компьютер Размером с Метагалактику.

Нэ нужэн. Самый короткий и самый длинный световые сигналы определяются за приемлемое время

0

360

DoctorLector
Но  боюсь, что классического способа отсева мусора нет

0


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