Обсуждение:Биномиальная куча — различия между версиями
Rybak (обсуждение | вклад) м |
Rybak (обсуждение | вклад) |
||
| Строка 12: | Строка 12: | ||
{{tick}} "В силу того, что с увеличением порядка дерева на количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка имеет узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" '''UDP''' аналогичные предложения исправить в других свойствах. | {{tick}} "В силу того, что с увеличением порядка дерева на количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка имеет узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" '''UDP''' аналогичные предложения исправить в других свойствах. | ||
| − | {{tick}} '''Все переменные занести в TeX (перечитайте Требования - TeX)''' | + | {{tick | ticked = 1}} '''Все переменные занести в TeX (перечитайте Требования - TeX)''' |
| − | |||
| − | |||
| − | |||
| − | {{tick}} | + | {{tick}} '''Требования - Викификация - пункт 5''' |
| − | {{tick}} | + | {{tick | ticked = 1}} Разбить конспект на части, используя заголовки разных уровней. |
| − | {{tick}} | + | {{tick | ticked = 1}} Убрать лишнюю линию после заголовка "Операции над биномиальными пирамидами" |
| − | |||
| − | {{tick}} Псевдокод - это хорошо, но к каждой функции должно быть | + | {{tick | ticked = 1}} Из "Определение: Биномиальная пирамида" убрать символ 'H'. |
| − | {{tick}} Полностью переписать описание функции merge | + | {{tick}} head[H] - head это не массив. Оставьте просто head, без скобок |
| + | |||
| + | {{tick | ticked = 1}} После " следующим свойствам биномиальных пирамид." должна быть не точка, а двоеточие | ||
| + | {{tick}} Найти место и добавить туда ссылку на конспект про кучу. | ||
| + | {{tick | ticked = 1}} В предложении " следующим свойствам биномиальных пирамид." убрать "биномиальных пирамид" | ||
| + | {{tick | ticked = 1}} makeHeap -- убрать, не несет смысла | ||
| + | |||
| + | {{tick}} Псевдокод - это хорошо, но к каждой функции должно быть '''хорошее''' словесное описание. // проверю позже | ||
| + | {{tick}} "Асимптотика этой операции получается из того" - ужасное предложение, переписать. Асимптотика ниоткуда не получается. | ||
| + | |||
| + | {{tick}} Полностью переписать описание функции merge // проверю позже | ||
| + | {{tick}} "используется в качестве подпрограммы большинством остальных операций" - переформулировать предложение без слова "подпрограмма" | ||
{{tick}} <s>В описании функции merge плохие картинки.</s> '''UPD''' Изображения не соответствуют описанию. При написании нормального описания merge можно будет рисовать картинки, соответствующие написанному. | {{tick}} <s>В описании функции merge плохие картинки.</s> '''UPD''' Изображения не соответствуют описанию. При написании нормального описания merge можно будет рисовать картинки, соответствующие написанному. | ||
| − | {{tick}} Полностью переписать описание функции extractMin. | + | {{tick}} Полностью переписать описание функции extractMin. // проверю позже |
| − | {{tick}} | + | {{tick}} '''Сокращать слова нельзя.''' |
{{tick | ticked = 1}} В функции delete минус бесконечность | {{tick | ticked = 1}} В функции delete минус бесконечность | ||
Версия 01:37, 8 марта 2012
☑ Исправить названия процедур. ☑ Перерисовать все изображения. ☑ Переписать псевдокод по guideline.
☑ Исправить раздел "Источники". UPD: лишняя линия + Требования - Викификация - пункт 9 (смотрите Алгоритм Хаффмана и Сокращенная и минимальная ДНФ)
☑ Определение Биноминального дерева сделать не на всю ширину страницы (см. Шаблон: Определение). - поправил сам, теперь с версткой в этом месте все ОК.
☑ Картинку перенести вправо. Оформить как, например, в конспекте Дерево Уоллеса (с подписью).
☑ "Пример биномиального дерева для k = 0, 2, 3." -- "Пример биномиальных деревьев B_0, B_2 и B_3"
☑ Свойства биномиальных деревьев надо доказать. ☐ "В силу того, что с увеличением порядка дерева на количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка имеет узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" UDP аналогичные предложения исправить в других свойствах.
☑ Все переменные занести в TeX (перечитайте Требования - TeX)
☐ Требования - Викификация - пункт 5 ☑ Разбить конспект на части, используя заголовки разных уровней. ☑ Убрать лишнюю линию после заголовка "Операции над биномиальными пирамидами"
☑ Из "Определение: Биномиальная пирамида" убрать символ 'H'. ☐ head[H] - head это не массив. Оставьте просто head, без скобок
☑ После " следующим свойствам биномиальных пирамид." должна быть не точка, а двоеточие ☐ Найти место и добавить туда ссылку на конспект про кучу. ☑ В предложении " следующим свойствам биномиальных пирамид." убрать "биномиальных пирамид" ☑ makeHeap -- убрать, не несет смысла
☐ Псевдокод - это хорошо, но к каждой функции должно быть хорошее словесное описание. // проверю позже ☐ "Асимптотика этой операции получается из того" - ужасное предложение, переписать. Асимптотика ниоткуда не получается.
☐ Полностью переписать описание функции merge // проверю позже
☐ "используется в качестве подпрограммы большинством остальных операций" - переформулировать предложение без слова "подпрограмма"
☐ В описании функции merge плохие картинки. UPD Изображения не соответствуют описанию. При написании нормального описания merge можно будет рисовать картинки, соответствующие написанному.
☐ Полностью переписать описание функции extractMin. // проверю позже
☐ Сокращать слова нельзя.
☑ В функции delete минус бесконечность
