| 3 | 1/1 | 返回列表 |
| 查看: 356 | 回復: 2 | |||
[求助]
數(shù)據(jù)點集 包圍球 的 隨機次線性算法
|
|
高維R^d(d=O(M))空間中有n個數(shù)據(jù)點,需要計算這n個數(shù)據(jù)點集的包圍球(球心--為其中某個點和半徑), 求完成計算的次線性算法(我記得時間復雜度為O(logn)?)。 另:因為相應的算法不需要記錄歷史,這個過程和online algorithm類似,那么能不能用online algorithm的分析框架分析這個問題(將每次挑選數(shù)據(jù)點處理為形式化loss函數(shù)--能求導,且導數(shù)有實際意義。再將算法導出與no regret分析聯(lián)系起來--誤差的界等同于online algorithm regret bound)? |
榮譽版主 (文壇精英)
![]() |
專家經驗: +518 |
| 3 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 0703化學調劑 +10 | 妮妮ninicgb 2026-03-15 | 14/700 |
|
|---|---|---|---|---|
|
[考研] 一志愿南京理工大學085701資源與環(huán)境302分求調劑 +3 | 葵梓衛(wèi)隊 2026-03-18 | 5/250 |
|
|
[考研] 招收調劑碩士 +4 | lidianxing 2026-03-19 | 10/500 |
|
|
[考研] 一志愿北京化工大學0703化學318分,有科研經歷,求調劑 +3 | 一瓶苯甲酸 2026-03-14 | 3/150 |
|
|
[考研] 一志愿西安交通大學材料工程專業(yè) 282分求調劑 +5 | 楓橋ZL 2026-03-18 | 7/350 |
|
|
[考研] 286求調劑 +6 | lemonzzn 2026-03-16 | 10/500 |
|
|
[考研] 317求調劑 +3 | 申子申申 2026-03-19 | 6/300 |
|
|
[考研] 一志愿中海洋材料工程專碩330分求調劑 +7 | 小材化本科 2026-03-18 | 7/350 |
|
|
[考研] 304求調劑 +6 | 司空. 2026-03-18 | 6/300 |
|
|
[考研] 268求調劑 +6 | 簡單點0 2026-03-17 | 6/300 |
|
|
[考研] 考研調劑 +3 | 淇ya_~ 2026-03-17 | 5/250 |
|
|
[考研] 283求調劑 +3 | 聽風就是雨; 2026-03-16 | 3/150 |
|
|
[考研]
|
zhouzhen654 2026-03-16 | 3/150 |
|
|
[考研] 機械專碩325,尋找調劑院校 +3 | y9999 2026-03-15 | 5/250 |
|
|
[考研] 304求調劑 +3 | 曼殊2266 2026-03-14 | 3/150 |
|
|
[考研] 0703 物理化學調劑 +3 | 我可以上岸的對?/a> 2026-03-13 | 5/250 |
|
|
[考研] 0703化學調劑 290分有科研經歷,論文在投 +7 | 膩膩gk 2026-03-14 | 7/350 |
|
|
[考研] 326求調劑 +3 | mlpqaz03 2026-03-15 | 3/150 |
|
|
[考研] 中科大材料與化工319求調劑 +3 | 孟鑫材料 2026-03-14 | 3/150 |
|
|
[考研] 復試調劑 +3 | 呼呼?~+123456 2026-03-14 | 3/150 |
|