Вопросы с тегом сложность-теория - PullRequest

Вопросы с тегом сложность-теория

1 голос
1 ответ

Предположим, что взвешенный граф G, вершины и ребра взвешены, и с учетом константы k, какова...

marjoonjan / 04 декабря 2010
1 голос
2 ответов

Я недавно слышал о недетри и решил попробовать их реализовать, но что-то беспокоит меня по поводу...

fokenrute / 02 декабря 2010
4 голосов
2 ответов

Мне было интересно узнать, как рассчитать временную и пространственную сложность рекурсивных...

daydreamer / 01 декабря 2010
9 голосов
3 ответов
0 голосов
2 ответов

Машины Тьюринга могут учитывать сложность как в пространстве (пространство памяти на лентах), так и...

Rick / 28 ноября 2010
4 голосов
4 ответов

Простой вопрос: какой самый быстрый способ вычислить биномиальный коэффициент? - какой-то...

Skeen / 23 ноября 2010
3 голосов
2 ответов

Задача оптимизации покрытия набора: для заданного юниверса U и набора S подмножеств U (т. Е. S \...

lijie / 23 ноября 2010
0 голосов
2 ответов

Мне было интересно, у меня jQuery Javascript Таймеры Javascript CSS DIV внутри DIVs Таблицы внутри...

Moon / 14 ноября 2010
2 голосов
3 ответов

Почему константы игнорируются при асимптотическом анализе?

siddharth / 11 ноября 2010
0 голосов
3 ответов

Я прочитал тему: Большой О, как вы рассчитываете / приближаете его? И я не уверен, что обозначение...

LAC / 11 ноября 2010
8 голосов
4 ответов

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

Nick Orton / 11 ноября 2010
23 голосов
6 ответов

Это урезанная версия проблемы с компьютерным зрением, которую мне нужно решить.Предположим, вам...

Yaroslav Bulatov / 09 ноября 2010
1 голос
1 ответ

У меня есть последовательность символов xxxxxx (с x ^ k и k> 0) Моя цель - превратить это...

g123k / 02 ноября 2010
1 голос
2 ответов

Интересный вариант задачи о сумме подмножеств был представлен мне другом из работы: При заданном...

ntsue / 02 ноября 2010
0 голосов
4 ответов

Как вы, возможно, знаете, существует два разных типа реализаций регулярных выражений: одна...

pacak / 02 ноября 2010
2 голосов
2 ответов

Существует ли эффективный алгоритм поиска множества ребер со следующими свойствами в полном...

ashaw / 31 октября 2010
2 голосов
3 ответов

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

Abruzzo Forte e Gentile / 29 октября 2010
2 голосов
4 ответов

Вот что я делаю: String one = "некоторая строка" Строка два = "какая-то строка" Я хочу знать все...

daydreamer / 25 октября 2010
2 голосов
5 ответов

Я пытаюсь отсортировать массив с такими свойствами, как , он увеличивается до некоторой степени,...

peloooo / 21 октября 2010
1 голос
4 ответов

[Я глобально отредактировал вопрос, чтобы он был более «полезным» и ясным] Мне было интересно о...

ThR37 / 20 октября 2010
1 голос
1 ответ

Вопрос состоит в том, чтобы установить рекуррентное отношение, чтобы найти значение, заданное...

conapart / 20 октября 2010
50 голосов
17 ответов

Что является примером (в коде) функции O(n!)? Для выполнения должно быть выполнено соответствующее...

Derek Long / 17 октября 2010
1 голос
2 ответов

Предположим, я пытаюсь проанализировать алгоритм, и все, что я могу сделать, это запустить его с...

captncraig / 14 октября 2010
1 голос
1 ответ

У меня есть модель, в которой состояние j среди M состояний выбирается с вероятностью p_j....

Gabriel Mitchell / 11 октября 2010
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...