ACM
文章平均质量分 78
Wany__
这个作者很懒,什么都没留下…
展开
-
简单01背包 完全背包
简单01背包与完全背包原创 2016-01-15 23:09:42 · 321 阅读 · 0 评论 -
高精度 压四位原理及实现
高精度 压四位原理及实现原创 2016-01-14 19:04:22 · 3491 阅读 · 0 评论 -
简单深搜 lake counting
有一个大小M×N的园子,雨后积起了水。求院子内有多少水洼? W表示积水。 在以 ’ W ‘ 为中心的九宫格内有另一 ’ W ‘ 即视为相连。 For example: Input: 12 10 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW原创 2016-01-14 19:16:39 · 355 阅读 · 0 评论 -
简单宽搜 迷宫问题 BFS计步
在一个M×N的迷宫中,找出最短路径离开迷宫。 ' S ':起点;' G ':终点;' # ':墙壁;’ . ‘:路 For example: Input: 10 11 #S######## #.######.# ......#..# .#.##.##.# .#........ ##.##.#### ....#....# .#######.# ....#..... .##原创 2016-01-14 22:59:57 · 714 阅读 · 0 评论 -
Vijos P1016 钟表问题 BFS+剪枝
vijos P1016 九个钟表分别有4种状态 0点,3点,6点,9点。分别用数字表示为:0,1,2,3. 9个操作分别操控着一些钟表,被操作的钟表每次顺时针旋转90° 求出最小操作集 1 ABDE 2 ABC 3 BCEF 4 ADG 5 BDEFH 6 CFI 7 DEGH 8 GHI 9 EFHI 每个表有4状态,一共9个表。我们可以用9维数组存储所有可能原创 2016-01-14 23:11:28 · 528 阅读 · 0 评论 -
哈夫曼树结构体数组生成方法
哈夫曼树结构体数组生成方法。 #include"iostream" #include"string" #include"stdio.h" struct node { int data; //data域 int tag; //标记0为叶子,1为分支节点 node *pos; //后继指针 node *f; //父亲指针 int time; //编码位数 }; void sort(nod原创 2016-01-14 23:15:46 · 1241 阅读 · 0 评论