anyiak
立身须正,为人当明

算法
文章归档

组合数学初步

排列数 从n个不同元素中取m个排成一列的方案数(在乎顺序)。 记为$A^m_n=\frac{n!}{(n-m)!}$ 组合数 从n个不同元素中取m的组合数(不在乎顺序)。 记为$C^m_n=\frac{n!}{m!(n-m)!}$ 隔板法 先看例题。 例题1 把10块糖分给6个孩子,必须分完,…

   2020-10-08   50   0 阅读全文

NOIP初赛知识点笔记

二叉树的遍历 先序遍历:根左右后序遍历:左右根中序遍历:左根右 哈夫曼树 哈夫曼(Huffman)算法是一种采用了贪心思想的算法。 在哈夫曼树中,叶结点的个数比非叶结点个数多 1。 哈夫曼树权值较大的结点离根较近。 排序 稳定排序: 插入…

   2020-08-11   122   0 阅读全文