Результаты поиска по запросу "algorithm"
Эффективный алгоритм таймера
Какой лучший алгоритм для реализации простой библиотеки таймера. Библиотека должна позволять следующее: Таймеры для запускаТаймеры будут остановленыТаймеры, чтобы проверить, работают ли они все ещеПо истечении таймера будет вызвана функция ...
Как удалить в кучу структуру данных?
Я понимаю, как удалить корневой узел из максимальной кучи, но является ли процедура удаления узла из середины повторным удалением и заменой корня, пока не будет удален нужный узел? Является ли O (log n) оптимальной сложностью для этой ...
Кто-нибудь может объяснить этот алгоритм расчета больших факториалов?
я наткнулся на следующую программу для вычисления больших факториалов (чисел до 100). Может кто-нибудь объяснить мне основную идею, используемую в этом алгоритме? Мне нужно знать только математику, применяемую при расчете факториала. #include ...
Как реализовать алгоритм A *? [закрыто]
Каким должен быть способ получить простую реализацию алгоритма A * (A star) в C #?
сумма значений xor всех пар
У нас есть массивA (say [1,2,3]) , Нам нужно найтиXOR (^) SUMвсех пар целых чисел в массиве. Хотя это легко сделать вO(n^2) но как я могу улучшить сложность решения? Например, для приведенного выше массива A ответ будет(1^2)+(1^3)+(2^3) = 6 ...
сохранение Btrees в файл на диске и чтение его
Я хочу сохранить Btree (не обязательно двоичное) в файле на диске. а затем прочитать его в память. некоторый обход уровня порядка может быть хорошим способом для двоичного Btree. но если это не бинарный. Я создаю Btree от листового узла до ...
Алгоритм Эдмондса-Карпа для графа, который имеет узлы с пропускной способностью
Я реализую этот алгоритм для ориентированного графа. Но интересная вещь об этом узле графа также имеет свои собственные пропускные способности. Я думаю, что это тонкое изменение первоначальной проблемы должно быть обработано особым ...
Эффективное умножение / деление двух 128-битных целых чисел на x86 (без 64-битной)
Составитель:MinGW / GCC Вопросы:Код GPL / LGPL не допускается (GMP или любая другая библиотека bignum в этом отношении излишни для этой проблемы, поскольку у меня уже есть реализованный класс). Я построил свой собственный128-битбольшой ...
Извлечение предметов из неравномерно распределенного набора
У меня есть веб-сайт, на котором пользователи отправляют вопросы (ноль, один или несколько раз в день), голосуют за них и отвечают на один вопрос в день ...
Функция генерации цвета
Давайте рассмотрим следующий сценарий: функция, которая может генерировать цвета кода от белого до красного, от белого до синего, от белого до розового, от белого до оранжевого и т. Д. Код цвета представлен в формате RGB со значениями от 0 до ...