某大型樱桃加工厂使用自动化机械扫描了一批樱桃的尺寸大小。现在获得了直径范围 [L,H] 各个区间所有的樱桃个数统计。现需通过 m 个等级(m<H−L)来筛选不同尺寸大小的樱桃,筛选后需使得各等级内的樱桃数量和的标准差最小。
输出长度为 m 的序列 B=[b0,b1,…,bm−1],其中:
某大型樱桃加工厂使用自动化机械对一批樱桃按直径进行扫描统计。对于直径从 L 到 H 的每一个尺寸区间,机器都记录了一个樱桃数量。这些数量按直径从小到大排列,构成一个长度为 n 的序列 A。现在工厂希望将这些尺寸区间顺序划分为 m 个等级,每个等级由序列中连续的一段区间组成。一个等级的樱桃总数等于该段内所有尺寸区间樱桃数量之和。
设 m 个等级的樱桃总数分别为 x_1, x_2, ..., x_m,其平均值 μ=m1∑i=1mxi,标准差定义为 σ=m1∑i=1m(xi−μ)2。请找出一组划分,使得这 m 个等级樱桃总数的标准差最小,并输出每个等级包含的尺寸区间个数。
约束条件:
n 大于 2 且不超过 20。m 大于 2 且小于 n。开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册