UVA 1374 Power Calculus(IDA*)
来源:互联网 发布:淘宝买家怎么补差价 编辑:程序博客网 时间:2024/06/11 04:12
之前用普通dfs做的,然后只看了书上的翻译,没看题目,然后就坑了,这题之前产生的x^y都是可以用的,我一开始做以为只能平方,加一和减一。
#include<stdio.h>int max(int a,int b) {return (a>b)?a:b;}int n,a[20];int maxdd=13;bool dfs(int d,int maxd){ if(a[d]==n) return true; if(d==maxd) return false; int maxl=0; for(int i=0;i<=d;i++) maxl=max(maxl,a[i]); if(maxl<<(maxd-d)<n) return false; for(int i=d;i>=0;i--) { a[d+1]=a[d]+a[i]; if(dfs(d+1,maxd)) return true;; a[d+1]=a[d]-a[i]; if(dfs(d+1,maxd)) return true; } return false;}int IDAstar(){ if(n==1) return 0; a[0]=1; for(int maxd=1;maxd<maxdd;maxd++){ if(dfs(0,maxd)) return maxd; } return maxdd;}int main(){ while(scanf("%d",&n)&&n){ printf("%d\n",IDAstar()); } return 0;}
0 0
- UVA 1374 Power Calculus(IDA*)
- UVa 1374 - Power Calculus <IDA*算法>
- UVa 1374 - Power Calculus(IDA*)
- UVa 1374:Power Calculus(IDA*)
- UVA - 1374 Power Calculus(IDA*+剪枝)
- UVA 1374 ——Power Calculus(IDA*搜索)
- UVa 1374 Power Calculus
- UVA 1374 Power Calculus
- UVA - 1374 Power Calculus
- uva 1374 Power Calculus
- uva 1374 power calculus
- UVA 1374 Power Calculus
- uva 1374 Power Calculus
- poj3134 Power Calculus IDA*
- UVA 1374 - Power Calculus(迭代深搜)
- uva 1374 - Power Calculus(迭代深搜)
- UVa 1374 - Power Calculus (DFSID)
- UVA - 1374 Power Calculus 迭代深搜
- android集成环信步骤
- MFC下SOCKET编程
- 假期作业:翔鹰帝国第12届火箭筒杯
- xcode 8 新功能:检测线程竞态,很棒的功能,文章也写的很好,推荐给大家
- 导入到android studio的项目不能运行
- UVA 1374 Power Calculus(IDA*)
- C++中的bitset类型
- c++的类的内存布局
- gradle编译脚本需要重新下载gradle问题
- Jquery-Ajax使用
- Java中的静态内部类_Effective Java 2.0_Item 2知识点
- Basic Calculator II
- 转义字符
- 彻底理解JS中This指向问题