題目 : UVa Link 本題是要解一個二階魔術方塊 ( 2x2x2 )，題目會給定一個魔術方塊的狀態，要求出復原方塊的最少步驟是多少 輸入六個面，依序為 Top、Front、Right、Bottom、Back、Left而復原狀態的方塊顏色依上面的順序為 White、Reg、Yellow、Blu ...

題目 : UVa Link 給定一個字串 S，可以去掉 0 個或多個字元形成 substring S’，求所有 S’ 集合中，回文字串的個數 測資Input : 3BAOBABAAAAABA Output : 22155 解法一若 S 字串長度為 N，則所有 S’ 的可能性有 2N- ...

對於實作記憶體管理，通常會有好幾種 pattern 可以使用，其中包含以下 2 種 : 單純的 linked list，單一的 memory pool 。 可參考 k&r 多條不同大小的 linked list，例如有 chunk 大小為 8 bytes、 16 bytes、 24 by ...

題目 : UVa Link 給定一個 m x n 大小的格子點，求在這之中所有的三角形個數。 測資Input : 1 11 20 0 Output : Case 1: 4Case 2: 18 思考一我們先來看一下題目給的範例，若是 1 x 2 的格子點，則情況就會是這樣，共有 18 ...

題目 : UVa Link 給一 N x N 的矩陣，裡面每個元素皆為 0 或 1，且每個元素的 parity 定義為該元素位置的上、下、左、右四個位置中 1 的數目題目要求我們要把其中一些 0 改成 1，讓所有元素的 parity 皆為偶數 ( 也就是 0、2、4個 )，並輸出改變次數最少的值 ...

題目 : UVa Link 給一串數字，並有 2 種操作 : 改變陣列鍾某的數字的值 問一個 range 中所有數字乘起來是正數還是負數或是 0 測資Input : 4 6-2 6 0 -1C 1 10P 1 4C 3 7P 2 2C 4 -5P 1 45 91 5 -2 4 3P 1 2 ...

當需要大量對 array 中給定範圍做諮詢，並且也會大量的做某些值的修改時，我們就可以使用線段數 ( Segment Tree )此外，針對範圍查詢或是值的修改，我們也可以使用其他的資料結構或方法，以下為比較表格 —- Query a range change a value 資料結構適用條件 ...

聲明注意!!! 因為我也不知道這樣是不是 UVa 允許的，所以本人只有教學，不負任何責任，請自行拿捏 介紹有時候我在寫 UVa 題目的時候，明明題目給的測資與 UDebug 上的測資都過了，但 submit 之後卻都還是 Wrong Answer於是乎我就一直很想把 UVa 的測資搞到手XD ，左思 ...

題目 : UVa Link 本題就是著名的烏龜塔題目 :有 N 隻烏龜，第 i 隻重 Wi 克且有 Si 的力量，代表他可以負載 Si - Wi 的重量在背上求由這 N 隻烏龜可以疊出的最大高度 測資Input : 300 10001000 1200200 600100 101 Output ...

此演算法將一個 O( N2 ) 的 Scheduling 問題縮減到了 O( NlogN ) 問題描述有 N 個 Jobs，每個 Job 耗時 p 且期限 (due) 為 d，求最少逾期工作數量 ( Minimum number of late jobs )的排程方式也就是說，要找出一個排程方 ...