2018年2月13日
POJ - 2248 迭代加深
摘要： 枚举ak的值 反向枚举使ak尽快到达最短链的n C++ / H E A D / int n,m,a[23333],dep; bool dfs(int x){ if(a[x 1] n||a[x 1]dep){ if(a[x 1]==n) return 1; else return 0; } // re 阅读全文
posted @ 2018-02-13 17:16 Caturra 阅读(138) 评论(0) 推荐(0)
POJ - 1011 剪枝练习
摘要： 题意:给定n条拆掉的棍子,问能凑成最短的多条相同长度棍子的最短长度 x:当前第几条正在合成的棍子 y:目前正在尝试的拆掉的棍子 z:当前长度 剪枝方案: 1.按照长度单调性排序,减少重复搜索 2.如果当前拼接棍子失败,那接下来相同长度也会失败 3.第一条棍子就失败就不必搜索了 阅读全文
posted @ 2018-02-13 15:19 Caturra 阅读(169) 评论(0) 推荐(0)