Анекдот-окошко: "Если кто-то утверждает, что решение сложной проблемы давно плавало на поверхности, то это говно, а не решение".

Эклер свой взбутетеньте! Ловим точку выхода первого по времени полного сигнала.

Лукомор
Ладно. А теперь, нижайше прошу Вас о величайший гений, выслушать мои  рассуждения о том, почему эта хрень не будет работать на большом кол-ве точек.
Как Вы сами видите, от факториалов мы не избавляемся, но за счет параллелизма и высоких частот несколько расширяем вычислительные возможности. И ДО решения проблемы с отсевом я не утруждал себя проверкой предположения о том, что первый кратчайший сигнал будет находиться во фронте среди всех первых сигналов на каждом слое, исходя из того, что потому он и первый, что прочие за ним не успевают. Но, теперь, когда способ отсева нашли, я начал проверять это предположение и пришел к печальным (а может и неверным) результатам.

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

Если же я прав изначально, и кратчайштй всегда есть во фронте и достаточно меж слоями передавать только N сигналов, то задача таки решена.

Ну, а теперь, я надеюсь и уповаю на карамель коры вашего мозга и всю ее эклерную сердцнвину

Отредактировано Шарпер (2019-10-10 10:38:33)

Врете

Фишка в том что обсуждали обе и там точка выхода главнвя фишка для восстановления обратным ходом.

Луч пройдет по всем возможным маршрутам способом ближайшего соседа.
...
И сам себя запрет на петлях. Мдя... Как обычно черт в мелочах...
А если гонять все сигналы, то надо их в очередь ставить, добавлять еще одну задержку и уповать, что высокая частота позволит посчитать миллион факториал за хотя бы сутки.
Т.е. никак классикой не решить. Только квантовым по Черны. Но способ отсева и для него годится

хехе. Нэт! Со мной о чем спор был?

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