例题7-13 快速幂计算(Power Calculus, ACM/ICPC Yokohama 2006, UVa1374)
来源:互联网 发布:兴达驾校网络预约系统 编辑:程序博客网 时间:2024/05/16 05:57
选择适当的枚举策略,使得无需枚举整层树就能得到解。
这题选择了优先使用刚得到的数,且先加法后减法。
这题选择了优先使用刚得到的数,且先加法后减法。
#include <iostream>#include <string>#include <vector>#include <stack>#include <queue>#include <deque>#include <set>#include <map>#include <algorithm>#include <sstream>#include <utility>#include <cstring>#include <cstdio>#include <cstdlib>#include <ctime>#include <cmath>#include <cctype>#define CLEAR(a, b) memset(a, b, sizeof(a))#define IN() freopen("in.txt", "r", stdin)#define OUT() freopen("out.txt", "w", stdout)#define LL long long#define mod 1000000007#define INF 1000000007#define eps 1e-5#define PI 3.1415926535898using namespace std;//-------------------------CHC------------------------------//int maxd;int a[15] = { 1 };int n;bool dfs(int d) {if (d == maxd) return a[d] == true;int M = *max_element(a, a + d + 1);if (M << (maxd - d) < n) return false;for (int i = d; i >= 0; --i) {a[d + 1] = a[d] + a[i];if (dfs(d + 1)) return true;a[d + 1] = a[d] - a[i];if (dfs(d + 1)) return true;}return false;}int main() {while (cin >> n && n) {for (maxd = 0; ; ++maxd)if (dfs(0)) break;cout << maxd << endl;}return 0;}
阅读全文
0 0
- 例题7-13 快速幂计算(Power Calculus, ACM/ICPC Yokohama 2006, UVa1374)
- Uva1374 Power Calculus(快速幂计算)【IDA*】【例题7-13】
- 例题7-13 快速幂计算 UVa1374
- 紫书 例题 7-13 快速幂计算 UVA1374 IDA*搜索
- UVA1374(Power Calculus|快速幂计算)=》迭代加深搜
- UVA1374 - Power Calculus(迭代深搜+剪枝)
- UVA1374 - Power Calculus
- UVa #1373 Power Calculus (例题7-13)
- UVa 1374 Power Calculus (快速幂计算)
- uva1374快速幂计算
- UVa1374(快速幂)
- UVA UVA - 1374 Power Calculus 快速幂计算(迭代加深搜索)
- ACM 迭代深搜法 Power Calculus
- uva1374 快速幂计算 迭代加深优先逼近
- UVa1374快速幂运算迭代深搜法
- Power Calculus
- 例题7-7 天平难题(Mobile Computing, ACM/ICPC Tokyo 2005, UVa1354)
- 例题7-14 网格动物(Lattice Animals, ACM/ICPC NEERC 2004, UVa1602)
- 经典滤波器设计
- HashMap 原理详解
- jdbc访问hive出现java.sql.SQLException: No suitable driver found for jdbc:hive的错误
- 第二章 Java并行程序基础
- [DP] 51Nod1048 整数分解为2的幂 V2
- 例题7-13 快速幂计算(Power Calculus, ACM/ICPC Yokohama 2006, UVa1374)
- OkHtttp拦截器
- 动态时间规整(DTW)
- 卡尔曼滤波推导
- GIT 团队协作快速入门使用
- linux基础总结(三)------ 用户态 内核态
- caffe + windows +cpu +vs2013安装与minist测试(中)
- 反射和代理
- android adb命令操作手机