共 11 页: 首页 上一页 7 8 9 10 11
摘要:Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1548一道简单的bfs,适合新手。你现在所在的电梯层为一个节点,而你从这个节点可以拜访另外两个节点(电梯向上走为一个节点,电梯向下走有一个节点),而拜访的时候自然也要避免拜访重复,否则会陷入死循... 阅读全文
posted @ 2014-09-17 22:24 Emerald 阅读 (63) 评论 (0) 编辑
摘要:Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=2069一道生成函数的题;若对生成函数不理解,推荐看一下文章:http://www.matrix67.com/blog/archives/120相比于普通的生成函数,她没有在每种硬币的数量是做限制... 阅读全文
posted @ 2014-09-14 23:09 Emerald 阅读 (79) 评论 (0) 编辑
摘要:Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=3790这道题的题目已经说明了这道题是求最短路径的问题。 |(*′口`)这道题在算法并不算很难,只是在处理细节上需要注意。(๑•̀ㅂ•́)و✧如在输入时:1->2 距离是3 费用是2 2... 阅读全文
posted @ 2014-09-08 00:11 Emerald 阅读 (69) 评论 (0) 编辑
摘要:Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=1728这题不是用步数限制行走,而是用拐弯数限制行走参考了这篇文章:http://972169909-qq-com.iteye.com/blog/1244218如果你的代码是优先向右搜索就会出错 ... 阅读全文
posted @ 2014-09-06 22:54 Emerald 阅读 (351) 评论 (0) 编辑
摘要:地址:http://acm.hdu.edu.cn/showproblem.php?pid=3371其实就是最小生成树,但是这其中有值得注意的地方:就是重边。题目没有告诉你两个城市之间只有一条路可走,所以两个城市之间可能有多条路可以走。举例: 输入可以包含 1 2 3 // 1到2的成本为3 ... 阅读全文
posted @ 2014-09-04 22:27 Emerald 阅读 (64) 评论 (0) 编辑
摘要:地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5267题意:Leo 有一个N*N 的格子,他又有一把魔法刷,这个刷子能把一行刷成黑色,一列刷成白色,每一行或每一列都只能刷一次。刚开始时,格子既不是白色,也不是黑色。输入:题... 阅读全文
posted @ 2014-09-03 21:39 Emerald 阅读 (127) 评论 (0) 编辑
摘要:地址:http://acm.hdu.edu.cn/showproblem.php?pid=1301很明显,这是一道“赤裸裸”的最小生成树的问题;我这里采用了Kruskal算法,当然用Prim算法也一样可以解题。#include #include #include #include using nam... 阅读全文
posted @ 2014-09-01 21:22 Emerald 阅读 (46) 评论 (0) 编辑
共 11 页: 首页 上一页 7 8 9 10 11