Результаты поиска по запросу "algorithm"
(не уверен, и здесь слишком рано утром, чтобы заставить меня думать ясно ;-))
ды я получил следующий вопрос в качестве интервью: Я думаю о положительном целом числе n. Придумайте алгоритм, который может угадать его в O (LG N) запросах. Каждый запрос является числом по вашему выбору, и я отвечу либо «ниже», «выше» или ...
Лучший алгоритм поиска анаграммы слова из диктонары [закрыто]
Мне дали проблему что-то вроде этого У меня есть список, который представляет собой словарь, содержащий миллионы слов, и мне дают вводное слово, такое как OSPT, и только 2 слова могут быть сформированы STOP и POST. Я хочу найти все слова ...
Объяснение алгоритмов AdaBoost нетехническим людям
Я пытался понятьАлгоритм AdaBoost [http://en.wikipedia.org/wiki/AdaBoost]без особого успеха. Я борюсь с пониманиемБумага Виолы Джонса по Обнаружению Лица [http://research.microsoft.com/en-us/um/people/viola/Pubs/Detect/violaJones_IJCV.pdf] В ...
Это решение определенно не выполняется за время O (n), как предложено некоторыми из псевдокода выше, однако это реальный (Python) код, который решает проблему, и, по моим оценкам, работает в O (n ^ 2):
оложим, у вас есть массив чисел и другой набор чисел. Вы должны найти кратчайший подмассив, содержащий все числа с минимальной сложностью. Массив может иметь дубликаты, и давайте предположим, что набор чисел не имеет. Это не заказано - подмассив ...
Если ваши точки находятся в пределах одного полушария, вы можете выполнить гномоническую проекцию от сферических до плоских координат, а затем триангулировать, поскольку большие круги становятся прямыми наименьшего расстояния.
простой (если существует) алгоритм, чтобы найти диаграмму Вороного для набора точек на поверхности сферы. Исходный код был бы великолепен. Я человек Delphi (да, я знаю ...), но я тоже ем C-код.
@belisarius: готово!
самый быстрый алгоритм для группировки точек на карте в группы одинакового размера по расстоянию.алгоритм кластеризации k-средних [http://en.wikipedia.org/wiki/K-means_clustering]выглядит просто и многообещающе, но не дает групп одинакового ...
Вот
ликую это в духе ответа на ваши собственные вопросы. У меня был вопрос: как я могу реализовать алгоритм Левенштейна для вычисления расстояния редактирования между двумя строками, какописано ...
Я только что понял, что этот вопрос не останавливается здесь. Если стол большой, этот алгоритм также должен быть применен к сиденьям ... Я сразу попробую решение "грубой силы". Согласие придет, если это решит мою проблему. Спасибо!
ющая модель данных представляет таблицы с местами и гостями в приложении, которое позволяет пользователю создавать столы и места визуально с использованием HTML5. // The data model var data = { guests: [], // id, name, tags tables: [], // ...
Ух ты. +1 за основательность. Хотел бы я дать больше.
аю программу для просмотра 3D-моделей САПР и хотел бы встроить автоматизированные покомпонентные виды. Все сборки, которые будут просмотрены, являются осесимметричными. Некоторые могут не быть, но большинство есть. Я хотел бы выяснить алгоритм ...
Еще год прироста на 1
ел бы иметь возможность начать с года, и рассчитать события в пятницу 13-го. Решение грубой силы простое и очевидное. У меня есть кое-что получше, но я не сомневаюсь, что кто-то другой может придумать элегантный алгоритм для этого. Возможно, ...