0
ответов
Как разобрать список слов в соответствии с упрощенной грамматикой?
Чтобы уточнить, это не домашнее задание. Меня попросили помочь с этим, но я не могу это сделать, поэтому решение превратилось в личный квест. Представьте, что у вас есть грамматика для английского предложения вроде ...
вопрос задан: 18 October 2011 07:02
0
ответов
Любой алгоритм для поиска кратчайшего пути / расстояния в Android?
Я новичок в Android и занимаюсь планированием проекта. при планировании, я должен знать, какие алгоритмы или методы я буду использовать в своем проекте. Идея очень проста. Я просто хочу ...
вопрос задан: 18 October 2011 06:53
0
ответов
Как создать случайный путь?
Я ищу алгоритм, который может генерировать что-то вроде того, что изображено на этом изображении: I Я читал об алгоритмах пьяных прогулок, но они, похоже, не совсем подходят для того, что мне нужно. Я не уверен, смогу ли я ...
вопрос задан: 18 October 2011 01:32
0
ответов
Обнаружение языка методом грубой силы
Мне нужен алгоритм (любой язык программирования) для проверки жизнеспособности с помощью алгоритма восхождения на холм для взлома шифра для криптографической задачи. Алгоритм должен проверить, насколько вероятно, что ...
вопрос задан: 18 October 2011 00:01
0
ответов
Алгоритм поиска кластеров (мин. X точек на расстоянии y от центра кластера) географических точек
Учитывая базу данных географических местоположений (долгота / широта), какой будет лучший подход к определению / обнаружению кластеров местоположений которые находятся в пределах x миль от центра кластера И всего не менее y ...
вопрос задан: 17 October 2011 16:20
0
ответов
Алгоритм, используемый в Ruby для «String # include?»
Кто-нибудь может определить, какой алгоритм используется для включения? метод в Ruby? Например, «helloworld» .include? («Привет»)
вопрос задан: 17 October 2011 15:48
0
ответов
Почему время выполнения сортировки слиянием в худшем случае O (n log n)?
Может ли кто-нибудь объяснить мне на простом английском языке или простой способ объяснить это?
вопрос задан: 17 October 2011 15:43
0
ответов
Описание кодека H.264 [закрыто]
Я делаю приложение, которое поддерживает видеозвонки и Я ищу учебник / документ, объясняющий структуру кодека h.264. Я хочу иметь возможность упаковать поток, заключить его в датаграммы, отправить и ...
вопрос задан: 17 October 2011 14:13
0
ответов
Невозможная ситуация аутентификации? Подсказка для необходимого алгоритма
Вот такая ситуация: нельзя доверять ни серверу, ни клиенту (оба работают на компьютерах пользователей). У доверенных пользователей есть секретный ключ на своем компьютере вместе с клиентом. Цель алгоритма состоит в том, чтобы ...
вопрос задан: 17 October 2011 11:52
0
ответов
Разделить число на компоненты суммы
Есть ли эффективный алгоритм для разделения числа на N подразделов так, чтобы сумма чисел составляла исходное число с минимальным базовым значением? Например, если я хочу разделить 50 на 7 ...
вопрос задан: 16 October 2011 23:56
0
ответов
Алгоритм выполнения частичной триангуляции (ограниченная триангуляция)
Учитывая набор точек на плоскости и неполную триангуляцию выпуклой оболочки точек (указаны только некоторые ребра), я ищу алгоритм для завершения триангуляции (начальная ...
вопрос задан: 16 October 2011 11:02
0
ответов
Алгоритм «Люди, которые смотрели это, тоже смотрели».
Я пытаюсь написать алгоритм, который немного похож на алгоритм Amazon «Люди, которые купили это тоже куплено ». Разница между ними в том, что мой просто подсчитывает «продукты», которые вы смотрели в…
вопрос задан: 16 October 2011 06:21
0
ответов
Почему говорят, что поиск в глубину страдает от бесконечных циклов?
Я много раз читал о DFS и BFS, но это сомнение не покидает меня с давних пор. Во многих статьях упоминается, что DFS может зацикливаться. Насколько мне известно, это ...
вопрос задан: 15 October 2011 19:29
0
ответов
Почему хеш-таблица превращается в связанный список, когда реализация hashcode () возвращает постоянное значение?
// Худшая из возможных хеш-функций - никогда не используйте!
@ Override public int hashCode () {возврат 42; } Это законно, поскольку гарантирует, что одинаковые объекты имеют один и тот же хэш-код. Это ужасно ...
вопрос задан: 15 October 2011 06:48
0
ответов
Как мне рекурсивно решить «классический» алгоритм ранца?
Это моя задача. Проблема ранцев - это классика в информатике. В своей простейшей форме это включает в себя попытку поместить предметы разного веса в рюкзак так, чтобы рюкзак оказался ...
вопрос задан: 15 October 2011 00:34
0
ответов
Наибольшая прямоугольная подматрица с тем же номером
Я пытаюсь придумать алгоритм динамического программирования, который находит наибольшую подматрицу в матрице, состоящей из того же числа: пример: {5 5 8}
{5 5 7}
{3 4 1} Ответ: 4 элемента ...
вопрос задан: 14 October 2011 22:15
0
ответов
Сравнение между timsort и quicksort
Почему я чаще всего слышу о быстрой сортировке как о самом быстром алгоритме сортировки, когда timsort (согласно Википедии) работает намного лучше? Google, похоже, не обнаружил ...
вопрос задан: 14 October 2011 15:51
0
ответов
В чем разница между «Коммивояжером» и «Поиском кратчайшего пути»?
Единственное различие, которое я мог придумать для этого вопроса, состоит в том, что в задаче коммивояжера (TSP) мне нужно найти минимальную перестановку всех вершин в график и кратчайшие пути ...
вопрос задан: 14 October 2011 05:52
0
ответов
Как создать эффективное автозаполнение? [закрыто]
Я хочу реализовать "текстовое" предложение. У меня огромное количество данных, как я могу реализовать эффективное и масштабируемое автозаполнение? Изменить 1:
у меня есть таблица mysql с одним клиентом на строку и «именем» ...
вопрос задан: 14 October 2011 05:11
0
ответов
Генетический алгоритм и тетрис
Я создаю игрока в тетрис, используя генетические алгоритмы, и сталкиваюсь с некоторыми проблемами. Я прочитал много связанных работ, но они не дают мне достаточно подробностей о GA. Проблема в том, что мой агент, кажется ...
вопрос задан: 13 October 2011 22:55
0
ответов
Задача собеседования: найти различные элементы в двух массивах
Этап 1: Учитывая два массива, скажем, A [] и B [], как вы могли бы узнать, находятся ли элементы B в A? Этап 2: Как насчет размера A [] 10000000000000 ... и B [] намного меньше этого? Этап 3: ...
вопрос задан: 13 October 2011 15:38
0
ответов
Список проблем, которые в целом являются NP-трудными, но есть ли решение за полиномиальное время в плоских графах?
Я столкнулся со многими проблемами, которые можно сформулировать как задачу графа.
В целом это NP-сложно, но иногда можно доказать, что граф плоский.
Следовательно, я заинтересован в изучении этих проблем и ...
вопрос задан: 13 October 2011 09:51
0
ответов
Минимизировать перекрестные края в графике
Я использую networkx (пакет для рисования графиков на Python ) http://networkx.lanl.gov/index.html для одного из моих проектов. Хотя networkx довольно крутой, функция отображения - отстой из-за количества ...
вопрос задан: 13 October 2011 09:49
0
ответов
Найдите алгоритм, чтобы выиграть эту битву с преступностью！
Преступление совершено в городе, и подозреваемый начинает убегать. Предоставляется карта города. Сейчас в некоторых местах стоят полицейские машины, и они пытаются остановить подозреваемого. Автомобиль ...
вопрос задан: 13 October 2011 09:39
0
ответов
Нужен алгоритм для разделения ряда чисел
После нескольких напряженных ночей моя голова работает не так хорошо, но это нужно исправить вчера, поэтому я ' m спрашиваю более обновленное сообщество SO. У меня есть ряд цифр. Например: 1, 5, 7, ...
вопрос задан: 13 October 2011 08:40
0
ответов
Сбрасывание самых толстых людей с перегруженного самолета.
Допустим, у вас есть самолет, и в нем мало топлива. Если самолет не сбросит 3000 фунтов веса пассажира, он не сможет добраться до следующего аэропорта. Чтобы спасти максимальное количество жизней, ...
вопрос задан: 12 October 2011 17:35
0
ответов
Как мне найти ближайших соседей для каждого элемента в списке?
У меня есть два набора целых чисел A и B (размер A меньше или равен B), и я хочу ответить на вопрос: «Как близко находится А к Б? ». Я хочу ответить на этот вопрос, представив меру ...
вопрос задан: 12 October 2011 17:04
0
ответов
K ближайший сосед против ближайшего соседа на основе пользователя
Я читал о рекомендательных системах в Википедии, и раздел «Алгоритмы», кажется, предполагает, что K ближайший сосед и алгоритм на основе совместной фильтрации на основе пользователя - это два разных ...
вопрос задан: 12 October 2011 15:38
0
ответов
Карта давности в clojure с использованием ньютоновского охлаждения
Я создаю систему на Clojure, которая принимает события в реальном времени и действует на них в зависимости от того, сколько подобных сообщений было получено за последнее время. Я хотел бы реализовать это, используя оценку недавности ...
вопрос задан: 12 October 2011 14:43
0
ответов
Матрица сходства -> алгоритм векторов признаков?
Если у нас есть набор из M слов, и мы знаем сходство значений каждой пары слов заранее (иметь матрицу сходства M x M), какой алгоритм мы можем использовать для создания одного k-мерного бита ...
вопрос задан: 12 October 2011 09:52