資源描述：
《acm程序設計算法講解》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、ACM程序設計算法講解目錄1.河內之塔32.AlgorithmGossip:費式數列43.巴斯卡三角形54.AlgorithmGossip:三色棋65.AlgorithmGossip:老鼠走迷官（一）86.AlgorithmGossip:老鼠走迷官（二）107.AlgorithmGossip:騎士走棋盤118.AlgorithmGossip:八皇后149.AlgorithmGossip:八枚銀幣1610.AlgorithmGossip:生命游戲1811.AlgorithmGossip:字串核對2112.AlgorithmGossip:雙色、三色河內塔2313.Algor
2、ithmGossip:背包問題（KnapsackProblem）2714.AlgorithmGossip:蒙地卡羅法求PI3215.AlgorithmGossip:Eratosthenes篩選求質數3316.AlgorithmGossip:超長整數運算（大數運算）3517.AlgorithmGossip:長PI3718.AlgorithmGossip:最大公因數、最小公倍數、因式分解4019.AlgorithmGossip:完美數4320.AlgorithmGossip:阿姆斯壯數4621.AlgorithmGossip:最大訪客數4822.AlgorithmGossi
3、p:中序式轉后序式（前序式）5023.AlgorithmGossip:后序式的運算5324.AlgorithmGossip:洗撲克牌（亂數排列）5525.AlgorithmGossip:Craps賭博游戲5726.AlgorithmGossip:約瑟夫問題（JosephusProblem）5927.AlgorithmGossip:排列組合6128.AlgorithmGossip:格雷碼（GrayCode）6329.AlgorithmGossip:產生可能的集合6530.AlgorithmGossip:m元素集合的n個元素子集6831.AlgorithmGossip:數字
4、拆解7032.AlgorithmGossip:得分排行7333.AlgorithmGossip:選擇、插入、氣泡排序7534.AlgorithmGossip:Shell排序法-改良的插入排序7935.AlgorithmGossip:Shaker排序法-改良的氣泡排序8236.排序法-改良的選擇排序8437.AlgorithmGossip:快速排序法（一）8838.AlgorithmGossip:快速排序法（二）9039.AlgorithmGossip:快速排序法（三）92-124-ACM程序設計算法講解40.AlgorithmGossip:合并排序法9541.Algor
5、ithmGossip:基數排序法9842.AlgorithmGossip:循序搜尋法（使用衛(wèi)兵）10043.AlgorithmGossip:二分搜尋法（搜尋原則的代表）10244.AlgorithmGossip:插補搜尋法10545.AlgorithmGossip:費氏搜尋法10846.AlgorithmGossip:稀疏矩陣11247.AlgorithmGossip:多維矩陣轉一維矩陣11448.AlgorithmGossip:上三角、下三角、對稱矩陣11549.AlgorithmGossip:奇數魔方陣11850.AlgorithmGossip:4N魔方陣11951
6、.AlgorithmGossip:2(2N+1)魔方陣121-124-ACM程序設計算法講解1.河內之塔說明河內之塔(TowersofHanoi)是法國人M.Claus(Lucas)于1883年從泰國帶至法國的，河內為越戰(zhàn)時北越的首都，即現在的胡志明市；1883年法國數學家EdouardLucas曾提及這個故事，據說創(chuàng)世紀時Benares有一座波羅教塔，是由三支鉆石棒（Pag）所支撐，開始時神在第一根棒上放置64個由上至下依由小至大排列的金盤（Disc），并命令僧侶將所有的金盤從第一根石棒移至第三根石棒，且搬運過程中遵守大盤子在小盤子之下的原則，若每日僅搬一個盤子，則當
7、盤子全數搬運完畢之時，此塔將毀損，而也就是世界末日來臨之時。解法如果柱子標為ABC，要由A搬至C，在只有一個盤子時，就將它直接搬至C，當有兩個盤子，就將B當作輔助柱。如果盤數超過2個，將第三個以下的盤子遮起來，就很簡單了，每次處理兩個盤子，也就是：A->B、A->C、B->C這三個步驟，而被遮住的部份，其實就是進入程式的遞回處理。事實上，若有n個盤子，則移動完畢所需之次數為2^n-1，所以當盤數為64時，則所需次數為：264-1=18446744073709551615為5.05390248594782e+16年，也就是約5000世紀，如
