摘要： 说起lig1143这道题，大有渊源，光代码都编了5次，可谓一波三折。早在这道题出来时，我就试图去做。但那时还不会DFS，无从下手。想用栈解决，又太麻烦了！终于在掌握深搜之后，AC了。这道题不用任何剪枝，最基础的。可以说，是我第一道自己写出来的。本想现在写一下，对深搜，广搜的理解。算了，等多算几道题之后再写感悟吧！AC代码，以后多看看，加深理解：#include<stdio.h>#include<string.h>int map[1002][1002]; //用来记录高度 int map1[1002][1002]; //用来标记。初始化为0， 0表示没有走过，走过之后都标 阅读全文

摘要： 这几天一直在研究深搜，各种走迷宫。但归类一下，我用的解决方法就两种：1，非递归，用栈 2，递归第一次按照数据额结构上的算法，用栈写了一个160行的走迷宫。复杂！写完之后，自己再想改就看不懂了！无语...........我知道递归和回溯简单，但自己一直纠结于函数的返回值问题，心里没搞明白，不敢用。后来在《算法设计上》看到一句话‘在用递归算法实现时，将节点作为参数，这样参数栈就能存储现有的节点’，顿时泪流满面啊！！我一直忘了，在函数递归时会自动建立一个参数栈。每次调用函数时，都会将参数入栈，回溯时参数自动出栈。我不用再杞人忧天，费劲儿的自己建栈了！唉，可以归结为基础不牢固，............ 阅读全文

摘要： 断断续续花了一天时间，一天啊！才遍了这么一个走迷宫！ 它可以用来为我下一步继续研究更高层次的搜索做铺垫。算法是按照数据结构那本书中的，就是一个栈。没别的了！ 等等，期间遇到了一个问题。我想调用函数得到多个返回值，查了一下，一般有两种方法。1.用全局变量来处理（我就是这样） 2.用地址做参数（带研究）。不说了，反正写出来了。160多行，挺费劲儿的。代码：#include<stdio.h>#include<string.h> #include<conio.h>#include<stdlib.h>int xd,yd; //全局变量，我所定义的当前坐标， 阅读全文

摘要： 惭愧，计划学习图论好久了。到现在还没搞定最基本的深搜，广搜。 不行啊，要加快进度了！！！ 吼吼深搜广搜，图的连通性，最短路径，网络流............啊~好多啊代码：#include<stdio.h>#include<stdlib.h>#include<string.h>int cnt,i,j,n,k,f[12];char s[12][12];void DFS(int r,int p){int j;if(p==0){cnt++;return ;}if(r>=n) return;for(j=0;j<n;j++){if(!f[j]&&a 阅读全文

摘要： 本来想去刷hdu2141呢！结果，看到一个关于2040的代码就立刻被吸引了。本身水题，可以用if else 来进行判断；也可以用 switch() 来判断。但这个代码的亮点，是利用字符所代表的ascii码进行映射，思维很先进啊！别人都要进行九次判断，而他一下就找到了。很节省时间啊！我看了一下只有他是0ms过的！这个思想可以在以后的题中发扬，杜绝TML！代码：#include <stdio.h>#include<string.h>char tab[300] ;char str[10010] ;int main (){ int i ; char s1[] = "b 阅读全文

摘要： 有了2199的基础，不用20分钟水掉。嘿嘿，一遍#include<stdio.h>#include<math.h>double f1(double z,double z1){return 6*z*z*z*z*z*z*z+8*z*z*z*z*z*z+7*z*z*z+5*z*z-z1*z;}double f2(double z,double z1){return 42*z*z*z*z*z*z+48*z*z*z*z*z+21*z*z+10*z-z1;}int main(){int t,k;double y,l,r,mid,fz;scanf("%d",&am 阅读全文

摘要： 这是我研究搜索的第一步，先从最基础的二分查找开始。hdu2199这道题不难，但很让人头痛。就是一个数学题，简单的二分查找。我以前做过类似的题，但题目给的测试数据给人误导。如果你按照他给的数据得出1.6152.那你绝对会得到WA！！ 流氓题，很让人气愤啊！ 实际上结果应该是1.6151，这样才AC！我的AC代码：(手打)#include<stdio.h>#include<math.h>double f(double z){return 8.0*z*z*Z*z+7.0*Z*Z*Z+2.0*Z*Z+3.0*Z+6;}int main(){ double y; double a 阅读全文