原创 poj 1265

http://poj.org/problem?id=1265 皮克定理:一個計算點陣中頂點在格點上的多邊形面積公式:2S=2a+b-2,其中a表示多邊形內部的點數,b表示多邊形邊界上的點數,s表示多邊形的面積。 如圖: 樣例二視

原创 hdu 1864(01揹包容量爲浮點數)

最大報銷額 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24694  

原创 hdu 1348(凸包的周長+圓的周長)

Wall Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6542    

原创 anaconda創建新環境

爲什麼要創建新環境?           在運行項目的時候,可能某一個項目需要python3,另一個項目需要Python2,這時候我們就需要兩個環境。      2. 如何創建新環境?            conda create -

原创 從計算機小白到機器學習入門及成長

只作爲相關資料的記錄,怕以後找不到原文,所以貼上了網站,感興趣的可以去看看。   PRML爲何是機器學習的經典書籍中的經典? - Luau Lawrence的回答 - 知乎 https://www.zhihu.com/question/3

原创 01揹包問題

hdu 2546 飯卡 飯卡 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s

原创 hdu 2159 FATE

http://acm.hdu.edu.cn/showproblem.php?pid=2159 FATE Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/327

原创 hdu 1226

超級密碼 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4269  

原创 hdu 1392(凸包周長)

Surround the Trees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submissio

原创 完全揹包

完全揹包:有N種物品和一個容量爲V的揹包,每種物品都有無限件可用。第i種物品的費用是c[i],價值是w[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量,且價值總和最大。 狀態轉移方程 這個問題非常類似於01揹包問題,所

原创 hdu 1026

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total

原创 01揹包

01揹包是揹包問題中最簡單的問題。01揹包的約束條件是給定幾種物品,每種物品有且只有一個,並且有權值和體積兩個屬性。在01揹包問題中,因爲每種物品只有一個,對於每個物品只需要考慮選與不選兩種情況。如果不選擇將其放入揹包中,則不需要處理。

原创 hdu 1385

Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submi

原创 poj 1287(最小生成樹prime算法)

Networking Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 10475   Accepted: 5696 Description You are