1
ответ
Короткий, реализация Java суффиксного дерева и использование?
Я ищу короткий, простой алгоритм создания/использования суффиксного дерева в Java. Лучшее, которое я нашел до сих пор, находится скручивание жгутов Семантический Инструментарий Исследования, но реализация является несколькими тысячами строк...
вопрос задан: 11 January 2010 15:39
1
ответ
Случайное простое поколение связного графа с данной разреженностью
Я пытаюсь найти, что эффективный алгоритм генерирует простой связный граф с данной разреженностью. Что-то как: Вход: N - размер сгенерированного графика S - разреженность (numer краев...
вопрос задан: 11 January 2010 11:37
1
ответ
Нуждаюсь в помощи в латентно-семантическом индексировании
Я сожалею, если мой вопрос звучит глупым :) Можно ли рекомендовать мне какой-либо псевдо код или хороший алгоритм для реализации LSI в Java? Я не математический эксперт. Я пытался прочитать некоторые статьи о Википедии...
вопрос задан: 8 January 2010 19:19
1
ответ
Кто-либо мог объяснить и/или отправить код C для алгоритма фильтра Калмана усовершенствования?
Мне нужно объяснение алгоритма фильтра Калмана усовершенствования. Предпочтительно код C, но только алгоритм будет работать на меня.
вопрос задан: 6 January 2010 05:48
1
ответ
Исходный код для алгоритма строки Xiaolin Wu в C?
Я ищу хорошее и эффективное внедрение сглаженного алгоритма визуализации строки Xiaolin Wu в C, у кого-либо есть этот код, который они могли совместно использовать со мной? Спасибо
вопрос задан: 14 December 2009 17:18
1
ответ
PageRank по сравнению с SVD
PageRank работает над nodegraph ряда страниц и ориентированных ребер, сформированных их соответствующими входящими и исходящими ссылками. Таким образом разряд конкретной страницы является широко локально вызванным эффектом...
вопрос задан: 8 December 2009 16:04
1
ответ
Евклидово расстояние по сравнению с корреляцией Pearson по сравнению с подобием косинуса?
Их цели являются всеми одинаковыми: найти подобные векторы. Который Вы используете в который ситуация? (какие-либо практические примеры?)
вопрос задан: 3 December 2009 09:41
1
ответ
Как я могу объединить два массива в C?
Как объединить два массива, чтобы получить один массив, содержащий элементы обоих исходных массивов?
вопрос задан: 27 November 2009 07:12
1
ответ
Найдите два числа в дереве двоичного поиска, которые составляют в целом третье число
Вам дают BST чисел. Необходимо найти два числа (a, b) в нем таким образом что + b = S, в O (n) время и O (1) пространство. Каков мог быть алгоритм? Один возможный путь мог быть два, преобразовывают BST...
вопрос задан: 18 November 2009 08:02
1
ответ
Алгоритмы FAST для вычислений факториала
Я нашел эту страницу, описывающую много алгоритмов для вычислений факториала. К сожалению, объяснения являются краткими, и я не испытываю желание отсеивать через строку после строки исходного кода к...
вопрос задан: 18 November 2009 01:02
1
ответ
Комбинации, расположения и перестановки в PHP
Что самый эффективный путь состоит в том, чтобы генерировать все комбинации, расположения и перестановки массива в PHP?
вопрос задан: 5 November 2009 10:20
1
ответ
Функция JavaScript для трехлинейной интерполяции
Все, я ДУМАЮ, что ищу функцию для Трехлинейной интерполяции. Вот детали: у Меня есть трехмерный набор данных: Размер 1 варьируется от 0 до 100 в инкрементах 5 Размеров 2...
вопрос задан: 29 October 2009 03:42
1
ответ
Как сделать алгоритм MFCC?
Я хочу сделать Алгоритм Кепстра Mel-частоты, но существуют некоторые вещи, которые я не понимаю. После того, как FTT сделан, мы должны "Отобразить полномочия спектра, полученного выше на масштаб mel...
вопрос задан: 28 October 2009 19:57
1
ответ
Есть ли какие-либо алгоритмы онлайн для тестирования планарности?
Я знаю, что тестирование планарности может быть сделано в O (v) (эквивалентно O (e), так как плоские графики имеют O (v) края), время. Интересно, может ли это быть сделано онлайн в O (1) амортизируемое время, поскольку каждый край добавляется (все еще...
вопрос задан: 21 October 2009 17:19
1
ответ
JavaScript - найдите дату следующего раза изменением (Стандарт или Дневной свет)
Вот своевременный вопрос. Правила в Северной Америке* для изменения времени: первое воскресенье в ноябре, изменения смещения в Стандарте (-1 час) второе воскресенье в марте, сместило изменения в Дневном свете (...
вопрос задан: 20 October 2009 16:05
1
ответ
прокрутка контрольных сумм в rsync алгоритме
Я пытаюсь понять, как rsync алгоритм работает относительно прокрутки контрольных сумм и блоков, которые соответствуют ступенчатым способом. Страница Википедии, кажется, предполагает что отправитель и получатель...
вопрос задан: 8 October 2009 01:04
1
ответ
Об осуществлении, появляющемся в объеме TAOCP “Примечания по Упражнениям”
Существует вопрос в TAOCP vol 1 в разделе "Notes on Exercises", который идет что-то как: "Докажите это 13^3 = 2197. Обобщите свой ответ. (Это - ужасный вид проблемы что автор...
вопрос задан: 5 October 2009 11:25
1
ответ
Какова логика позади Fourier алгоритма подразделения?
из Википедии: подразделение Фурье. Вот снимок экрана того же: (представление в полном разрешении), Какова логика позади этого алгоритма? Я знаю, что это может использоваться для деления очень больших количеств, но как...
вопрос задан: 21 September 2009 11:58
1
ответ
Как можно вычислить перекрытие процента двух прямоугольников?
Я записал функцию рисунка, которая тянет различные экранные спрайты. Эти спрайты могут только наложиться в какой-то степени. Если они должны очень наложиться, они становятся слишком затененными. В результате я должен обнаружить когда...
вопрос задан: 18 September 2009 00:42
1
ответ
Присоединение, незаказанное линейные сегменты
Мой алгоритм производит список (обычно) нескольких тысяч линейных сегментов (все 2D), который я должен соединить в большие ломаные линии. Эти получающиеся ломаные линии могли бы быть закрыты или открыты, но они никогда не...
вопрос задан: 17 September 2009 00:34
1
ответ
Генерация контрольных сумм Luhn
Существует много реализаций для проверки контрольных сумм Luhn, но очень немногих для генерации их. Я столкнулся с этим однако в моих тестах, которые это показало, чтобы быть багги, и я не понимаю...
вопрос задан: 14 September 2009 12:01
1
ответ
Что анализирует packrat?
Я знаю и использую bison/yacc. Но в парсинге мира, существует много шума вокруг парсинга packrat. Что это? Действительно ли это стоит изучить?
вопрос задан: 14 September 2009 02:53
1
ответ
Что Алгоритм является к Разности Двумя Строками таким же образом, который ТАК Делает на Странице Версии?
Я пробую к разности две строки фразой, подобной способу, которым StackOverflow diffs две строки на версии редактируют страницу. Каков был бы алгоритм, чтобы сделать это? Есть ли драгоценные камни или другой...
вопрос задан: 3 September 2009 05:56
1
ответ
Понимание алгоритма Ukkonen для суффиксных деревьев [дубликат]
Я делаю некоторую работу с алгоритмом Ukkonen для создания суффиксных деревьев, но я не понимаю некоторые части объяснения автора, поскольку это - линейно-разовая сложность. Я изучил алгоритм...
вопрос задан: 20 August 2009 07:11
1
ответ
Алгоритм банкира вычислил временную сложность
Алгоритм банкира используется, чтобы определить, могут ли все запросы на ресурсы быть удовлетворены, не ведя к мертвой блокировке. m является общим количеством n типов ресурсов, общее количество процессов...
вопрос задан: 19 August 2009 11:13
1
ответ
Программно создающие векторные стрелки в KML
У кого-либо есть какие-либо практические примеры программно рисования значков как векторы в KML? А именно, у меня есть данные с величиной и азимутом в данных координатах, и я хотел бы иметь...
вопрос задан: 27 July 2009 20:28
1
ответ
Определите этот алгоритм: вероятностные главные-k элементы в потоке данных
Я не забываю слышать о следующем алгоритме несколько лет назад, но не могу найти ссылку на него онлайн. Это определяет вершину k элементы (или влиятельные люди) в потоке данных n использования элементов...
вопрос задан: 19 July 2009 22:19
1
ответ
Эффективный хэш-код () реализация
Я часто автоматически генерирую хэш-код класса () использование метода ИДЕЯ IntelliJ, и обычно метод принимает форму: закончитесь = 31 * результат +... Мой вопрос - то, что цель умножиться на 31? Я...
вопрос задан: 2 July 2009 14:00
1
ответ
Названия алгоритмов обхода графика
То, что я ищу, является всесторонним списком алгоритмов обхода графика, с краткими описаниями их цели, как переход от точки для исследования их. До сих пор я знаю: Dijkstra-...
вопрос задан: 2 July 2009 08:32
1
ответ
Сортировка представляет в виде строки содержащий числа удобным для пользователя способом
Привыкнув к стандартному способу отсортировать строки, я был удивлен, когда я заметил что файлы видов Windows их именами своего рода усовершенствованным способом. Позвольте мне дать Вам пример: Track1.mp3 Track2.mp3...
вопрос задан: 20 June 2009 20:59