dfs
laserss
laserss@qq.com
展开
-
hdu1010-dfs回溯
回溯回溯回溯回溯回溯回溯回溯hdu1010#include#includeint abs(int x){ return x<0? -1*x:x;}int m,n,T,mp[10][10],Sx,Sy,Dx,Dy,flag,dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};void dfs(int x,int y,int t)原创 2012-08-12 12:11:40 · 888 阅读 · 1 评论 -
hdu1342&poj2245Lotto - dfs
hud1342dfs第二题 不怎么熟练看了别人的代码//hdu 1342 poj2245#include#includeusing namespace std;int ans[6],S[20];void dfs(int k,int next,int n){ int i,j; if(n==7) { for(i=1;i<=6;i++)原创 2012-08-12 18:30:45 · 790 阅读 · 0 评论 -
PKU2488 A Knight`s Journey--DFS
PKU2488莫名其妙的过了……1.棋盘的布局2.输出顺序3.dir数组表示的方向#include#include#includeusing namespace std;int m,n,flag,dir[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};原创 2012-08-14 13:20:08 · 949 阅读 · 0 评论 -
hdu1864 最大报销额
hdu1864题解 友情链接~同一个方法做的#include#includeusing namespace std;int N;double V,dp[40],p[40],MAX,sum[40];bool flag[40];void dfs(double x,int k){ if(x>V) return ; if(x>MAX) MAX=x;原创 2012-12-03 20:28:39 · 1758 阅读 · 0 评论 -
hdu1426 数独killer
hdu1426题目上说有唯一解...按照他说的用唯一解来写 超时啊//运行代码后面的样例时//最后18个空位产生死循环 #include#include#includeusing namespace std;int mp[10][10],T[10]={0,1,1,1,2,2,2,3,3,3};int N; //N个空需要填struct point{原创 2012-11-23 20:11:13 · 1077 阅读 · 0 评论