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

3 ответа

Можете ли вы сделать сложение / умножение с помощью обозначений Big O?

В настоящее время я беру класс алгоритма, и мы рассматриваем нотации Big O и тому подобное. В прошлый раз мы говорили о том, как

2 ответа

Как проверить хеш-функцию?

3 ответа

Есть ли лучший способ (производительность) для расчета фибоначчи, чем этот?

Я сделал этот код .. И мне нужно получить лучшее из этого .. Мне действительно нужна лучшая производительность вычисления чисел Фибоначчи .. Пожалуйста, помогите быть .. Я прочитал некоторый код этого типа расчетов, и я думаю, что я получил ...

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

2 ответа

Последовательность Голомба

Самоописывающая последовательность Голомба {G (n)} является единственной неубывающей последовательностью натуральных чисел, так что n появляется ровно G (n) ...

8 ответов

Алгоритм получения изменений между двумя массивами

0 ответов

@kotlinski @Mark Я обновил теги и границы :)

есткийПроблема алгоритмов в том, что:Разделите список на 2 части (суммы), чтобы их суммы были ближе всего (больше) друг к другу длина списка составляет 1 <= n <= 100, а их вес (числа) 1 <= w <= 250 приведены в вопросе. Например: 23 65 134 32 95 ...

2 ответа

Кроме того, вы просто проверяете child, если родительский элемент больше x (самое большее за K раз), чтобы вы не проверяли более 3 * k узлов, пока не достигли K-го наибольшего элемента.

отрим двоичную кучу, содержащую n чисел (корень хранит наибольшее число). Вам дано положительное целое число k <n и число x. Вы должны определить, является ли k-й по величине элемент кучи больше x или нет. Ваш алгоритм должен занять O (K) время. ...

3 ответа

 реализация метода Ньютона:

твенный алгоритм, который я знаю для этой проблемы - это метод Ньютона (сделайте предположение, затем улучшайте его, пока он не станет достаточно хорошим). Любые другие идеи (используйте любой язык, который вы предпочитаете)? PS: Конечно, у ...

5 ответов

Быстрые алгоритмы сортировки для массивов с в основном дублированными элементами?

Каковы эффективные способы сортировки массивов, которые имеют в основном небольшой набор дублированных элементов? То есть список вроде: {10, 10, 55, 10, 999, 8851243, 10, 55, 55, 55, 10, 999, 8851243, 10} Предполагая, что порядокequal элементы ...

2 ответа

Алгоритм VF2 шаги с примером

Может кто-нибудь объяснить шаги алгоритма VF2 для изоморфизма графов простыми словами? Я изучаю этот алгоритм, но он груб без рабочего примера. Может ли кто-нибудь привести меня в правильном направлении? Спасибо.