24小时热门版块排行榜

返回列表

sunnywind

铁杆木虫 (小有名气)

应助: 0 (幼儿园)
金币: 6446
散金: 804
红花: 2
帖子: 293
在线: 349.4小时
虫号: 447614
注册: 2007-11-01
性别: GG
专业: 信号理论与信号处理

[求助] 如何在一个数列中找到方差最小的子列呢？已有2人参与

各位，现在遇到一个问题，已知一个数列x，长度为N（很大），数据已经按照降序排列，如何找到其中的一个子列（长度为k，但未知，k>1），使其方差最小呢？

回复此楼

» 猜你喜欢

版面费该交吗已经有12人回复
面上可以超过30页吧？已经有5人回复
为什么中国大学工科教授们水了那么多所谓的顶会顶刊，但还是做不出宇树机器人？已经有9人回复
体制内长辈说体制内绝大部分一辈子在底层，如同你们一样大部分普通教师忙且收入低已经有13人回复
“人文社科而论，许多学术研究还没有达到民国时期的水平” 已经有5人回复
什么是人一生最重要的？已经有4人回复

1楼 2014-12-04 21:29:27

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

数学EPI: 6
应助: 413 (硕士)
贵宾: 0.002
金币: 7116.5
散金: 15
红花: 63
帖子: 1639
在线: 798.9小时
虫号: 2469437
注册: 2013-05-14
专业: 计算数学与科学工程计算

【答案】应助回帖

★ ★
感谢参与，应助指数 +1
sunnywind(feixiaolin代发): 金币+2 2014-12-08 15:54:01

问题有点含混，比如有一个子列有两个数（k=2），然后两个数相同，然后方差为0.那就是最小了？总之，方差最小一定会是k=2。可这是楼主想问的吗？如果是这样，答案就是 k=2，相邻的两个数，相差最小的。

赞一下

回复此楼

2楼2014-12-04 22:54:40

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

专家经验: +342
数学EPI: 6
应助: 298 (大学生)
贵宾: 0.247
金币: 11336.3
红花: 29
帖子: 1221
在线: 538.8小时
虫号: 405284
注册: 2007-06-17
性别: MM
专业: 生物大分子结构与功能
管辖: 数学

【答案】应助回帖

★ ★
感谢参与，应助指数 +1
sunnywind(feixiaolin代发): 金币+2 2014-12-08 15:54:06

引用回帖:

2楼: Originally posted by pippi6 at 2014-12-04 22:54:40
问题有点含混，比如有一个子列有两个数（k=2），然后两个数相同，然后方差为0.那就是最小了？总之，方差最小一定会是k=2。可这是楼主想问的吗？如果是这样，答案就是 k=2，相邻的两个数，相差最小的。

Follow 2 floor. Compute difference of all two neighbors. Get N-1 numbers. Find the maximum of this new series, say 100. Then series of number 100 and 101 in the original series give the minimum variance.

赞一下

回复此楼

小木虫给我温暖，给我希望，爱就要爱小木虫。