张新明的专栏

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1003 最常用的办法就是双重循环，但是绝对会超时，暴力方法在ACM上基本上都行不通。刚开始我也没有想到好的办法，后来参考网上的资料 写出下面的代码，他用的动态规划的思想，从后往前的分析： 首先我们先把整个数列都是负数的情况放到一边，另作讨论 ps：现在想不起来了，有空再补 先上

题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=1312 史上最简单的搜索题，思路： 找到man的位置作为搜索的起始位置，一次搜索解决问题！ #include #include using namespace std; #define N 20 int m,n; int dirctions[4][2]={{0,1},{1,0},{

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1241 又是经典搜索题！还是那句话，数据量小，要求简单，果断DFS！ 这道题目跟以前的题目稍微有点不一样的是方向有点变化，由原来的四方向变成了八个方向，其实是一样的 只不过是在遍历的时候多几个而已，直接给出代码 #include #include using namespac

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1253 这个题目主要难点是比那成了三维，而且题目说了，数据两很大，所以这种搜索题采用BFS最好，而且是普通的BFS就好 若是采用DFS必然会超时ps：我试验过，如果想不超时，只能进行剪枝，这次本文只介绍BFS 按照惯例，说一下程序的实现注意点 1，三维数组的数据录入问题，注意看清题目的要