摘要：
此题为暴力求解法回溯法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 回溯。 可以用数组存储中间路径， 如果链接完毕且小于最小值，将中间路径存入最终路径。 详见代码。 代码 阅读全文
posted @ 2016-08-11 23:39
啊嘞
阅读(267)
评论(0)
推荐(0)
摘要：
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 由于以确定括号，所以就是一层一层地计算下去。 计算中间结果可用另一变量存储，这样回溯的时候就不会太麻烦。 详见代码 代码 阅读全文
posted @ 2016-08-11 23:34
啊嘞
阅读(191)
评论(0)
推荐(0)
摘要：
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19398 解题思路 A、B从-500枚举到500 注意 直线上不能出现点 代码 阅读全文
posted @ 2016-08-11 23:28
啊嘞
阅读(179)
评论(0)
推荐(0)
摘要：
此题为小白书暴力求解法的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19832 解题思路 用小白书里的生成排列的程序，可能有元素重复。 代码 阅读全文
posted @ 2016-08-11 23:24
啊嘞
阅读(231)
评论(0)
推荐(0)
摘要：
此题为小白书暴力求解法的训练参考 翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路 嗯。。。用c++里的next_permutation。。。 代码 阅读全文
posted @ 2016-08-11 23:20
啊嘞
阅读(146)
评论(0)
推荐(0)
摘要：
此题为数据结构基础图的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19494 解题思路 拓扑排序。 一开始在想如果排序不唯一oj能判断出来吗？结果oj能判断。。。 可以仿照白书里dfs的做法，也可以采用邻接表存储，入度判断的方法。 代码采用的是后一 阅读全文
posted @ 2016-08-11 13:15
啊嘞
阅读(327)
评论(0)
推荐(0)
摘要：
此题为白书数据结构基础图的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/19493 解题思路 求无向图的欧拉回路。 每个顶点的度为偶数<=>存在欧拉回路 注意 要忽略孤立点。如果全为孤立点就直接Not Possible。 忽略后还要判断剩余的图是否连 阅读全文
posted @ 2016-08-11 13:09
啊嘞
阅读(186)
评论(0)
推荐(0)
摘要：
此题为白书数据结构基础图的训练参考 题目链接 http://acm.hust.edu.cn/vjudge/problem/18558 解题思路 图的BFS。代码白书里也写了。 从开始点开始，然后尽情BFS吧。。。 代码 阅读全文
posted @ 2016-08-11 12:44
啊嘞
阅读(228)
评论(0)
推荐(0)
浙公网安备 33010602011771号