Амальгама |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Амальгама » Reductor Sapiens » Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое
Вот классическая схема поиска кратчайшего пути за малое количество шагов.
В таких системах самая большая проблема - поиск неработающих траекторий, которые никуда не подключены. Их количество неизбежно растет со временем, рано или поздно система затыкается из-за них.
Поиск и удаление таких линий - хорошее занятие для Чернырабочего.
поиск неработающих траекторий
Кстати, я встречал закольцованные варианты с крайне неочевидным кольцеванием и шунтами. Знаешь, как пытаются быстро решить эту проблему эффективные менеджеры? Добавляют в систему дорогущий циркуляционный насос! Ну, да, он очень быстро гоняет содержимое по кольцу, а за счёт мощности создаёт обратный поток в подводящей трубе. Результаты порой изумляют, типа фонтана говна из унитаза на самом верхнем этаже или подачи кипятка в сливные бачки.
Результаты порой изумляют
О! Гидравлика тоже рулит
Вот классическая схема
И почему-то эта схема становится популярной в народе.
Буквально в двух шагах от моего дома появились первые ростки такой вот оптимизации.
Буду идти мимо, сфотографирую...
Гидравлика тоже рулит
Гидравлика как раз страдает. Рулит человеческая глупость, она бесконечна.
почему-то эта схема становится популярной в народе
Могу ответить. Происходит минимизация умственной деятельности. Не хочу сказать плохого про ЕГЭ (или ЗНО), но результаты их внедрения пугают. Я не имею в виду знание дат, типа дней рождения Ленина или там Шевченко, но но ведь доходит до непонимания, почему люстру выключил, вроде бы, в комнате света нет, а в розетке всё равно ёбом токнуло.
В смысле, у некоторых даже есть теоретические знания, но до практических умений и навыков дело не доходит, применить не могут. Раньше они были бы единичными девиантами на общем фоне, сейчас же редок тот молодой человек, у которого руки растут НЕ из жопы, и который держал в руках что-то тяжелее компьютерной мышки.
*отгоняет воспоминание о компостнике*
Так что лучше брать сеть оптическую, а длительность сигнала сокращать до одиночного импулься
Лучше - беспроводную, тогда уж.
На вай-фай роутерах,
или на смартфонах...
Закупить 100 000 смартфонов,
раздать их желающим поучаствовать в эксперименте, и... всё...
Неплохой результат получится также на африканских барабанах там-тамах...
Но это уже акустическая сеть...
И вообще, ты куда-то спетлял от классической постановки задачи.
Пойми одно, в этой задаче не требуется повышать скорость вычислений.
Задача ведь состоит в том,
чтобы при увеличении количества городов время счета росло не экспоненциально,
а полиномиально.
То-есть, если к примеру, расчёт для 4 городов займет 1 год, а для 8 городов - два года,
такой результат будет охренительно хорошим.
А если расчет для 4 городов займет одну секунду, а для 8 городов - 1 минуту, то это плохо, очень плохо...
Только фишка в том, что этот вариант хуже обычного компа, поскольку комп перечисляет (N-1)! априори разрешенных, игнорируя запрещенные, а сетевой - должен передать (N-1)(N-1) пакетов, включая мусорные и твой Гиг пропускной способности заткнется.
Мой - не заткнется!
Гиг - это, видишь ли - между парой марщрутизаторов.
А между N маршрутизаторами - N! гигов.
Интерференционная машина Черны же не затыкается,
пропуская через N узких щёлок (N-1)^(N-1) бозонов,
а это минимум столько нужно их пропустить, чтобы найти
решение задачи TSP за полиномиальное время.
Кстати, о бозонах.
Советую попробовать построить машину Черны на бозонах Хиггса.
У них степеней свободы поболее.
Они настолько свободолюбивы, что ни одного из них пока не поймали! 
Для этого, правда, потребуется 100 000 Нано Адронных Коллайдеров, но это нас не касается, это проблема физиков...
В таких системах самая большая проблема - поиск неработающих траекторий, которые никуда не подключены
Есть еще небольшая проблемка - поиск циклов, но зацикленные траектории обычно быстро себя проявляют в самом слабом звене!
Упс! А кое кто у нас - латентный апиридил! 
Отредактировано Лукомор (2018-09-08 12:48:42)
Гидравлика тоже рулит
В данном конкретном случае - копроуриногидравлика. 
сейчас же редок тот молодой человек, у которого руки растут НЕ из жопы
Еще одно подтверждение известного факта, что эволюция в целом, не имеет вектора развития, за этот вектор отвечает естественный отбор!
Но это уже акустическая сеть...
Не получится - частота маленькая
Задача ведь состоит в том,
чтобы при увеличении количества городов время счета росло не экспоненциально,
а полиномиально.
Ну да. Для этого нужно найти способ не требующий перечисления. Вот детектирование по времени перечисления не требует и сразу отсекает все бОльшие сигналы
А перечисление для 10 точек вызывает 10 000 000 000 сигналов.
Короче, если по отдельности определить запретные исключение точек по одной, получим список с какими св-вами? Вот ты говоришь, что исключение точки может приводить у более длинному запретному. ОК. Мы получили все максимальные запретные без этой точки и с этой точкой. Как они соотносятся с искомым разрешенным?
Интерференционная машина Черны же не затыкается,
А не пройти ли Вам ээээ.... Когда я с .Черны пришел мне что было сказано? Что нереальная в нереальном. Ну вот и примите в обратку. А то, если отсев по Черны работает в реале, то никакие бозоны дальше не нужны, чтоб полный путь построить
Отредактировано Шарпер (2018-09-08 13:00:53)
А то, если отсев по Черны работает в реале, то никакие бозоны дальше не нужны, чтоб полный путь построить
Скрипач не нужен, да!
Бозоны нужны не дальше, а ближе!
Интерференционная машина Черны не фотонах работать не будет, ей нужны более другие бозоны, с бОльшим набором квантовых чисел...
Да и фильтры Штерна-Герлаха фильтруют магнитным полем, на которое фотонам насрать...
Отредактировано Лукомор (2018-09-08 13:21:10)
Интерференционная машина Черны не фотонах работать не будет
Ну я-то этого не знал и считал. что отсев делается на фотонах. И мое заблуждение не рассеяли вот до Вас.
Не получится - частота маленькая
А мы не частотой, мы одиночным ударом будем сигнал передавать.
Там одно плохо: с какой стороны ветер, оттуда и самый короткий путь!
"Но мы над этим работаем!"(с) 
Лукомор
Что мы можем узнать по световым каналам? Время прихода кратчайшего сигнала по фронту и длиннейшего, по заднему фронту. Это быстро, но с мусорными.
Также мы можем определить наикратчайший и наидлиннейший мусорные сигналы причем для каждой пропущенной точки. Что это дает?
Там одно плохо: с какой стороны ветер, оттуда и самый короткий путь!
Не отвлекайтесь
А перечисление для 10 точек вызывает 10 000 000 000 сигналов.
А что такое это перечисление?!
Что это дает?
/голосом и интонациями Джамшута
- Что... даёт... нашальникё...
Отредактировано Лукомор (2018-09-08 14:27:43)
Так бы сразу и сказал, а то: "Перечисление".
Тьфу!
Итак, между 10 городами всего 362 880 реальных маршрутов.
Посчитать их длины не очень сложно.
Ты дерзновенно добавляешь к ним еще 10 000 000 000 - 362 880 = 9 999 963 120 несуществующих маршрутов,
и с упорством, достойным лучшего применения, начинаешь биться за то, чтобы эти созданные тобой без малого 10 миллиардов маршрутов
удалить из общей картины.
Эта задача на порядки более сложная, чем посчитать задачу коммивояжера в лоб.
И, вполне возможно, эта задача не разрешима без квантового компьютера.
А если ты ее победишь, то это будет пиррова победа, поскольку ты вернешься к исходным 362 880 маршрутам,
и наконец, перестанешь маяться дурью, и начнешь решать задачу коммивояжера с начала,
точнее, теперь уже с конца, поскольку ты ведь знаешь теперь длину кратчайшего маршрута, и собираешься двигаться теперь обратно.
Только вот беда, нет никакого обратно.
Ты по прежнему в исходной точке А, ты ведь в нее вернулся по кратчайшему замкнутому пути,
но не знаешь который шаг был первым, а который последним, и перед тобой четное число кратчайших путей, закончившихся в точке А,
если повезет, то два, а может быть и четыре.
И у тебя сразу не одна а четное число предыдущих точек на четном числе различных кратчайших путей, входящих в точку А.
Отредактировано Лукомор (2018-09-08 14:30:42)
Эта задача на порядки более сложная, чем посчитать задачу коммивояжера в лоб.
Это если сидеть в шорах перечисления вариантов. А из всех 3 628 800 маршрутов только ОДИН самый короткий и первый по времени. А кто не успел. тот опоздал и не учитывается. Так что факториал может идти нервно курить в саду, если мы найдем подобный же способ отсева 10 000 000 000 - 3 628 800 мусорных
А из всех 3 628 800 маршрутов только ОДИН самый короткий и первый по времени
Ну не один же.
Два, как минимум.
Но может быть и дважды два, и дважды три...
Я как раз нашёл подробное описание алгоритм отсева.
У нас такой лифт. Только не орёт дурным голосом, а в остальном - в точности повторяет этот алгоритм...
а в остальном - в точности повторяет этот алгоритм
*с гордостью* Бригада Лукомора монтировала.
Бригада Лукомора монтировала.
А чего сразу Лукомор (с) Лукомор
- Что... даёт... нашальникё...
Для каждой точки можно выяснить приводит ли ее пропуск к появлению бОльшего пути. Так что рано сдаваться
Ну, то есть, удачное решение уже найдено, просто теперь нужно дождаться широкого внедрения поколения вычислительной техники класса НКРМ. Это такая перспективная платформа для параллельных вычислений: Неебический Компьютер Размером с Метагалактику.
Неебический Компьютер Размером с Метагалактику.
Нэ нужэн. Самый короткий и самый длинный световые сигналы определяются за приемлемое время
DoctorLector
Но боюсь, что классического способа отсева мусора нет
Вы здесь » Амальгама » Reductor Sapiens » Эврика, эврикой, а что с ней делать в моем возрасте? Гиппопотическое
