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

Амальгама

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

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


Вы здесь » Амальгама » Лукоморье 2.0 » Тень коммивояжера (психологический триллер).


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

Сообщений 871 страница 900 из 1000

871

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

поскольку останов будет по получению первого же разрешенного

Как выглядит останов, и как можно остановить лазерный луч в матрице этим самым остановом?!

0

872

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

Откуда вспышки в матрице?!

почему бы и нет ?
если это матрица вспышек

типа персеиды прилетели

0

873

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

Вспышки чего?
Откуда вспышки в матрице?!

Лазерные. Полупроводниковые лазеры.

0

874

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

С него началось, когда Черны обсуждали.

А этот... про управление беспилотниками при помощи языка?! http://www.kolobok.us/smiles/light_skin/on_the_quiet.gif

0

875

если долго смотреть на звездное небо через дуршлаг, то можно увидеть лицо врача "скорой

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

0

876

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

И упопея-то началась с того, что я нашел способ восстановления сигнала обратным ходом

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

0

877

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

значит
при одном входе
ВЫХОДА НЕТ ????

Да, депресняк полный...
Безысходность и безнадега... http://www.kolobok.us/smiles/light_skin/sad.gif

0

878

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

Как выглядит останов

0

879

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

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

И получится матрица...

0

880

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

если это матрица вспышек
типа персеиды прилетели

Это просто фантастика какая-то!

0

881

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

Во вторых их будет много меньше, чем (N-1)!, поскольку останов будет по получению первого же разрешенного

Стало еще непонятнее.
Если это вспышки, то как остановить уже произошедшие вспышки?!

0

882

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

Лазерные. Полупроводниковые лазеры.

Их что, больше одного?!

0

883

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

Если это вспышки, то как остановить уже произошедшие вспышки?!

Зачем? Они в узлы приходят неодновременно

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

Их что, больше одного?!

Вероятнее всего

0

884

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

О, кстати, расскажи об этом...
Ты всё время на потом откладываешь...

Тываю мать! Щас найду!

0

885

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

Зачем? Они в узлы приходят неодновременно

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

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

Вот мне и интересно.

Если вспышка е предпоследней точке не кратчайшего маршрута произошла раньше,
чем вспышка в предпоследней точке кратчайшего маршрута,
то по получению  в последней точке первого разрешенного
( кстати, по получению первого разрешенного ЧЕГО именно) ,
как остановить вспышку, которая произошла раньше?

0

886

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

0

887

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

Время даст исключительно в какой-то точке

Ничего оно не даст. Вот отправил ты луч лазера в систему, получаешь отклики, вот пришли первые обрезанные, потом наконец вернулся один полный. Как определить откуда, из какого именно узла? Вот не общими словами, а прямо алгоритм. Единственное, что ты знаешь - что он пришел первым из полных, больше ничего. Ну разве что, что он пришел на сколько то микросекунд раньше следующего полного.

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

Разнести их по времени - дело техники

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

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

Во первых это отдельные вспышки.

Каждая такая вспышка имеет длительность, существенно превышающую длительность движения сигнала по всей траектории. Иначе ты спектра не получишь. Если ими не управлять, то они будут гарантированно перекрываться.

0

888

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

Если вспышка е предпоследней точке не кратчайшего маршрута произошла раньше,
чем вспышка в предпоследней точке кратчайшего маршрута,
то по получению  в последней точке первого разрешенного
( кстати, по получению первого разрешенного ЧЕГО именно) ,
как остановить вспышку, которая произошла раньше?

А зачем? Достаточно знать последнюю точку и время прихода в нее ПЕРВОГО разрешенного сигнала. От нее восстанавливается весь путь от конца к началу

0

889

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

Ничего оно не даст. Вот отправил ты луч лазера в систему, получаешь отклики, вот пришли первые обрезанные, потом наконец вернулся один полный. Как определить откуда, из какого именно узла? Вот не общими словами, а прямо алгоритм. Единственное, что ты знаешь - что он пришел первым из полных, больше ничего. Ну разве что, что он пришел на сколько то микросекунд раньше следующего полного.

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

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

Это дело качественного усложнения техники.

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

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

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

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

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

Иначе ты спектра не получишь.

Да я уже понял, что идея тупиковая. Это ж аналогично преломлению?

0

890

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

Достаточно знать последний узел

Может и достаточно, но мы его не знаем.
Это как ты включил радио, а оттуда морзянка "Алекс-Юстасу,..". Как узнать где передатчик? Ну засек ты время получения сигнала и ноль толку. Надо отправлять пеленгатор, причем тот должен успеть доехать до точки, пока передача продолжается, иначе опять ноль толку.

Это я еще опускаю очевидный в данной ситуации расклад, что на этой же волне в это же время параллельно вещают еще 1000 радистов.

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

По идее можно вообще чисто оптикой работать

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

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

Это ж аналогично преломлению?

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

0

891

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

Может и достаточно, но мы его не знаем.
Это как ты включил радио, а оттуда морзянка "Алекс-Юстасу,..". Как узнать где передатчик?

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

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

Это я еще опускаю очевидный в данной ситуации расклад, что на этой же волне в это же время параллельно вещают еще 1000 радистов.

И кто-то из них ближе к приемнику

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

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

Там не один вариант. Только что толку их разбирать если не решается отсев?

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

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

Ну вот и все. Не катит.

0

892

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

Да, депресняк полный...
Безысходность и безнадега...

дааа
тогда пристрелить будет гуманнее

0

893

Коммивояжёра? Наконец-то

0

894

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

Мы же знаем, что предпоследняя точка лежит на одном из ребер соединенных с последней. Вот и проверяем бинарным перебором в какой половине ребер нужное.

Но как можно выключить половину ребер, чисто физически?!

0

895

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

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

Нам не нужен ближайший.
Предпоследний  узел может быть и самым ближним к последнему, и самым дальним от него, и где-то среди средних дистанций...

0

896

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

И кто-то из них ближе к приемнику

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

0

897

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

Надо отправлять пеленгатор, причем тот должен успеть доехать до точки, пока передача продолжается,

На всякий случай, для общего развития... Это устаревшая технология, когда по полю едет пеленгатор с крутящейся на крыше кузова антенной.
современные пеленгаторы стоят на месте, и определяют азимут на радиостанцию в считанные секунды.

0

898

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

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

Там тоже ничего не понятно.

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

1 По времени определяется последняя точка искомого пути
2 Бинарным поиском, отключая по половине, ищем предпоследнюю точку, через которую проходит путь с кратчайшим временем
3 Повторяем п.п. 2 N-1 раз
4 Кол-во циклов - log(N-1)!

Вот это вот, "Бинарным поиском, отключая по половине", совершенно непонятно, кто, кого  и как отключает.
По второму пункту, тебе надо операцию отключения произвести (N-1)/2 раз, потом запустить весь процесс снова.
Если получится кратчайший путь, то надо произвести еще (N-1)/4 отключений, и так далее, то есть всего на первом этапе будет в лучшем случае (N-2) отключения.
Если же ты сразу не угадал в какой половине кратчайший путь, то надо обратно включить (N-1)/2 чего-то там, и выключить другие   (N-1)/2  хреней.
В сухом остатке, только на нахожение предпоследнего узла нужно произвести от  (N-2) до (2N-4) операций включения/выключения.
На поиск пред-предпоседнего узла от (N-3) до (2N-6) операций включения /выключения.
Ну и так далее...

0

899

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

Но как можно выключить половину ребер, чисто физически?!

Ну слой на матрице отрубить и все

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

Предпоследний  узел может быть и самым ближним к последнему, и самым дальним от него, и где-то среди средних дистанций...

Да чихать. Удаляешь ребра в предпоследнем слое, пока не останется одно. Контроль по совпадению времени

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

Предпоследний узел может быть не самым ближним к последнему.

Да какая разница, если тебе надо определить по рельсам с какой станции паровоз приехал? Бинарным перебором найдешь

0

900

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

Ну слой на матрице отрубить и все

что такое слой на матрице? И как отрубить слой?

0


Вы здесь » Амальгама » Лукоморье 2.0 » Тень коммивояжера (психологический триллер).