Результаты поиска по запросу "algorithm"

3 ответа

Эффективный алгоритм таймера

Какой лучший алгоритм для реализации простой библиотеки таймера. Библиотека должна позволять следующее: Таймеры для запускаТаймеры будут остановленыТаймеры, чтобы проверить, работают ли они все ещеПо истечении таймера будет вызвана функция ...

4 ответа

Как удалить в кучу структуру данных?

Я понимаю, как удалить корневой узел из максимальной кучи, но является ли процедура удаления узла из середины повторным удалением и заменой корня, пока не будет удален нужный узел? Является ли O (log n) оптимальной сложностью для этой ...

1 ответ

Кто-нибудь может объяснить этот алгоритм расчета больших факториалов?

я наткнулся на следующую программу для вычисления больших факториалов (чисел до 100). Может кто-нибудь объяснить мне основную идею, используемую в этом алгоритме? Мне нужно знать только математику, применяемую при расчете факториала. #include ...

ТОП публикаций

2 ответа

Как реализовать алгоритм A *? [закрыто]

Каким должен быть способ получить простую реализацию алгоритма A * (A star) в C #?

3 ответа

сумма значений xor всех пар

У нас есть массивA (say [1,2,3]) , Нам нужно найтиXOR (^) SUMвсех пар целых чисел в массиве. Хотя это легко сделать вO(n^2) но как я могу улучшить сложность решения? Например, для приведенного выше массива A ответ будет(1^2)+(1^3)+(2^3) = 6 ...

4 ответа

сохранение Btrees в файл на диске и чтение его

Я хочу сохранить Btree (не обязательно двоичное) в файле на диске. а затем прочитать его в память. некоторый обход уровня порядка может быть хорошим способом для двоичного Btree. но если это не бинарный. Я создаю Btree от листового узла до ...

1 ответ

Алгоритм Эдмондса-Карпа для графа, который имеет узлы с пропускной способностью

Я реализую этот алгоритм для ориентированного графа. Но интересная вещь об этом узле графа также имеет свои собственные пропускные способности. Я думаю, что это тонкое изменение первоначальной проблемы должно быть обработано особым ...

2 ответа

Эффективное умножение / деление двух 128-битных целых чисел на x86 (без 64-битной)

Составитель:MinGW / GCC Вопросы:Код GPL / LGPL не допускается (GMP или любая другая библиотека bignum в этом отношении излишни для этой проблемы, поскольку у меня уже есть реализованный класс). Я построил свой собственный128-битбольшой ...

10 ответов

Извлечение предметов из неравномерно распределенного набора

У меня есть веб-сайт, на котором пользователи отправляют вопросы (ноль, один или несколько раз в день), голосуют за них и отвечают на один вопрос в день ...

5 ответов

Функция генерации цвета

Давайте рассмотрим следующий сценарий: функция, которая может генерировать цвета кода от белого до красного, от белого до синего, от белого до розового, от белого до оранжевого и т. Д. Код цвета представлен в формате RGB со значениями от 0 до ...