2008 年 11月 21 日随笔档案 - pandy

2008年11月21日

摘要：递推公式如下： T(2)=3 ; T(0)=1; T(2*k-1)=0 T(2*k)=3*T(2*k-2)+2*(T(2*k-4)+T(2*k-6)+..+T(2) +T(0)) 代码如下（两个效率都为312k，0ms）： Code1 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.Code... 阅读全文

posted @ 2008-11-21 19:11 pandy 阅读(213) 评论(0) 推荐(0) 编辑

pku3486--Computers 动态规划

摘要：题目大意：给定一个时间段n，电脑的价格c，以及电脑的维修费用m(y,z)（第y台电脑从y年用到第z年总的维修费用）。让你求出在期限n中使用电脑的最低费用。思路：分解为子问题：考虑最后的解必然是某个编号为j+1的电脑（0= 1#include 2int dp[1005],m[1005][1005]; 3int main() 4{ 5 int c,n,i,j; ... 阅读全文

posted @ 2008-11-21 17:21 pandy 阅读(229) 评论(0) 推荐(0) 编辑

pku3665--icow简单模拟题

摘要：模拟题目所给的歌的随机播放算法代码如下： Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--> 1 #include 2 int r[10002]; 3 int findnum(int n) 4 { 5 int i,max;... 阅读全文

posted @ 2008-11-21 08:51 pandy 阅读(281) 评论(0) 推荐(0) 编辑