• Математика в програмуванні

    Science: If you’re not pissing people off, you’re not doing it right©
    abstrusegoose.com/47

    лол, «не льсти себе, подойди поближе».

    Приведите пример «серьезного» доказательства.

    ммм, что ты имеешь ввиду? «серьйозное» доказательство это какой-то специальный термин типа «прелестного» кварка?

    Все аксиомы, затрагивающие бесконечные объекты де-факто принимаются «голосованием», так как мы не можем провести физический эксперимент, их подтверждающий.

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

    Ну я так понял вы обозвали длиной стоимость пути.

    Длина пути — число дуг пути (или сумма длин его дуг, если последние заданы). ( ru.wikipedia.org/...й_теории_графов ), так что не понимаю почему ты придираешся.

  • Математика в програмуванні

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

    Это возможно только при равенстве P и NP, что невозможно физически
    Фактически вы требуете пруфов, что скорость света ограничена с, а второе начала термодинамики таки работает.

    Это далеко не одно и то же, странно упрекать кого-то за требование доказательств в разговоре о математике. А аргумент типа «это физически невозможно» это уже совсем. Может еще будем теоремы принимать голосованием, типа большинству кажется что P не равно NP?

    Коммивояжер должен объехать все города, длина его пути всегда n.

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

  • Математика в програмуванні

    Я дал ссылку на 4 статьи(заметь, даже не мои), если действительно хочешь разобраться — читай.

    Ну там действительно нету ничего о том что факторизация не в NPC. Вот, например, на Википедии написано, что неизвестно соотношение между классами BQP и NP ( en.wikipedia.org/wiki/BQP ).

    Вообще, интуитивно вроде как понятно о чем ты говоришь, но пруфов пока нет (всмысле человечество их еще не нашло).

    Кстати,

    Если у вас есть задача коммивояжёра, и случайно окажется, что есть, скажем 10 оптимальных вариантов, то вы не сможете решить ее каким-то хитрым способом. Более того, вы не можете заранее сказать что тут не единственное оптимальное решение не решив саму задачу.

    правильно ли я понял, что ты видишь здесь проблему в том что невозможно быстро проверить, что данное решение есть оптимальным? Если да, то задачу можно переформулировать как-то так: найти путь коммивояжера длины L, где L — наперед заданое число. В такой формулировке можно вполне быстро определить подходит путь или нет.

  • Вы хотели бы приехать в Силиконовую Долину?

    по субьективной оценке, скажем Сидней лучше СФ:

    Тю, а я думал что ты скажешь, что само круто в Юте — мосты в пустыне и все такое.

    Підтримав: Eugene Zavidovsky
  • Программист, который не знает, сколько стоит каждая структура данных — не программист

    Сарказм сарказмом, но heap из n элементов можно построить за O(n), а это не то же самое, что:

    при постоянном поддержании сортированности коллекции
  • Вы хотели бы приехать в Силиконовую Долину?

    Жаль, но ты можешь попробовать сходить в другие, например из тех, что написаны выше.

  • Вы хотели бы приехать в Силиконовую Долину?

    Еще Felipe’s Market, тоже норм, примерно такие же цены.

    Підтримав: Diversity Equity and Inclusion
  • Вы хотели бы приехать в Силиконовую Долину?

    Ну, например, я не могу понять откуда и куда 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 (1.5-2 часа), Lassen volcanic (4 часа), Kings Canyon (4 часа), Sequoia (5 часов). Ну и ты ж понимаешь, что парками ничего не ограничивается: Big Sur, Monterey, Point Reyes, и т.д.

    Так что ты гонишь, ага.

    Підтримав: Alex Batler
  • Посоветуйте литературу по основам информатики

    Не, ну TDD полезно когда платят за строчки кода. А это явно не случай топикстартера, т.к. он собирается учиться.

  • Посоветуйте литературу по основам информатики

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

    Конечно, только ты приводишь какие-то неудачные примеры и странные/слишком категоричные аргументы.

    Есть много, например, студентов, которые учат С++ и не знают о STL на 5м курсе.

    Странный аргумент. Они ж его учат, может не дошли до этой темы еще?

    А если по теме, то я бы взял что-то типа OpenCV и пробовал писать всякие демки. Еще можно достать, например, Кинект и пробовать, что-то делать для него. Мне кажется, это отличный способ учиться, т.к. можно одновременно изучать прикладное программирование и собственно алгоритмы. В принципе, можно много всего делать, лишь бы интересно было. Я как-то не уверен, что кто-то очень заинтересован в просто реализации алгоритмов из Кормена. Особенно если у тебя мало опыта и тебе сложно оценить где/что/когда тебе может пригодится.

  • Посоветуйте литературу по основам информатики

    Эта задача вполне решается с помощью стандартной библиотеки, в которой есть list и heap.

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

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

    Підтримав: Vladimir Kovrigin