| 5 | 1/1 | 返回列表 |
| 查看: 1619 | 回復(fù): 6 | ||||
| 當(dāng)前只顯示滿足指定條件的回帖,點擊這里查看本話題的所有回帖 | ||||
[求助]
如何在一個數(shù)列中找到方差最小的子列呢? 已有2人參與
|
||||
| 各位,現(xiàn)在遇到一個問題,已知一個數(shù)列x,長度為N(很大),數(shù)據(jù)已經(jīng)按照降序排列,如何找到其中的一個子列(長度為k,但未知,k>1),使其方差最小呢? |
鐵桿木蟲 (著名寫手)
工程和科學(xué)數(shù)值計算咨詢
鐵桿木蟲 (著名寫手)
工程和科學(xué)數(shù)值計算咨詢
專家顧問 (著名寫手)
![]() |
專家經(jīng)驗: +342 |
|
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. |

| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 266求調(diào)劑 +3 | 學(xué)員97LZgn 2026-04-02 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 07生物學(xué)求調(diào)劑 一志愿同濟大學(xué)359分 +3 | LAMC. 2026-03-30 | 3/150 |
|
|
[考研] 333求調(diào)劑 +3 | 12138。、m?x?b 2026-03-26 | 4/200 |
|
|
[考研] 377求調(diào)劑 +3 | RASKIN 2026-04-02 | 3/150 |
|
|
[考研] 367求調(diào)劑 +8 | 芋泥啵! 2026-03-28 | 8/400 |
|
|
[考研] 298求調(diào)劑 +4 | 什么是胖頭魚 2026-03-30 | 6/300 |
|
|
[考研] 296求調(diào)劑 +4 | 汪?! 2026-03-31 | 7/350 |
|
|
[考研] 安全工程 285 求調(diào)劑 +3 | Xinyu56 2026-04-01 | 4/200 |
|
|
[考研] 273求調(diào)劑 +19 | 李芷新1 2026-03-31 | 19/950 |
|
|
[考研] 266分,一志愿電氣工程,本科材料,求材料專業(yè)調(diào)劑 +10 | 哇呼哼呼哼 2026-04-01 | 11/550 |
|
|
[考研] 求調(diào)劑推薦 材料 304 +21 | 荷包蛋hyj 2026-03-26 | 21/1050 |
|
|
[考研] 085601材料工程找調(diào)劑 +20 | oatmealR 2026-03-29 | 21/1050 |
|
|
[考研] 309求調(diào)劑 +19 | 誰不是少年 2026-03-29 | 19/950 |
|
|
[考研] 求調(diào)劑 +4 | 圖鑒212 2026-03-30 | 5/250 |
|
|
[碩博家園] 博一被送出聯(lián)培感覺不適應(yīng)怎么辦 +3 | 全村的狗 2026-03-31 | 3/150 |
|
|
[考研] 材料與化工272求調(diào)劑 +25 | 阿斯蒂芬2004 2026-03-28 | 25/1250 |
|
|
[考研] 293求調(diào)劑 +3 | 末未mm 2026-03-30 | 5/250 |
|
|
[考研] 環(huán)境科學(xué)與工程334分求調(diào)劑 +6 | 王一一依依 2026-03-30 | 8/400 |
|
|
[考研] 340求調(diào)劑 +6 | Amber00 2026-03-26 | 6/300 |
|
|
[考研] 11408軟件工程求調(diào)劑 +3 | Qiu學(xué)ing 2026-03-28 | 3/150 |
|