0
ответов
Грубая сила, однопоточное разложение на простые множители
На рассмотрение предлагается следующая функция, которая может использоваться (относительно быстро) для разложения 64-битного целого числа без знака в его главные факторы. Обратите внимание, что разложение на множители не является вероятностным (то есть .
вопрос задан: 15 October 2010 17:33
0
ответов
Обрезка линии до произвольного двумерного многоугольника
Если я получаю отрезок линии, который был достаточно длинным, чтобы пересекать данный многоугольник, который мог быть вогнутым или выпуклым многоугольником. Как я нашел все пересекающиеся световые сегменты, которые содержались в ...
вопрос задан: 15 October 2010 08:39
0
ответов
Как можно улучшить этот Java-код для поиска подстроки в строке?
Меня недавно спросили представить решение проблемы для работы. Проблема: найти подстроку в строке. Сырьё: «Пицца из глубокого блюда маленькой звездочки, конечно, фантастическая». Поиск: "глубокая пицца" ...
вопрос задан: 15 October 2010 05:18
0
ответов
Алгоритм определения точек в пределах заданного радиуса
Я не уверен, что это за математическая концепция, чтобы поддержать мой вопрос. ^^ Допустим, у нас есть PointA в качестве ссылки. Проблема в том, чтобы найти точки вокруг PointA в пределах заданного радиуса (Используя ...
вопрос задан: 15 October 2010 04:06
0
ответов
Алгоритм схематизации (метро) maps
Это долгий путь, но я подумал, что могу попробовать, прежде чем начинать грязную работу. У меня есть проект по созданию приложения, которое для определенных входных станций (вершин) и линий (ребер) будет ...
вопрос задан: 15 October 2010 00:53
0
ответов
Кластеризация 2-х точек
Дано: задан набор из N точек в 2D-плоскости (координаты x и y), и набор из N радиусов, соответствующих каждой точке. Мы будем называть точечный диск диском с центром в точке с его ...
вопрос задан: 14 October 2010 21:16
0
ответов
Наименьшее целое число больше lg N
Я где-то читал, что: Наименьшее целое число больше lg N - это количество битов, необходимых для представления N в двоичный, точно так же, как наименьшее целое число больше log10 N ...
вопрос задан: 14 October 2010 18:40
0
ответов
Algorithm to determine most popular article last week, month and year?
I'm working on a project where I need to sort a list of user-submitted articles by their popularity (last week, last month and last year). I've been mulling on this for a while, but I'm not a great ...
вопрос задан: 14 October 2010 15:10
0
ответов
Прямая формула для суммирования XOR
Мне нужно использовать числа XOR от 1 до N, существует ли для этого прямая формула? Например, если N = 6, то 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 6 = 7 Я хочу сделать это без использования какого-либо цикла, поэтому мне нужна формула O (1) (если есть)
вопрос задан: 14 October 2010 12:05
0
ответов
Почему AES более безопасен, чем DES?
Я начинаю изучать криптоалгоритмы и понимаю, как работают вышеупомянутые алгоритмы. Это из-за того, что длина ключа AES больше? Какие шаги шифрования AES делают его менее уязвимым ...
вопрос задан: 14 October 2010 01:08
0
ответов
Какие практические применения алгоритма ROT13?
Какие практические применения алгоритма ROT13? Поскольку его нельзя использовать для шифрования, единственное, что я видел, это скремблирование спойлеров или ответов на вопросы. Есть ли другие ...
вопрос задан: 13 October 2010 23:35
0
ответов
Найти повторяющиеся строки в большом файле
Файл содержит большое количество (например, 10 миллиардов) строк, и вам необходимо найти повторяющиеся строки. У вас есть N доступных систем. Как найти дубликаты
вопрос задан: 13 October 2010 23:11
0
ответов
Комбинаторная оптимизация
Предположим, у нас есть связный и неориентированный граф: G = (V, E). Определение связного набора: группа точек, принадлежащих V группы G, образует допустимое связное множество тогда и только тогда, когда каждая точка в этой группе находится в пределах T
вопрос задан: 13 October 2010 12:43
0
ответов
В чем разница во времени выполнения между разными алгоритмами синтаксического анализа?
Существует множество различных алгоритмов синтаксического анализа (рекурсивный спуск, LL (k), LR (k), LALR, .. .). Я нахожу много информации о различных грамматиках, которые могут принимать разные типы парсеров. ...
вопрос задан: 13 October 2010 10:27
0
ответов
Адаптивная неявная полигонизация поверхности
Я использовал один из старых неявных поверхностных алгоритмов, разработанный Блументалем, как показано здесь, в основном алгоритм на основе тетраэдра. Это работает довольно хорошо, но имеет недостаток. Поскольку это ...
вопрос задан: 12 October 2010 21:30
0
ответов
Как найти 2 ближайшие 2 точки в 100-мерном пространстве с 500 000 точек?
У меня есть база данных с 500 000 точек в 100-мерное пространство, и я хочу найти ближайшие 2 точки. Как мне это сделать? Обновление: Пространство евклидово, извините. И спасибо за все ответы. Кстати, это ...
вопрос задан: 12 October 2010 19:34
0
ответов
алгоритм для перечисления всех возможных путей
Рассмотрим следующий график: I ' m пытается найти способ перечислить все возможные пути от исходного узла до целевого узла. Например, от A до E у нас есть следующие возможные пути: ABCDE
...
вопрос задан: 12 October 2010 12:48
0
ответов
Онлайн-алгоритм для вычисления абсолютного отклонения
Я пытаюсь вычислить абсолютное отклонение вектора в интерактивном режиме, то есть по мере получения каждого элемента в векторе без использования всего вектора . Абсолютное отклонение - это сумма абсолютных ...
вопрос задан: 12 October 2010 02:42
0
ответов
Как сгенерировать предсказуемую перетасовку последовательности, не создавая ее заранее?
Следующий код Python точно описывает то, что я хочу для достижения последовательности произвольного размера (совокупности): импорт случайных
fixed_seed = 1 # генерировать одну и ту же последовательность каждый раз с фиксированным начальным числом
...
вопрос задан: 11 October 2010 21:29
0
ответов
Оптимальная медиана выбора медиан - 3 блока элементов против 5 блоков элементов?
Я работаю над реализацией варианта быстрой сортировки, основанной на алгоритме выбора для выбора хорошего элемента поворота. Обычная мудрость состоит в том, чтобы разделить массив на блоки из 5 элементов, взять ...
вопрос задан: 11 October 2010 16:25
0
ответов
Нахождение k-го квантиля набора из n элементов. (Из cormen)
k-ые квантили набора из n элементов - это статистика порядка k - 1, которая делит отсортированный набор на k наборов равного размера (с точностью до 1). Приведите алгоритм за время O (n lg k) для перечисления k-ых квантилей набора ...
вопрос задан: 11 October 2010 16:21
0
ответов
Как понять, что задача о рюкзаке является NP-полной?
Мы знаем, что задача о рюкзаке может быть решена за O (nW) сложность с помощью динамического программирования. Но мы говорим, что это NP-полная проблема. Я чувствую, что здесь трудно понять. (n - количество элементов. ...
вопрос задан: 11 October 2010 15:17
0
ответов
Противоположность 2 ^ n
Функция a = 2 ^ b может быть быстро вычислена для любого b выполнив a = 1 << b.
А как насчет того, чтобы получить значение b для любого заданного a? Это должно быть относительно быстро, поэтому журналы ...
вопрос задан: 11 October 2010 13:16
0
ответов
Скользящее столкновение AABB - застревание на краях
Я работаю над игрой на основе 3D-плитки и использую обнаружение столкновений AABB. Для каждого куба, который игрок пересекает, я нахожу ось, вдоль которой игрок меньше всего пересекает куб, ...
вопрос задан: 10 October 2010 22:31
0
ответов
Быстрая отмена / возврат для редактора растровых изображений при ограничении памяти?
Я пытаюсь написать редактор растровых изображений для мобильного устройства (т. Е. ограниченная версия Photoshop). Пользователь' Документ состоит из ~ 4 растровых изображений размером около 1000x500 каждое. Мне нужен надежный и эффективный ...
вопрос задан: 10 October 2010 17:55
0
ответов
Оптимизация нескольких параметров с большим количеством локальных минимумов
Я ищу алгоритмы, чтобы найти «лучший» набор значений параметров. Рассматриваемая функция имеет много локальных минимумов и изменяется очень быстро. Что еще хуже, тестирование набора ...
вопрос задан: 10 October 2010 15:27
0
ответов
Какова сложность конкатенации сбалансированных веревок?
Я просмотрел разные статьи, и вот информация, которую я собрал: реализация SGI и шнуры C не гарантируют конкатенации времени O (1) для длинных веревок или глубины ~ logN для ...
вопрос задан: 8 October 2010 21:15
0
ответов
Реализация алгоритмов планирования с помощью Java
Кто-нибудь из вас когда-либо сталкивался с проблемами планирования заданий с помощью Java?
Мне нужно работать над проблемой планирования проекта с ограниченными ресурсами, и я хочу попросить несколько практических советов. Есть ли что-нибудь хорошее ...
вопрос задан: 8 October 2010 13:08
0
ответов
Нахождение медианы большого набора чисел, слишком большого для размещения в памяти
Мне недавно задали этот вопрос в интервью. Здесь N чисел, слишком много, чтобы уместиться в памяти. Они разделены на k таблиц базы данных (несортированных), каждая из которых может уместиться в памяти. Найти ...
вопрос задан: 8 October 2010 05:56
0
ответов
Как реализован эффективный поиск последовательных слов?
Поисковые системы и базы данных позволяют использовать последовательный поиск по строкам (например, " this is a test "), который соответствует this - это тест, который будет соответствовать, но не будет соответствовать test this is a. Я знаю, что некотор
вопрос задан: 7 October 2010 20:43