poj3134 Power Calculus---迭代加深dfs
来源:互联网 发布:数据库中的模式 编辑:程序博客网 时间:2024/04/30 19:41
可以用迭代加深思想的题目,一般是一个要用bfs的思想,但由于分支解太多,而所求解一定会在浅层出现,
所以可以对层数递加,dfs该层是否找得到解。
#include <iostream>#include <cstring>#include <string>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <queue>#include <map>#define inf 0x3f3f3f3fusing namespace std;int ans,num,n,way[100000];int dfs(){ int i; if(num>ans) return 0; if(way[num]==n) return 1; if((way[num]<<(ans-num))<n) return 0;//**#$^$Y^***** for(i=0;i<=num;i++) { num++; way[num]=way[num-1]+way[i]; if(dfs()) return 1; way[num]=abs(way[num-1]-way[i]); if(dfs()) return 1; num--; } return 0;}int main(){ int i; while(scanf("%d",&n)&&n) { if(n==1) { printf("0\n"); continue; } num=0;ans=1; way[0]=1; while(ans) { if(dfs()) { printf("%d\n",ans); break; } ans++; } } return 0;}
0 0
- poj3134 Power Calculus---迭代加深dfs
- poj 3134 Power Calculus(迭代加深dfs)
- poj 3134 Power Calculus(迭代加深dfs)
- POJ-3134-Power Calculus(迭代加深DFS)
- poj3134迭代加深搜索
- poj3134 Power Calculus IDA*
- POJ 3134 - Power Calculus 迭代加深搜索(DFSID)
- LA 3621 / POJ 3134 Power Calculus (迭代加深搜索)
- 1374 - Power Calculus (迭代加深+剪枝)
- UVA - 1374 - Power Calculus(迭代加深)
- POJ 3134 Power Calculus 迭代加深搜索
- 【IDA*】POJ3134[Power Calculus]题解
- UVA UVA - 1374 Power Calculus 快速幂计算(迭代加深搜索)
- UVA1374(Power Calculus|快速幂计算)=》迭代加深搜
- 迭代加深ID-DFS搜索算法
- poj1872A Dicey Problem(迭代加深dfs)
- [UESTC577]分数拆分 dfs迭代加深
- 【DFS迭代加深搜索+剪枝】POJ_1011_Sticks
- IOS 多语言本地化 完美解决方案【自动+手动】
- 使用pt-stalk诊断MySQL问题
- VMware-vSphere-SDK-5.0 实现快照还原(一)获取最新快照名称
- ANT简明教程
- JAVA交通灯
- poj3134 Power Calculus---迭代加深dfs
- 前台学习网址
- Ubuntu下编译Chromium for Android
- JDBC数据库查询
- Ext 4.2 浏览/上传文件的HTML写法
- Android网络连接判断与处理(一)
- 【IOS网络通信】socket第三方库 AsyncSocket(GCDAsyncSocket)
- UIPanGestureRecognizer学习笔记
- 使用"cocos2d-x 3.0Beta项目创建包"创建可以放置在任意目录下的cocos2d-x 3.0Beta项目