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

Амальгама

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

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


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


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

Сообщений 271 страница 300 из 692

271

Лукомор
А что Вы боитесь? N это не N!

0

272

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

Не надо.

Жаль!  http://www.kolobok.us/smiles/artists/laie/LaieA_034.gif
А ведь иногда, чтобы найти простое, красивое решение,
достаточно просто подняться над привычной плоскостью,
и сложить из шести спичек четыре треугольника... http://www.kolobok.us/smiles/artists/laie/LaieA_032.gif
ну, или соединить четыре города шестью дорогами,
что, с точки зрения науки топологии - изоморфно,
а с точки зрения бытовой смекалки - моноп@нисуально... http://www.kolobok.us/smiles/standart/smile3.gif

Эх, люди-лошади-кобылы-крокодилы-бегемоты!
Скучно живёте вы, нету у вас... иичего у вас нету...

+1

273

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

Скучно живёте

Мне не скучно, когда у меня в голове крутится задача. Я так всю жизнь прожил - это увлекательное и не требующее никаких затрат времяпрепровождение. В СССР я  занимался этим в свободное время, а сейчас у меня все время свободное. А когда у меня нет задачи - у меня ломка.

0

274

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

Мне не скучно, когда у меня в голове крутится задача. Я так всю жизнь прожил - это увлекательное и не требующее никаких затрат времяпрепровождение. В СССР я  занимался этим в свободное время, а сейчас у меня все время свободное. А когда у меня нет задачи - у меня ломка.

Аналогично, коллега!
Я вот последние пять лет одну проблемку кручу, из нерешаемых в принципе, исписал выкладками уже девять общих тетрадей, сегодня пошел и купил десятую.
/прячет за спиной полтора тетрадных листочка испещренных корявыми неровными строчками/ http://www.kolobok.us/smiles/standart/smile3.gif 
Надеюсь, что в 10 тетрадей как раз уложусь... http://www.kolobok.us/smiles/light_skin/scratch_one-s_head.gif
Так вот, первые восемь тетрадей ушли на разбор примеров, от простых - к более сложным, на живое соэерцание, так сказать,
на общий обзор проблемы,  и только после середины девятой тетради пошли робкие попытки абстрактного мышления, что даётся с огромным трудом.
И тут приходится отвлекаться на вытягивание бегемота из болота субъективного идеализма.
А у бегемота в это время в голове крутится задача, но крутится сама по себе, не задевая межушного ганглия.
Вот скажи, билопушистый, ты сколько реальных задач TSP своими руками посчитал разными известными сегодняшней науке методами, хотя бы небольших на 10-15 городов,
да хотя бы на 4-5, но это-то уж обязательно.
Или только распеваешь рефрен на мотивчик  совершенно не понятой тобой статьи?!

+1

275

Вот скажи, билопушистый, ты сколько реальных задач TSP своими руками посчитал разными известными сегодняшней науке методами, хотя бы небольших на 10-15 городов,
да хотя бы на 4-5, но это-то уж обязательно.>>
Я этой статьей с подачи Инкви 15 лет назад занимался. И вот только  от Вас узнал, что алгоритм Черны неосуществим в принципе, потому что мне ездили по ушам, что отсев по Черны вполне работает. Я не квантовик, я на веру принимаю, когда мне говорят на приснившийся классический способ восстановления всех точек кратчайшего времени пути, что дескать "красиво. блять". Но, если отсев не работает, то в моем способе построения пути нет смысла. Вот и все.
А что касается пользы от моих упражненй, то в 100500-й раз довожу - от хобби польза бывает в редчайших случаях. Задача хобби - аремяпрепровождение и не более.

0

276

Лукомор
Вот я объяснил ДЛЯ СЕБЯ происхождение велосипедов в природе и слава богу. Никому не надо? Да ну и хрен с вами. Задачу автоматизации раздолбал опять же для себя и тоже слава богу. С TSP в очередной раз ошибся, ну и хрен с ней, зато месяц провел без давления не отвлекаясь ни на политику, ни на форум.

0

277

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

Я этой статьей с подачи Инкви 15 лет назад занимался.

Да чего там этой статьей заниматься7!
Ну пробежать взглядом по диагонали, принять к сведению,
удивиться, какой хренью люди занимаются в своих уютных университетах...
Статья как раз и говорит, что путь этот тупиковый, что даже и при наличии квантового компа мы не сможем ничего посчитать,
ибо упремся в экспоненциальный энергетический барьер.
Больше в этой статье ничего нет, заслуживающего отдельного  внимания.
Я не нашел...

+1

278

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

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

Это уже большое достижение!
Заниматься тем что интересует нужно обязательно,
и объяснять, себе в первую очередь, как оно устроено,
и как это работает на самом деле?!
Кто же против!

0

279

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

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

Еще раз объясняю, что в части отсева мне объясняли, что алгоритм работает

0

280

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

Из дерева можно делать дороги, а города - из фанеры.

Рано предлагаешь, такие рацпредложения нужно вносить после утверждения бюджета и принятия сметы.
Тогда экономия пойдёт на премию.
*в сторону*
Не, ну хоть и одессит, но учить ещё, и учить...

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

Советую еще раз перечитать статью Черны.
Эта формула сразу под рис. 1 на стр.202.

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

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

Карандашик возьми!
Нарисуй, посчитай, удивись!
Какого хрена сторона правильного шестиугольника длиннее его же диагонали?

*давясь смехом*
Это если проволока не гнутая! http://www.kolobok.us/smiles/light_skin/rofl.gif

+1

281

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

Эх, люди-лошади-кобылы-крокодилы-бегемоты!
Скучно живёте вы, нету у вас... иичего у вас нету...

У нас есть презе!дент!

0

282

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

Это уже большое достижение!
Заниматься тем что интересует нужно обязательно,
и объяснять, себе в первую очередь, как оно устроено,
и как это работает на самом деле?!
Кто же против!

По-моему, с этим надо что-то делать с медицинской точки зрения. Ну, там усыпить прививки какие-нибудь, лекарства подобрать. Сдаётся мне, что тебя сильно покусал лукаш. Если не покусал, то уж точно ослюнил, по иному объяснить использование Enter вместо пробела я не могу.

0

283

#p90653,Ал написал(а):

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

Вы все таки удивительные люди. Формула (N-1)(N-1) перечисляет ВСЕ варианты, а тебе они на хрен не сдались. Рассмотри, бинарный поиск, например.

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

0

284

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

Но, повторяю, если отсеяны мусорные пути.

0

285

#p90654,Ал написал(а):

У нас есть презе!дент!

Тут товарищ чего-то недопонимает, пора обратить на него внимание...

http://s00.yaplakal.com/pics/pics_original/3/9/2/11996293.jpg

0

286

#p90570,Ал написал(а):

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

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

0

287

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

с детектированием кратчайшего пути, как раз все реально.

Представляю себе удивленную бегемотью морду,
когда на графе из шести, всего-лишь, городов, который слева на моем рисунке,
он весело проскачет обратным ходом по маршруту: A→F→E→D→E→F→A...  http://www.kolobok.us/smiles/light_skin/pleasantry.gif

0

288

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

по иному объяснить использование Enter вместо пробела я не могу.

Это - старость!
Длинную строку я уже не вытягиваю...

0

289

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

он весело проскачет обратным ходом по маршруту: A→F→E→D→E→F→A...  http://www.kolobok.us/smiles/light_skin/pleasantry.gif

А ничего, что у меня конкретно указано, что мусорные должны быть отсеяны и речь только о множестве разрешенных?

Отредактировано Шарпер (2018-09-07 10:52:34)

0

290

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

Тут товарищ чего-то недопонимает, пора обратить на него внимание...

не-не-не. Политику ЕДРа и Рос.Правительства я понимаю правильно!

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

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

Да чего нас жалеть-то? кирпичом по башке и в колодец.

0

291

#p90684,Ал написал(а):

Да чего нас жалеть-то? кирпичом по башке и в колодец.

А ты попробуй не обострять. Речь о смысле жизни, а не о противостоянии. Мой тезис - цель капитализма эффективность. Непрофильные активы и непроизводительно затрачиваемое время - помеха.

0

292

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

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

А какая цель у правильного общества? И какой правильный смысл жизни в таком обществе?

0

293

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

А ничего, что у меня конкретно указано, что мусорные должны быть отсеяны и речь только о множестве разрешенных?

А ничего, что обе половинки не мусорные?!
Это ты при первом прогоне отсеял мусорные.
И нашел, что самый короткий путь равен 1,00*(самый короткий путь).
Но ты все эти пути нигде не зафиксировал в памяти, ибо для этого потребуется экспоненциальная память.
Теперь смотрим на левый граф с лукоморовой картинки.
http://sd.uploads.ru/rqXw6.jpg

Известно (с), что количество кратчайших путей всегда четно.
Это следует из простого факта, что один и тот же замкнутый путь можно пройти "туда" и "обратно",
по кругу можно ходить по часовой стрелке, а можно и против часовой стрелки.
Длина окружности в том и другом случае будет одинакова.
На левом лукоморовом графе кратчайшими путями будут, соответственно,
A→B→C→D→E→F→A,
и,
A→F→E→D→C→B→A.
Оба пути разрешены, они вполне легитимные.
Теперь я, трижды повторив магическое заклинание "мутабор" "бинарный поиск", вдруг осознаю,
что "предпоследнюю точку, через которую проходит путь с кратчайшим временем" называют F.
Повторив сие оккультное действо еще дважды, я очнулся в Ялте в точке D c уверенностью, что мне стал известен кусок кратчайшего пути:
D→E→F→A.
И вот тут меня настигает коллизия.
Все запрещенные пути я уже отсеял на этапе нахождения длины кратчайшего пути.
В точку D приходят два разрешенных кратчайших пути: из точки С и из точки Е.
С вероятностью 1/2 я выбираю предыдущей точкой, через которую проходит путь с кратчайшим временем,
точку Е, и бодренько совершаю вполне швейковский Анабазис по маршруту D→E→F→A обратно.
ПО вполне разрешенному маршруту, на который я, по неосведомленности, где-то спетлял.

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

0

294

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

Оба пути разрешены, они вполне легитимные.

И что самое интересное, имеют равное время прохождения. И что это меняет при отсеве по >?

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

я очнулся в Ялте в точке D c уверенностью, что мне стал известен кусок кратчайшего пути:
D→E→F→A.

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

0

295

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

А какая цель у правильного общества?

Конечно же в свободном развитии каждого члена общества, что является условием свободного развития всех.

0

296

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

Конечно же в свободном развитии каждого члена общества, что является условием свободного развития всех.

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

0

297

#p90693,SERGEY написал(а):

Мечта причем глупая


Молодец! Вы только что опровергли полезность асимптотических приближений.

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

#p90693,SERGEY написал(а):

И отбора у них ресурсов и доступа к благам.

Ну да. Естественно.

0

298

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

И вот тут меня настигает коллизия.

Лучще б нашел способ отсеять мусорные с серпантином

0

299

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

И что самое интересное, имеют равное время прохождения. И что это меняет при отсеве по >

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

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

A→B→C→D→E→F→A,

И пусть длины кратчайших полупутей равны, соответственно:
L{A→B→C→D}=800 км,
L{D→E→F→A}=400 км.
Я прошагал задом наперед по маршруту

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

A→F→E→D

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

0

300

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

Лучще б нашел способ отсеять мусорные с серпантином

Нужнр просто вовремя выносить мусор!

Извините, не удержался! http://www.kolobok.us/smiles/light_skin/yahoo.gif

А зачем их было вообще плодить, эти мусорные?!
Зачем вообще все эти свистелки и перделки?!

0


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