棋盘DP尝试
来源:互联网 发布:淘宝指数是什么意思 编辑:程序博客网 时间:2024/05/18 02:21
讲解暂无,留坑待补。
题面
求用
#include<stdio.h>#include<stdlib.h>#include<string.h>//data ----------#define maxn (1<<16)int dp[2][maxn],from[maxn],to[maxn],tcnt=0,n,m;//method ----------void dfs(int len,int f,int t){ if(len>n)return; if(len==n){ from[++tcnt]=f;to[tcnt]=t;return; } dfs(len+1,(f<<1)+1,t<<1);//no setting dfs(len+1,f<<1,(t<<1)+1);//up down dfs(len+2,(f<<2)+3,(t<<2)+3);//left right}//program ----------int main(){ int i,j,k,cur=0; //m=height, n=width scanf("%d%d",&n,&m); dfs(0,0,0); dp[1][(1<<n)-1]=1; for(i=1;i<=m;i++){ memset(dp[cur],0x00,sizeof(dp[cur])); for(j=1;j<=tcnt;j++){ dp[cur][to[j]]+=dp[cur^1][from[j]]; } cur^=1; } printf("%d\n",dp[cur^1][(1<<n)-1]); return 0;}
阅读全文
0 0
- 棋盘DP尝试
- DP 棋盘覆盖 二
- 棋盘分割----dp
- 棋盘分割----POJ1191----DP
- POJ1191--棋盘分割--DP
- poj1191-dp棋盘分割
- 棋盘寻宝【dp】
- 棋盘寻宝变种【dp】
- POJ1191(棋盘分割DP)
- HDU4826 - Labyrinth(棋盘DP)
- poj1191--棋盘分割(dp)
- poj1191 棋盘分割 dp
- 【棋盘类DP】
- pku1191 棋盘分割 DP
- HDU4826 - Labyrinth(棋盘DP)
- 棋盘村 dp
- 棋盘型DP
- 小兔的棋盘-dp
- 系统调用和库函数及API的区别
- Java Web中实现文件上传(一)
- 相比于C,python更简便
- [jzoj]2248. 【2017.12.02普及组模拟】送快递(二分+set)
- oracle查询哪些表被谁锁住了
- 棋盘DP尝试
- node.js 异步变同步——获取一个文件夹内的所有文件夹
- Java编程思想-并发-基本的线程机制/共享受限资源
- CAS实现单点登录SSO执行原理探究(终于明白了)
- 698. Partition to K Equal Sum Subsets
- Retrofit+RXjava+多条目+itew的点击事件+软引用+泛型+绑定+解绑
- Gson JsonParser
- Bean注入[笔记]
- Linux内存管理