1
ответ

Учитывая набор верхних / нижних диапазонов пикселей, как мне найти, в какой из них был прокручен?

Проблема Когда страница прокручивается сверху вниз, пользователь проходит через эти диапазоны. Предположим, что они являются значениями в алфавитной адресной книге: по мере их прокрутки сверху вниз они будут ...
вопрос задан: 23 July 2010 00:35
1
ответ

Существует ли поиск строки Boyer-Moore, и быстро ищите и замените функциональный и быстрый строковый счет для Строки Delphi 2010 (UnicodeString) там?

Мне нужны три функции fast-on-large-strings: быстрый поиск, быстро ищите и замените, и быстрое количество подстрок в строке. Я столкнулся с поисками строки Boyer-Moore в C++ и Python, но...
вопрос задан: 22 July 2010 20:18
1
ответ

Как использовать таблицы перемещения с MTD (f)

Я пишу AI для карточной игры и после некоторого тестирования, я обнаружил, что с помощью MTD (f) на моем альфа-бета алгоритме - ряд поисков нулевого окна - быстрее, чем просто использование альфы - беты...
вопрос задан: 21 July 2010 04:05
1
ответ

Что такое “теговый DFA”?

Я столкнулся с библиотекой регулярных выражений http://laurikari.net/tre/ и также http://hackage.haskell.org/package/regex-tdfa, но я не мог найти, что что-либо об этом "отметило DFA" подход что они...
вопрос задан: 20 July 2010 07:36
1
ответ

Основанная на SQL разность данных: самая длинная общая подпоследовательность

Я ищу научно-исследовательские работы или записи в применении Самого Длинного Общего алгоритма Subsquence к таблицам SQL для получения представления разности данных. Другие предложения о том, как разрешить проблему разности таблицы...
вопрос задан: 17 July 2010 00:28
1
ответ

John Tukey “средняя медиана” (или “стойкая строка”) статистический тест для R и линейной регрессии

Я ищу алгоритм John Tukey, которые вычисляют "стойкую строку" или "среднюю медиану" на моей линейной регрессии с R. Студент в почтовом списке объясняет этот алгоритм в этих терминах:...
вопрос задан: 11 July 2010 21:44
1
ответ

Существует ли Динамическое программирование способ вычислить k минимальные связующие деревья?

Мой учитель попросил, чтобы мы реализовали решение для Динамического программирования той проблемы, но я думаю, что каждый не существует, так как я не мог найти это Google использования. Так или иначе, учитывая график и k, скажите 3, Вы...
вопрос задан: 10 July 2010 09:51
1
ответ

Как Вы говорите, накладываются ли два подстановочных знака?

Учитывая две строки с * подстановочные знаки, я хотел бы знать, могла ли строка быть создана, который соответствовал бы обоим. Например, эти два являются простым случаем перекрытия: Hello*World Hel*, Но так являются всем из...
вопрос задан: 9 July 2010 16:02
1
ответ

Неизменная очередь в Clojure

Что лучший способ состоит в том, чтобы получить простой, эффективный неизменный тип данных очереди в Clojure? Только требуется две операции, ставьте в очередь и исключите из очереди с обычной семантикой. Я рассмотрел списки и векторы...
вопрос задан: 28 June 2010 21:57
1
ответ

рекурсивное создание неограниченного с 7 полувагонами

эй, я задался вопросом, существует ли алгоритм, чтобы создать полигон, состоявший из треугольников, быть похожим на это: http://homepages.wmich.edu/~drichter/images/mathieu/numberedvertices.jpg нумерация...
вопрос задан: 24 June 2010 12:11
1
ответ

Нахождение максимального Bicliques

У меня есть проблема, которую я смог смоделировать как нахождение максимального bicliques (полные биграфы) в биграфе. Я знаю об алгоритме Bron–Kerbosch для обнаружения максимальных клик и этого...
вопрос задан: 18 June 2010 12:01
1
ответ

Пример сжимаемости

Из моего учебника алгоритмов: ежегодные гонки графства вводят трех чистокровок, которые никогда не конкурировали друг против друга. Взволнованный, Вы изучаете их прошлые 200 гонок и суммируете их...
вопрос задан: 10 June 2010 16:18
1
ответ

Действительно ли возможно достигнуть Huffman, декодирующего в GPU?

Нам закодировали базу данных Кодированием методом Хаффмана. Цель здесь состоит в том, чтобы скопировать на GPU его со своим связанным декодером; затем на GPU, decod база данных и действительно наполняют на этой декодируемой базе данных без...
вопрос задан: 10 June 2010 10:05
1
ответ

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

Делает у любого есть алгоритм для привлечения стрелки посреди данной строки. Я искал Google, но не нашел хорошей реализации. P.S. Я действительно не возражаю против языка, но этого...
вопрос задан: 9 June 2010 23:54
1
ответ

Как метод сжатия LZMA работает?

Я должен знать детали об алгоритме сжатия LZMA. Я знаю его общее понятие, но мне нужны некоторые примеры, объясняющие это подробно. Кто-либо может помочь мне получить больше информации?Спасибо.
вопрос задан: 7 June 2010 16:47
1
ответ

Необходимые площади сортировки с объединением

Я пытаюсь понять необходимые площади для Сортировки с объединением, O (n). Я вижу, что требования времени в основном, количество уровней (logn) * слияние (n) так, чтобы сделал (n, регистрируют n). Теперь, мы неподвижны...
вопрос задан: 3 June 2010 15:22
1
ответ

Какие алгоритмы Dijkstra разрабатывал?

Я недавно задал вопрос об одном из алгоритмов Dijkstra (сортировочная станция). Но почти все думали, что "алгоритм Dijkstra" означал его алгоритм поиска кратчайшего пути. Что другие алгоритмы имеет...
вопрос задан: 3 June 2010 11:12
1
ответ

Необходимая рабочая точность для алгоритма BBP?

Я надеюсь вычислять энную цифру Pi в среде низкой памяти. Поскольку я не имею десятичные числа в наличии для меня, этот алгоритм BBP только для целого числа в Python был большой начальной точкой. Мне только нужно...
вопрос задан: 30 May 2010 21:16
1
ответ

Вся минимальная реализация связующих деревьев

Я искал реализацию (я пользуюсь networkx библиотекой.), который найдет все минимальные связующие деревья (MST) неориентированного взвешенного графика. Я могу только найти реализации для Kruskal'...
вопрос задан: 29 May 2010 17:52
1
ответ

Кто-либо реализовал SMA* алгоритм поиска?

Я нахожу описание алгоритма в AIMA (Искусственный интеллект: современный Подход), не корректно вообще. Что делает 'необходимый' средний? Каков предел памяти? Размер очереди или обработанные узлы?...
вопрос задан: 22 May 2010 23:38
1
ответ

Правильная формулировка алгоритма A *

Я смотрю на определения алгоритма поиска пути A *, и он, кажется, определяется по-разному в разных местах. Разница заключается в действии, выполняемом при прохождении ...
вопрос задан: 22 May 2010 22:16
1
ответ

Устойчивый алгоритм для цветного инструментального тюнера? [закрытый]

Кто знает самый устойчивый алгоритм для цветного инструментального тюнера? Я пытаюсь записать инструментальный тюнер. Я попробовал следующие два алгоритма: FFT для создания валлийской периодограммы и затем...
вопрос задан: 20 May 2010 12:41
1
ответ

Корректный цикл перестановки для алгоритма Verhoeff

Я реализую алгоритм Verhoeff для схемы контрольного разряда, но там, кажется, некоторое разногласие в веб-источниках, относительно которых цикл перестановки должен сформировать основание таблицы перестановки...
вопрос задан: 20 May 2010 10:15
1
ответ

Реализация детерминированного алгоритма Sharir или Aurenhammer для вычисления пересечения/объединения кругов 'N'

Проблема нахождения пересечения/объединения дисков/кругов 'N' на плоской плоскости была сначала предложена M. Я. Shamos в его тезисе 1978 года: Shamos, M. Я. “Вычислительная Геометрия” кандидатская диссертация, Йельский университет...
вопрос задан: 18 May 2010 03:27
1
ответ

Вопрос на мультитестовом Локальном Чувствительном Хешировании

извините, что задал этот добрый вопрос новичка, но потому что мне действительно нужно некоторое руководство о том, как использовать Много тестовый LSH довольно срочно, таким образом, я не проводил много исследования сам. Я понимаю, что существует вызов li
вопрос задан: 17 May 2010 04:24
1
ответ

У Вас есть генетический алгоритм в производстве?

Это - хорошая идея использовать генетический алгоритм в производстве? Если Вы используете его: В какой случай? Какие профессионалы для выбора темы? Можно ли легко добавить изменения в алгоритме?
вопрос задан: 17 May 2010 04:17
1
ответ

Что такое s2k алгоритм?

Каково определение s2k алгоритма? Например, "PBKDF2 (SHA-1)" является s2k алгоритмом. Вот некоторый код Botan, который относится к s2k: AutoSeeded_RNG rng; станд.:: auto_ptr <S2K> s2k (...
вопрос задан: 16 May 2010 21:22
1
ответ

Как быстро работает сжатие кучи?

Они говорят, что сжатие сборщиков мусора происходит быстрее, чем традиционное управление памятью, потому что им нужно только собирать живые объекты и переставлять их в памяти, чтобы все было в одном ...
вопрос задан: 15 May 2010 20:46
1
ответ

Все возможности в 2-м массиве

У меня есть этот массив: $array = массив (массив ('1', '2', '3'), массив ('!'), массив ('b', 'c', 'd')); И я хочу знать всю символьную комбинацию массивов sub.. например: 1! 1!...
вопрос задан: 9 May 2010 20:57
1
ответ

какова идея позади масштабирования изображения с помощью lanczos?

Я интересуюсь изображением, масштабирующим алгоритмы, и реализовал билинейные и bicubic методы. Однако я услышал о lanczos и других более сложных методах по еще более высокому качеству...
вопрос задан: 8 May 2010 09:10