加载中
图论

图 论 使用邻接表和邻接矩阵中的邻接矩阵描述 图的遍历 图例如下, 0为起点. 0 / 1 2 \ / 3 4 深度优先搜索(DFS) N = 5 G = [ [ 0, 1, 1, 0, 0 ], [ 1, 0, 0, 1, 0 ], [ 1, ...

2017/09/12 21:21
4
博弈论

博弈论 奇异局势: 面对此局势, 不管做出任何动作, 都将输掉最终比赛. 巴什博奕(Bash Game) 问题:一堆n个物品, 两个人轮流从这堆中取物品, 规定每次至少取一个, 最多取m个, 最后取光者胜, 先取...

2017/09/03 16:29
4
贪心算法

#贪心算法 ###最大购买 问题:有N元钱, 有三种商品, 价格分别为150元, 200元, 350元, 在最大购买下最少能剩下多少钱. 思路:350=150+200, 排除此商品, 全购买150元的商品, 如果还有余钱, 把150...

2017/09/03 16:24
6
分治算法

分治算法 二分查找 问题: 在有序的序列中找数, 找到返回下标, 找不到返回-1. 思路:跟中间数进行比较, 每次序列减半再递归查找. def part_find(A, n, start_idx): if not A: ret...

2017/08/31 22:28
14
BFS

#BFS算法 ###走迷宫的最短路径 问题: 给出一个起点和终点, 求起点走到终点的最短距离. 思路: 穷举所有可能, 按步数递增依次搜寻. 起点(0,0) 终点(4,4) 1为墙(不可走) python code from queu...

2017/08/30 22:25
10
DFS算法

#DFS算法 ##DFS ###排列数 问题: 生成1~n的排列 思路: 穷举所有可能 在生成结果数组前把重复的去掉 python code A = [None for i in range(10)] N = 3 def dfs(cur): if cur == N: ...

2017/08/29 22:42
28

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部