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

8 ответов

 пространство, для трассировки стека рекурсивных вызовов, в то время как вопросы требуют пространства O (1).

метод, который обращает тот же экземпляр данного списка, с O (1) дополнительное пространство и O (n) время. это не HW, и я не ищу какой-то библиотечный метод, который бы выполнял эту работу за меня, так как это всего лишь упражнение для меня, и ...

1 ответ

некоторые из ваших ссылок не работают

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

2 ответа

http://www.nist.gov/dads/HTML/calendarQueue.html

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

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

2 ответа

Что такое псевдополиномиальное время? Чем он отличается от полиномиального времени?

Что такоепсевдополиномиальное время [http://en.wikipedia.org/wiki/Pseudo-polynomial_time]? Чем он отличается от полиномиального времени? Некоторые алгоритмы, которые работают в псевдополиномиальном времени, имеют время выполнения, например O (nW) ...

7 ответов

Хороший и универсальный способ преобразования списка элементов в дерево

У меня есть список категорий: ╔════╦═════════════╦═════════════╗ ║ Id ║ Name ║ Parent_id ║ ╠════╬═════════════╬═════════════╣ ║ 1 ║ Sports ║ 0 ║ ║ 2 ║ Balls ║ 1 ║ ║ 3 ║ Shoes ║ 1 ║ ║ 4 ║ Electronics ║ 0 ║ ║ 5 ║ Cameras ║ 4 ║ ║ 6 ║ Lenses ║ 5 ║ ║ ...

2 ответа

Алгоритм Ахо Корасика

Я не могу понять приведенный ниже алгоритм, который используется для сопоставления строковых шаблонов с использованием Aho-Corasick alg. Procedure AC(y,n,q0) INPUT: y<-array of m bytes representing the text input (SQL Query Statement) n<-integer ...

1 ответ

Боже мой ... 2 часа смотрел на это и не видел этого. Просто отлично! Благодарю.

аюсь применитьФормула байесовского рейтинга [http://www.thebroth.com/blog/118/bayesian-rating], но если я оцениваю 1 из 5 тысяч сотен, итоговый рейтинг больше 5. Например, данный элемент не имеет голосов и после голосования 170 000 раз с ...

2 ответа

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

у здесь и программирую некоторые алгоритмы для моей основной программы на Java (ну, пока первый). Я запрограммировал алгоритм Левенштейна очень хорошо благодаря тому, что вики так хороша с псевдокодом для новичков плюс хороший учебник: D Затем я ...

1 ответ

Начните с корня. Пока j и k находятся в одном и том же поддереве, просто перейдите в это поддерево. В какой-то момент j будет в левом поддереве, k в правом. Теперь вы начинаете поддерживать максимум значений, с которыми вы сталкиваетесь. Начните с установки m = значение этого узла. (Не максимум поддерева!) Затем спускайтесь в левое поддерево, пока не найдете j; каждый раз, когда вы уходите налево от узла n, устанавливайте m = max (m, значение (n), max-of-subtree (right-child (n))). Каждый раз, когда вы идете правильно, не обновляйте m. Для нахождения k сделайте симметричную вещь. Есть несколько простых случаев, требующих специальных правил.

вопрос является точной копией: AVL Tree: Поиск ключа с наименьшими значениями данных в ключах между двумя значениями за O (logn) времени [/questions/26246730/avl-tree-finding-the-key-with-the-smallest-data-values-in-keys-between-two-valu] 1 ...

5 ответов

Я не знаю, правильно ли я понимаю, но я бы сделал что-то вроде этого (псевдокод):

вая эти входные данные: my $init_seq = "AAAAAAAAAA" #length 10 bp my $sub_rate = 0.003; my $nof_tags = 1000; my @dna = qw( A C G T );Я хочу создать: Тысяча длина-10 меток Коэффициент замещения для каждой позиции в теге составляет ...