随笔分类 -  搜索

广东工业大学第十三届程序设计竞赛(初赛)部分题解
摘要：喵喵喵喵? 阅读全文
posted @ 2018-03-21 23:21 Caturra 阅读(239) 评论(0) 推荐(0)
ZOJ - 1539 记忆化搜索
摘要：喵喵喵喵? 阅读全文
posted @ 2018-03-05 01:19 Caturra 阅读(205) 评论(0) 推荐(0)
UESTC - 1147 求最短路方案数
摘要：喵喵喵喵? 阅读全文
posted @ 2018-02-14 22:22 Caturra 阅读(297) 评论(0) 推荐(0)
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 阅读(137) 评论(0) 推荐(0)
POJ - 1011 剪枝练习
摘要：题意:给定n条拆掉的棍子,问能凑成最短的多条相同长度棍子的最短长度 x:当前第几条正在合成的棍子 y:目前正在尝试的拆掉的棍子 z:当前长度 剪枝方案: 1.按照长度单调性排序,减少重复搜索 2.如果当前拼接棍子失败,那接下来相同长度也会失败 3.第一条棍子就失败就不必搜索了 阅读全文
posted @ 2018-02-13 15:19 Caturra 阅读(169) 评论(0) 推荐(0)
POJ - 2676 暴搜 注意实现细节
摘要：经典sudoku问题 按部就班就好 一定要注意细节 大于1还是大于等于1 r c越界判断 judge时0的特判 blabla居然磨了2个小时 改了很多地方所以实现得有点冗余,反正能A吧 阅读全文
posted @ 2018-02-12 01:59 Caturra 阅读(164) 评论(0) 推荐(0)
简单的少犯点错误
摘要：1. cnt==0时不要输出 2. 往下枚举不要傻傻地rep,前面cal就已经选择了不枚举 3. 如果只随机选出m个直接加判定cnt m||cnt+n x+1 阅读全文
posted @ 2018-01-31 08:54 Caturra 阅读(98) 评论(0) 推荐(0)
HDU - 1427 / UESTC - 1252 经典dfs
摘要：很好奇为什么hzwer那种稍改一下还是无法过样例,代码我没看出问题 换了一种用桶组合挑取两个数不断回溯的做法 这是HDU1427的代码,后者改一改就行了 C++ include define rep(i,j,k) for(int i=j;i s[1] s[2] s[3] s[4]){ rep(i,1 阅读全文
posted @ 2018-01-20 12:43 Caturra 阅读(141) 评论(0) 推荐(0)
POJ - 1222 / POJ - 3279 枚举第一行
摘要：说好的高斯消元法呢,暴搜都能0ms 这种翻转就是枚举第一行控制变量下面行就全都确定了 代码参考挑战程序设计例题 C++ include include include include define rep(i,j,k) for(int i=j;i=1&&tx=1&&ty (j 1)&1;//最低位判 阅读全文
posted @ 2018-01-18 00:18 Caturra 阅读(136) 评论(0) 推荐(0)
Codeforces - 440C DFS
摘要：搜索苦手,注意正负 C++ include define rep(i,j,k) for(int i = j; i n) cout 阅读全文
posted @ 2017-12-10 13:18 Caturra 阅读(120) 评论(0) 推荐(0)