啊嘞 - 博客园

2016年8月12日

uva140-带宽

摘要：此题为小白书暴力求解法的训练参考翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路回溯。可以先排序后搜索。代码阅读全文

posted @ 2016-08-12 20:08 啊嘞阅读(519) 评论(0) 推荐(0)

uva167-苏丹的继承者

摘要：翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路就是8皇后加上最小值。还是回溯。代码阅读全文

posted @ 2016-08-12 20:04 啊嘞阅读(341) 评论(0) 推荐(0)

2016年8月11日

uva216-网络连接

摘要：此题为暴力求解法回溯法的训练参考翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路回溯。可以用数组存储中间路径，如果链接完毕且小于最小值，将中间路径存入最终路径。详见代码。代码阅读全文

posted @ 2016-08-11 23:39 啊嘞阅读(258) 评论(0) 推荐(0)

uva10344-计算23点

摘要：此题为小白书暴力求解法的训练参考翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路由于以确定括号，所以就是一层一层地计算下去。计算中间结果可用另一变量存储，这样回溯的时候就不会太麻烦。详见代码代码阅读全文

posted @ 2016-08-11 23:34 啊嘞阅读(185) 评论(0) 推荐(0)

uva10167-生日蛋糕

摘要：此题为小白书暴力求解法的训练参考题目链接 http://acm.hust.edu.cn/vjudge/problem/19398 解题思路 A、B从-500枚举到500 注意直线上不能出现点代码阅读全文

posted @ 2016-08-11 23:28 啊嘞阅读(173) 评论(0) 推荐(0)

uva10098-快速生成有序排列

摘要：此题为小白书暴力求解法的训练参考题目链接 http://acm.hust.edu.cn/vjudge/problem/19832 解题思路用小白书里的生成排列的程序，可能有元素重复。代码阅读全文

posted @ 2016-08-11 23:24 啊嘞阅读(225) 评论(0) 推荐(0)

uva146-ID码

摘要：此题为小白书暴力求解法的训练参考翻译请戳 http://luckycat.kshs.kh.edu.tw/ 解题思路嗯。。。用c++里的next_permutation。。。代码阅读全文

posted @ 2016-08-11 23:20 啊嘞阅读(141) 评论(0) 推荐(0)

uva10305-给任务排序

摘要：此题为数据结构基础图的训练参考题目链接 http://acm.hust.edu.cn/vjudge/problem/19494 解题思路拓扑排序。一开始在想如果排序不唯一oj能判断出来吗？结果oj能判断。。。可以仿照白书里dfs的做法，也可以采用邻接表存储，入度判断的方法。代码采用的是后一阅读全文

posted @ 2016-08-11 13:15 啊嘞阅读(322) 评论(0) 推荐(0)

uva10596-清晨漫步

摘要：此题为白书数据结构基础图的训练参考题目链接 http://acm.hust.edu.cn/vjudge/problem/19493 解题思路求无向图的欧拉回路。每个顶点的度为偶数<=>存在欧拉回路注意要忽略孤立点。如果全为孤立点就直接Not Possible。忽略后还要判断剩余的图是否连阅读全文

posted @ 2016-08-11 13:09 啊嘞阅读(179) 评论(0) 推荐(0)

uva784-迷宫探索

摘要：此题为白书数据结构基础图的训练参考题目链接 http://acm.hust.edu.cn/vjudge/problem/18558 解题思路图的BFS。代码白书里也写了。从开始点开始，然后尽情BFS吧。。。代码阅读全文

posted @ 2016-08-11 12:44 啊嘞阅读(222) 评论(0) 推荐(0)

啊嘞

公告