非常经典的题目 经典到我忍不住把题面也要放上来 算是搜索+dp的集合 想清楚了表达起来非常爽 回溯的方式简直暴力又神奇 然而最可怕的是数组还不能开到外面（被坑了一上午 自己一开始想到了dp的推展 然而忘记了自己在做搜索专题 下面这个这是错的qaq 不过dp的那一部分是正确的 下面是打得很丑的正解qw ...
分类：
其他好文 时间：
2017-03-04 15:19:44
阅读次数：
241
题目链接：http://codevs.cn/problem/1038/ 题解： 嗯，exm？才知道二分隶属搜索专题…… 对-100到100枚举，按照题目中的提示，当当fi*fi+1<0时，二分深搜，直到精度达到小数点后4位为止（保守起见），当fi*fi+1=0时，判定i是否为解，否则跳过（如果i和i ...
分类：
其他好文 时间：
2016-10-16 07:27:52
阅读次数：
128
搜索分为深度优先搜索和广度优先搜索 深度搜索: 1.在当前状态下选择一种可行的情况，转入新的状态； 2.重复1直到找到答案或者确定没有解； 3.若是确定没有解（或者找另外一组解），则返回上一步，选择其他情况，直到所有情况都尝试一遍 经典问题: 迷宫问题：设定一个方向数组，表示能够走的四个方向 ?利用 ...
分类：
其他好文 时间：
2016-04-24 15:53:09
阅读次数：
157
这段时间以来、除了搜索专题和KMP专题 其他专题都不怎么愿意想了、 就比如今天的水题、 代码敲错、 输出格式没看清题意、 看题又不仔细、 等交上去错一发之后在回过头来看题目、 而且看题这方面真的好差、 经常性题目没读完就开始去敲代码、在敲代码过程中再去看题意、 希望自己读题的时候要认真、争取把题目读 ...
分类：
其他好文 时间：
2016-04-06 21:26:52
阅读次数：
120
每日一练 搜索专题 题目选自[kuangbin带你飞]专题一 简单搜索 简要题解（来源网络） 网上详细题解很多，自行查找。
分类：
其他好文 时间：
2016-02-08 13:31:04
阅读次数：
162
Hdoj 1078 题目足迹题意：n*n的矩阵，从（0,0）出发，每个点上有一个数值，每次只能水平或竖直的走至多k个格子，要求总的路线上的数值是严格单增的，并且使总的和最大。代码： 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2016-01-08 20:21:15
阅读次数：
178
搜索专题总结第七章的例题做得差不多了，还有一道枚举二叉树和一道比较难的搜方块的没过，另外有一道火柴的用IDA*水过，并没有过大数据，由于这道可以用dancing links过，所以留着dancing links一坑。接下来总结下这章的收获，首先最重要的当然是不需要判重的高效率的IDA*以及估价函数的...
分类：
其他好文 时间：
2015-11-23 13:04:11
阅读次数：
225
很久以前刷完了Virtual Judge上的简单搜索专题，现总结如下：POJ 1321由于题目的数据范围比较小，可以直接dfs暴力。读入时记录每个空位的位置，保存在pX[]以及pY[]数组中。暴力的时候统计当前处理第几个空格以及当前处理到了第几行即可。#include #include using ...
分类：
其他好文 时间：
2015-06-08 23:14:01
阅读次数：
396
Palindromic StringTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description秋实大哥喜欢探索新鲜事物，最近他发明了一种新型回文串，叫K重回文串！今天他想...
分类：
编程语言 时间：
2015-05-09 14:57:24
阅读次数：
486
