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

2 ответа

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

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

1 ответ

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

сделать приложение для изучения слов в Android, я хочу реализоватьSuperMemo (SM-2) алгоритм [https://www.supermemo.com/english/ol/sm2.htm]на Яве. Это популярный выбор для разнесенного программного обеспечения для повторения, и Anki даже ...

2 ответа

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

оложим, у нас есть 3D-сетка, которая охватывает некоторое трехмерное пространство. Эта сетка состоит из кубов, кубы не должны иметь целочисленную длину, они могут иметь любую возможную длину с плавающей точкой. Наша цель, учитывая точку и ...

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

7 ответов

и LIS 0 -> 2 -> 4 -> 7 -> 8 и что такое алгоритм для этого

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

2 ответа

проверено

-Мур, пожалуй, самый быстрый из неиндексированных алгоритмов поиска текста. Так что я реализую это в C # для моегоКодер черного пояса [http://www.blackbeltcoder.com]Веб-сайт. У меня было это работает, и он показал примерно ожидаемые ...

2 ответа

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

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

7 ответов

http://hmmer.janelia.org/

, на работе, нам часто нужно найти строку из списка строк, которая наиболее близко соответствует какой-либо другой входной строке. В настоящее время мы используем алгоритм Нидлмана-Вунша. Алгоритм часто возвращает много ложных срабатываний (если ...

3 ответа

(Похоже, здесь нет MathJax? Извините, этот ответ неразборчив без него.)

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

3 ответа

Вставить отсортированный массив в двоичное дерево поиска

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

6 ответов

Вы можете проделать немного больше работы, чтобы получить точное значение k, но в подобии подобия, но если вам не сойдет с рук, если оно приблизительное, как если бы оно получало активацию top ~ k, тогда не беспокойтесь об этом.

я есть массив из n чисел с плавающей точкой, и я хочу вернуть верхнюю k (в моем случае n ~ 100, k ~ 10) Существует ли известный оптимальный путь решения этой проблемы? Может ли кто-нибудь предоставить алгоритм C? РЕДАКТИРОВАТЬ: на самом деле ...