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

1 ответ

Максимальные непересекающиеся интервалы в дереве интервалов

Учитывая список интервалов времени, мне нужно найти набор максимальных непересекающихся интервалов. Например, если у нас есть следующие интервалы: [0600, 0830], [0800, 0900], [0900, 1100], [0900, 1130], [1030, 1400], [1230, 1400]Также дается, ...

4 ответа

его, но может дать мне код для этого плз ..

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

5 ответов

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

C ++rand() а такжеsrand() обычно используются нами, когда мы хотим получить случайное целое число. Но когда я попытался переписать его сам, мне было трудно понять алгоритм. Функция очень легко написана всего несколькими строками, но формула ...

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

22 ответа

Ваш ответ, хотя и дает правильный результат, очень неэффективен. Посмотрите на принятый ответ. Объяснение того, как это решает проблему, всегда помогает ответу быть более полезным.

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

2 ответа

Модульный тест

мер, rank permutation 0 abc 1 acb 2 bac 3 bca 4 cab 5 cbaИтак, если кто-то попросит дать мне перестановку с рангом 4, ответ - такси. Пожалуйста, дайте код Java для этой программы

2 ответа

Итак, алгоритмы count-sketch и min-count-sketch решают одну и ту же проблему, но (немного) по-разному?

кто-нибудь объяснить, как работает алгоритм Sketch Count? Например, я до сих пор не могу понять, как используются хеши. Мне трудно понятьЭта бумага [http://www.cs.princeton.edu/courses/archive/spring04/cos598B/bib/CharikarCF.pdf] .

4 ответа

@dragonfly: теперь я вижу, что вы вычисляете только транзитивное замыкание, а не кратчайший путь, но я сомневаюсь, что использование «или» и «и» намного быстрее, чем использование «min ()» и «+» соответственно. В любом случае сложность все еще O (n ^ 3), в то время как сложность Терана близка к линейной (обратный Аккерманн).

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

4 ответа

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

ужен алгоритм, чтобы разбить список значений на такие порции, чтобы сумма значений в каждом порции была (примерно) равно (его некоторое изменениеРюкзак проблема [http://en.wikipedia.org/wiki/Knapsack_problem], Я предполагаю) Так, например, [1, ...

3 ответа

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

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

2 ответа

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

у суммировать, а не сжимать аналогичным образом для запуска кодирования длины, но во вложенном смысле. Например, я хочу, чтобы: ABCBCABCBCDEEF стал: (2A (2BC)) D (2E) F Меня не беспокоит, что вариант выбирается между двумя одинаковыми ...