0
ответов
Обнаружение эллипса с использованием преобразования Хафа
с использованием преобразования Хафа, как я могу определить и получить координаты (x0, y0) и «a» и «b» эллипса в 2D-пространстве? Это ellipse01.bmp: I = imread ('ellipse01.bmp');
[m n] = размер (I);
c = 0;
для i = 1: m ...
вопрос задан: 2 December 2011 05:04
0
ответов
Ближайшая точка сетки к точке
У меня есть одномерный пояс. его интервал - это плавающая точка. У меня тоже есть точка с координатой с плавающей запятой. Мне нужно найти расстояние до ближайшей точки сетки.
Например: ...
вопрос задан: 1 December 2011 20:25
0
ответов
Проблемы с пониманием того, что делать с выводом алгоритма маневрового двора
Я просматривал вики-страницу: http://en.wikipedia.org/wiki/ Shunting-ярд_algorithm Я использовал пример кода для создания первой части, в основном я сейчас могу повернуть: 3 + 4 * 2 / (1 - 5) ^ ...
вопрос задан: 1 December 2011 16:17
0
ответов
Найти самую длинную серию единиц в массиве двоичных цифр
Как бы я нашел самую длинную серию единиц в этом массиве двоичных цифр - 10001110110011111110011100 В этом случае ответ должен быть = 11111 Я думал о цикле через массив и...
вопрос задан: 1 December 2011 11:31
0
ответов
Логическая игра: максимизация (или минимизация) шансов для двух агентов встретиться
Примечание: этот вопрос помечен как язык-агностик и python, поскольку моя главная задача - найти алгоритм для реализации решения проблемы, но информация о том, как его реализовать ...
вопрос задан: 1 December 2011 11:09
0
ответов
Методы обнаружения столкновений Continuous Physics Engine
Я работаю над чисто непрерывным физическим движком, и мне нужно выбрать алгоритмы обнаружения широких и узких фазовых столкновений. «Чисто непрерывный» означает, что я никогда не провожу тесты пересечения, а вместо этого ...
вопрос задан: 1 December 2011 08:09
0
ответов
найти пару чисел в массиве, которые складываются в заданную сумму
Вопрос: Учитывая несортированный массив целых положительных чисел, можно ли найти пару целых чисел из этого массива, которые складываются в заданную сумму? Ограничения: Это должно быть сделано за O(n) и на месте (...
вопрос задан: 1 December 2011 00:22
0
ответов
Алгоритм разбиения числа
Дано целое положительное число X, как разбить его на N частей, каждая из которых находится между A и B, где A <= B - тоже целые положительные числа? То есть, запишем X = X_1 + X_2 + ... + X_N, где A <= X_i <= ...
вопрос задан: 30 November 2011 23:17
0
ответов
Как создать последний недавно использованный кэш?
Как создать последний недавно использованный кеш? Предположим, вы посетили какие-то предметы. Вам необходимо разработать структуру данных для хранения этих элементов. Каждый элемент связан с временем последнего посещения. ...
вопрос задан: 30 November 2011 19:14
0
ответов
Поиск самых длинных цепочек совпадающих устройств
Набор A имеет n устройств. В наборе B есть m устройств. Некоторые устройства в A совместимы с устройствами в B, а некоторые устройства в B совместимы с устройствами в A. Я хочу, чтобы как можно больше совместимых устройств было подключено к ...
вопрос задан: 30 November 2011 00:00
0
ответов
Тесселяция Вороного в Python
Проблема с назначением узлов Проблема, которую я хочу решить, состоит в том, чтобы разбить карту на мозаику с синими узлами (исходными узлами) в качестве заданных входных точек. Как только я смогу это сделать, я хотел бы увидеть сколько ...
вопрос задан: 29 November 2011 21:06
0
ответов
Различие HashMap в alt-rt.jar и rt.jar?
В чем разница между HashMap в alt-rt.jar
и rt.jar. Я думаю, что вижу значительное ускорение
в одном из моих приложений, каково было бы объяснение? С уважением P.S .: Я нашел два ...
вопрос задан: 29 November 2011 20:41
0
ответов
В java, будет ли программа "помнить" результат, если вы вызовете ту же функцию во второй раз?
Этот вопрос возник, когда я думал об алгоритме быстрого вычисления мощности числа, скажем, вычислить x^n. В Java рекурсивная часть выглядит примерно так: return power(x,n/2) * power(x,n/2)...
вопрос задан: 29 November 2011 19:42
0
ответов
Передавать предикаты std algos по ссылке в C ++
Я пытаюсь удалить элементы из std :: list и сохранить некоторую статистику удаленных элементов. Для этого я использую функцию remove_if из списка и у меня есть предикат. Я хотел бы использовать ...
вопрос задан: 29 November 2011 15:28
0
ответов
Почему бы не использовать сортировку кучи всегда [дубликат]
Алгоритм сортировки Heap Sort, кажется, имеет наихудшую сложность O(nlogn), и использует O(1) пространства для операции сортировки. Это кажется лучше, чем большинство алгоритмов сортировки. Тогда почему бы не ...
вопрос задан: 29 November 2011 13:11
0
ответов
Количество перестановок конкретной строки делится на число
Предположим, у меня есть мультимножество из 10 цифр, например S = {1, 1, 2, 2, 2, 3, 3, 3, 8, 9}. Есть ли какой-либо другой метод, кроме грубой силы, чтобы найти количество различных перестановок элементов S ...
вопрос задан: 29 November 2011 11:15
0
ответов
Рефакторинг вложенных циклов for
У меня такая ситуация, когда у меня есть отношения родитель-ребенок между двумя наборами данных. У меня есть родительская коллекция документов и дочерняя коллекция документов. Требование заключается в том, чтобы родители и ...
вопрос задан: 29 November 2011 04:17
0
ответов
Кэш-массив с забывчивым просмотром
Я пытаюсь понять подобный кеш-массив с забывчивым просмотром, который описан здесь и на странице 35 этой презентации Анализ вставки в упрощенное фрактальное дерево: ...
вопрос задан: 29 November 2011 02:32
0
ответов
Распределение номеров
Проблема: у нас есть x флажков, и мы хотим проверять y из них равномерно. Пример 1: установите 50 флажков из 100 всего. [-]
[x]
[-]
[x]
... Пример 2: установите 33 флажка из 100 всего. [-]
[-]
[x]
[-]
...
вопрос задан: 28 November 2011 16:19
0
ответов
Cython векторные операции
Как я могу использовать функцию remove из ? (Или любую другую операцию, я хочу использовать это с векторами, я пытался cdef extern, чтобы объявить это, но пока нет шаблона функции, я ...
вопрос задан: 28 November 2011 12:16
0
ответов
Модульная мощность больших чисел
Я пытаюсь реализовать алгоритм SAFER +. Алгоритм требует найти модуль степенной функции следующим образом: pow (45, x) mod 257 Переменная x является байтом и, следовательно, может принимать значения от 0 до ...
вопрос задан: 28 November 2011 09:19
0
ответов
Алгоритм для эффективного рисования деревьев?
Мне нужно нарисовать дерево корпоративной структуры (вроде семейного дерева) на C #. Здесь есть весь дополнительный код. Он цветной, интерактивный и необычный. Единственная проблема - это алгоритм, который на самом деле ...
вопрос задан: 27 November 2011 22:11
0
ответов
Как работает этот код, чтобы найти наибольшее из трех чисел без использования оператора сравнения?
Вот функция, которая находит большее из двух чисел: int больше (int a, int b)
{int c = ab; int k = c >> 31 & 1; int max = а-к * с; return max; } Чтобы найти наибольшее из трех ...
вопрос задан: 27 November 2011 14:34
0
ответов
Каково значение слова "ldquo; из разных цепочек вершин"? в этом алгоритме ближайшего соседа?
Следующий псевдокод взят из первой главы онлайновой предварительной версии Руководства по разработке алгоритмов (стр. 7 из этого PDF). Пример ошибочного алгоритма, но я все еще очень хочу ...
вопрос задан: 27 November 2011 03:08
0
ответов
Как создать хэш, похожий на аналогичный ввод?
Я хочу создать базу данных с файлами. И, чтобы легко искать в этих файлах, я хочу использовать какую-то технику хеширования. Однако я хочу не только найти ТОЧНО одинаковые файлы, но также ...
вопрос задан: 26 November 2011 22:32
0
ответов
возможность голодания обедающих философов
Мне нужно проверить мой алгоритм решения задачи обедающего философа, гарантирует ли он, что все нижеперечисленное выполнено или нет: Отсутствие возможности тупика.
Отсутствие возможности голодания. Я ...
вопрос задан: 25 November 2011 22:23
0
ответов
Могу ли я закодировать строку в целое число таким образом, чтобы сохранить лексикографическую близость строки?
Я хотел бы кодировать строки различной длины (обычно 1–100 символов) в целые числа таким образом, чтобы строки, лексикографически похожие (они будут близко друг к другу в словаре) ...
вопрос задан: 25 November 2011 18:28
0
ответов
Datastructures, где Add, Get kth наибольшее значение O (log n) и O (1)
Задайте структуру данных, которая хранит сопоставимые объекты и поддерживает операции add () и get (k) [get (k) возвращает k-й наименьший элемент в структуре данных (1 <= k <= n)]. get (k) должен быть O (1) ...
вопрос задан: 25 November 2011 14:22
0
ответов
Алгоритм поиска дублирующей записи в постоянном пространстве и O(n) времени
Дан массив из N целых чисел такой, что только одно целое число повторяется. Найдите повторяющееся целое число за время O(n) и в постоянном пространстве. Нет диапазона для значения целых чисел или значения N Для ...
вопрос задан: 25 November 2011 05:56
0
ответов
Отображение наборов в список всех комбинаций
Я застрял перед простой задачей. Я хочу преобразовать Map > в List
вопрос задан: 24 November 2011 21:30