Результаты поиска по запросу "algorithm"
Нахождение расстояния между двумя наборами в Манхэттене расстояние
Я готовлюсь к тесту на основе алгоритмов и обнаружил проблему, с которой не могу разобраться несколько дней. Поэтому я пишу здесь для помощи. Для данногодва непересекающихся множества на плоскости: G={(x_1^G, y_1^G), (x_2^G, y_2^G), ..., ...
Expand a random range from 1–5 to 1–7
Для функции, которая выдает случайное целое число в диапазоне от 1 до 5, напишите функцию, которая выдает случайное целое число в диапазоне от 1 до 7. Что такое простое решение?Каково эффективное решение для уменьшения использования памяти или ...
Алгоритм быстрой сортировки разделов
void partition(int *a, int size) { int pivot = a[0]; int left = 0, right = 0; for(left = 1, right = size-1; left <= right; left++, right--) { if(a[left] >= pivot && a[right] <= pivot){ swap(left, right, a); } } swap(0, right, a); }Я написал этот ...
Обнаружение и настройка на отрицательный ноль
У меня есть код, который был портирован с Java на C ++ // since this point is a vector from (0,0,0), we can just take the // dot product and compare double r = point.dot(normal); return (r>=0.0);Но в С ++r может быть+0.0 или же-0.0, когдаr ...
Нахождение лучших путей k Viterbi в HMM
Мне нужно написать алгоритм, который находит верхние k путей Витерби в HMM (используя обычный алгоритм Витерби, чтобы найти лучший путь). Я думаю, что мне, вероятно, нужно сохранить список V_t, N размера k для каждого состояния N, который ...
Загадка интервью: сортировка ввода по миллионному числу с ограниченной памятью
Я попытался ответить на это с помощью внешней сортировки, но интервьюер ответил, что сложность была слишком высокой n.n (log (n)), т.е. n квадрат * logn. Есть ли лучшая альтернатива. Чтобы упростить вопрос: предположим, у нас есть 1000 элементов ...
Поиск всех не конфликтующих комбинаций значений из нескольких списков значений
У меня есть следующий массив, который содержит массивы значений: $array = array( array('1', '2'), array('a', 'b', 'c'), array('x', 'y'), );Может быть любое количество массивов, а массив может содержать любое количество значений. В настоящее ...
Наиболее эффективный метод генерации случайного числа с фиксированным числом битов
Мне нужно сгенерировать случайное число, но оно должно быть выбрано из набора двоичных чисел с равным количеством установленных бит. Например. выбрать случайное значение байта с точно установленными 2 битами ... 00000000 - no 00000001 - no ...
В чем разница между алгоритмом Дейкстры и Прима?
Кто-нибудь может сказать мне разницу междуДейкстры [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]а такжеПрима [http://en.wikipedia.org/wiki/Prim%27s_algorithm]алгоритмы? Я знаю, что делает каждый из алгоритмов. Но они выглядят одинаково ...
Есть ли быстрый способ разобрать большой файл с помощью регулярных выражений?
Проблема: очень, очень большой файл мне нужно анализировать построчно, чтобы получить 3 значения из каждой строки. Все работает, но анализ файла занимает много времени. Возможно ли сделать это за считанные секунды? Типичное время его приема ...