算法思想笔记——减治法
来源:互联网 发布:org.apache.ivy 编辑:程序博客网 时间:2024/04/29 16:05
1、插入排序
2、深度优先和广度优先查找
3、拓扑排序
4、生成组合对象算法
5、减常因子算法
6、减可变规模算法
——简介——
深度优先和广度优先:深度优先算法用栈实现,顶点有两种顺序种类,边可分为树向边和回边;广度优先算法用队列实现,顶点有一种顺序种类,边可分为树向边和交叉边。
拓扑排序:没有回路的有向图的拓扑排序是有解的,若有回路则无解。有解时,第一种算法是执行一次深度优先遍历;第二种算法是基于减治技术的实现,每次减去一个没有输入边的顶点。
生成排列:要生成{1,...,n}的所有排列,先生成n-1个{1,...,n-1}的排列,然后把n从左到右或从右到左插入到这n个排列中去。
Johnson-Trotter算法:略
生成子集:衍生知识:二进制反射格雷码。
减常因子算法:假币问题、俄式乘法、约瑟夫斯问题
- 算法思想笔记——减治法
- 算法思想笔记——分治法
- MIT算法导论第三节笔记——分治思想
- 0045算法笔记——【随机化算法】舍伍德随机化思想搜索有序表
- 0046算法笔记——【随机化算法】舍伍德随机化思想解决跳跃表问题
- 0045算法笔记——【随机化算法】舍伍德随机化思想搜索有序表
- 0046算法笔记——【随机化算法】舍伍德随机化思想解决跳跃表问题
- 五大算法思想—贪心算法
- C++笔记——c++编程思想(下)通用算法和运行时类型识别
- 装船问题——贪心算法思想
- C++编程思想笔记——const
- java编程思想笔记——第一章
- 编程思想笔记——第一章
- 【笔记】Java编程思想—一切都是对象
- 【笔记】Java编程思想—一复用类
- 【笔记】Java编程思想—一多态
- Java编程思想笔记—并发1
- 关于排序算法的一点知识——算法思想
- 多列latex
- NAT Network Address Translation
- 黑马程序员训练营:银行业务调度系统
- 整一围脖
- asp.net中DataTable的ImportRow()与Add()的区别
- 算法思想笔记——减治法
- .net webform的url路由
- 女人享受生活的22种方法
- Android事件模型
- 汽车总线学习
- 删除考题
- android中动态实现spinner下拉菜单
- vppreproc -- verilog perl study
- 网络性能测试工具Iperf上手指南