2012 年 3月 25 日随笔档案 - pcoda

2012年3月25日

摘要： http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11081&courseid=81 一个递归题，找出规律，递归形成方阵，求出每个元素值 View Code #include<cstdio>#include<iostream>us 阅读全文

posted @ 2012-03-25 16:28 pcoda 阅读(164) 评论(0) 推荐(0) 编辑

矩阵连乘问题

摘要：计算A[i:j]，1<=i<=j<=n,所需的最小乘法次数为m[i][j],则所求最优解为m[1][n] 当i==j时，A[i:j]为单一矩阵，无需计算，所以m[i][i]=0,i=1,2,3……,n; 当i<j时，可利用最优解计算m[i][j]。事实上，若计算A[i:j]的最优次序在Ak和Ak+1 阅读全文

posted @ 2012-03-25 13:35 pcoda 阅读(375) 评论(0) 推荐(0) 编辑

租用游艇问题

摘要：租用游艇问题问题描述：长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<j<=n。试设计一个算法，计算出从游艇出租站1 到游艇出租站n 所需的最少租金。& 阅读全文

posted @ 2012-03-25 12:12 pcoda 阅读(1303) 评论(0) 推荐(0) 编辑