題目 : UVa Link 有 N 種商品，每個價值為 Vi、喜愛程度為 Di，求金額不超過 M 的話，Dot 小姐可以獲得的最大喜愛點數總合。此外，若實際購買金額超過 ( exeed ) 2000 的話，可以多獲得 200 的回饋也就是若是購買了 5000 元，則就可以購買總額 5200 元。 ...
UVa 10130 : SuperSale
題目 : UVa Link 有 N 項商品，每個價值為 Vi 且重量為 Wi，並有 G 個人，每個人的最大負重為 Qj，若每個人每種商品只能取一件，求所有人在自己的負重內可以取得的最大價值的總和。 測資Input : 2372 1744 2331 24126664 2685 2252 ...
UVa 10986 : Sending Email
題目 : UVa Link Servers 互相用雙向電纜連接，求從指定開始 Server 到指定結束 Server 的最短路徑長 測資Input : 32 1 0 10 1 1003 3 2 00 1 1000 2 2001 2 502 0 0 1 Output : Case #1: ...
UVa 929 : Number Maze
題目 : UVa Link 給定一個 M x N 的矩陣 A ，求 A1,1 到 AM,N 的最短路徑長 測資Input : 2450 3 1 2 97 3 4 9 91 7 5 5 32 3 4 2 5160 1 2 3 4 5 Output : 2415 解法這題要解的就是 Si ...
UVa 100 : 3n+1
題目 : UVa對一個整數 k，利用以下 2 個規則可以得出一個特定的序列 Sk : A1、A2 . . . An，其中 An = 1 規則 當 Ak 是偶數 : Ak = Ak-1 / 2 當 Ak 是奇數 : Ak = 3 * Ak-1 + 1 本題目會輸入 2 個正整數 a 、 b，並 ...
UVa 674 : Coin Change
題目 : UVa Link 給定面額為 1, 5, 10, 25, 50 的 5 種硬幣，輸入一個金額大小，要計算出使用這 5 種硬幣組合出此金額的方法數，並輸出。 測資Input : 1126 Output : 413 解法這是典型的完全背包問題，和 01 背包問題不同的地方是硬幣 ...
Heap and Priority Queue
HeapHeap 是一種 Data Structure ，要符合 Heap Condition (or Heap Property)Heap property 是指 parent 和 children 的關係 (但 children 之間順序無關) Min Heap : parent <= ...
二元樹走訪 by iteration
binary tree iterative traversal 1.postorder參考 這篇 解法1需要用到2個 pointer : nowNode 和 preNode且可以依照他們的關係去分為下面2種情況 traverse down : preNode 是 nowNode 的 parent ...