根據電腦辭典的注釋來翻,Union Set稱為「併集」或是「和集」,簡體中文則譯為「并查集」,總之呢,他是用到「聯集」的概念(事實上Union Set好像就是聯集的英文),也就是把有關係的元素圈在一起。比如說,A跟B是朋友,B跟C是朋友,那A跟C也是朋友,他們三個就可以綑成一個朋友圈。
- Feb 05 Tue 2008 19:11
[資結] Union Set
- Sep 18 Tue 2007 17:27
[數學] ACM Q10407
一次AC XD
很有趣的一題數學的 可以當消遣XD
http://luckycat.kshs.kh.edu.tw
方法是從World of Seven看來的這樣
- Sep 18 Tue 2007 17:26
[DFS] ACM Q10364
四星的題目耶(心)
不過有點像是亂過的,總之莫名其妙就AC了
// 順便慶祝Accepted回家了′▽`)
//可惜紅色不見了(咦)
感謝sa同學索尼板上提供的cut
聽說本來有人說要用DP才會過
不過實際上是DFS也可以通
但需要有點技巧這樣
提供一下我的作法好了
- Sep 11 Tue 2007 17:23
[DFS ] 深度優先搜尋II-尤拉路徑
- Sep 11 Tue 2007 17:12
[DFS ] 深度優先搜尋I-緒論
- Sep 02 Sun 2007 22:59
[推薦] 兩本資料結構與演算法的書籍
演算法概論 學貫 探矽工作室
這本書的內容很多,總共有六個部份二十章
二十章分別是:
Part 1 概論:演算法、效能分析、基本資料結構
Part 2 搜尋與排序:排序、堆積、搜尋樹、雜湊、字串搜尋
Part 3 圖論演算法:基本圖論、加權樹、網路流
Part 4 基本的最佳演算法:貪婪演算法、動態程序規劃、回溯與分支設限
Part 5 數值相關演算法:數論演算法、計算幾、矩陣操作、多項式與FFT
Part 6 進階議題:NP完全的問題、平行演算法
強調重點在觀念,偶爾有作以幾個範例程式碼,不過推薦只看觀念就好
// BTW,定價是580。
資料結構理論 使用C 博碩 柯溫釗
講的東西比上面稍少,不過基礎的通通都有(除了DP)
重點是在於他把每一個演算法都講的很詳盡
也會把實際的模擬過程標示、實體模擬出來
比如說Kruskal他便有一個步驟 一個步驟地標示出來
對於初學者的理解相當有幫助
// BTW,定價是520。
- Sep 02 Sun 2007 22:55
[正經] 大家加油
是說學妹們以及同屆的孩子們大家一起加油吧!
聽瑋詩說了,如果要到全國賽就得把全部寫出來呢
可能有點難度 不過大家可以衝衝看!
市賽是11月中左右 有得名就有明年TOI的希望
把握練習的機會唷
- Sep 02 Sun 2007 01:38
[DFS ] 深度優先搜尋III-八皇后問題
這次我們來談談八皇后問題。
- Aug 17 Fri 2007 01:09
[題外話] 現在在這裡會出沒的人們啊
我想知道有多少學妹有在看這裡
這樣才知道要PO東西的質和量
學妹有來看的在這邊回一下的你班級座號這樣XD
- Aug 17 Fri 2007 01:08
[特別] ACM Q10469
是說這題很簡單。
看似很難其實很簡單
因為這題做的是XOR位元運算
也就是
1011101010
1110110101
0101011111
的這種運算~
(就是 其中一個對 是1 全對 全錯 都是0)