- 博客(6)
- 收藏
- 关注
RSS订阅原创 poj 1953
<br />解题思路：<br /> 题目要求的是，长度为n的01序列，没有相邻的两个1，这种序列有多少种。<br /> 使用递推来解决，设长度为n的没有相邻1的01序列总数为f[n]。假设序列中最后一个元素为0，则前面n-1个元素只要本身满足没有相邻的两个1就可以，所以最后一个元素为0的情况有f[n-1]种；若最后一个元素为1，则倒数第二个元素必须为0，则前面n-2个元素只要本身满足没有相邻的两个1就可以，所以最后一个元素为1的情况有f[n-2]种。综合这两种情况，得到递推公式f[n]=f[
2010-06-16 21:18:00
503
原创 poj 1163经典DP
DP（Dinamic Programming），即为动态规划。 应该来说DP算法在ACM中是比较常见，也是比较难的，当然，做多了就不觉得难了，这是一条亘古不变的自然规律。以前在做ACM题的时候，凡是看到DP就跳过，似乎是一种条件反射，追溯起来，是因为之前在学算法设计课程的时候写了一个矩阵相乘的程序，用的就是动态规划，当时觉得DP好烦哪，于是黑暗的种子算是在那会种下了，这颗种子生根发芽，一直在我身上根深缔固了好几年时间，可怕~~ 终于还是忍无可忍，决定攻克DP这座碉堡。 POJ上的1163
2010-06-16 19:58:00
305
原创 动态规划 模板
<br />//程序1：动态规划法 #include <stdio.h> #define MAX 20 int n,c,w[MAX],v[MAX],m[MAX][MAX]={0}; void disp( ) { int i; for (i=1; i<=n; i++) if ( m[i][c]!=m[i+1][c] ) printf("%5d%5d/n",w[i],v[i]); } void knapsack() { int i,j; for
2010-06-12 23:35:00
400
原创 pku1573机器人运动
<br />#include<iostream> using namespace std; struct { int x,y; int step; char c; }map[11][11]; int main() { int n,m,l,i,j,a,b; while(cin>>n>>m>>l&&(n||m||l)) { getchar();//细节还是犯错了 char c; memset(map,0,sizeof(map));
2010-06-06 11:36:00
246
原创 pku1068
<br />/*心得*/ #include<iostream> #define max 45 using namespace std; int p[max],w[max],s[max],ans[max]; int main() { int t,n; cin>>t; while(t--) { cin>>n; memset(s,0,sizeof(s)); int k=0; for(int i=0;i<n;i++) scanf("%d",&p[i]);
2010-06-04 23:22:00
391
1
原创 pku1459Ford_FulKerson()最大流
#define MAX 105 #define INF 0xffffff #include #include #include using namespace std; int cost[MAX][MAX],Pre[MAX],Min[MAX]; bool visit[MAX]; int n,np,nc,m,M=INF,s,t; int Bfs() { queue q; int temp; visit[s]=true
2010-06-01 20:46:00
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人