0
ответов
Как удалить циклы в невзвешенном ориентированном графе, так чтобы количество ребер было максимальным?
Пусть G будет невзвешенный ориентированный граф, содержащий циклы. Я ищу алгоритм, который находит / создает все ациклические графы G ', состоящие из всех вершин в G и небольшого подмножества ребер G ...
вопрос задан: 11 June 2011 15:41
0
ответов
Почему матрицы перестановок используются для перестановки строк в массиве?
Каковы преимущества использования матрицы перестановок для перестановки строк? Зачем нужно создавать матрицу перестановок, а затем применять матричное умножение, это проще и эффективнее, чем просто перестановка ...
вопрос задан: 11 June 2011 13:46
0
ответов
Алгоритм назначения курсов
Мне нужно распределить n человек на m курсов, где каждый человек указал свое первое и второе предпочтения, и каждый курс посещает максимальное количество человек. Каждый человек может посетить только один курс. ...
вопрос задан: 10 June 2011 15:04
0
ответов
Какой самый быстрый детерминированный тест на простоту для чисел в диапазоне от 2 ^ 1024 до 2 ^ 4096?
Я пишу реализацию протокол криптографии. До сих пор мне было сложно найти самый быстрый детерминированный тест на простоту для целых чисел от 1024 до 4096 бит (от 308 до 1233 -...
вопрос задан: 10 June 2011 10:57
0
ответов
Поиск декартовых произведений с ассоциативными массивами PHP
Скажем, у меня есть такой массив: Массив
([arm] => Array ([0] => A [1] => B [2] => C) [пол] => Array ...
вопрос задан: 10 June 2011 09:35
0
ответов
как найти средний элемент карты ?? STL
Привет, я застрял между концепцией карты в библиотеке STL / C ++. int arr [] = {10,15,14,13,17,15,16,12,18,10,29,24,35,36};
int n = sizeof arr / sizeof * arr; map bst;
map
вопрос задан: 10 June 2011 07:30
0
ответов
Нахождение наибольшего f, удовлетворяющего заданному свойству f, не убывает в его аргументах
это меня некоторое время беспокоило. Допустим, у вас есть функция fxy, где x и y являются целыми числами, и вы знаете, что f строго не убывает в своих аргументах, то есть f (x + 1) y> = fxy и fx ...
вопрос задан: 10 June 2011 03:50
0
ответов
Алгоритм быстрого пересечения эллипсоидов
Допустим, у меня есть 1 миллион произвольных форм, произвольных ориентированные N-мерные эллипсоиды, случайным образом разбросанные в N-мерном пространстве. Учитывая подмножество эллипсоидов, я хочу «быстро» ...
вопрос задан: 10 June 2011 00:05
0
ответов
Кратчайший способ создать массив целых чисел от 1 до 20 в JavaScript
Каким будет самый краткий способ создания этого массива: var x = [1, 2, 3, 4 , 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]; Например, цикл for: var x = [];
for (var i = 1; i <= ...
вопрос задан: 9 June 2011 21:50
0
ответов
Вывод шаблонов из набора строк
Я индексирую набор веб-сайтов с очень большим количеством страниц (десятки миллионов), созданных из небольшого количество шаблонов. Я ищу алгоритм для изучения шаблонов ...
вопрос задан: 9 June 2011 19:18
0
ответов
PHP: Как вывести такой список: AA, AB, AC, все путь к ZZZY, ZZZZ, ZZZZA и т. д.
Я пытаюсь написать функцию, которая преобразует целое число в такую строку, но я не могу понять логику ... :( 1 = a
5 = е
27 = аа
28 = ab
и т.д ... Может кто поможет? Меня действительно раздражает, что я ...
вопрос задан: 9 June 2011 15:03
0
ответов
Могу ли я использовать алгоритм K-средних для строки?
Я работаю над проектом Python, в котором изучаю РНК эволюция структуры (представлена в виде строки, например: «(((...)))», где круглые скобки представляют пары оснований). Дело в том, что у меня есть ...
вопрос задан: 9 June 2011 13:36
0
ответов
Преобразование моно в стерео
У меня здесь следующая проблема: я получаю блок байтов (uint16_t *), представляющий аудиоданные, а устройство, генерирующее их, записывает монофонический звук, поэтому очевидно У меня есть монофонические аудиоданные на 1 канале. ...
вопрос задан: 9 June 2011 12:44
0
ответов
Расчет зависимостей плагинов
Мне нужно создать систему плагинов, которая будет поддерживать зависимости, и я ' m не уверен, как лучше всего учесть зависимости. Все плагины будут подклассами базового класса, каждый с ...
вопрос задан: 9 June 2011 05:59
0
ответов
Самый быстрый алгоритм определения перекрытия диапазонов
У меня есть два набора диапазонов, каждый диапазон представляет собой пару целых чисел, обозначающих начало и конец. Какой метод будет наиболее быстрым для определения перекрытия между двумя диапазонами? Спасибо.
вопрос задан: 8 June 2011 19:28
0
ответов
Java: Как получить части пути
Это должно быть довольно просто, но я просто застрял. Скажем, у вас есть путь / a / b / c /. Я хотел бы преобразовать это в массив, содержащий: /
/ а /
/ а / б /
/ a / b / c / Косая черта в начале и в конце должна ...
вопрос задан: 8 June 2011 13:13
0
ответов
дерево или сбалансированное двоичное дерево поиска для хранения словаря?
У меня есть простое требование (возможно, гипотетическое): я хочу сохранить словарь английских слов (n слов) и, учитывая слово (длина символа m), словарь может определить, существует ли слово в ...
вопрос задан: 8 June 2011 13:13
0
ответов
Анализ строки
Дана последовательность операций: a * b * a * b * a * a * b * a * b есть ли способ получить оптимальное подразделение, позволяющее повторно использовать подстроку. делая a * b * a * b * a * a * b * a * b => c * a * c, где c = a * b * a * b, а затем ...
вопрос задан: 8 June 2011 09:53
0
ответов
Большой оператор if else
Если есть большой (около 100 плюс) оператор if else, как показано ниже, и условие if else может быть нерегулярным (например, некоторые на 3 переменных, некоторые на 4), есть ли способ сделать это проще? ...
вопрос задан: 8 June 2011 03:22
0
ответов
Нужна помощь для понимания алгоритмов поиска (A *, IDA *, DFS, BFS, IDDFS и т. Д.)
У меня проблемы с пониманием некоторых алгоритмов поиска, используемых в AI (искусственный интеллект). В чем точная разница между A * и IDA * (Iterative Deeping A Star)? Просто ...
вопрос задан: 8 June 2011 01:49
0
ответов
Сглаживание последовательностей
Я думаю, что для этого должен быть алгоритм - вероятно, в такой области, как биоинформатика (проблема немного напоминает мне выравнивание последовательностей), поэтому я надеюсь, что кто-то сможет помогите мне здесь. ...
вопрос задан: 7 June 2011 15:54
0
ответов
Какой тип данных использовать в качестве очереди в алгоритме Дейкстры?
Я пытаюсь реализовать алгоритм Дейкстры на Java (самообучение). Я использую псевдокод из Википедии (ссылка). Теперь, ближе к концу алгоритма, я должен уменьшить ключ v в Q ;. Думаю, я ...
вопрос задан: 7 June 2011 14:56
0
ответов
Требовать формулу - если даже возможно
Я пишу системный инструмент, написанный на Java, который, по сути, запускает задачу в t0 и завершается за N секунд. Поскольку я ожидаю, что этот инструмент будет работать на разных машинах, время выполнения задачи будет ...
вопрос задан: 7 June 2011 05:09
0
ответов
Преобразование больших целых чисел с основанием счисления с 10 ^ x в 2 ^ x
Предисловие Я изучаю компьютерную математику, написав и улучшив свою собственную библиотеку BigInt. Пока что в моем первом воплощении каждая цифра числа с основанием 10 хранится в последовательных элементах вектора. Он может ...
вопрос задан: 7 June 2011 01:08
0
ответов
создание общих алгоритмов на ходу
Я не могу придумать чистый способ реализовать алгоритм, который будет работать с любым типом. Следующий код приведет к ошибкам при попытке преобразовать строку или типизированный фрагмент в интерфейсы, и вы не сможете ...
вопрос задан: 6 June 2011 17:26
0
ответов
Как уменьшить размер SHA1?
У меня есть проблема лем, может быть, глупый вопрос, я хочу сохранить данные в базе данных после хеширования с помощью алгоритма SHA1. Однако в будущем размер базы данных увеличится, потому что размер слов в ...
вопрос задан: 6 June 2011 14:36
0
ответов
Алгоритмы сортировки данных с известным статистическим распределением?
Это только что пришло в голову мне, если вы знаете что-то о распределении (в статистическом смысле) данных для сортировки, производительность алгоритма сортировки может выиграть, если вы воспользуетесь этой информацией ...
вопрос задан: 6 June 2011 09:02
0
ответов
Python - вопрос об обходе дерева
У меня проблемы с обходом дерева, поэтому избегайте его как чумы .. . обычно. У меня есть класс вроде (здесь немного упрощенная версия, но функционально тот же), например: class Branch (...
вопрос задан: 6 June 2011 04:33
0
ответов
Какие математические / вычислительные принципы лежат в основе этой игры?
У моих детей есть забавная игра под названием «Найди это»! Ограничения игры (насколько я могу описать) следующие: Это колода из 55 карт.
На каждой карточке 8 уникальных картинок (т.е. на карточке не может быть двух одинаковых картинок) ...
вопрос задан: 4 June 2011 13:32
0
ответов
Факторно-временные алгоритмы и P / NP
Нетрудно заметить, что n! растет медленнее, чем что-либо, до степени N (скажем, 100 ^ N), и поэтому, если проблема считается NP-полной и одна из них возникла при n! алгоритм, аппроксимирующий ...
вопрос задан: 4 June 2011 05:32