会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
doyo2019
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2019年11月3日
悬线法
摘要: 我们有时会遇到这样一类问题:在一个大矩阵中求出满足某些限制的最大子矩阵。使用悬线法可以在O(n2)的时间内求解这类问题。 要知道最大子矩阵的大小,我们只要求出其上下左右四个方向上的边界就可以了。使用悬线法时,我们枚举每一行i,计算以i为下边界的最大子矩阵,再计算对于每一个位置,包含它的最大子矩阵的边
阅读全文
posted @ 2019-11-03 11:51 doyo2019
阅读(142)
评论(0)
推荐(0)
编辑
WOJ#3882 旅行问题(POI2004)
摘要: 描述 John打算驾驶一辆汽车周游一个环形公路。公路上总共有n车站,每站都有若干升汽油(有的站可能油量为零),每升油可以让汽车行驶一千米。John必须从某个车站出发,一直按顺时针(或逆时针)方向走遍所有的车站,并回到起点。在一开始的时候,汽车内油量为零,John每到一个车站就把该站所有的油都带上(起
阅读全文
posted @ 2019-11-03 11:16 doyo2019
阅读(383)
评论(0)
推荐(0)
编辑
公告