2017年10月14日
【codevs1225】八数码难题
摘要： 为了做这个题，我足足花了一个晚自习，才处理好所有的细节问题，太琐碎了 现在复习知识的同时，也会穿插上一些曾经学过但是了解不深的问题，比如a* a*最重要的就是通过估价函数来大大优化搜索，估价函数是整个a*的灵魂，通过估价函数，可以省去大量的不必要的状态，是一个非常高效的算法。 其他话都写在代码里了， 阅读全文
posted @ 2017-10-14 21:46 那一抹落日的橙 阅读(438) 评论(0) 推荐(0)
【codevs1288】埃及分数
摘要： 这个题好难做qwq 我们可以通过限制它被拆分成多少个来对搜索进行限制，进而一步步的接近，最终找到答案，还可以通过判断分子与分母之间的关系来进行剪枝。这样减少了搜索状态，防止像dfs一样搜索过深 阅读全文
posted @ 2017-10-14 11:03 那一抹落日的橙 阅读(141) 评论(0) 推荐(0)
【codevs1174】靶形数独
摘要： 从wyh大佬那里蹭来了一份dlx的题解，然后进行了一番深刻的理解，最后自己手打了一遍，感觉受益颇多，最主要的是这个代码融合了很多卡常技巧2333333333 和普通的dfs不同，这份代码从根进行剪枝，每一层都取方案数最小的位置进行搜索，因而得到十分显著的优化，原来一个点4s的题，现在20个点总共用时 阅读全文
posted @ 2017-10-14 07:48 那一抹落日的橙 阅读(280) 评论(0) 推荐(0)