poj 3134 Power Calculus iddfs(迭代深搜)
2015-04-29 11:09
375 查看
iddfs入门题。
//poj 3134 //sep9 #include <iostream> using namespace std; int n,deep; int a[30]; bool iddfs(int pos) { int t; if(pos>deep) return false; if(a[pos]<<(deep-pos)<n) return false; if(a[pos]==n) return true; for(int i=1;i<=pos;++i){ a[pos+1]=a[i]+a[pos]; if(a[pos]+1<=3000&&iddfs(pos+1)==true) return true; a[pos+1]=a[pos]-a[i]; if(a[pos]+1>0&&iddfs(pos+1)==true) return true; } return false; } int main() { while(scanf("%d",&n)==1&&n){ deep=1,a[1]=1; while(iddfs(1)==0) ++deep; printf("%d\n",deep-1); } return 0; }
相关文章推荐
- poj 3134 Power Calculus(迭代加深dfs)
- POJ-3134-Power Calculus(迭代加深DFS)
- POJ 3134 - Power Calculus (IDDFS)
- POJ-3134-Power Calculus(迭代加深DFS)
- POJ 3134 Power Calculus ID-DFS +剪枝
- POJ 3134 - Power Calculus (IDDFS)
- POJ 3134 Power Calculus ID-DFS +剪枝
- poj 3134 && LA 3621 Power Calculus (迭代加深深度优先搜索)
- poj 3134 Power Calculus(迭代加深dfs+强剪枝)
- POJ 3134 - Power Calculus 迭代加深搜索(DFSID)
- POJ 3134 Power Calculus 迭代加深搜索
- POJ 3134 Power Calculus ★(记录状态的BFS)
- IDDFS--UVA - 1374 Power Calculus
- poj 3134Power Calculus (IDAstar)
- POJ 3134Power Calculus(IDA*)
- 【POJ】3134 Power Calculus
- Power Calculus(POJ 3134)
- poj3134 Power Calculus---迭代加深dfs
- poj 3134 Power Calculus(IDA*)
- poj 3134 Power Calculus (IDA*)