0
ответов
Как работает алгоритм Хопкрофта-Карпа?
В настоящее время я работаю над проектом, чтобы наглядно объяснить алгоритм Хопкрофта-Карпа. Я использую псевдокод из статьи в Википедии. Я также видел, как этот алгоритм реализован в Stack ...
вопрос задан: 23 May 2017 11:54
0
ответов
Боится ли минимальное остовное дерево отрицательных весов?
Это дополнительный вопрос о том, почему большинство графовых алгоритмов не так легко адаптируются к отрицательным числам? Я думаю, что у кратчайшего пути (SP) есть проблема с отрицательными весами, потому что он суммирует все веса...
вопрос задан: 23 May 2017 11:54
0
ответов
Как вы реализуете функцию факториала в C ++? [дубликат]
Возможные дубликаты: Вычисление больших факториалов в C ++ Как вычислить факториал x Как реализовать функцию факториала в C ++? Под этим я подразумеваю правильную реализацию, используя ...
вопрос задан: 23 May 2017 11:54
0
ответов
Создание ключа продукта [дубликат]
Возможный дубликат: безопасный алгоритм для создания лицензионных ключей? Я ищу способ создать 25-символьные ключи на основе определенного шаблона, чтобы я мог проверить, действителен ли он без какой-либо сортировки ...
вопрос задан: 23 May 2017 11:54
0
ответов
Ищу информацию об алгоритме / инструменте анализа настроений для .NET [закрыто]
Мне нужно использовать / купить какой-то инструмент для анализа настроений, чтобы определить положительные или негативный оттенок в текстовом содержании. На эту тему есть несколько потрясающих тем, которые я прочитал и ...
вопрос задан: 23 May 2017 11:53
0
ответов
Реализация алгоритма популярности в Django
Я создаю сайт, подобный reddit и новостям хакера, которые имеют базу данных ссылок и голосов. Я реализую алгоритм популярности новостей хакера, и дела идут довольно без помех до него...
вопрос задан: 23 May 2017 11:53
0
ответов
Самый быстрый способ сортировки 32-битных целочисленных массивов со знаком в JavaScript?
_radixSort_0 = [0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,0,0,0,0, 0,0,0,0, 0,0, ...
вопрос задан: 23 May 2017 11:53
0
ответов
Получить индекс спирали из местоположения
Я использую решение Альберто Сантини для этого вопроса, чтобы получить ссылку на спиральную сетку на основе индекса элементов Алгоритм для итерации по внешней спирали на дискретной 2D-сетке из начала координат.
вопрос задан: 23 May 2017 11:52
0
ответов
Простая функция PHP для преобразования числа в цвет фона HTML тепловой карты?
Мой вопрос связан с алгоритмом преобразования любого положительного целого числа в значение RGB, но на самом деле это не тот же вопрос - у этого парня в основном проблема с нормализацией данных, На самом деле у меня больше ...
вопрос задан: 23 May 2017 11:52
0
ответов
найти медиану в движущемся окне фиксированного размера вдоль длинной последовательности данных
Для заданной последовательности данных (у нее могут быть дубликаты), движущегося окна фиксированного размера, перемещать окно на каждой итерации с начала последовательность данных, такая, что (1) самым старым элементом данных является ...
вопрос задан: 23 May 2017 11:52
0
ответов
Как обрезать «a b c» до «a b c» [дубликат]
Возможный дубликат:Как заменить несколько пробелов одним пробелом в C#? Каков самый элегантный способ обрезать пробелы в строках типа «abc» в «abc». Итак,...
вопрос задан: 23 May 2017 11:52
0
ответов
Выяснение сложности кода
Я написал простой код, пытаясь понять оценку нотации BigOh. на основе ссылки: большой-как-то-как-ты-рассчитать-приблизительный-это мой код здесь [Это был просто случайный, без особых причин, почему я ...
вопрос задан: 23 May 2017 11:51
0
ответов
Библиотека раскраски вершин графа C ++ или исходный код
Есть ли библиотека C ++ (или любого другого языка) с набором алгоритмов для проблема раскраски графа? Есть, конечно, наивные жадные алгоритмы раскраски вершин, но меня интересует ...
вопрос задан: 23 May 2017 11:51
0
ответов
Преобразование простых чисел числа [дубликат]
Возможный дубликат: Помощь с проблемой алгоритма от SPOJ. Наткнулся на этот вопрос интервью. Учитывая два n-значных простых числа, преобразуйте первое простое число во второе, изменив одну цифру на ...
вопрос задан: 23 May 2017 11:50
0
ответов
Сложный вопрос об алгоритме [дубликат]
Возможный дубликат: самый быстрый способ найти пропущенное число в массиве чисел Ввод: несортированный массив A [1, .., n], который содержит все целые числа в диапазоне 0, .., n, кроме одного. Проблема в том, чтобы ...
вопрос задан: 23 May 2017 11:50
0
ответов
найти число, которое не повторяется через O (n )время O (1 )пробел
для начала я рассмотрел эти вопросы :Учитывая массив целых чисел, в котором некоторые числа повторяются 1 раз, некоторые числа повторяются 2 раза и только одно число повторяется 3 раза, как найти...
вопрос задан: 23 May 2017 11:50
0
ответов
Лучший способ / алгоритм, чтобы узнать, состоит ли строка только из заданного набора персонажей
Меня спросили об этом в интервью,
Если вы хотите узнать, состоит ли строка только из заданного набора символов. Например, пусть набор строк будет состоять из всех строк по {0,1,2,3,4,5,6,7,8,9}, т.е. все "...
вопрос задан: 23 May 2017 11:48
0
ответов
Алгоритм поиска повторяющегося числа в списке, который может содержать любое количество повторов
Пожалуйста, внимательно прочтите этот вопрос, прежде чем закрывать его как дубликат, хотя, если это честный дубликат, я ' буду рад узнать об этом. Это обобщение поиска любого из нескольких возможных ...
вопрос задан: 23 May 2017 11:48
0
ответов
Кратчайший односторонний путь через несколько узлов
У меня есть набор координат графа, и мне нужно найти кратчайший односторонний путь через них все. У меня нет заранее определенного начала / конца, но каждую точку нужно коснуться только один раз и вернуться к ...
вопрос задан: 23 May 2017 11:48
0
ответов
Что такое практическое применение алгоритмов низшего общего предка? [закрыто]
Я смотрел на этот вопрос, а затем читал об алгоритме наименее распространенных предков Тарьяна. Я никогда не сталкивался с какими-либо приложениями алгоритмов LCA прежде. Где такие алгоритмы LCA ...
вопрос задан: 23 May 2017 11:48
0
ответов
Минимальное покрытие пути в ориентированном ациклическом графе
Вопрос, который я собираюсь здесь задать, уже задавался ранее при переполнении стека.
Но я не могу правильно понять решения, опубликованные Skiminok. Ссылка здесь . Я попробовал...
вопрос задан: 23 May 2017 11:48
0
ответов
Приближение гистограммы для потоковой передачи данных
Этот вопрос является небольшим расширением из того, кто ответил здесь. Я работаю над повторной реализацией версии аппроксимации гистограммы, приведенной в разделе 2.1 этой статьи, и я хотел бы получить все ...
вопрос задан: 23 May 2017 11:47
0
ответов
Как создать случайное число от 1 до 7 с помощью функции, которая генерирует от 1 до 5 [дубликат]
Возможный дубликат: расширение случайного диапазона от 1-5 до 1 -7 Я понял решение, использующее выборку отклонения, т.е. public static int rand7 () {while (true) {int num = 5 * (rand5 () - 1) ...
вопрос задан: 23 May 2017 11:47
0
ответов
Что такое хорошее однопроходное псевдослучайное перемешивание? [closed]
Перетасовка Фишера-Йейтса дает хороший алгоритм для перетасовки массива A длины n за один проход: для k = от 1 до n Выберите случайное целое число j от k до n Поменять местами A [k] и A [j] После одного прохода ...
вопрос задан: 23 May 2017 11:47
0
ответов
Как эффективно извлечь первую десятичную цифру числа
Одно очевидное решение: int n = 2134; в то время как (n> 9) n / = 10; который занимает линейное время. Можем ли мы сделать быстрее? Это быстрее линейного времени: char s [100]; sprintf (s, "% d", n); n = s [0] -...
вопрос задан: 23 May 2017 11:47
0
ответов
Как я могу найти максимальную сумму подпоследовательности с помощью динамического программирования?
Я перечитываю Руководство по разработке алгоритмов Скиены, чтобы наверстать упущенное из того, что забыл со школы, и я немного сбит с толку его описаниями динамического программирования. Я искал это на ...
вопрос задан: 23 May 2017 11:47
0
ответов
Параллельная сумма префиксов -Самая быстрая реализация
Я хочу реализовать алгоритм параллельной суммы префиксов, используя C++. Моя программа должна принимать входной массив x[1....N], а вывод должен отображать в массиве y[N]. (Обратите внимание, что максимальное значение N равно...
вопрос задан: 23 May 2017 11:47
0
ответов
Почему быстрая сортировка называется алгоритмом хвостовой рекурсии?
Я знаю, что такое хвостовой рекурсивный алгоритм, как написано в этом ответе SO. Однако я просматриваю это видео алгоритма быстрой сортировки из Массачусетского технологического института, и в 18 :30 секунд профессор говорит, что это...
вопрос задан: 23 May 2017 11:47
0
ответов
Как выбрать главный узел среди узлов, работающих в кластере?
Я пишу управляемый облачный стек (поверх облачных провайдеров аппаратного уровня, таких как EC2), и вскоре я столкнусь с проблемой: как несколько идентичных узлов решают, какой из них становится главным? (Я ....
вопрос задан: 23 May 2017 11:46
0
ответов
Сортировка последовательности за O (n) раз [дубликат]
Возможный дубликат: Сортировка за линейное время? Предположим, нам дана последовательность S из n элементов, каждый из которых является целым числом в диапазоне [0, n ^ 2-1]. Можем ли мы отсортировать его за O (n) время? Пожалуйста, не обращайте на меня
вопрос задан: 23 May 2017 11:46