【DP】UVA 10651 Pebble Solitaire 记忆化搜索
来源:互联网 发布:视频解码软件 编辑:程序博客网 时间:2024/05/18 00:25
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>#include <string>#include <iostream>#include <algorithm>using namespace std;#include <queue>#include <stack>#include <vector>#include <deque>#include <set>#include <map>#define cler(arr, val) memset(arr, val, sizeof(arr))#define IN freopen ("in.txt" , "r" , stdin);#define OUT freopen ("out.txt" , "w" , stdout);typedef long long LL;const int MAXN = 111;//点数的最大值const int MAXM = 20006;//边数的最大值const int INF = 11521204;const int mod=1000000007;int dp[1<<14];void print(int x){ int out=0; while(x) { int a=x%2; if(a) out++; x/=2; } printf("%d\n",out);}int bfs(int x){ queue<int>q; q.push(x); while(!q.empty()) { x=q.front(); q.pop(); for(int i=0; i<12; i++) { if((1 << i) & x) { if(i<10&&(x&(1<<(i+1)))&&!(x&(1<<(i+2)))) { int ans=x^(1<<(i+1)); ans=ans^(1<<(i+2)); ans=ans^(1<<i); if(!dp[ans]) { dp[ans]=1; q.push(ans); } } if(i>2&&(x&(1<<(i-1)))&&!(x&(1<<(i-2)))) { int ans=x^(1<<(i-1)); ans=ans^(1<<(i-2)); ans=ans^(1<<i); if(!dp[ans]) { dp[ans]=1; q.push(ans); } } } } } print(x);}int main(){ char s[13]; int t; // IN; scanf("%d",&t); while(t--) { cler(dp,0); scanf("%s",s); int in=0,x=1; for(int i=0; i<12; i++) { in+=x*(s[i]=='o'?1:0); x*=2; } bfs(in); } return 0;}
0 0
- uva 10651 Pebble Solitaire(dp,状态压缩,记忆化搜索)
- UVa 10651 Pebble Solitaire(DP 记忆化搜索)
- UVa 10651 Pebble Solitaire (DP 卵石游戏 记忆化搜索)
- 【DP】UVA 10651 Pebble Solitaire 记忆化搜索
- 记忆化搜索 uva-10651-Pebble Solitaire
- UVa 10651 Pebble Solitaire 记忆化搜索+位运算
- UVA 10651 Pebble Solitaire(bfs + 哈希判重(记忆化搜索?))
- uva 10651 - Pebble Solitaire(记忆化搜索)
- uva 10651 Pebble Solitaire(动态规划:记忆化搜索)
- UVA 10651 Pebble Solitaire(记忆化)
- UVA 10651 Pebble Solitaire 鹅卵石摆放 记忆化搜索+DFS+记忆化搜索
- Pebble Solitaire+uva+状态压缩+记忆化搜索
- Pebble Solitaire - UVa 10651 状压dp+记忆化搜素
- 【UVA】10651-Pebble Solitaire(直接递归或者记忆化)
- uva10651 - Pebble Solitaire(记忆化搜索)
- uva10651 Pebble Solitaire(记忆化搜索)
- UVa 10651 - Pebble Solitaire 状态压缩 dp
- UVa 10651 Pebble Solitaire (DP&bitset)
- 可怕的中国人逻辑缺陷,你了解多少?
- 【算法导论学习-28】Fibonacci数列及其相关
- C语言可变参数的实现机制
- Firefox中文件下载JS
- eclipse 各个版本的比较
- 【DP】UVA 10651 Pebble Solitaire 记忆化搜索
- Codeforces 132C. Logo Turtle
- [Dahua Lin] Computer Vision的尴尬
- 晶振参数校定
- IOS开发常用工具网站地址
- 看代码学C++
- 一个新java工程师的成长之路
- android自定义属性
- poj 2001 Shortest Prefixes(字典树)