4
ответа
Случайное простое число
Как я быстро генерирую случайное простое число, которое наверняка 1 024 бита длиной?
вопрос задан: 20 November 2009 10:45
4
ответа
Этот поиск в ширину может быть сделан быстрее?
У меня есть набор данных, который является большим невзвешенным циклическим графиком, циклы происходят в циклах приблизительно 5-6 путей. Это состоит приблизительно из 8 000 узлов, и каждый узел имеет от 1-6 (обычно приблизительно 4-5) соединения. Я...
вопрос задан: 18 November 2009 08:06
4
ответа
Динамический уровень вложенных циклов
Я пытаюсь выяснить простой способ обработать динамический уровень вложенных циклов. Рассмотрите следующую функцию, которая берет в 2 параметрах: #num циклов и макс. значение. освободите PrintLoop (интервал maxloop, интервал...
вопрос задан: 15 November 2009 11:34
4
ответа
Алгоритм генерации случайного порядка элементов
Как рандомизировать порядка примерно 20 элементов с наименьшей сложностью? (генерируя случайные перестановки)
вопрос задан: 6 November 2009 16:47
4
ответа
Алгоритм хотел: Найдите все слова словаря, которые подобны словам в произвольном тексте
У нас есть список приблизительно 150 000 слов, и когда пользователь вводит произвольный текст, система должна представить список слов из словаря, которые являются очень близко к словам в произвольном тексте. Например...
вопрос задан: 2 November 2009 13:48
4
ответа
Вычисление контуров 3D heightmap?
Я ищу функцию или пример для создания списка строк, представляющих контуры на определенной высоте в heightmap. Например, Строки [] = GetContours (Высоты [512,512], HeightValue), Где...
вопрос задан: 30 October 2009 09:05
4
ответа
Быстрые и простые комбинации хэш-кода
Могут люди рекомендовать быстрым и простым способам объединить хэш-коды двух объектов. Я не слишком волнуюсь по поводу коллизий, так как у меня есть Хэш-таблица, которая обработает это эффективно, я просто хочу...
вопрос задан: 29 October 2009 22:54
4
ответа
Кратчайший путь (наименьшее количество узлов) для невзвешенного графика
Я пробую, создают метод, который возвращает кратчайший путь от одного узла до другого в невзвешенном графике. Я рассмотрел использование Dijkstra, но это кажется небольшим излишеством, так как я только хочу одну пару...
вопрос задан: 28 October 2009 12:12
4
ответа
распознавание изображений Python [закрывается]
то, что я хочу сделать, является распознаванием изображений для простого приложения: учитывая изображение (500 x 500) pxs (1 цветовой фон) изображение будет иметь только 1 геометрическую фигуру (треугольник или квадрат или smaleyface:)) (...
вопрос задан: 21 October 2009 21:21
4
ответа
Что самый быстрый путь состоит в том, чтобы найти всеми случаями подстроки?
Это просто вне любопытства. Я просматривал статью, сравнивающую различные алгоритмы поиска строки, и заметил, что они были все разработаны для нахождения первой подстроки соответствия. Это получило меня...
вопрос задан: 12 October 2009 20:20
4
ответа
Кластеризация огромного векторного пространства
Я делаю некоторые тесты, кластеризирующие большое количество очень больших редких векторов, представляющих term-frequency-inverse-document-frequency различных гипертекстовых документов. Для чего алгоритм был бы Вы предлагать...
вопрос задан: 9 October 2009 05:57
4
ответа
Алгоритм окраски выбора
Я пытаюсь генерировать цвет, который мог выделить объект, как "выбрано" на основе цвета текущего объекта. Я попытался увеличить некоторые значения HSB, но я не могу придумать обобщенный...
вопрос задан: 7 October 2009 14:17
4
ответа
Поиск алгоритма
Я ищу эффективный алгоритм поиска для получения самого длинного самого короткого повторного шаблона в наборе (~2k целых чисел), где мой набор сделан из этого повторного шаблона только (существует нет...
вопрос задан: 4 October 2009 12:49
4
ответа
Визуальное Руководство Объяснения, необходимое для реверсирования Связанного списка datastructure код?
У меня есть следующая часть кода для инвертирования связанного списка. Я запутываюсь в цикле с условием продолжения и так конечно, ценил бы, если кто-то может дать визуальное объяснение того, как на самом деле это...
вопрос задан: 26 September 2009 21:30
4
ответа
Эффективный памятью способ вычислить медиану большого набора данных? [закрытый]
Если один компьютер может только содержать 1 миллион чисел, как узнать среднее число от 100 миллионов чисел?
вопрос задан: 25 September 2009 10:38
4
ответа
Почему нет никакого станд.:: алгоритм copy_if?
Есть ли любая определенная причина того, что не имелся станд.:: алгоритм copy_if в C++? Я знаю, что могу использовать станд.:: remove_copy_if для достижения необходимого поведения. Я думаю, что это прибывает в C++ 0x, но простой copy_if...
вопрос задан: 19 September 2009 15:53
4
ответа
Как “привязать” направленный (2D) вектор к компасу (N, Небраска, E, SE, S, SW, W, NW)?
У меня есть набор векторов, нормальных на поверхности окна в 3D программном обеспечении моделирования. Спроектированный к XY-плоскости, я хотел бы знать, в котором направлении они сталкиваются, переведенный в эти 8 компасов...
вопрос задан: 17 September 2009 12:52
4
ответа
Эффективный способ практиковать алгоритмы теории графов
Я просто читал об алгоритме поиска в ширину во Введении в книгу Алгоритмов, и я вручаю, моделировал алгоритм на бумаге. Что я хотел бы сделать, теперь должен реализовать его в коде для...
вопрос задан: 11 September 2009 01:27
4
ответа
3D плоскость наименьших квадратов
Каков алгоритм для вычислений плоскости наименьших квадратов в (x, y, z) пространство, учитывая ряд 3D точек данных? Другими словами, если у меня был набор точек как (1, 2, 3), (4, 5, 6), (7, 8, 9), и т.д., как...
вопрос задан: 9 September 2009 17:05
4
ответа
Лучшие статьи, чтобы начать узнавать о граничном обнаружении/распознавании изображений
Я вовлечен в персональный проект, который потребует довольно обширных знаний граничного обнаружения и отобразит сегментацию/распознавание объектов. Я знаю важность планирования/понимания прежде...
вопрос задан: 8 September 2009 19:30
4
ответа
То, как определить и проанализировать подобные шаблоны как Excel, делает?
Вы знаете функциональность в Excel, когда Вы, строки типа 3 с определенным шаблоном и перетаскивают столбец полностью вниз Excel, пытаетесь продолжить шаблон для Вас. Например, Тип... Протестируйте 1 тест 2...
вопрос задан: 7 September 2009 13:13
4
ответа
Как я масштабирую один прямоугольник к максимальному размеру, возможному в другом прямоугольнике?
У меня есть исходный прямоугольник и целевой прямоугольник. Я должен найти максимальный масштаб, к которому источник может масштабироваться при установке в целевом прямоугольнике и поддержании его оригинала...
вопрос задан: 3 September 2009 12:11
4
ответа
Алгоритм для оптимизации параметров на основе неточной функции фитнеса
Я ищу общий алгоритм для помощи в ситуациях с подобными ограничениями как этот пример: Я думаю о системе, где изображения создаются на основе ряда операций. Каждый...
вопрос задан: 2 September 2009 17:07
4
ответа
Как решить “Тайного лидера”, предполагающего игру?
Как Вы создали бы алгоритм для решения следующей загадки, "Тайного лидера"? Ваш противник выбрал четыре различных цвета из ряда шесть (желтый, синий, зеленый, красный, оранжевый, фиолетовый). Вы должны...
вопрос задан: 1 September 2009 11:08
4
ответа
Алгоритм для музыкальной имитации? [закрытый]
Я интересуюсь автоматическим сочинением музыки. Я думал о программе, которая питается большое количество арпеджио с 1 панелью (= последовательности фиксированной длины примечаний, для простоты) и генерирует его собственное...
вопрос задан: 28 August 2009 17:19
4
ответа
Умная документация алгоритма Отступа?
Я - большой поклонник документирования правильного поведения функций IDE, которые оказывают тонкое, но значительное влияние на кодирование потока - вещи как выбор автозавершения и комментарий/некомментарий кодирует Вас...
вопрос задан: 26 August 2009 02:13
4
ответа
Хороший алгоритм обхода графика
Абстрактная проблема: у Меня есть график приблизительно 250 000 узлов, и средняя возможность соединения - приблизительно 10. Нахождение соединений узла является долгим процессом (10 секунд позволяет, говорят). Сохранение узла к базе данных...
вопрос задан: 24 August 2009 06:15
4
ответа
Нахождение ряда перестановок, с ограничением
У меня есть ряд чисел N^2 и мусорных ведер N. Каждое мусорное ведро, как предполагается, имеет числа N от набора, присвоенного ему. Проблема, с которой я сталкиваюсь, находит ряд дистрибутивов, которые отображают числа на мусорные ведра...
вопрос задан: 22 August 2009 09:31
4
ответа
Быстрое среднее число без подразделения
У меня есть цикл двоичного поиска, который много раз поражается в пути выполнения. Профилировщик показывает что часть подразделения поиска (нахождение среднего индекса, учитывая высокие и низкие индексы...
вопрос задан: 18 August 2009 08:38
4
ответа
Алгоритм для копирования N биты в произвольном положении от одного интервала до другого
Интересная проблема я обдумывал прошедшие несколько дней, состоит в том, как скопировать биты одного целого числа в другое целое число в данном положении в целевом целом числе. Так, например, данный...
вопрос задан: 16 August 2009 00:42