劍魚行動
time limit:10000ms memory limit:65536k
total submit:103 accepted:86
case time limit:1000ms
description
給出n個點的座標，對它們建立乙個最小生成樹，代價就是連線它們的路徑的長度，現要求總長度最小。n的值在100以內，座標值在[-10000,10000].結果保留二位小數
input
5 ---------------5個點
0 0 ---------------5個點點的座標
0 1
1 1
1 0
0.5 0.5
output
2.83
sample input
sample output
source
zju
var//詳見上一條部落格，只改了輸入（一下水5題的快感~）a:array[0..100,0..100]of real;
l:array[0..100]of real;
z:array[0..100,1..2]of real;//計座標
v:array[0..100]of boolean;
n,i,j,k:longint;
ans:real;
begin
readln(n);
for i:=1 to n do readln(z[i,1],z[i,2]);//讀入座標
for i:=1 to n do
for j:=1 to n do
a[i,j]:=sqrt(sqr(z[i,1]-z[j,1])+sqr(z[i,2]-z[j,2]));//求它們之間的距離
fillchar(v,sizeof(v),true);
fillchar(l,sizeof(l),$7f);
l[1]:=0;
for i:=1 to n-1 do
begin
k:=0;
for j:=1 to n do
if (l[j]
演算法導論16 1
又是一道動態規劃的題,真的類似於0 1揹包問題.在提示之下解決了,總算是解決了.雖然沒費多少勁.這個東西,沒有用物件導向的方式寫.體驗了一把,結構化.對於引數傳遞,共享資料,的確不及類方便.這種問題的狀態轉移方程,沒有寫對.我找錯了狀態.這段時間看 大全 感覺自己的 風格有所好轉.雖然覺得過去的也不...
C 程式設計報告（16 1）
程式頭部注釋開始 程式的版權和版本宣告部分 檔名稱 salary 加salary 作 者 楊壇壇 完成日期 2011 年 06 月 6 日 版 本號 對任務及求解方法的描述部分 輸入描述 問題描述 程式輸出 程式頭部的注釋結束 include includeusing namespace std v...
1 6 1 有名管道附屬
這是友善之臂的 和備註。希望初學者有用 一.簡介 本列程是由友善之臂說明書中的管道列程的備註版。有助於大家了解select函式以及程式的實現方式。二 重點掌握函式 select struct timeval結構體 fd zero fd set 三 要求水平 可使用內來進行程序通訊。include i...