最近入門了 01 分數規划，於是寫篇博客紀念 (如果cnblogs上的格式您實在受不了，請轉至我的洛谷blog，並且那里的講解會稍微詳細一些，另外，更新內容也在我的洛谷博客中) 分數規划是一項不常用到的（但還蠻實用的）算法，一般來講就是求一個最優比率。 分數規划的簡單介紹 分數規划顧名思義 ...

01分數規划是這樣的一類問題，有一堆物品，每一個物品有一個收益ai，一個代價bi，我們要求一個方案使選擇的$\sum{a_i}/\sum{b_i}$最大。 首先我們來一道例題吧，01分數規划的大體方法都是一樣的。 例1 Dropping Tests poj2976 給出n個物品，每個物品有兩個屬性 ...

01分數規划，簡單的來說，就是有一些二元組（si，pi），從中選取一些二元組，使得∑si / ∑pi最大（最小）。 這種題一類通用的解法就是，我們假設x = ∑si / ∑pi的最大（小）值，那么就有x * ∑pi = ∑si ,即∑si - x * ∑pi= 0。也就是說，當某一個值x滿足 ...

各位考官，我抽到的題目是六年級的百分數，現在開始我的試講，上課，同學們好，請坐，這節課，老師為大家帶來了幾張非常有意思的圖片，大家想看看嗎？哇，聲音非常響亮，同學們，那請把你們的目光放在投影上，看到這幾張圖片，第一張是我們電腦格式化的一個進程條，對不對，第二張是我們新衣服當中的一個標簽，最后一張 ...

作業地址及評分細則 軟工實踐團隊作業二 存在的問題 經過這次時間緊張的實戰，如果各組發現協作中存在問題（如github協作，或者不熟悉所需技術），可以在團隊項目正式開始之前繼續學習。 再附上 ...

為了能夠評價不同算法的優劣，在Precision和Recall的基礎上提出了F1值的概念，來對Precision和Recall進行整體評價。F1的定義如下： F1值 = 正確率 * 召回率 * 2 / (正確率 + 召回率) 簡介 為了能夠評價不同算法的優劣，在Precision ...

F1 score 關於精准率和召回率 精准率和召回率可以很好的評價對於數據極度偏斜的二分類問題的算法，有個問題，畢竟是兩個指標，有的時候這兩個指標也會產生差異，對於不同的算法，精准率可能高一些，召回率可能低一些，反之一樣，真正使用的時候應該根據具體的使用場景來去解讀這兩個指標 想要得到這兩個 ...

一、四種平均算法 平方平均數：Qn=√ [(a12+a22+...+an2)/n] ——>應用：標准差 算術平均數：An=(a1+a2+...+an)/n ——>1階平均 ，是加權算數平均的一種特殊形式，缺點：容易受極端值影響 幾何平均數：Gn=(a1 ...