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

1 ответ

Возьмите бревно с обеих сторон, для каждого из них. Это разрешено, потому что log - монотонно возрастающая функция

2^(sqrt(log(n))етсяO(n(^4/3)) n^(4/3) являетсяO(n(log(n))^3) n(log(n))^3) являетсяO(n^(log(n)) n^(log(n)) являетсяO(2^n) Я могу сделать это для них, когда они имеют одинаковую базу; Я не могу понять это, когда они не имеют одинаковую базу - я ...

4 ответа

И для точного ответа вы должны проверить их все. Веселиться.

вы выбираете случайное 512-битное целое число N, которое не кратно 2, 3 или 5, какова вероятность того, что N простое число? я не знаю алгоритм, стоящий за этим ... я пытаюсь работать над проектом, но это отправная точка .. :)

15 ответов

На графике: A-B, B-C, A-C, D, E мы имеем | V | = 5 и | E | = 3, так что ваше условие выполняется 3 <5 - 1, даже если оно имеет цикл A-B-C-A

еориентированный графGзнак равноV, E) с участиемn вершины (|V| знак равноn), как вы найдете, если он содержит цикл вO(n)?

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

6 ответов

Поскольку всем нам так весело реализовывать этот алгоритм на разных языках, вот моя версия, которую я выбрал для Python:

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

16 ответов

Вывод: Первый обход ширины - начиная с вершины 2: 2 0 3 1 4 Первый обход глубины - начиная с вершины 2: 2 3 4 1 0

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

12 ответов

Мне были нужны более быстрые функции, для не очень больших чисел. Так вот, в Visual C ++:

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

6 ответов

Интервал может быть открытым классом или структурой с элементами данных start и end. Удачного кодирования :)

я есть список случайно упорядоченных уникальных закрытых диапазонов R0...Рн-1 где Ri = [r1i, г2i] (r1i <= r2i) Впоследствии некоторые диапазоны перекрываются (частично или полностью) и, следовательно, требуют объединения. Мой вопрос ...

1 ответ

@Rob Вы можете сделать то же самое с простым BST, где каждый узел содержит как значение, так и индекс элемента, и вы даже можете объединить поиск и вставку в одном действии. Но если в стандартной библиотеке есть что-то, что работает, вы также можете использовать это :-)

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

2 ответа

@chrisgeeq Ваша главная проблема в том, что вы задаете вопросы в разделе комментариев ответа ~ 3 месяца, в котором было 0 голосов. Никто никогда не найдет здесь ваш вопрос. Если у вас есть конкретный ответ на вопрос, пожалуйста, используйте кнопку «Задать вопрос», чтобы задать его так, чтобы другие могли его увидеть. Как я уже сказал, я понятия не имею о рубине, и я действительно не помню, о чем вообще был весь этот вопрос.

у написать алгоритм, чтобы найти последовательные бонусные очки. Приглашенный получает (1/2) ^ k баллов за каждое подтвержденное приглашение, где k - уровень приглашения: уровень 0 (приглашенные люди) дает 1 балл, уровень 1 (люди, приглашенные ...

0 ответов

Там может быть также гораздо лучшее решение моей проблемы. Я рад за любой вклад.

функция f (x, c, d) от x, которая также зависит от некоторых параметров c и d. Я хотел бы найти нули для декартового произведения некоторых значений параметров c_1, ..., c_n и d_1, ..., d_m, то есть x_ij такого, что f (x_ij, c_i, d_j) = 0 для i = ...