Изменения

Перейти к: навигация, поиск
Нет описания правки
# Не используйте тег <nowiki> <br> </nowiki>. Для перевода строки в вики надо вставлять пустую строку. Видимо, единственное место, где можно использовать его — внутри шаблонов — там переводы строки почему-то не работают.
# Ставьте категорию <nowiki>[[Категория: Дискретная математика и алгоритмы]]</nowiki> и подкатегорию с названием подтемы (например, <nowiki>[[Категория: Динамическое программирование]]</nowiki>). Список подкатегорий [[:Категория:Дискретная математика и алгоритмы | тут]].
# Оформляйте ссылки на источники [http://ru.wikipedia.org/wiki/Википедия:Ссылки_на_источники правильно]. Пример хорошего оформления {{---}} конспекты [[Алгоритм ХаффманаУкконена]] и [[Сокращенная и минимальная ДНФПравило Лаулера]].
# Не используйте сокращения.
== Картинки ==
# Картинки, где только возможно, надо делать в векторе. Для этого можно пользоваться Microsoft Visio, Inkscape, GraphwizGraphviz, Metapost и им подобными.
== Источники информации==
# Используйте ссылки на другие конспекты.
# В конспекте должны быть указаны источники или литература. Причем указывать ссылки не просто на википедию, а на конкретную статью (как [http://ru.wikipedia.org/wiki/%D0%AD%D0%BA%D1%81%D0%BF%D0%BE%D0%BD%D0%B5%D0%BD%D1%86%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%B7%D0%B0%D0%BF%D0%B8%D1%81%D1%8C Википедия {{---}} Экспоненциальная запись], на английскую {{---}} как [http://en.wikipedia.org/wiki/Scientific_notation Wikipedia {{---}} Scientific notation]). Для книг достаточно указать автора, название, издание и номер страницы.
#* Используем какой-то определённый стиль именования переменных(я бы рекомендовал lowerCamelCase для переменных и функций и UpperCamelCase для классов)
== Smoothsort теорема Вагнера ==
'''Smoothsort''' (Плавная сортировка) -- алгоритм сортировки, разновидность пирамидальной сортировки, разработанная Э. Дейкстрой в 1981 году. Как и пирамидальная сортировка, имеет сложность в худшем случае равную {{Определение|definition =<tex dpi = 120b> O(n log n) Минор графа</texb>(англ. Преимущество плавной сортировки в том, что её сложность приближается к <tex dpi = 120> O(n''Graph minor'') </tex> G будем называть граф H, если входные данные частично отсортированы, в то время как у пирамидальной сортировки сложность всегда одна, независимо от состояния входных данныхH может быть образован из G удалением рёбер и вершин и стягивания рёбер.}} [[Категория:Справка]]
202
правки

Навигация