359.5
Karma
195
Rating
Вадим Шевяков @Sirion

Пролетарий умственного труда

Как нужно решать задачу коммивояжёра? Часть третья

Как нужно решать задачу коммивояжёра? Часть третья

+7

Знаете, мне сегодня исполнился 31 год. Автор статьи где-то писал о своём возрасте — то ли "шестьдесят", то ли "шестой десяток". Я с ужасом думаю о том, что, возможно, через 20-30 годиков стану таким же. Что ощущение собственной ненужности и недооценённости толкнёт меня на решательство P=NP и прочих теорем Ферма школьными методами. На последующее выкладывание этих сенсационных работ на захолустные (по меркам масштабов задачи) сайты, и на безобразные срачи с их обитателями, которые юны, глупы, не оказывают мне должного уважения и даже имеют наглость требовать уважения к себе.


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


Грустно это всё.

Как нужно решать задачу коммивояжёра? Часть третья

Справочная: конфликт США и Huawei — хронология и причины

Как нужно решать задачу коммивояжёра?

+3
Очевидно, хабрасообщество недостойно вас. Накажите его самым радикальным образом, лишив его своих статей и комментариев.

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

Первый вклад в API браузера от Facebook

+3
Чудесная возможность, но я не очень понял, как ей пользоваться на практике. Пример кода сделал бы статью прекраснее.

Как нужно решать задачу коммивояжёра?

+2
Это работает не так. Позвольте ответить вам анекдотом.

Заголовок спойлера
Старый шотландец жалуется близкому другу:

— Я, Джон МакМорран, построил два хороших крепких моста через реку. Вся
деревня теперь ходит по этим мостам и радуется. Но никто, никто не
называет меня «Джон Строитель Мостов»!

— Я, Джон МакМорран, когда на нашу деревню напали ночью подлые
англичане, первым выскочил из дома и убил двенадцать врагов, получив при
этом только две царапины. Но никто, никто не называет меня «Джон Храбрый
Воин»!

— Я, Джон МакМорран, искустный кузнец. Я сковал столько мечей, что даже
наши внуки не будут испытывать в них недостатка. Но никто, никто не
наывает меня «Джон Кователь Мечей».

— Но стоило мне ОДИН РАЗ трахнуть овцу…

Негативная реакция на косяки сильнее, чем позитивная реакция на благие дела. И это оправданно. Ожидается, что наткнувшись на порицание, человек скорректирует своё поведение и больше не будет на него натыкаться. Если же он с маниакальным упорством снова и снова наступает на те же грабли — ну… как говорил дедушка Дарвин, выживает наиболее приспособленный.

У меня тоже были статьи с кучей минусов в них и в карму. Я сделал из них выводы. ТС не смог. Прискорбно.

Как нужно решать задачу коммивояжёра?

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

Как нужно решать задачу коммивояжёра?

+1
По крайней мере, я аргументирую своё мнение. Чего нельзя сказать о вас. Вы считаете, что право высказаться должно быть вообще у каждого, независимо от? Тогда хабр превратится в помойку ещё большую, чем сейчас. Вы считаете, что у данного конкретного автора есть какие-то особые достоинства, оправдывающие его недостатки? Тогда ответьте на мой исходный вопрос: о чём эта статья заставила вас задуматься?

Как нужно решать задачу коммивояжёра?

+6
Я услышал ваш призыв, но, пожалуй, всё же проигнорирую его, как вы игнорируете мои аргументы. Повторюсь, я не вижу здесь содержания, из-за которого стоило бы прощать форму. Если это итог многолетней работы, это поднимает вопрос о качестве работы.

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

Как нужно решать задачу коммивояжёра?

+5
У меня нет возможности вам это не позволить. Однако, на мой взгляд, ваше молчание в ответ на мой вопрос обесценивает вашу точку зрения и придаёт больший вес нулевой гипотезе.

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

Как нужно решать задачу коммивояжёра?

0
О чём конкретно вы задумались после этой статьи? Расскажите.

Как нужно решать задачу коммивояжёра?

+14
Вы правда думаете, что дело в анонимности? Так я вам в лицо скажу:

1. Вы хамло.
2. Вы сильно переоцениваете свою квалификацию (точнее, сильно недооцениваете квалификацию всех остальных).

Товарищи быдло, выходите из сумрака, присоединяйтесь)

Как нужно решать задачу коммивояжёра?

+6
Я вот сейчас мысленно перебираю запомнившихся мне хабраавторов и не могу припомнить никого, кому при всех прочих его достоинствах читатели простили бы апломб, подобный вашему. Сам стиль изложения может убить сколь угодно интересное содержание. А содержания в данном посте особо и нет. Громкие слова и всё. Дайте код, дайте бенчмарки. Иначе фричество это.

Почему единицу не относят к простым числам, и когда её вообще начали считать числом

+2
Например, конечное или бесконечное множество простых чисел?
Батенька, бесконечность множества простых чисел доказал Евклид ещё до рождества Христова. И это доказательство понятно даже детям, его в седьмом, кажется, классе в школе проходят.

Я не упрощаю ваше понимание задачи, я в нём сомневаюсь.

Совершенное оружие, Война перспектив и человеческое существо, достигшее потолка

0
Словосочетание «живая природа» было использовано мной в переносном смысле. В вашем тексте такое количество тропов, уж вы-то могли понять)

Покажите реальный пример «войны перспектив». Скажем, на уровне государств. Грубым прозаическим языком. Кто кого атаковал, какими средствами, чего добился. Не является ли крушение перспектив эпифеноменом? Допустим, если я сломаю кому-то позвоночник, это весьма негативно отразится на его перспективах, однако это не «война перспектив», и даже не информационная война, хотя я нарушил прохождение информации от головного мозга к конечностям.

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

Совершенное оружие, Война перспектив и человеческое существо, достигшее потолка

0
Поэтично по форме. По содержанию местами притянуто за уши, местами… местами содержание тупо забыли положить.

Где примеры «войны перспектив» (далее без кавычек, но они подразумеваются) в живой природе? Кто стороны этой войны, какими средствами она ведётся, какие цели достигаются? Если вы сможете привести пример, сразу к нему вопрос: не является ли он эпифеноменом, простым следствием более обычной войны?

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

Почему единицу не относят к простым числам, и когда её вообще начали считать числом

+1
Я бы не сказал, что это какая-то отдельная проблема.

Когда я был юн, я, как любой нормальный ребёнок, пытался найти формулу простых чисел. Потому что школьная математика приучила меня: для всего есть простые формулы.

Затем я окунулся в дебри высшей математики. Я познакомился с невычислимыми функциями, неберущимися интегралами, нерешаемыми в квадратурах диффурами и прочим. И я обнаружил удивительную вещь: отсутствие явной, «школьной» формулы — это, в общем-то, норма. Настоящая математика полна т.н. «специальных функций», которыми пользуются как обычными. И простые числа — просто очередная специальная функция из ℕ в ℕ. Может, у них есть какая-то «формула», которая вас устроит. Скорее всего, её нет. И в этом не будет совершенно ничего необычного.

Сами по себе простые числа математике, разумеется, интересны. И если бы «формула» была, это было бы круто. Но надежда на её наличие следует лишь из интуиции школьника, переобученной на нерепрезентативной выборке.

Почему единицу не относят к простым числам, и когда её вообще начали считать числом

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

Что для вас значит «проверить доказательство»? Для меня это может означать, допустим, «перевести его на язык формальной логики, а затем, последовательно применяя правило обобщения и modus ponens, свести его к некоторому подмножеству принятой нами аксиоматики». Очевидно, у вас какое-то другое понимание этого. Пожалуйста, поделитесь им.

Почему единицу не относят к простым числам, и когда её вообще начали считать числом

Почему единицу не относят к простым числам, и когда её вообще начали считать числом

0
Насколько мне известно, среди математиков-специалистов споров нет. Я могу, конечно, ошибаться, я так и не стал настоящим математиком, и в мир труъ-науки заглядываю одним глазком. Но все споры на эту тему, которые слышал лично я, происходили с участием людей, не изучавших математику дальше школьной и того странного предмета, который называется «Высшей математикой» в вузах.

Почему единицу не относят к простым числам, и когда её вообще начали считать числом

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

Почему единицу не относят к простым числам, и когда её вообще начали считать числом

0
в разных контекстах возможно под словосочетанием «простое число» имеют ввиду один из этих 3-х типов.
Насколько мне известно, нет. Честно говоря, я не могу сходу придумать естественных примеров, когда включение единицы в простые числа сделает что-то проще. Ну, кроме определения простых чисел.

Почему единицу не относят к простым числам, и когда её вообще начали считать числом

+1
А в чём холивар? Это вполне явно запрещённая операция в стандартной аксиоматике действительных чисел.

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

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

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

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

0
Ну, если вы придерживаетесь методологии «живи быстро, умри молодым», то действительно, я ткнул пальцем в небо. В противном случае — ну, не знаю, что сказать. Лишний боевой патрон в «русской рулетке» логически должен мотивировать. Или вы полагаете, что кайф от курения перекрывает риски? Так это же так себе кайф, просто ещё одна искусственная потребность и облегчение от её удовлетворения. Переходите лучше на удалено роскомнадзором.

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

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

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

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

+3
Я не знаю, за что минусуют предыдущего оратора, ибо он говорит дельные вещи. Я давно не чувствую каких-то физиологических позывов, но социальных аспектов курения мне по-прежнему иногда не хватает. Впрочем, помогает то, что общество в целом становится менее курящим.

Взломщик удалил код из сотен Git-репозиториев. За восстановление он требует 0,1 биткоина

Взломщик удалил код из сотен Git-репозиториев. За восстановление он требует 0,1 биткоина

+46
Лол. Возможно, я чего-то не понимаю, но… Взломщик удалил код из отдельных репозиториев распределённой системы контроля версий и чего-то там требует? В то время как у каждого, кто с этими репозиториями недавно работал, должна быть полноценная свежая копия?

Пользователь «Хабра» подал заявление в прокуратуру на РЕН-ТВ за фейковую новость

+1
Меня печалит то, что такое вот «битьё их же оружием» легитимизирует творения бешеного принтера.

Фибоначчи на собеседовании

ОС Windows XP официально мертва, теперь окончательно

-4
Прошу прощения, а много ли десятков лет работы таких касс вы помните?

Фибоначчи на собеседовании

+1
Это довольно холиварное утверждение) потом вы сами описываете что существуют способы для ускорения работы рекурсии.
Именно. Ускоренную рекурсию — можно. Не ускоренную — нельзя. Если не понимаешь, сколько твоя рекурсия будет работать — совсем нельзя.

Шейдерный эффект дудла

0
Дваждую это утверждение. Баба — моя новая любимая головоломка. А я люблю головоломки.

Фибоначчи на собеседовании

+1
Это утверждение имеет смысл, если оно о романтических отношениях)

Фибоначчи на собеседовании

+1
По поводу стрелочных функций: ну, вообще это вкусовщина, которую вы пишете в очень категоричном тоне.
Ага, у нее есть «своя область применения», но я вам про нее не скажу, тем более что я в этом не разбираюсь.
Вот здесь вы переходите к оскорблениям.
Что касается потери точности при методе Бине, я подозреваю, аналогичная потеря точности будет и при «ручном» вычислении через плюсы и умножения. Так как в JS числа это float со всеми вытекающими.
А вот здесь пишете откровенную глупость. Во-первых, не float, а double. Во-вторых, никакая потеря точности не может произойти, пока операнды и все результаты целые и не превосходят по модулю Number.MAX_SAFE_INTEGER.

В общем, мне кажется, вам стоило бы умерить апломб и сменить тон. Но, разумеется, это всего лишь дружеская рекомендация, как не упасть в кармическую яму (тут я заглянул к вам в профиль) ещё глубже.

Фибоначчи на собеседовании

0
Да, это хороший, валидный вариант рекурсии, который, по идее, будет производительнее моего. Я таким пользовался, но для статьи решил выбрать вариант с возвратом кортежа в целях наглядности.

Фибоначчи на собеседовании

+1
Как для большого поклонника милфгарда, для меня это высочайшая оценка, спасибо)
1 There