随笔分类 - 搜索

子集和问题 - 回溯&搜索

摘要：题目地址：http://www.51cpc.com/web/problem.php?id=4264 其实一看到这道题我就想到了01背包，但是卡死在了如何顺序输出；个人人为回溯本身就会用到搜索，像是充分不必要条件的那种感觉。试了下动规的方法，并不适用于此题，动规可以得到是否有解或求出其中一组解，但阅读全文

posted @ 2018-07-31 11:16 liubilan 阅读(872) 评论(0) 推荐(0) 编辑

通信系统 - 并查集/搜索

摘要：题目地址：http://www.51cpc.com/web/problem.php?id=4260 Summarize: 1. 从图的角度来看就是求有无环；由于对图一窍不通，这里我用的是搜索； 2. 此外可以用并查集来做，是否存在多个根节点，若不止一个则不符合题意；附搜索代码：阅读全文

posted @ 2018-07-30 21:37 liubilan 阅读(148) 评论(0) 推荐(0) 编辑

完美的代价 - 双向搜索

摘要：题目地址：http://www.51cpc.com/web/problem.php?id=1178 Summarize： 1. 两个指针分别从起始与末尾向中间扫描，直到相遇； 2. 判断无解情况：①数组长度为偶数且所有字母均为偶数个； ②奇数次字母不只一个； 3. 若数组长度为奇数，则可能奇数次的字阅读全文

posted @ 2018-07-27 17:14 liubilan 阅读(137) 评论(0) 推荐(0) 编辑