一本不卡影院,欧美一站二站,亚洲精品视频一区

My friends

搜索

積分與排名

積分 - 219048

排名 - 118

最新評論

1.?re: 使用JS呼叫另一PHP程式后直接返回數值而不必翻新頁面（轉）
123456
--Jaxk
2.?re: qsort函數應用大全(轉)
對頭@莫名

博主謝謝分享，學習了！
--呵呵噠
3.?re: 三次樣條插值
評論內容較長,點擊標題查看
--mrsong123mtr
4.?re: 三次樣條插值
請樓主加解釋啊，表示好難懂
--mrsong123mtr
5.?re: 三次樣條插值
樓主寫的是自然邊界條件的樣條插值。。。可以參考《計算方法》一書
--juy

閱讀排行榜

評論排行榜

新學了并查集, 不知道能不能用呢^_^

#include? < iostream >

using ? namespace ?std;

const ? int ?MAXN? = ? 100 ;

class ?UFset

{

public :

???? int ?parent[MAXN];

????UFset();

???? int ?Find( int );

???? void ?Union( int ,? int );

} ;

UFset::UFset()

{

????memset(parent,? - 1 ,? sizeof (parent));

}

int ?UFset::Find( int ?x)

{

???? if ?(parent[x]? < ? 0 )

???????? return ?x;

???? else

???? {

????????parent[x]? = ?Find(parent[x]);

???????? return ?parent[x];

????} // ?壓縮路徑

}

void ?UFset::Union( int ?x,? int ?y)

{

???? int ?pX? = ?Find(x);

???? int ?pY? = ?Find(y);

???? int ?tmp;

???? if ?(pX? != ?pY)

???? {

????????tmp? = ?parent[pX]? + ?parent[pY];? // ?加權合并

???????? if ?(parent[pX]? > ?parent[pY])

???????? {

????????????parent[pX]? = ?pY;

????????????parent[pY]? = ?tmp;

????????}

???????? else

???????? {

????????????parent[pY]? = ?pX;

????????????parent[pX]? = ?tmp;

????????}

????}

}

int ?main()

{

???? return ? 0 ;

}

有bug請指正:)

posted on 2006-08-16 20:22 豪閱讀(921) 評論(5) 編輯收藏引用所屬分類: 算法&ACM

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 用stl打spfa短了1k代碼，慢了200ms 三次樣條插值龍貝格積分2457jlu 三分法求函數極值buaa1024 為了大作業報告好寫點，重寫了RBTree 擴展的歐拉函數 pku1091 連分數學習筆記中國剩余定理(同余方程組)小結解模線性方程小結好久沒寫了.

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜