会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
2015年7月23日
网络流之最大流
摘要: 前言:网络流具有各种性质及应用,小艾在这个专题中将记录下最大流思想,并对其算法的正确性予以证明。类型:最大流题意:网络中的计算机s与计算机t通过其它若干计算机连接,两两计算机间有一条单向通信电缆并且有对应的1秒钟内所能传输的最大数据量。问当仅有计算机s向计算机t传输数据时,1秒内可传输的最大数据量。...
阅读全文
posted @ 2015-07-23 21:09 gjunyan
阅读(589)
评论(0)
推荐(1)
编辑
2015年7月22日
POJ No.3233
摘要: ---恢复内容开始---题意:已知n*n的矩阵A和正整数k,求S = A + A^2 + A^3 + .... + A^k并输出S的各元素对M取余后的答案。分析:如果选择依次求解矩阵的幂,然后将其累加,时间复杂度是O(kn^3logk),效率太低。但如果试着找一下关于S的递推公式,效率将大大提升。我...
阅读全文
posted @ 2015-07-22 08:54 gjunyan
阅读(190)
评论(0)
推荐(0)
编辑
2015年7月21日
POJ No.3734
摘要: 题意:给排成一列的N个方块染色,可选颜色为红蓝绿黄,求被染的红色方块与绿色方块同为偶数的方案数。分析:设染至第i个方块时,红绿皆为偶数的方案数为a(i), 恰有一为奇数的方案数为b(i), 都是奇数的方案数为c(i), 则染至第i+1个方块时,有如下递推关系:a(i+1) = 2*a(i) + b(...
阅读全文
posted @ 2015-07-21 21:29 gjunyan
阅读(158)
评论(0)
推荐(0)
编辑
2015年7月20日
斐波那契数列
摘要: 题目:F(0) = 0, F(1) = 1, F(n+2) = F(n+1) + F(n),且0 0) { if(n & 1) B = mult(B, A);//mult()两矩阵的乘积 A = mult(A, A); n >>= 1; }}
阅读全文
posted @ 2015-07-20 21:15 gjunyan
阅读(143)
评论(0)
推荐(0)
编辑
POJ No.1769
摘要: 分类:dp | 线段树题意转化:用m个区间去覆盖1~n,求所需区间的最小数目。分析:假设输入的n个数中第i个数是应该输出的最大值,则通过所选若干区间的操作后,若能将其从第i个位置移动到第n个,则Maximizer正常工作。由分析可知,如果i = 1时maxmizer可以正常工作,则对于任意地i都可以...
阅读全文
posted @ 2015-07-20 20:36 gjunyan
阅读(158)
评论(0)
推荐(0)
编辑
上一页
1
2
公告