1
ответ

Как сделать круг на сетке?

Я делаю игру, где все перемещение является базирующейся сеткой. Я также wan't для создания объектов, которые могут переместиться вокруг в кругу. Делает у любого есть любые предложения для создания круга из сетки...
вопрос задан: 20 June 2009 07:57
1
ответ

Безопасный алгоритм для создания лицензионных ключей?

Я хотел бы распределить приложение, но иметь лицензионный ключ, который они могут ввести для разблокирования. Что является хорошим алгоритмом для создания краткого ключа, который содержит информацию о том, какую версию они имеют...
вопрос задан: 18 June 2009 22:42
1
ответ

Шаблон для спины от механизма в клиент-серверной системе

У меня есть система, которая должна отправить запросы к внешней системе, каждый раз, когда пользователь действительно ищет в моей системе. Если внешняя система снижается или необычно занимает много времени для ответа, я был бы...
вопрос задан: 10 June 2009 05:48
1
ответ

Быстрая средняя квадратная функция различия

Я задаюсь вопросом, знает ли кто-либо быстрого (т.е. O (N журнал (N))) метод вычисления средней квадратной функции различия (ASDF) или средней функции различия в величине (AMDF) для периодического сигнала...
вопрос задан: 10 June 2009 01:55
1
ответ

Индексная Матрица (разделил Patricia на уровни trie),

Я в настоящее время пытаюсь реализовать Индексную Матрицу для системы поиска данных последовательности ДНК: Индексный алгоритм матрицы я мог реализовать нормальный patricia trie, но я все еще не мог понять как к...
вопрос задан: 8 June 2009 13:16
1
ответ

* эвристика: Кратчайший путь, передающий однажды в нескольких точках

Я пытаюсь придумать хорошую и быструю эвристику для ясной карты pacman игра. Моя эвристика пытается вычислить наименьшее расстояние, возможное, что pacman должен переместиться для движения в каждый...
вопрос задан: 28 May 2009 02:14
1
ответ

Предложения для KSPA на неориентированном графе

Существует пользовательская реализация KSPA, который должен быть переписан. Текущая реализация использует алгоритм измененного Dijkstra, псевдокод которого примерно объяснен ниже. Это обычно известно...
вопрос задан: 8 May 2009 13:57
1
ответ

Как записать пользовательский симпатичный принтер

Проблема, которая часто подходила в моей карьере, у меня есть некоторая структура данных (возможно, s-выражение), и я хочу распечатать его в человекочитаемой форме вместе с разумным добавлением отступа...
вопрос задан: 29 April 2009 13:45
1
ответ

Кто-либо знает что-нибудь о Внутренностях OLAP?

Я знаю немного о внутренностях базы данных. Я на самом деле реализовал маленький, простой механизм реляционной базы данных прежде, с помощью структур ISAM на диске и индексах B-дерева и всей такой вещи. Это было...
вопрос задан: 10 April 2009 21:19
1
ответ

скосите матричный алгоритм

Я ищу скошенный алгоритм, точно так же, как на фотошопе, редактирование-> преобразовывает->, скос является там какой-либо простой матрицей, которая могла сделать это? что я видел, до сих пор была основная скошенная матрица (сдвиг), но его отсутствие
вопрос задан: 23 March 2009 12:34
1
ответ

Идентификационная технология содержания YouTube?

Я не уверен, является ли YouTube единственным веб-сайтом с этой технологией, но идентификация содержания в YT (идентификатор Содержания) является в основном технологией, чтобы автоматически определить и удалить нарушения авторского права...
вопрос задан: 16 March 2009 02:56
1
ответ

Действительно ли минимизация булевых выражений полна NP?

Я знаю, что булева выполнимость Полна NP, но является минимизацией/упрощением булева выражения, которым я означаю брать данное выражение в символьной форме и производить...
вопрос задан: 1 March 2009 16:42
1
ответ

Как реализовать неориентированного графа в Ruby on Rails?

Я должен реализовать неориентированного графа G = (V, E) в Ruby on Rails и мысли о создании Вершины и модели Edge где Вершина has_many Края. Поскольку край соединяет точно две вершины, как был бы...
вопрос задан: 23 February 2009 15:46
1
ответ

Алгоритм распаковки RAR

Я ищу описание алгоритма, который может использоваться для распаковки файлов RAR. Я не должен создать новые архивы, только распаковать существующие. Wotsit.org имеет описание...
вопрос задан: 13 February 2009 20:45
1
ответ

Отображение Гильберта оценивает 3D точкам

У меня есть ряд Гильбертовых значений (длина от запуска Гильбертовой кривой к данной точке). Что лучший способ состоит в том, чтобы преобразовать эти значения в 3D точки? Исходная Гильбертова кривая не была в 3D, таким образом, я...
вопрос задан: 31 January 2009 22:09
1
ответ

Хороший алгоритм для рисования твердых 2-мерных полигонов?

Что является самым простым (и самым легким, хотя это субъективно), алгоритм для рисования тела (как в единственном, сплошном цвете - никакое отображение текстур) 2D полигоны в памяти? Каков наиболее эффективный способ?...
вопрос задан: 1 January 2009 18:56
1
ответ

Действительно ли вложенные интервалы являются эффективным решением вложенного набора (измененный обход предзаказа) неисправность производительности RDBMS?

Среди известных ограничений вложенных наборов Joe Celko (измененный обход предзаказа) отмеченная неисправность в производительности, когда дерево растет до большого размера. Vadim Tropashko предложил вложенные интервалы...
вопрос задан: 11 December 2008 20:16
1
ответ

Округление плавания к ближайшему фактору?

У меня есть небольшая математическая проблема, которую я пытаюсь решить, Учитывая номер x и разрешение y, я должен найти следующий x' с необходимым разрешением. например, x = 1,002 года = 0.1 x' = 1.1 x = 0,348 года =...
вопрос задан: 10 December 2008 01:18
1
ответ

Алгоритм Начал AKS в Python

Несколько лет назад было доказано, что НАЧАЛА находятся в P. Там какие-либо алгоритмы реализуют свой тест простоты чисел в Python? Я хотел выполнить некоторые сравнительные тесты с наивным генератором и лично убедиться как...
вопрос задан: 7 December 2008 17:41
1
ответ

Алгоритм, чтобы сказать, имеют ли два массива идентичных участников

Каков лучший алгоритм для сравнения двух массивов, чтобы видеть, есть ли у них те же участники? Предположите, что нет никаких дубликатов, участники могут быть в любом порядке, и что ни один не отсортирован. сравните ([a...
вопрос задан: 29 October 2008 01:33
1
ответ

Вид на строке, которая может содержать число

Я должен записать класс Компаратора Java, который сравнивает Строки, однако с одним скручиванием. Если две строки, которые это сравнивает, являются тем же вначале, и конец строки то же, и...
вопрос задан: 19 September 2008 20:56
1
ответ

Преобразование равномерного распределения к нормальному распределению

Как я могу преобразовать равномерное распределение (поскольку наиболее генераторы случайных чисел производят, например, между 0,0 и 1.0) в нормальное распределение? Что, если я хочу среднее и стандартное отклонение своего выбора?
вопрос задан: 16 September 2008 22:19
1
ответ

Как Вы реализуете расстояние Левенштейна в Delphi?

Я отправляю это в духе ответа на Ваши собственные вопросы. Вопрос, который я имел, был: Как я могу реализовать алгоритм Levenshtein для вычисления расстояния редактирования между двумя строками, как описано...
вопрос задан: 10 September 2008 18:13
1
ответ

Что хороший алгоритм должен генерировать лабиринт?

Скажите желание простого лабиринта на сетке N на М с одним путем через, и большое количество тупиков, но это выглядит "правильным" (т.е. как кто-то сделал его вручную без слишком многих небольших крошечных тупиков...
вопрос задан: 1 September 2008 10:57
1
ответ

Как Вы создаете реализацию оценок?

У нас есть потребность в системе "оценки" в проекте, в котором мы продолжаем работать, подобные тому ТАК. Однако в нашем существует несколько объектов, которые должны быть "отмечены" с голосованием (только, никогда вниз...
вопрос задан: 29 August 2008 17:20
1
ответ

Алгоритмы распознавания образов

В прошлом я должен был разработать программу, которая действовала, как правило, средство анализа. У Вас были антецедент и некоторый consecuents (действия) поэтому если антецедент evaled к истинному действия, где выполнено. В этом...
вопрос задан: 28 August 2008 19:15
0
ответов

Как реализовать вставку для дерева AVL без родительского указателя?

Я видел несколько статей о реализации функции AVL rebalance (). После каждой вставки мы должны проверять баланс предков узла вставки. Итак, я думаю, чтобы проверить предков ...
вопрос задан: 20 November 2019 10:11
0
ответов

Сортировка массива в C?

Какой метод сортировки лучше всего подходит для сортировки следующего массива и если есть дубликаты, как обрабатывать их: int a = {1,3,6,7,1,2}; И какая техника сортировки самая лучшая из всех? void ...
вопрос задан: 15 November 2019 22:58
0
ответов

Стабильное слияние двух массивов для максимизации произведения соседних элементов

Ниже приведен вопрос интервью, на который я не могу ответить, если сложность меньше экспоненциальной. Хотя это кажется проблемой DP, я не могу сформировать базовые случаи и...
вопрос задан: 12 November 2019 04:47
0
ответов

Algorithm to compute the remaining polygon after subtraction

I have a big polygon (Pa). Inside the polygon there are a lot of small "holes", as shown: Here are a few condition for the holes: The holes cannot overlap one another Отверстия не могут выходить за пределы ...
вопрос задан: 26 October 2019 09:02