1
ответ
Алгоритм аффинного преобразования
Кто-либо знает о каких-либо стандартных алгоритмах для определения матрицы аффинного преобразования, основанной на ряде известных точек в двух системах координат?
вопрос задан: 3 May 2010 01:49
1
ответ
Алгоритмы для [закрытого] обнаружения изоморфизма подграфа
Изоморфизмом подграфа является NP Полная проблема. Наиболее широко используемый алгоритм является тем, предложенным Ullman. Кто-то может объяснить алгоритм мне на языке неспециалиста? Я считал вышеупомянутое...
вопрос задан: 25 April 2010 03:43
1
ответ
Эффективный способ вычислить процент подобия между наборами данных
Я в настоящее время работаю с Пользовательскими объектами - каждый из которых имеют много объектов Цели. Объекты Цели не являются конкретным Пользователем, то есть, Пользователи могут совместно использовать ту же Цель. Я пытаюсь сформировать путь к...
вопрос задан: 24 April 2010 23:09
1
ответ
Время выполнения для алгоритма Dijkstra на приоритетной очереди реализовано отсортированным списком/массивом
Таким образом, мне любопытно знать то, что время выполнения для алгоритма идет на приоритетной очереди, реализованной отсортированным списком/массивом. Я знаю для неотсортированного списка/массива, это - O ((n^2+m)), где n является количеством...
вопрос задан: 21 April 2010 04:39
1
ответ
вычисление параметров для определения подразделов квадратичных кривых Безье
Мне описали квадратичную кривую Безье как (startX, startY) к (anchorX, anchorY) и использование контрольной точки (controlX, controlY). У меня есть два вопроса: (1) я хочу определить точки y на этом...
вопрос задан: 16 April 2010 23:21
1
ответ
Алгоритмы поиска строки
Для двух алгоритмов поиска строки: KMP и суффиксное дерево, которое предпочтено в который случаи? Дайте некоторые практические примеры.
вопрос задан: 10 April 2010 11:45
1
ответ
Алгоритм дерева интервала, который поддерживает слияние интервалов без перекрытия
Я ищу алгоритм дерева интервала, подобный красно-черному дереву интервала в CLR, но это поддерживает слияние интервалов по умолчанию так, чтобы никогда не было никаких перекрывающихся интервалов. В другом...
вопрос задан: 9 April 2010 11:31
1
ответ
каково название подобного змее изображения, пересекающего алгоритм?
Название алгоритма после некоторого математика. Можно пересечь изображение линию за линией, конечно, но можно пересечь изображение с помощью рекурсивного сгенерированного пути, который базисные блоки похож: U Это...
вопрос задан: 7 April 2010 08:27
1
ответ
Красно-черные деревья - Стирание узла с двумя нелистовыми детьми
Я реализовывал свою собственную версию красно-черного дерева, главным образом основывая мои алгоритмы из Википедии (http://en.wikipedia.org/wiki/Red-black_tree). Его довольно краткое по большей части, но существует...
вопрос задан: 3 April 2010 08:54
1
ответ
Параллельный алгоритм декартова произведения в Clojure
Существует ли хороший алгоритм для вычисления декартова произведения трех seqs одновременно в Clojure? Я работаю над маленьким проектом хобби в Clojure, главным образом как средство выучить язык и...
вопрос задан: 2 April 2010 23:28
1
ответ
Как rsync алгоритм правильно определяет повторяющиеся блоки?
Я нахожусь на персональных поисках, чтобы изучить, как rsync алгоритм работает. После некоторого чтения и размышления, я придумал ситуацию, где я думаю сбои алгоритма. Я пытаюсь выяснить, как это...
вопрос задан: 1 April 2010 03:26
1
ответ
Эффективный способ для нахождения KNN всех узлов в KD-дереве
Я в настоящее время пытаюсь найти Ближайшего Соседа K всех узлов сбалансированного KD-дерева (с K=2). Моя реализация является изменением кода из статьи Wikipedia, и это прилично быстро к...
вопрос задан: 26 March 2010 14:03
1
ответ
Проверьте, соответствует ли какой-либо объект в списке какому-либо объекту в другом списке
Коллега попросил, чтобы я записал остроту для замены следующего метода: общедоступный статический bool IsResourceAvailableToUser (IEnumerable <строка> resourceRoles, IEnumerable <строка> userRoles) {...
вопрос задан: 24 March 2010 13:46
1
ответ
Как сбалансировать количество оценок по сравнению с самими оценками?
Для школьного проекта мы должны будем реализовать занимающую место систему. Однако мы полагали, что немое среднее число разряда высосет: что-то, что один пользователь оценил 5 звезд, будет иметь лучшее среднее число этим...
вопрос задан: 22 March 2010 20:33
1
ответ
Озадачивающий SegFault, включающий алгоритм сортировки STL
Я пытаюсь воссоздать программу в Столбце 15 программирования жемчуга с помощью STL. Я пытаюсь создать суффиксный массив с помощью строки и вектора индексов. Я записываю список слов что я...
вопрос задан: 14 March 2010 03:22
1
ответ
Алгоритм для вычислений инверсии многочлена
Я ищу алгоритм (или код), чтобы помочь мне вычислить инверсию многочлен, мне нужен он для реализации NTRUEncrypt. Алгоритм, который легко понятен, - то, что я предпочитаю, существует...
вопрос задан: 11 March 2010 00:09
1
ответ
Предложения для алгоритмического анализа программ Lisp?
Какие операции в программах языка Common LISP нужно считать достаточно примитивными, чтобы значить единственный "шаг" в алгоритмическом анализе? То, как широко делают современный, шепелявит, варьируются по их...
вопрос задан: 27 February 2010 20:45
1
ответ
Самый быстрый способ получить набор выпуклых полигонов, сформированных линейными сегментами Voronoi
Я использовал Алгоритм Fortune для нахождения Диаграммы Вороного ряда точек. То, что я возвращаю, является списком линейных сегментов, но я должен знать, в какой форме сегментов закрытые полигоны, и соединяют их...
вопрос задан: 27 February 2010 03:48
1
ответ
Как найти дополнение N числа?
Я хочу найти 9's дополнение числа, но отказавший. Я попробовал его методами 1's и 2's дополнения, но никакой эффект. Что общепринятая методика должна узнать дополнение N числа?
вопрос задан: 20 February 2010 19:57
1
ответ
Что хороший метод должен учесть гауссовы целые числа?
У меня уже есть главная факторизация (для целых чисел), но теперь я хочу реализовать ее для гауссовых целых чисел, но как я должен сделать это?спасибо!
вопрос задан: 19 February 2010 19:29
1
ответ
Как я могу вычислить количество символов, требуемых превратить строку в палиндром?
Я недавно нашел проблему конкурса, которая просит, чтобы Вы вычислили минимальное количество символов, которые должны быть вставлены (где угодно) в строке для превращения его в палиндром. Например, учитывая строку: "...
вопрос задан: 14 February 2010 10:50
1
ответ
Быстро двумерное сопоставление с образцом
Рассмотрите двумерную сетку (обычная решетка в плоскости). В моих целях, шаблоне или расположении присвоение номеров 1 и 2 к некоторому связанному подмножеству узлов решетки. Для...
вопрос задан: 11 February 2010 07:33
1
ответ
Как основанный на маркере алгоритм дополненной реальности (как ARToolkit's один) работы?
Для моего задания я использовал версию Java ARToolkit (NyARTookit). До сих пор доказанный достаточно хороший для наших потребностей, но моего босса начинает хотеть платформу, портированную в других платформах, таких как сеть (...
вопрос задан: 10 February 2010 01:16
1
ответ
Подлинное сито Эратосфена - алгоритм, используемый для генерации простых чисел
Сегодня я читаю статью: О'Нил, Мелисса Э., «Подлинное сито Эратосфена», журнал функционального программирования, опубликовано в сети Интернет издательством Cambridge University Press 09 октября 2008 г. doi: 10.1017 / ...
вопрос задан: 8 February 2010 12:30
1
ответ
Самый долгий алгоритм аппроксимации пути от данного узла
Я ищу алгоритм аппроксимации для следующей проблемы - я имею невзвешенного, неориентированного графа, с циклами, и хочу найти самый длинный путь, начинающий с данного узла. Я действительно оцениваю...
вопрос задан: 8 February 2010 10:11
1
ответ
Arrays.sort (Объект [] a) - как это реализовано?
Есть ли какие-либо ресурсы о том, как сортировка с объединением, используемая Arrays.sort (Объект [] a), реализована? В то время как это документируется довольно хорошее, мне нелегко понимать это (особенно, почему src и dest...
вопрос задан: 7 February 2010 19:45
1
ответ
Самоиндексация (и традиционная индексация) алгоритмы - Реализации и совет совместно использовать?
Как часть исследовательского проекта я в настоящее время ищу реализации с открытым исходным кодом самоиндексации алгоритмов, т.е. сжатой формы традиционного инвертированного индекса, приводящего к хорошим характеристикам...
вопрос задан: 2 February 2010 09:51
1
ответ
Реализация алгоритма DPLL в Прологе
Я пытаюсь применить упрощенный алгоритм в Прологе, но я не ведущее устройство Пролога. Мне нужен он без любых ошибок, таким образом, я думал Вы, парни смогли помогать. Какова реализация DPLL...
вопрос задан: 20 January 2010 08:33
1
ответ
Оценка распределения слов в сетке
Я создаю поиск слова и пытаюсь вычислить качество сгенерированных загадок путем проверки, что набор слова "распределяется равномерно" всюду по сетке. Например, размещение каждого слова...
вопрос задан: 19 January 2010 22:02
1
ответ
Как вычислить абсолютное минимальное количество изменений для преобразования одного порядка сортировки в другого?
Цель, Как закодировать данные, которые описывают, как переупорядочить статический список от одного порядка до другого порядка с помощью минимального количества возможных байтов? Исходная Мотивация Первоначально эта проблема...
вопрос задан: 15 January 2010 21:27