POJ 3134 - Power Calculus 迭代加深搜索(DFSID)
来源:互联网 发布:淘宝权的女朋友 编辑:程序博客网 时间:2024/05/21 07:03
最开始想动态规划...想了好久想不通.然后试着写BFS..各种超时....参考大牛的提示..DFSID把它A掉了...效率很高啊...而且代码写起来思路也很清晰...
Program:
#include<iostream>#include<stdio.h>#include<cmath>#include<queue>#include<stack>#include<algorithm>#include<string.h>#define ll long long#define oo 10000007using namespace std; int way[1005],num; bool DFSID(int x,int step){ int i; if (num>step) return false; if (way[num]==x) return true; if (way[num]<<(step-num) < x) return false; // 强力剪枝 for (i=0;i<=num;i++) { num++; way[num]=way[num-1]+way[i]; if (way[num]<=10000 && DFSID(x,step)) return true; way[num]=way[num-1]-way[i]; if (way[num]>0 && DFSID(x,step)) return true; num--; } return false; }int main(){ int i,x; freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); while (~scanf("%d",&x) && x) { for (i=0;;i++) { way[num=0]=1; if (DFSID(x,i)) break; } printf("%d\n",i); } return 0;}
- POJ 3134 - Power Calculus 迭代加深搜索(DFSID)
- LA 3621 / POJ 3134 Power Calculus (迭代加深搜索)
- POJ 3134 Power Calculus 迭代加深搜索
- poj 3134 Power Calculus(迭代加深dfs)
- poj 3134 Power Calculus(迭代加深dfs)
- POJ-3134-Power Calculus(迭代加深DFS)
- poj3134 Power Calculus---迭代加深dfs
- POJ 2286 - The Rotation Game IDA(迭代加深搜索,DFSID)
- UVA UVA - 1374 Power Calculus 快速幂计算(迭代加深搜索)
- 1374 - Power Calculus (迭代加深+剪枝)
- UVA - 1374 - Power Calculus(迭代加深)
- UVa 1374 - Power Calculus (DFSID)
- POJ 3134 - Power Calculus
- Power Calculus(POJ 3134)
- UVA1374(Power Calculus|快速幂计算)=》迭代加深搜
- 迭代加深搜索——POJ 3134
- POJ 2248 迭代加深搜索
- 迭代加深搜索
- 开博客了
- 机器人学习导论--视觉图像处理和分析(一)成像
- hdu1426 Sudoku Killer dfs
- HDOJ 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 杭电 ACM
- Makefile选项CFLAGS,LDFLAGS,LIBS
- POJ 3134 - Power Calculus 迭代加深搜索(DFSID)
- 输入输出阻抗
- Please ensure that adb is correctly located at问题解决
- hdu2846之经典字典树
- 如何判断inputbox是按取消还是输入了一个空字符串
- 高频去耦电容
- 基于Android中实现定时器的3种解决方法
- 重要提醒
- 4~20mA输入/1~5V输出的I/V转换电路