0
ответов
Are There Any Good C++ Suffix Trie Libraries? [closed]
Does anyone know of a really rock solid C++ library for suffix tries? Other than the one in Mummer?
Ideally, I'd like:
Some concept of concurrency.
Good caching behavior.
Permissive license.
Support ...
вопрос задан: 25 May 2011 10:45
0
ответов
Можно ли отсортировать n целых чисел с амортизированной сложностью O (n)?
Теоретически возможно ли отсортировать массив из n целых чисел с амортизированной сложностью O (n)? А как насчет попытки создать наихудший случай сложности O (n)? Большинство алгоритмов сегодня построены на ...
вопрос задан: 25 May 2011 08:56
0
ответов
Алгоритм для обрабатывать агрегирование данных из нескольких источников, подверженных ошибкам
Я собираю списки концертов из нескольких разных источников, ни один из которых не является одновременно полным и точным. Некоторые данные поступают от пользователей (например, на last.fm) и могут быть неверными. Другие данные ...
вопрос задан: 25 May 2011 03:14
0
ответов
Новичок в программировании: Как запрограммировать свой собственный алгоритм сжатия данных?
Сейчас лето, и поэтому я решил написать программу сжатия данных, желательно в коде C. У меня есть неплохие новички в понимании того, как работает сжатие. У меня просто есть ...
вопрос задан: 24 May 2011 21:06
0
ответов
Алгоритм оптимизации / сортировки гостиничных номеров
Есть ли хорошо известные номера алгоритм оптимизации / сортировки для отелей? Проблема в том, чтобы перераспределить комнаты, чтобы максимизировать заполняемость. Скажем, у меня есть 10 номеров, дата начала и дата окончания для каждого ...
вопрос задан: 24 May 2011 17:28
0
ответов
Пользовательская структура данных для push, pop и поиска минимума
Мне только что задали вопрос на собеседовании с компанией A, а именно: Вопрос: Разработайте структуру данных, в которой у вас есть 3 операции: push, pop и найти минимум. Вы должны делать все 3 ...
вопрос задан: 24 May 2011 06:17
0
ответов
Проверить, являются ли два массива циклическими перестановками
Учитывая два массива, как вы проверяете, является ли один циклическим перестановкой другого? Например, если a = [1, 2, 3, 1, 5], b = [3, 1, 5, 1, 2] и c = [2, 1, 3, 1, 5], мы имеем, что a и b являются циклическими ...
вопрос задан: 24 May 2011 02:19
0
ответов
В поисках алгоритма группировки похожих данных
Простой вопрос, но ответ, который меня мучил в течение нескольких дней ... У меня на входе массив (php) из 2 псевдонимов,
скажем: Массив (Массив (1,5), Массив (6,8), Массив (6,1), Массив (9,3),
) ...
вопрос задан: 23 May 2011 19:17
0
ответов
Есть ли способ реализовать аналог Python 'separator'.join () в C ++?
Все, что я нашел, это boost :: algorithm :: string :: join. Однако использование Boost только для соединения кажется излишним. Так может есть рецепты, проверенные временем? ОБНОВИТЬ: Найдено, что это boost :: algorithm :: string :: join. Однако использов
вопрос задан: 23 May 2011 14:05
0
ответов
Как вы вычисляете большое О алгоритма двоичного поиска?
Я ищу математическое доказательство, а не только ответ.
вопрос задан: 23 May 2011 09:01
0
ответов
Лучший способ хранить большое дерево префиксов
Я собираюсь написать программу, которая будет представлять ИИ для игры в настольную игру против игрока. Я хочу сохранить каждую сыгранную игру в дереве префиксов и искать в ней похожие игры. Но я боюсь, что дерево ...
вопрос задан: 23 May 2011 02:37
0
ответов
Каково время работы этого алгоритма набора мощности
У меня есть алгоритм для вычисления набора мощности набора с использованием всех битов между 0 и 2 ^ n: public static void findPowerSetsBitwise (Set set, Set > results) {...
вопрос задан: 23 May 2011 02:31
0
ответов
Прямая цепочка и обратная цепочка в java
Какой будет лучший подход для реализации прямой цепочки и обратной цепочки для процесса рассуждений в java? Нам была предоставлена база знаний в роговой форме, в которой есть набор утверждений. У меня есть ...
вопрос задан: 23 May 2011 00:32
0
ответов
Поиск глобального кратчайшего пути в невырожденных трапециях
Я ищу эффективный алгоритм, который находит кратчайший глобальный путь между двумя точками в 2-мерном пространстве с многоугольными препятствиями. Исходные данные имеют форму невырожденного ...
вопрос задан: 22 May 2011 18:14
0
ответов
Какой лучший алгоритм для нахождения суммы всех элементов в произвольном подмассиве
У меня проблема, и подходящее решение. Я надеюсь, что есть лучшее решение. Проблема у меня есть массив примерно из 200 000 целых чисел. Учитывая два индекса, i1 и i2, мне нужно вычислить ...
вопрос задан: 22 May 2011 14:40
0
ответов
Python. Какое слово может иметь самые последовательные буквы, которые могут быть удалены, и при этом быть допустимым для словаря?
Я использовал эту ужасную и неэффективную реализацию, чтобы найти слово, которое может иметь самые последовательные последние буквы удалено и до сих пор остается словом. Родео, например, хорошо известно: Rodeo, Rode, ...
вопрос задан: 21 May 2011 22:18
0
ответов
заполнение прямолинейного многоугольника прямоугольниками [дубликат]
Учитывая многоугольник, полностью созданный из прямоугольников, и определяется массивом точек, где края всегда выровнены по оси: я пытаюсь определить быстрый алгоритм, чтобы найти небольшой ...
вопрос задан: 21 May 2011 19:36
0
ответов
Эффективное размещение 2D-форм в прямоугольнике. Как к этому подойти?
I ' Я искал повсюду в семи Интернетах, но безрезультатно. Наиболее близким к тому, что мне нужно, кажется, проблема раскроя запаса, только в 2D (что разочаровывает, поскольку Википедия ...
вопрос задан: 21 May 2011 15:41
0
ответов
Есть ли сигнал- алгоритм обработки, который мог бы реконструировать то, как звуковая волна создавалась через голосовую систему группы людей?
Имея длинную звуковую ленту с 3 динамиками, как получить информацию о том, как они открываются / закрываются? У нас есть аудиозаписи с более чем одним выступающим. Звук чистый и не требует шумоподавления ....
вопрос задан: 21 May 2011 02:24
0
ответов
Разбор файла Python: Построить дерево из текстового файла
У меня есть текстовый файл с отступом, который будет использоваться для создания дерево. Каждая линия представляет собой узел, а отступы представляют глубину, а также узел, дочерним элементом которого является текущий узел. Например, файл может выглядеть
вопрос задан: 20 May 2011 19:06
0
ответов
алгоритмы для турнирных скобок (NCAA и т. Д.)
Я пытаюсь реализовать скобку в своей программе (используя C # /. NET MVC), и я застрял, пытаясь придумать какой-нибудь алгоритм. Например, у меня есть такая скобка с 8 записями (A, B, C, D, E, F, G, H). Я ...
вопрос задан: 20 May 2011 14:26
0
ответов
Насколько велика должна быть инициализирована хеш-таблица в зависимости от количества записей?
Есть ли оптимальный размер хеш-таблицы, связанной с количество входов? Итак, для записей = n существует ли оптимальный (или рекомендуемый) размер s для хеш-таблицы, который зависит от n? Допустим, 2n (удвоить ...
вопрос задан: 20 May 2011 13:19
0
ответов
Измерение расстояния по эллипсу
Предположим, у нас есть эллипс x ^ 2 / a ^ 2 + y ^ 2 / b ^ 2. Взяв точку (a * cos (t), b * sint (t)) на эллипсе, каков самый быстрый способ найти другую точку на эллипсе, такую, что расстояние между ними равно ...
вопрос задан: 20 May 2011 10:58
0
ответов
Как связаны память и скорость программы в веб-браузере, таком как Chrome?
В последнее время я экспериментировал с теоремой Рамси для R (5,5). Вы можете увидеть некоторые примеры предыдущих попыток здесь: http://zacharymaril.com/gotits/constructionGraph. html Суть: найти все ...
вопрос задан: 19 May 2011 17:38
0
ответов
Поиск всех возможных комбинаций значений между двумя массивами
У меня есть два массива строк, не обязательно одинаковой длины, я хочу найти все возможные «наборы» комбинаций между двумя значениями из массивов без повторов из любого массива.
Для ...
вопрос задан: 19 May 2011 12:50
0
ответов
максимальная непрерывная сумма в кольцевом буфере
У меня есть программа для определения самая большая непрерывная сумма в массиве, но вы хотите расширить ее для работы с круговыми массивами. Есть ли более простой способ сделать это, чем удвоение единственного массива и вызов ...
вопрос задан: 18 May 2011 15:58
0
ответов
How do I check if cartesian coordinates make up a rectangle efficiently?
The situation is as follows: There are N arrays.
In each array (0..N-1) there are (x,y) tuples (cartesian coordinates) stored
Длина каждого массива может быть разной. Я хочу извлечь подмножество ...
вопрос задан: 18 May 2011 12:09
0
ответов
Предложения по ускорению выбора ребер
Я создаю редактор графов на C #, в котором пользователь может размещать узлы, а затем соединять их с направленным или ненаправленным ребром. По завершении алгоритм поиска пути A * определяет лучший путь ...
вопрос задан: 18 May 2011 09:46
0
ответов
How to find maximum number of intersectionS through set of line segments [closed]
Suppose I am given number of lines segments in Cartesian coordinate system.Each line is given as [x0,y0] and [x1,y1].Algorithm should find a perpendicular that cross maximum number of lines.
In this ...
вопрос задан: 17 May 2011 21:34
0
ответов
Алгоритм поиска первой повторяющейся подстроки длины k
Есть домашнее задание, которое я должен сделать, и мне нужна помощь. Я должен написать программу, чтобы найти первую подстроку длины k, которая повторяется в строке как минимум дважды. Например, в строке «банан» ...
вопрос задан: 17 May 2011 18:42