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