随笔分类 -  搜索

openjudge-NOI 2.5-1789 算24
摘要：题目链接：http://noi.openjudge.cn/ch0205/1789/ 题解： 并不是非常简单的搜索，需要考虑一些东西…… 首先有运算符优先级的限制，还有括号，数字的顺序也可以调整，如果只是简单给式子添加运算符和括号，会比较难生成，生成后计算或许还要转换成后缀表达式之类的，很麻烦…… 可 阅读全文
posted @ 2016-10-27 16:15 xqmmcqs 阅读(531) 评论(0) 推荐(0)
openjudge-NOI 2.5基本算法之搜索 专题题解目录
摘要：1、1700 八皇后问题 2、1756 八皇后 3、1789 算24 阅读全文
posted @ 2016-10-26 13:02 xqmmcqs 阅读(391) 评论(0) 推荐(0)
openjudge-NOI 2.5-1756 八皇后
摘要：题目链接：http://noi.openjudge.cn/ch0205/1756/ 题解： 上一道题稍作改动…… 阅读全文
posted @ 2016-10-26 13:01 xqmmcqs 阅读(679) 评论(0) 推荐(0)
openjudge-NOI 2.5-1700 八皇后问题
摘要：题目链接：http://noi.openjudge.cn/ch0205/1700/ 题解： 经典深搜题目…… 阅读全文
posted @ 2016-10-26 12:58 xqmmcqs 阅读(566) 评论(0) 推荐(0)
bzoj 1054 移动玩具
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1054 题解： 瞎基本搜是没有希望的，还是正常的BFS比较靠谱 看出4*4的格子每行串在一起即是一个01串，可以用类似于状态压缩的思想解决，将其转化为十进制数，主要为了判断是否已经到了理想的状 阅读全文
posted @ 2016-10-26 00:49 xqmmcqs 阅读(218) 评论(0) 推荐(0)
bzoj 1024 生日快乐
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1024 题解： 枚举切开的两块的面积比例，由于每个人分得的面积要相同，所以面积比例的分子、分母都应为整数，还要按横切和纵切两种情况分开深搜 阅读全文
posted @ 2016-10-16 20:24 xqmmcqs 阅读(146) 评论(0) 推荐(0)
codevs 1038 一元三次方程求解 NOIP2001提高组
摘要：题目链接：http://codevs.cn/problem/1038/ 题解： 嗯，exm？才知道二分隶属搜索专题…… 对-100到100枚举，按照题目中的提示，当当fi*fi+1<0时，二分深搜，直到精度达到小数点后4位为止（保守起见），当fi*fi+1=0时，判定i是否为解，否则跳过（如果i和i 阅读全文
posted @ 2016-10-16 00:29 xqmmcqs 阅读(541) 评论(0) 推荐(0)