Результаты поиска по запросу "algorithm"
Топологический поиск и поиск в ширину
Можно ли использовать логику поиска в ширину для создания топологической сортировки DAG? Решение в Cormen использует поиск в глубину, но не проще ли использовать BFS? Причина: BFS посещает все узлы на определенной глубине до посещения узлов ...
Есть ли разница между ленивой оценкой и оценкой короткого замыкания?
Из Википедии: Ленивая оценка [http://en.wikipedia.org/wiki/Lazy_evaluation]является: В теории языка программирования ленивая оценка или вызов по необходимости - это стратегия оценки, которая задерживает оценку выражения до тех пор, пока ...
Алгоритм оценки выражения префикса?
У меня есть префиксное выражение, которое имеет только 4 бинарных оператора (+, -, *, /). Прямой способ оценить такое выражение - преобразовать его в выражение с постфиксным выражением, а затем вычислить это выражение. Но я ищу алгоритм, который ...
Найти все пары целых чисел в массиве, которые соответствуют указанному значению
Разработайте алгоритм для поиска всех пар целых чисел в массиве, которые суммируются с указанным значением. Я пробовал эту проблему, используя хэш-таблицу для хранения записей для суммы элементов массива, но это не эффективное решение. Какой ...
Деление числа на случайные неравные части
Поэтому я пытаюсь создать скрипт, который будет случайным образом разбивать значение 4 на 12 различных переменных. Я не могу придумать хороший способ сделать это правильно. Я думал о рандомизации чисел так, чтобы они были близки к 0,33 (1/12 из ...
Взвешенный случайный Python [дубликат]
На этот вопрос уже есть ответ здесь: Взвешенная версия random.choice [/questions/3679694/a-weighted-version-of-random-choice] 20 ответовМне нужно возвращать разные значения на основе взвешенного циклического перебора, так что 1 из 20 получает A, ...
Структура данных для быстрых запросов?
Я знаю, что могу использовать KD-Tree для хранения точек и быстрой итерации по части из них, которые близки к другой заданной точке. Мне интересно, есть ли что-то подобное для линий. Учитывая набор линий L в3D(для хранения в этой структуре ...
Быстрое выполнение операций на больших наборах довольно больших целых чисел
Описание : Я реализовал следующий класс LabSetInt64 (см. Код ниже). Цель здесь - как можно быстрее манипулировать большими наборами больших целых чисел (до значений 10М). Мои основные требования направлены на: ! Важно: максимально быстро ...
Объединяй горизонты, разделяй и властвуй
Я пытаюсь решить знаменитую проблему горизонта (см. Рисунок): вход (1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23 , 13,29), (24,4,28) В случае возврата, точки, находящиеся за другими зданиями, должны исчезнуть, а координаты ...
Сумма серий: 1 ^ 1 + 2 ^ 2 + 3 ^ 3 +… + n ^ n (мод м)
Может ли кто-нибудь дать мне представление об эффективном алгоритме для больших n (скажем, 10 ^ 10), чтобы найти сумму вышеуказанных рядов? Mycode становится убитым для n = 100000 и m = 200000 #include<stdio.h> int main() { int n,m,i,j,sum,t; ...