2
ответа
Какова временная сложность повторения TreeSet?
В моем коде повторение Java TreeSet является доминирующим фактором времени. В рассмотрении системы я полагаю, что это - O (n) сложность. Кто-либо может проверить это? Я думаю это путем обеспечения ссылок назад...
вопрос задан: 3 May 2010 21:58
2
ответа
Ромбовидный квадратный алгоритм
Я пытаюсь записать Ромбовидно-квадратный алгоритм в Java для генерации случайной карты, но не могу выяснить реализацию... Любой с некоторым кодом Java (или другой язык), таким образом, я могу проверить как цикл...
вопрос задан: 3 May 2010 01:44
2
ответа
3D алгоритм поиска симметрии
Это может более подходить для математического переполнения, но тем не менее: Учитывая 3D структуру (например, молекула), что хороший подход/алгоритм должен найти симметрией (rotational/reflection/inversion/...
вопрос задан: 1 May 2010 15:16
2
ответа
Алгоритм поиска кратчайшего пути Dijkstra с краем стоится
У меня есть направленный, положительный взвешенный график. Каждый край имеет стоимость использования. У меня есть только деньги, я хочу вычислить кратчайшие пути с dijkstra алгоритмом, но сумма граничных затрат на маршруте должна быть меньше...
вопрос задан: 26 April 2010 14:27
2
ответа
Как я выбираю самую выгодную комбинацию объектов от ряда объектов?
Я разрабатываю часть игры, где AI должен определить, какая комбинация брони даст лучшую полную премию статистики символу. Каждый символ будет иметь приблизительно 10 статистики, который...
вопрос задан: 24 April 2010 12:22
2
ответа
Алгоритм для выполнения децентрализованного поиска в социальных сетях
Я хочу узнать все существующие децентрализованные алгоритмы, которые используют структурные свойства социальных сетей. До сих пор я знаю следующие алгоритмы - 1) Лучше всего соединенный поиск - Адамов и...
вопрос задан: 21 April 2010 06:34
2
ответа
Алгоритм интервала графика
Я ищу алгоритм, который был бы полезен для определения x y, координаты для числа возражает для отображения на экране. Каждый объект может быть связан с другим объектом и может быть любое число...
вопрос задан: 18 April 2010 09:37
2
ответа
Библиотека геометрии.NET [закрывается]
Кто-либо знает пользы (эффективный, хороший API, и т.д.) библиотеку открытого исходного кода геометрии для.NET? Для некоторых операций было нужно: Векторы Структур данных (2D и 3D с плаваниями и удваивается) Строки (2D...
вопрос задан: 17 April 2010 20:59
2
ответа
Самый эффективный способ создать дерево из списка смежности
У меня есть список смежности объектов (строки, загруженные из базы данных SQL с ключом, и это - родительский ключ), что я должен использовать для создания незаказанного дерева. Это, как гарантируют, не будет иметь циклы. Это берет...
вопрос задан: 16 April 2010 16:34
2
ответа
Удаление препятствия, которое приводит к лучшему пути из карты после* обход
Я пересекаю 16x16 лабиринт с помощью моего собственного* реализация. Все хорошо. Однако после обхода, я хотел бы узнать, какая стена даст мне лучший альтернативный путь. Кроме удаления...
вопрос задан: 16 April 2010 02:00
2
ответа
свойства целочисленного деления
следующее целочисленное арифметическое свойство содержат? (m/n)/l == m / (n*l) Сначала, я думал, что знал ответ (не содержит), но теперь не уверен. Это содержит для всех чисел или только для определенного...
вопрос задан: 14 April 2010 03:03
2
ответа
Является этой проблемой NP, и это имеет имя?
Эта проблема подошла в реальном мире, но я перевел его в более универсальную "подобную учебнику" формулировку. Я подозреваю, что это - NP, но я особенно интересуюсь знанием, если это имеет имя или...
вопрос задан: 12 April 2010 12:44
2
ответа
Нахождение минимальных наборов сокращения между ограниченными подграфами
Если игровая карта делится в подграфы, как минимизировать края между подграфами? У меня есть проблема, я пытаюсь сделать*, перерывает основанную на сетке игру как pacman или sokoban, но я должен...
вопрос задан: 9 April 2010 14:47
2
ответа
Временная сложность алгоритма Решета Эратосфена
Из Википедии: сложность алгоритма является O (n (logn) (loglogn)) битовые операции. Как Вы прибываете в это? То, что сложность включает термин loglogn, говорит мне это...
вопрос задан: 8 April 2010 04:05
2
ответа
Алгоритм для нахождения ограничительной рамки закрытых кривых Безье?
Я ищу алгоритм для нахождения ограничительной рамки (макс. точки / минимальные точки) закрытой квадратичной кривой Безье в Оси декартовой системы координат: вход: C (закрытая кривая Безье) вывод: B C D указывает на Изображение http://www....
вопрос задан: 6 April 2010 19:56
2
ответа
Самая длинная подстрока, которая появляется n времена
Для строки длины L, я хочу найти самую длинную подстроку, которая появляется n (n <L) или больше раз в тыс строки. Например, самой длинной подстрокой, которая происходит 2 или больше раза в "БАНАНЕ", является "ANA"...
вопрос задан: 4 April 2010 19:31
2
ответа
Как подсчет вида является стабильным видом?
Предположим, что мой вход (a, b и c для различения равные ключи) 1 6a 8 3 6b 0 6c, 4 Моих вида подсчета сохранят как (отбрасывание a, b и c информации!!) 0 (1) 1 (1) 3 (1) 4 (1) 6 (3) 8 (1), который даст...
вопрос задан: 3 April 2010 18:19
2
ответа
Алгоритм для собирания в группу всех циклов
У меня есть много циклов (обозначенный числовыми значениями, например, 1-2-3-4 соответствует циклу, с 4 краями, край 1 {1:2}, край 2 {2:3}, край 3 {3,4}, край 4 {4,1}, и так далее)...
вопрос задан: 3 April 2010 12:50
2
ответа
Разделите прямоугольник в почти квадраты данных областей
У меня есть ряд N положительные числа и прямоугольник X и Y размеров, которых я должен разделить в меньшие прямоугольники N, таким образом что: площадь поверхности каждого меньшего прямоугольника пропорциональна...
вопрос задан: 28 March 2010 19:01
2
ответа
Как Google Calculator реализован?
Когда Вы ищете в Google "100F к C", как он знает для преобразования от Фаренгейта в Цельсия? Точно так же преобразование из различных валют и простого вычисления. Что структура данных используется...
вопрос задан: 28 March 2010 07:59
2
ответа
Замена нескольких шаблонов в блоке данных
Я должен найти самый эффективный способ соответствовать нескольким регулярным выражениям на единственном блоке текста. Для предоставления примера того, в чем я нуждаюсь рассмотрите блок текста: "Привет Мир, что красивое...
вопрос задан: 24 March 2010 18:45
2
ответа
ПЕРЕЙДИТЕ В и не ПЕРЕХОДИТЕ В! доказательство этого:
проверенный: каждый алгоритм, как который разработанное использование переходит в или что-то, эквивалентность другому алгоритму B, который не использует, переходят в. другими словами: разработанное использование каждого алгоритма переходит в, может...
вопрос задан: 24 March 2010 07:14
2
ответа
Как найти сумму элементов от данного индексного интервала (я, j) в постоянное время?
Учитывая массив. Как мы можем найти сумму элементов в индексном интервале (я, j) в постоянное время. Вам разрешают использовать дополнительное пространство. Пример: A: 3 2 4 7 1 - 2 8 0 - 4 2 1 5 6 - 1 длина = 14 интервалов...
вопрос задан: 18 March 2010 20:23
2
ответа
Алгоритм соответствия данных
Я в настоящее время работаю над проектом, где я данные, соответствующие алгоритму, должен быть реализован. Внешняя система передает во всех данных, которые она знает о клиенте, и система, которую я разрабатываю, должна возвратиться...
вопрос задан: 12 March 2010 19:49
2
ответа
Алгоритм для нахождения общей подстроки через строки N
Я знаком с алгоритмами LCS для 2 строк. Поиск предложений для нахождения общих подстрок в 2.. N строки. В каждой паре может быть несколько общих подстрок. Там может отличаться...
вопрос задан: 10 March 2010 16:17
2
ответа
алгоритм для [закрытого] nth_element
Я недавно узнал, что там существует метод, названный nth_element в STL. Заключить описание в кавычки: Nth_element подобен partial_sort, в котором он частично заказывает диапазон...
вопрос задан: 6 March 2010 12:50
2
ответа
c# Граничный Пробельный Алгоритм обнаружения GDI
Я ищу решение для обнаружения граничного пробела битового массива c# из управляемой библиотеки GDI + c#. Изображения были бы или прозрачными или белыми, большая часть 400x, изображения составляют 8000x8000 пкс...
вопрос задан: 5 March 2010 11:46
2
ответа
Конвертировать diff в уценку с зачеркнутым?
Я хотел бы преобразовать вывод diff (в файле Markdown) в Markdown с тегами и , чтобы я мог видеть, что было удалено из новой версии документа или добавлено в нее. (...
вопрос задан: 5 March 2010 03:28
2
ответа
Количество попыток к грубой силе средний пароль / не навязчивые все же значимые пределы?
Существует несколько полезных ответов на ТАК относительно предотвращения скота, вызывающего пароль веб-сервиса путем применения регулировки. Я не мог найти хорошие числа, хотя и у меня есть мало экспертных знаний в...
вопрос задан: 5 March 2010 02:49
2
ответа
Невелосипедная дорожка ко всем узлам
Существует ли алгоритм или набор алгоритмов, которые позволили бы Вам найти самое короткое недалеко от произвольного узла запуска так, чтобы каждый узел посетили в весе, неориентированном графе? Это не...
вопрос задан: 4 March 2010 14:40