十分鐘了解演算法(3) 有趣的演算法

2021-09-13 19:21:24 字數 331 閱讀 9933

k最近鄰,就是k個最近的鄰居的意思,每個樣本都可以用它最接近的k個鄰居來代表。

如果乙個樣本在特徵空間中的k個最相鄰的樣本中的大多數屬於某乙個類別,則該樣本也屬於這個類別,並具有這個類別上樣本的特性。

1. 特徵抽取

挑選合適的特徵

確定樣本的特徵值,建立n維座標軸

標出每個樣本的點,並使用畢達哥拉斯公式計算兩點間的距離,這表示兩個樣本的相似程度。

對樣本進行分類

2. 回歸

根據步驟一分好類後,選取樣本的k位鄰居的某個值求平均

結果就是該樣本求某個值的**結果

sha:

simhash:

十分鐘了解演算法(0) 初始演算法

演算法是解決特定問題求解步驟的描述,在計算機中表現為指令的有限序列,並且毎條指令表示乙個或多個操作。輸入 可以沒有 輸出 至少乙個 有窮性確定性 可行性正確性 演算法至少應該具有輸入 輸出和加工處理無歧義性 能正確反映問題的需求 能夠得到問題的正確答案。時間效率髙和儲存量低 乙個程式的執行時間,依賴...

課間十分鐘

時間限制 1000 ms 記憶體限制 128 mb 兩人都是數學愛好者,便發明了乙個遊戲。在遊戲開始前,他們先約定乙個正整數n,同時令m 1。遊戲過程中,每個人都可以將m的值擴大2到9中的任意倍數。第乙個使m n的人就是最後的贏家。181818181818和zbt都十分聰明,並且遊戲過程中都使用最佳...

十分鐘的代價

2008年9月15日上午10 00,擁有158年歷史的美國第四大投資銀行 雷曼兄弟公司向法院申請破產保護,訊息轉瞬間通過電視 廣播和網路傳遍地球的各個角落。令人匪夷所思的是,在如此重大的情況下,德國國家發展銀行在十分鐘後,居然按照外匯掉期協議的交易,通過計算機自動付款系統,向雷曼兄弟公司即將凍結的銀...