2014年7月19日
Uva--529（回溯，剪枝）
摘要： 2014-07-1921:06:13题目： Addition ChainsAn addition chain for n is an integer sequence with the following four properties:a0 = 1am = na0 and are both v... 阅读全文
posted @ 2014-07-19 21:13 Naturain 阅读(221) 评论(0) 推荐(0) 编辑
Uva--565(（回溯，搜索，剪枝）
摘要： 2014-07-1920:54:33思路：枚举每个topping，放或不放，要注意Dfs之后要还原数据（不知道自己写的还原有没有点多余的部分）。主要剪枝：先记录每个人的所有需求中的最大字母Ki（如：+H+I+C; 的最大字母是I），当递归到第cur个字母时，搜索所有人，如果某个人的需求未被至少满足一... 阅读全文
posted @ 2014-07-19 21:06 Naturain 阅读(429) 评论(0) 推荐(0) 编辑
Uva--185（回溯，剪枝）
摘要： 2014-07-1914:52:09题意&思路：（1）先把罗马数字转化为阿拉伯数字，判断等式是否成立以确定是 Correct 还是 Incorrect。具体转化方法借鉴了别人：定义两个pointer：i，j，从罗马数字（字符串）的末尾开始扫，以罗马数字末尾的数字为初始值，i初始在末尾，j 初始在 i... 阅读全文
posted @ 2014-07-19 15:04 Naturain 阅读(334) 评论(0) 推荐(0) 编辑