走迷宫------------数据结构
摘要:断断续续花了一天时间,一天啊!才遍了这么一个走迷宫! 它可以用来为我下一步继续研究更高层次的搜索做铺垫。算法是按照数据结构那本书中的,就是一个栈。没别的了! 等等,期间遇到了一个问题。我想调用函数得到多个返回值,查了一下,一般有两种方法。1.用全局变量来处理(我就是这样) 2.用地址做参数(带研究)。不说了,反正写出来了。160多行,挺费劲儿的。代码:#include<stdio.h>#include<string.h> #include<conio.h>#include<stdlib.h>int xd,yd; //全局变量,我所定义的当前坐标,
阅读全文
posted @
2012-02-28 18:06
hrbust_09zhangyabin
阅读(447)
推荐(0)
简单深搜---poj1321
摘要:惭愧,计划学习图论好久了。到现在还没搞定最基本的深搜,广搜。 不行啊,要加快进度了!!! 吼吼深搜广搜,图的连通性,最短路径,网络流............啊~好多啊代码:#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
阅读全文
posted @
2012-02-27 19:24
hrbust_09zhangyabin
阅读(138)
推荐(0)
hdu2140
摘要:本来想去刷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
阅读全文
posted @
2012-02-21 20:38
hrbust_09zhangyabin
阅读(249)
推荐(0)
hdu2899水题
摘要:有了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
阅读全文
posted @
2012-02-21 16:02
hrbust_09zhangyabin
阅读(188)
推荐(0)
二分查找------------hdu2199
摘要:这是我研究搜索的第一步,先从最基础的二分查找开始。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
阅读全文
posted @
2012-02-21 14:27
hrbust_09zhangyabin
阅读(222)
推荐(0)