1、插入排序
2、深度优先和广度优先查找
3、拓扑排序
4、生成组合对象算法
5、减常因子算法
6、减可变规模算法
——简介——
深度优先和广度优先:深度优先算法用栈实现,顶点有两种顺序种类,边可分为树向边和回边;广度优先算法用队列实现,顶点有一种顺序种类,边可分为树向边和交叉边。
拓扑排序:没有回路的有向图的拓扑排序是有解的,若有回路则无解。有解时,第一种算法是执行一次深度优先遍历;第二种算法是基于减治技术的实现,每次减去一个没有输入边的顶点。
生成排列:要生成{1,...,n}的所有排列,先生成n-1个{1,...,n-1}的排列,然后把n从左到右或从右到左插入到这n个排列中去。
Johnson-Trotter算法:略
生成子集:衍生知识:二进制反射格雷码。
减常因子算法:假币问题、俄式乘法、约瑟夫斯问题