4
ответа
Несмещенный генератор случайных чисел с помощью смещенного
У Вас есть смещенный генератор случайных чисел, который производит 1 с вероятностью p и 0 с вероятностью (1-p). Вы не знаете значение p. Используя это делают несмещенный генератор случайных чисел...
вопрос задан: 24 April 2016 21:53
3
ответа
Что цикл является инвариантным?
Я читаю "Введение в Алгоритм", СБРАСЫВАЕТ. В главе 2 авторы упоминают "инварианты цикла". Что цикл является инвариантным?
вопрос задан: 10 November 2018 06:09
3
ответа
Оператор Python: AND в инструкции IF [duplicate]
Это куча сортировки. def Parent (i): return i / 2 def Left (i): return 2 * i def Right (i): return 2 * i + 1 def MAX_HEAPIFY (A, i): # A.heapSize == A [0] l = Влево (i) r = Правое (i) ...
вопрос задан: 20 December 2012 04:47
3
ответа
Узел в дереве, рассмотрел его собственного предка?
Я задаюсь вопросом, что согласие находится на определении "предка" в контексте информатики. Я только спрашиваю потому что во Введении в Алгоритмы, Второй Выпуск, p. 259 существует описание...
вопрос задан: 9 December 2011 17:56
2
ответа
Реализация таблицы прямого адреса
Мне дали как домашняя работа Введение в упражнение 11.1-3 Алгоритмов, которое идет следующим образом: Предложите, как реализовать таблицу прямого доступа, в которой ключи сохраненных элементов не должны быть...
вопрос задан: 17 August 2017 11:03
0
ответов
асимптотическая точная оценка для квадратичных функций
В CLRS (Введение в алгоритмы Кормена, Лейзерсона, Ривеста и Стейна) для функции f ( n) = an2 + bn + c, как они сказали. Предположим, мы берем константы c1 = a / 4, c2 = 7a / 4 и n0 = 2 · max (| b | / ...
вопрос задан: 12 July 2016 12:09
0
ответов
наихудший случай в MAX-HEAPIFY: «наихудший случай возникает, когда нижний уровень дерева заполнен ровно наполовину»
В CLRS, третье издание, на стр. 155, указано, что в MAX-HEAPIFY, » худший случай происходит, когда нижний уровень дерева заполнен ровно наполовину "Я думаю, причина в том, что в этом случае Max -...
вопрос задан: 12 July 2016 09:49
0
ответов
Ослабляет ли алгоритм Дейкстра края кратчайшего пути в order?
В упражнении 24.3-5 «Введение в алгоритмы, 3-е издание» требуется пример того, что это неверно (не всегда верно). Это возможно? На мой взгляд, это невозможно, потому что каждая грань ослабляется в ...
вопрос задан: 24 April 2015 11:42
0
ответов
График - Квадрат ориентированного графа
Да, это будет домашняя работа (самоучкой не для университета) вопрос, но я не прошу решения. Вместо этого я надеюсь прояснить сам вопрос. В 3-м издании CLRS, стр. 593, ...
вопрос задан: 11 March 2012 07:52
0
ответов
Гибрид быстрой сортировки и сортировки вставками ожидаемое время работы
Я занимаюсь самостоятельным изучением 3-го издания CLRS, и вот один из самых сложных вопросов, с которыми я столкнулся, а также его ответ как услуга для всех. 7.4-5
Мы можем улучшить время выполнения быстрой сортировки в...
вопрос задан: 7 March 2012 06:19
0
ответов
Дайте асимптотическую верхнюю границу высоты двоичного дерева поиска с n узлами, в котором средняя глубина узла равна (lg n)
Недавно я пытался решить все упражнения в CLRS. но есть некоторые из них, я не могу понять. Вот одно из них из упражнения 12.4-2 CLRS: Опишите двоичное дерево поиска на n узлах ...
вопрос задан: 13 February 2012 08:41
0
ответов
Избыточность псевдокода красно-черного дерева
Во введении к третьему изданию алгоритмов у них есть реализация псевдокода для удаления красно-черного дерева. Вот он ... RB-DELETE (T, z) y = z y-original-color = y.color if z.left == T ....
вопрос задан: 21 April 2011 16:06