iT邦幫忙

YS
iT邦新手 5 級 ‧ 點數 54
4076
累計瀏覽數
站內簡訊 追蹤

鐵人檔案

2019 iT 邦幫忙鐵人賽
回列表
自我挑戰組

競技程式設計的藝術 系列

入門級的競技程式設計比賽的教材

參賽天數 2 天 ｜ 共 8 篇文章 ｜ 6 人訂閱 訂閱系列文 RSS系列文
1 Like 2 留言 2940 瀏覽
DAY 1

動機 (ゝ∀･)

Computer programming is an art, because it applies accumulated knowledge to the...

2018-10-15 ‧ 由 YS 分享
0 Like 0 留言 1320 瀏覽
DAY 2

效率與思維_(:3 」∠ )_

演算法的效率 在解題時給定輸入規模時常大的許多，一些 2 倍 3 倍 甚至 10 倍的優化其實不在演算法競賽時考慮的要點。我們所設計的演算法必須根據輸入規模而定...

2018-10-16 ‧ 由 YS 分享
0 Like 1 留言 3400 瀏覽
DAY 2

存資料 (ﾟдﾟ)

各位抱歉，由於最近筆者時間分配不佳，導致文章來不及在鐵人賽第三天達成不過如果我有空閒，一樣會繼續寫作 資料結構 簡單說，它是一種對資料的有系統的整理，通常一個資...

2018-10-23 ‧ 由 YS 分享
0 Like 0 留言 1338 瀏覽
DAY 2

搜尋 #1 (,,・ω・,,)

搜尋 暴力的把每種可能性都列出來，然後把所想要的東西留下，就是搜尋的原點。 不彷將搜尋所能觸及到的可能性稱為狀態每當狀態改變後，前個狀態到下個狀態的過程稱狀態轉...

2018-10-27 ‧ 由 YS 分享
1 Like 0 留言 1748 瀏覽
DAY 2

搜尋 #2 =͟͟͞͞( •̀д•́)

BFS 廣度優先搜尋 (Breadth-first Search/BFS)：走訪為每拜訪一節點就將其全部鄰點拜訪過。按照上圖，走訪順序為最小的數字 1 依照自然...

2018-10-31 ‧ 由 YS 分享
0 Like 0 留言 1105 瀏覽
DAY 2

搜尋 #3 ( ‘д‘⊂彡☆))Д´)

Backtracking 利用各種可得的限制來做搜尋目標中的偷吃步 八皇后問題：西洋棋盤上任意擺放八個皇后彼此都不互攻的情況有幾種？ 若想著把每一種任意擺放...

2018-11-01 ‧ 由 YS 分享
0 Like 0 留言 4431 瀏覽
DAY 2

搜尋 #4 ٩(｡・ω・｡)و

二分搜尋 給定一個 N 長的單調數列，找目標值(target)的位置當目標有 1 個以上，這時有兩種位置 upper bound 與 lower bound 考...

2018-11-03 ‧ 由 YS 分享
0 Like 1 留言 1933 瀏覽
DAY 2

排序 #1 ｡ﾟ(ﾟ´ω`ﾟ)ﾟ｡

排序 將一堆元素由"給定規則"排成一順序，稱為排序 (sort)。例如：5, 6, 9, 8, 2 這五個元素由小到大排為 2, 5, 6,...

2018-11-06 ‧ 由 YS 分享
YS的鐵人檔案
YS的收藏
YS的追蹤
YS的Like
YS的紀錄
YS的訂閱列表