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

Амальгама

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

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


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


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

Сообщений 301 страница 330 из 1000

301

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

Теперь откуда я узнаю, что  для точки D предыдущей будет точка C, а не точка Е?!

Да потому что точку Е ты уже прошел и мосты к ней сжег - вычеркнул из схемы. Ты матрицу N^2 точек нарисуй, в ней наглядней будет - точку Е прошел - вычеркнул весь столбец.

0

302

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

Вы бы похмелилсь, барин.

О, кстати! Да! Пойду, похмелюсь! http://www.kolobok.us/smiles/artists/laie/Laie_95.gif

Отредактировано Лукомор (2018-09-07 17:14:32)

0

303

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

Ты матрицу N^2 точек нарисуй, в ней наглядней будет - точку Е прошел - вычеркнул весь столбец.

Но у нас нет никакой матрицы N^2, или я что то пропустил?!

0

304

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

О, кстати! Да!  http://www.kolobok.us/smiles/artists/laie/Laie_95.gif

Таки да!  http://www.kolobok.us/smiles/light_skin/drinks.gif
Давай нажремся онлайн?  http://www.kolobok.us/smiles/light_skin/wink.gif

0

305

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

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

Что ты отключать-то собрался?!

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

0

306

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

Давай нажремся онлайн?

Тебе нельзя, у тебя диабет!
Мне - можно, пока ещё!

0

307

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

Но у нас нет никакой матрицы N^2, или я что то пропустил?!

Привет Вам, здрасти! У Черны же матрица. TSP влегкую ею представляется

0

308

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

Тебе нельзя, у тебя диабет!

Сахар упадет и все. На пользу это.

0

309

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

Привет Вам, здрасти! У Черны же матрица. TSP влегкую ею представляется

И Вам не хворать!http://www.kolobok.us/smiles/artists/laie/LaieA_059.gif
На какой странице матрица у Черны?!
И где у него из этой матрицы вычеркиваются столбцы?!
У Черны вообще нет восстановления информации о кратчайшего пути  после того, как этот путь найден.

0

310

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

Сахар упадет и все

Главное, чтобы  сахар  не кусковой падал

0

311

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

На какой странице матрица у Черны?!

На фиге. 1, где изображена щелевая машина. Она же и матрица. Вот твоя

A

B

C

D

E

F

A

B

C

D

E

F

A

B

C

D

E

F

A

B

C

D

E

F

A

B

C

D

E

F

A

B

C

D

E

F

Отредактировано Шарпер (2018-09-07 18:33:58)

0

312

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

И где у него из этой матрицы вычеркиваются столбцы?!
У Черны вообще нет восстановления информации о кратчайшего пути  после того, как этот путь найден.

Дык я ж говорил про свой довесок

0

313

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

Она же и матрица. Вот твоя

/подозрительно приглядываясь/
Да ну на!  http://www.kolobok.us/smiles/artists/laie/Laie_59.gif
Нам чужого не надоть!  http://www.kolobok.us/smiles/standart/stop.gif

" У самих добра такого завались!"
(с) В.С. Высоцкий "Инструкция Перед Поездкой За Рубеж, Или Полчаса В Месткоме"

http://www.kolobok.us/smiles/standart/smile3.gif

Моя, приложенная к тому месту в статье,
будет выглядеть буквально вот так вот:

B

B

B

B

B

C

C

C

C

C

D

D

D

D

D

E

E

E

E

E

F

F

F

F

F

Отредактировано Лукомор (2018-09-07 21:47:22)

0

314

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

приложенная к тому месту в статье

Забудь уже про статью. Проехали. Вы меня убедили, что отсев по Черны не работает

0

315

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

Моя, приложенная к тому месту в статье,
будет выглядеть буквально вот так вот:

Давай все же одинаковые точки в столбцах держать? Тебе все едино, а я привык так.

0

316

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

Дык я ж говорил про свой довесок

Твой довесок - не существует в природе.

Это просто безрассудные мечтания,
сиречь грёзы белого пушистого бегемота.

Изложите,
хотя бы в черновом варианте,
будем изучать сей артефакт.
А на нет - и суда нет!

0

317

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

Давай все же одинаковые точки в столбцах держать? Тебе все едино, а я привык так.

Ну, если Владимир Черны согласится,
из большого человеческого уважения к тебе,
переписать свою статью, я лично не против.  http://www.kolobok.us/smiles/light_skin/don-t_mention.gif

Отредактировано Лукомор (2018-09-07 22:12:00)

0

318

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

Вы меня убедили, что отсев по Черны не работает

Почему не работает?!
В теории - работает.
Ты объясни толком, что ты там и где отключать собрался, в щелевой машине-то?!
А главное, как ты себе представляешь перенос всех датчиков послойно от конечного слоя до начального, когда всё уже настроено и работает?

0

319

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

Ты объясни толком, что ты там и где отключать собрался, в щелевой машине-то?!

А смысл? Черны в реале не работает и точка на этом.
А вот электронный на 10 точек работает, только хреново масштабируется.
Вот и придумай отсев, чтоб можно было отмасщтабировать до 100 000 точек, зотя бы.

0

320

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

Твой довесок - не существует в природе.

И Черны тоже не существует.

0

321

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

И Черны тоже не существует.

Ты же сам ссылку давал на статью.
А теперь утверждаешь, что ее не существует?

0

322

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

А вот электронный на 10 точек работает, только хреново масштабируется.

Что такое электронный?!

0

323

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

А теперь утверждаешь, что ее не существует?

Это ты утверждаешь. А я Вам Верю.

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

Что такое электронный?!

Любой комп умеет точно считать 10 точек. Я придумал специальный, который тоже работает на 10- точек
Вот, если хочешь поупражняться, придумай для него способ отсева, чтоб можно было промасштабировать

0

324

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

А ты попробуй не обострять.

Я? Я обостряю? Да бог с тобой.

0

325

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

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

Лёгко!
Навскидку,
сразу два.
Решето и сепаратор... http://www.kolobok.us/smiles/standart/smile3.gif

И это я еще даже не думал ни разу.

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

С одним существенным различием.

Если у Черны информация о конкретном пути хранится и переносится специальной частицей-бозоном,
что очень не характерно для частицы,
в связи с ограниченным объёмом ее памяти,

равным 2^(k-1) бит,
где k количество степеней свободы частицы,

и весьма проблемной возможностью
записи-считывания этой информации,

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

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

Отредактировано Лукомор (2018-09-08 06:38:23)

0

326

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

Навскидку,
сразу два.

Я как раз нашёл подробное описание алгоритм отсева. Даже зародилось смутное подозрение в авторстве одного нашего общего знакомого. Итак, что будет при приведении в действие кулачкового автомата, если он зажмёт между валами интегрирующую кошку.
http://s00.yaplakal.com/pics/pics_original/7/5/3/12000357.jpg

+2

327

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

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

Очень в тему!

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

Судя по поведению вышеописанного лифта,
его программированием никто не утруждался,
просто собрали, и включили "как есть",
то-есть в том состоянии, в котором он пришел с завода.

0

328

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

Судя по поведению вышеописанного лифта,
его программированием никто не утруждался,
просто собрали, и включили "как есть",
то-есть в том состоянии, в котором он пришел с завода.

Я затрудняюсь сказать, делает ли вмешательство человека всегда лучше или иногда только хуже. Вот классическая схема поиска кратчайшего пути за малое количество шагов.
http://chert-poberi.ru/wp-content/uploads/proga/111/images1/201801/igor5-28011813383638_4.jpg

+1

329

И что-то меня мучат подозрения, что таким и будет конечный результат работы алгоритма.

0

330

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

сразу два.
Решето и сепаратор.

Вот видишь, как здорово, что мне не прищлось объяснять тривиальное устройство основанное на СПД.
Только фишка в том, что этот вариант хуже обычного компа, поскольку комп перечисляет (N-1)! априори разрешенных, игнорируя запрещенные, а сетевой - должен передать (N-1)(N-1) пакетов, включая мусорные и твой Гиг пропускной способности заткнется. Так что лучше брать сеть оптическую, а длительность сигнала сокращать до одиночного импулься и отсевать все же по времени или что там со светом можо делать? Поляризацией поиграть? Но, главное, что пакеты здесь не передать.
Но, начало хорощее. Считай, что креатив на уровне объявления этажа у тебя получился.  http://www.kolobok.us/smiles/light_skin/rofl.gif

0


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