DFS
oliver233
天道酬勤
展开
-
蓝桥杯--裁剪格子(DFS)
问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这原创 2016-01-27 21:13:54 · 277 阅读 · 0 评论 -
hdu 1241 Oil Deposits(DFS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3087 Accepted Submission(s): 1765Problem DescriptionThe GeoSurvCo原创 2016-01-27 21:15:54 · 267 阅读 · 0 评论 -
01背包的DFS解法
01背包是在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。#includestruct t{ int wi; int vi;}t[105];int n,c;int max=0;void DFS(int q,int dw,int dv){ if(q==n) { if(dwmax)原创 2016-01-27 21:23:02 · 902 阅读 · 0 评论 -
全排列(DFS)
#includeint n;int a[105];int i=1;void swap(int &a,int &b)//引用,用来改变;{ int temp; temp=a; a=b; b=temp;}bool Isreapty(int *a,int st,int en)//判断到当前交换点是否有重复数{ for(int i=st;i<en;i++) if(a[i原创 2016-01-27 21:34:10 · 321 阅读 · 0 评论 -
蓝桥杯--集合中元素的最大乘积
#includeint n;int max=1;int sum=1;int a[105];void DFS(int t,int sum){ if(t==n) { if(sum>max) max=sum; return ; } DFS(t+1,sum); DFS(t+1,sum*a[t]);}int main(){ scanf("%d",&n); i原创 2016-01-27 21:36:55 · 360 阅读 · 0 评论 -
HDU1312:Red and Black(DFS)
Red and Black Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 5Font: Times New Roman | Verdana | Georgia Font Si原创 2016-03-29 20:37:44 · 289 阅读 · 0 评论