
Каталог статей
Статьи текущего раздела:
- Комбинаторика. Часть1 (Просмотров: 360 / Рейтинг:0.08)
В заметке даны определения размещений с повторениями и размещений без повторений. Приведены простейшие программы на языке Pascal, для реализации перечисления этих комбинаторных объектов
- Комбинаторика. Часть 2 (Просмотров: 373 / Рейтинг:0.00)
В статье продолжается описание комбинаторных объектов и способов их генерации. В данной части приведено описание генерации сочетаний с повторениями и без повторений.
- Ханойские башни (Просмотров: 422 / Рейтинг:0.00)
Алгоритм решения задачи о Ханойских башнях
- Булевы функции (Просмотров: 570 / Рейтинг:0.05)
Статья носит вводный характер. В ней даны определения булевых функий, даны способы их задания, расказано про многочлены Жегалкина и приведены законы де Моргана.
- Алгоритмы построения кратчайших связывающих деревьев (Просмотров: 423 / Рейтинг:0.05)
В статье рассматриваются два алгоритма нахождения минимального дерева - алгоритм Прима и Алгоритм Краскала. Также приведены примеры применения данных алгоритмов.