社区
数据结构与算法
帖子详情
二分问题求助
mirrror1986
2010-08-12 05:38:17
一个长为N的数列划分为M段,要求每段数之和的最大值最小
如数组 10 1 12 4 3 分成3分
则划分为 10 1 | 12 | 4 3
...全文
68
4
打赏
收藏
二分问题求助
一个长为N的数列划分为M段,要求每段数之和的最大值最小 如数组 10 1 12 4 3 分成3分 则划分为 10 1 | 12 | 4 3
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
michael122
2010-08-12
打赏
举报
回复
不错,应该是效率最高的
就是用二分法求这个最大值,每次二分出来的值去验证一下是否满足可以分为小于等于m段,验证的时间是线性的,整体的复杂度也基本是线性的
[Quote=引用 1 楼 litaoye 的回复:]
二分这个最大值,每次结果都验证一下,能否被分为<= m段。
[/Quote]
绿色夹克衫
2010-08-12
打赏
举报
回复
以LZ的例子来看(10 1 12 4 3),我先猜这个最大值是100,发现1段就可以都分下了,100 > 10 + 1 + 12 + 4 + 3。
然后我猜最大值为50,=> m' = 1
猜13, => m' = 3
并且13 - 1也分为3堆,
猜7,永远分不下
猜10,永远分不下
猜11,永远分不下
猜12,OK了
是这个意思,其实还可以简单一些,不说了。
mirrror1986
2010-08-12
打赏
举报
回复
能详细的点吗,有点不太明白
绿色夹克衫
2010-08-12
打赏
举报
回复
二分这个最大值,每次结果都验证一下,能否被分为<= m段。
华为开发者大赛云计算专场
1.华为企业云API使用讲解 该课程介绍如何通过华为企业云API进行二次开发,并选取一个实战案例。后把遇到
问题
的
求助
渠道介绍给大家。
教师回应幼儿
求助
行为的
问题
及对策研究
这是由于在
求助
过程中,幼儿可以和被
求助
者,多为教师进行互动,可以使幼儿学会许多解决
问题
的技巧,最终也就可以促进幼儿社会性的发展。本文选择3岁至6岁幼儿为研究对象,采用观察法,进行探究幼儿在幼儿园里的
求助
...
【论文笔记】BINE:
二分
网络嵌入
我们首先给出本文中使用的符号,然后形式化要解决的
二分
网络嵌入
问题
。 符号:设G = (U, V, E)为
二分
网络,其中U和V分别表示两种顶点的集合,E ⊆ U × V定义集合间的边。 如图 2 所示,u[i]和v[j]分别表示U和V中的...
pll制作分频器_PLL中CML分频器设计
求助
小弟最近在设计一个工作在20GHz的除2分频器,用的是最传统的两个CML latch级联的形式,管子的尺寸都很大,电流也在5~10mA左右,可以...但2ns以后就开始能够正常工作了,sensing和latch交替导通,输出
二分
频的波形。...
陈越《数据结构》第一周课后作业1——最大子列和+
二分
查找
<一>最大子列和的三种算法实现: 算法1:强算强循环 ...没有通过全部为0或负数的测试用例,
问题
在于最大子列和应该一开始定义为NUM[0],这样如果首端是数字还可以让下标往后挪。 &l...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章