Это так странно, я вроде как в общем согласен с тем что ты пишешь (вернее, мне тоже кажется, что скорее всего оно так и есть). Но вот твои способы доказательства/утверждения вызывают у меня баттхерт. Например,
Это возможно только при равенстве P и NP, что невозможно физически
Фактически вы требуете пруфов, что скорость света ограничена с, а второе начала термодинамики таки работает.
Это далеко не одно и то же, странно упрекать кого-то за требование доказательств в разговоре о математике. А аргумент типа «это физически невозможно» это уже совсем. Может еще будем теоремы принимать голосованием, типа большинству кажется что P не равно NP?
Коммивояжер должен объехать все города, длина его пути всегда n.
Ну обычно коммивояжер определяется на взвешенном графе, странно, что ты не понял, что я имею в виду.
Я дал ссылку на 4 статьи(заметь, даже не мои), если действительно хочешь разобраться — читай.
Ну там действительно нету ничего о том что факторизация не в NPC. Вот, например, на Википедии написано, что неизвестно соотношение между классами BQP и NP ( en.wikipedia.org/wiki/BQP ).
Вообще, интуитивно вроде как понятно о чем ты говоришь, но пруфов пока нет (всмысле человечество их еще не нашло).
Кстати,
Если у вас есть задача коммивояжёра, и случайно окажется, что есть, скажем 10 оптимальных вариантов, то вы не сможете решить ее каким-то хитрым способом. Более того, вы не можете заранее сказать что тут не единственное оптимальное решение не решив саму задачу.
правильно ли я понял, что ты видишь здесь проблему в том что невозможно быстро проверить, что данное решение есть оптимальным? Если да, то задачу можно переформулировать как-то так: найти путь коммивояжера длины L, где L — наперед заданое число. В такой формулировке можно вполне быстро определить подходит путь или нет.
по субьективной оценке, скажем Сидней лучше СФ:
Тю, а я думал что ты скажешь, что само круто в Юте — мосты в пустыне и все такое.
Сарказм сарказмом, но heap из n элементов можно построить за O(n), а это не то же самое, что:
при постоянном поддержании сортированности коллекции
Жаль, но ты можешь попробовать сходить в другие, например из тех, что написаны выше.
Еще Felipe’s Market, тоже норм, примерно такие же цены.
Ну, например, я не могу понять откуда и куда 2 часа по хайвею: из СФ в Секвойи 4.5 часа езды, из ЛА — 5 часов.
Ну я ж уже писал
ближайшее место Йосамите в3-4 часах езды и то лучше зимой
трансформировались в
сложно сравнить2-3 часа по хайвею в своей машине в США
и
поэтому «близость» Киева для Пирогова такая я же как близость ЛА метро — 2 часа езды на машины
Что именно вас удивляет?Меня удивляют твои аргументы про езду в Пирогово. А вообще, я искренне восторгаюсь как у тебя
ближайшее место Йосамите в3-4 часах езды и то лучше зимой
трансформировались в
сложно сравнить2-3 часа по хайвею в своей машине в США
Здесь сказано что если вы живете в Украине и едите в США в отпуск на 2 недели и хотите увидеть что-то незабываемое то возможно Арчес, Гранд каньен, Брюс каньен, Клиф Касл да и тот же Вегас будут интереснее парка с деревьями, если вы живете в Калифорнии и вы любите куда-то выбираться на выходные то это совсем другой случай
Это все круто, но какое тогда это имеет отношение к первоначальной теме про Силиконовую долину?
население Калифорнии в 10 раз больше, при мобильности американцев и то что секвоя находиться посредине между 2мя метро ариями не делает большой разницы, для многих жителей Киева час-два на маршрутке в Пирогово сложно сравнить2-3 часа по хайвею в своей машине в США
Чувак, ты это серьйозно?
а где это сказано? если вы там живете конечно хорошо что вокруг все это есть
для туризма лучше другие места, та же Юта с ее парками, Восточное поберечье с их музеями, Гаваи с их пляжами, Аляска с их горами, ближайшее место Йосамите в3-4 часах езды и то лучше зимой и тогда лучше через Вегас с долиной смерти
Здесь?
кстати с поправкой на население Украины
pirogovo.at.ua/...k/2013-02-07-56
Ага, и не забудь сказать, что он находится прямо в пределах 3х миллионого города.
Я понимаю, что у всех свои интересы и вкусы, но говорить, что в Калифорнии нечего смотреть, это просто какая-то вершина снобизма.
Та причем тут другие парки, чтоб быть конкретнее, например, Секвойи в прошлом году посетило 1.1 миллиона человек. Вообще не интересно, да?
Естественно, что парками все не ограничивается. Но ты в начале ветки говорил в основном о природных достопримичательностях, и что здесь есть только Йосемите. А я говорю, что ты не прав, и что есть еще много всяких разных мест. Так понятнее?
Ок, давай сначала: ты утверждаешь, что в долине и ее окрестностях нечего смотреть с туристической точки зрения? А то пока, что твоя аргументация выглядит как-то так: зачем ехать в Вену, если в Питере тоже есть дворцы?
да, обе региональные достопримечательности, а что особеного в Секвойях? чем он лучше Редвуда?Не знаю, и не понимаю зачем мне их сравнивать. Это ты сравниваешь Пирогово (не в обиду Пирогово) с нац. парками.
Погоди, я как-то запутался:
1) я назвал места в 5 часах езды от одной точки, а ты достопремечательности со всех штатов (включая Гаваии), правильно?
2) Ты предлагаешь ехать и смотреть на орегонский вулкан, а в Калифорнию ни ногой?
3) Ты сравниваешь, например, Секвойи с Пирогово?
Ну это личное дело каждого, мне, например, нравятся. Просто ты говоришь, что есть только Йосемите, а я говорю, что это неправда.
для туризма лучше другие места, та же Юта с ее парками, Восточное поберечье с их музеями, Гаваи с их пляжами, Аляска с их горами, ближайшее место Йосамите в3-4 часах езды и то лучше зимой и тогда лучше через Вегас с долиной смерти
Та ладно, кроме Йосемите, в пределах 5 часов езды есть еще куча всего. Если брать только нац.парки: Pinnacles
Так что ты гонишь, ага.
Не, ну TDD полезно когда платят за строчки кода. А это явно не случай топикстартера, т.к. он собирается учиться.
Я не фонтанирую, это просто как пример того, что стоит учится программировать и заодно решать такие вот задачки, используя язык ,который учишь.
Конечно, только ты приводишь какие-то неудачные примеры и странные/слишком категоричные аргументы.
Есть много, например, студентов, которые учат С++ и не знают о STL на 5м курсе.
Странный аргумент. Они ж его учат, может не дошли до этой темы еще?
А если по теме, то я бы взял что-то типа OpenCV и пробовал писать всякие демки. Еще можно достать, например, Кинект и пробовать, что-то делать для него. Мне кажется, это отличный способ учиться, т.к. можно одновременно изучать прикладное программирование и собственно алгоритмы. В принципе, можно много всего делать, лишь бы интересно было. Я как-то не уверен, что кто-то очень заинтересован в просто реализации алгоритмов из Кормена. Особенно если у тебя мало опыта и тебе сложно оценить где/что/когда тебе может пригодится.
Эта задача вполне решается с помощью стандартной библиотеки, в которой есть list и heap.
Ага, совсем не понятно от чего так фонтанировать от этой задачи, она не такая уж и сложная.
Кстати, считать глупым человека который не знает о суффиксном дереве, как минимум неразумно.
лол, «не льсти себе, подойди поближе».
ммм, что ты имеешь ввиду? «серьйозное» доказательство это какой-то специальный термин типа «прелестного» кварка?
Это хорошо. Только ты в начале треда забыл сказать, что дальше ты будешь оперировать в своей, особой аксиоматике.
Длина пути — число дуг пути (или сумма длин его дуг, если последние заданы). ( ru.wikipedia.org/...й_теории_графов ), так что не понимаю почему ты придираешся.