ACM
关注
分享
扫一扫
文章平均质量分 78
Wany__
这个作者很懒，什么都没留下…
展开
-
简单01背包 完全背包
简单01背包与完全背包原创 2016-01-15 23:09:42 · 341 阅读 · 0 评论 -
高精度 压四位原理及实现
高精度 压四位原理及实现原创 2016-01-14 19:04:22 · 3575 阅读 · 0 评论 -
简单深搜 lake counting
有一个大小M×N的园子，雨后积起了水。求院子内有多少水洼？W表示积水。在以 ’ W ‘ 为中心的九宫格内有另一 ’ W ‘ 即视为相连。For example：Input：12 10W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW原创 2016-01-14 19:16:39 · 374 阅读 · 0 评论 -
简单宽搜 迷宫问题 BFS计步
在一个M×N的迷宫中，找出最短路径离开迷宫。' S '：起点；' G '：终点；' # '：墙壁；’ . ‘：路For example：Input：10 11#S#########.######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......##原创 2016-01-14 22:59:57 · 754 阅读 · 0 评论 -
Vijos P1016 钟表问题 BFS+剪枝
vijos P1016九个钟表分别有4种状态 0点，3点，6点，9点。分别用数字表示为：0，1，2，3.9个操作分别操控着一些钟表，被操作的钟表每次顺时针旋转90°求出最小操作集1 ABDE2 ABC3 BCEF4 ADG5 BDEFH6 CFI7 DEGH8 GHI9 EFHI每个表有4状态，一共9个表。我们可以用9维数组存储所有可能原创 2016-01-14 23:11:28 · 551 阅读 · 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 · 1267 阅读 · 0 评论