算法
文章平均质量分 67
lay0906
这个作者很懒,什么都没留下…
展开
-
kmp算法
1. 朴素匹配算法 过程如图:原创 2013-07-17 17:59:32 · 679 阅读 · 0 评论 -
ZOJ1001
水题,关键是zoj系统python的输入要用sys.stdin import sys for line in sys.stdin: a = line.split() print(int(a[0]) + int(a[1]))原创 2014-02-25 15:09:01 · 661 阅读 · 0 评论 -
全排列算法
n个元素的全排列共有n!个排列结果,所以算法复杂度至少不小于O(n!)。解这类问题的一般方法通常有: 1. 深度搜索:因为解空间已知,相当于搜索一个高度为n满n叉树,树上每一条不出现重复元素的路径即为一个合法的排列,路径总数为2**n次 2. 顺序搜索:问题规模已知,如果所有的排列能够映射成一个有序的集合,并且给定任意一个排列,都有方法得到下一个排列,那么就可以搜索所有的解 3. 子问题跟全原创 2014-02-27 10:47:19 · 669 阅读 · 0 评论 -
zoj1002
题目的意思是两个炮塔不能放在同一行或者同一列,但是如果同一行或同一列的两个炮塔中间被墙隔开,则两个炮塔可以放在同一行或同一列。问题是,给定一个地图,问在这个地图上最多能放几个炮塔。原创 2014-03-02 20:09:42 · 782 阅读 · 0 评论 -
组合
1. 递归回溯 在n个元素中选择m个,对于每个元素来说都可以有选择与不选择两种状态,很容易构造一个高度为n的状态数。原创 2014-03-02 23:57:33 · 506 阅读 · 0 评论