UVa 10017 - The Never Ending Towers of Hanoi

題目:輸入n塊盤子的漢諾塔,以及移動的步數m,模擬前m步的操作(輸出各柱子狀態)。 分析:模擬,搜索。直接利用遞歸求解漢諾塔的前m步,然後模擬輸出。             漢諾塔求解:定義遞歸函數 f(當前柱子X,借住柱子Y,目標柱子Z,移動X上的前n塊);                ...

2016-11-28 10:38:28

阅读数:377

评论数:0

UVa 213 - Message Decoding

題目:給出一些字符編碼為不等長的01串,每個長度的編碼從0開始,全為1為終止符, 求給定01串的源碼。            01串由兩部分組成:長度(三位),編碼(以長度為單元,到終止(全為1))。 分析:字符串。這裡首先計算全部編碼的對應01串和長度,然後利用字典樹存儲查詢。      ...

2016-11-27 12:03:58

阅读数:284

评论数:0

UVa 11526 - H(n)

題目:計算Σn/i,其中i取1到n(對應的除法為整數除法)。 分析:數學,公式,找規律。如果直接計算顯然會超時,所以找規律。             我們首先將數據分成不同的區間,n/i為n,n/i為n/2,...,n/i為1;             可以看出,有n/2的數據使得n/i值為...

2016-11-21 22:02:56

阅读数:595

评论数:0

UVa 1260 - Sales

题目:统计一个数组的每个元素前面不大于自己的元素个数的总和。 分析:逆序数。数据较小直接模拟计算。 说明:如果数据较大直接利用MergeSort求逆序数O(NlgN)。 #include using namespace std; int a[1001]; int main() { ...

2016-11-15 10:50:47

阅读数:328

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭