給出n個點的座標，對它們建立乙個最小生成樹，代價就是連線它們的路徑的長度，現要求總長度最小。n的值在100以內，座標值在[-10000,10000].結果保留二位小數
5 ---------------5個點
0 0 ---------------5個點點的座標（斑點狗點點？？
0 11 11 0
0.5 0.5
2.83
與這一道不同之處在於，我們只有座標沒有距離，所以我們自己算不就沒了
code：
#include
#include
#include
#include
using
namespace std;
struct f op[
101]
;double m[
101]
;struct fp
;bool
operator
<
(const fp &a,
const fp &b)
priority_queue p;
double a[
101]
[101];
intmain()
int n2=n-1;
double s=0;
fp o,ow;
for(
int i=
2;i<=n;i++
)while
(n2!=0)
} m[o.y]=-
0x7f7f7f7f+1
;}printf
("%.2f"
,s);
return0;
}
演算法導論16 1
又是一道動態規劃的題,真的類似於0 1揹包問題.在提示之下解決了,總算是解決了.雖然沒費多少勁.這個東西,沒有用物件導向的方式寫.體驗了一把,結構化.對於引數傳遞,共享資料,的確不及類方便.這種問題的狀態轉移方程,沒有寫對.我找錯了狀態.這段時間看 大全 感覺自己的 風格有所好轉.雖然覺得過去的也不...
SSLOJ 杯子 模擬
小明買了n個容積可以是無窮大的杯子，剛開始的時候每個杯子裡有1公升水，接著小明發現杯子實在太多了，於是他決定保留不超過k個杯子。每次他選擇兩個當前含水量相等的杯子，把乙個杯子的水全部倒進另乙個裡，然後把空瓶丟棄。不能丟棄有水的杯子 顯然在有些情況下小明無法達到他的目標，比如n 3，k 1。此時小明會...
C 程式設計報告（16 1）
程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 salary 加salary 作 者 楊壇壇 完成日期 2011 年 06 月 6 日 版 本號 對任務及求解方法的描述部分 輸入描述 問題描述 程式輸出 程式頭部的注釋結束 include includeusing namespace std v...