poj 3134 Power Calculus iddfs(迭代深搜)
发布时间：2020-12-13 20:10:44 所属栏目：PHP教程 来源：网络整理
导读：iddfs入门题。 //poj 3134//sep9#include iostreamusing namespace std;int n,deep;int a[30];bool iddfs(int pos){int t;if(posdeep) 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[p
|
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
",deep⑴);
}
return 0;
} （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |