算法经典案例(C语言).doc

PAGE PAGE 97 C语言的经典：算法！ 里面包含了大量的经典算法： 其中包括： 奇数魔方阵、 费式数列、 格雷码、 约瑟夫问题等等近50个优秀案例。 第一章：目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc261274226 1.汉若塔 PAGEREF _Toc261274226 \h 2 HYPERLINK \l _Toc261274227 2.费式数列 PAGEREF _Toc261274227 \h 3 HYPERLINK \l _Toc261274228 3. 巴斯卡三角形 PAGEREF _Toc261274228 \h 4 HYPERLINK \l _Toc261274229 4.三色棋 PAGEREF _Toc261274229 \h 5 HYPERLINK \l _Toc261274230 5.老鼠走迷官（一） PAGEREF _Toc261274230 \h 7 HYPERLINK \l _Toc261274231 6.老鼠走迷官（二） PAGEREF _Toc261274231 \h 9 HYPERLINK \l _Toc261274232 7.骑士走棋盘 PAGEREF _Toc261274232 \h 10 HYPERLINK \l _Toc261274233 8.八皇后 PAGEREF _Toc261274233 \h 13 HYPERLINK \l _Toc261274234 9.八枚银币 PAGEREF _Toc261274234 \h 15 HYPERLINK \l _Toc261274235 10.生命游戏 PAGEREF _Toc261274235 \h 17 HYPERLINK \l _Toc261274236 11.字串核对 PAGEREF _Toc261274236 \h 20 HYPERLINK \l _Toc261274237 12.双色、三色河内塔 PAGEREF _Toc261274237 \h 22 HYPERLINK \l _Toc261274238 13.背包问题（Knapsack Problem） PAGEREF _Toc261274238 \h 26 HYPERLINK \l _Toc261274239 14.蒙地卡罗法求 PI PAGEREF _Toc261274239 \h 31 HYPERLINK \l _Toc261274240 15.Eratosthenes筛选求质数 PAGEREF _Toc261274240 \h 32 HYPERLINK \l _Toc261274241 16.超长整数运算（大数运算） PAGEREF _Toc261274241 \h 34 HYPERLINK \l _Toc261274242 17.长 PI PAGEREF _Toc261274242 \h 36 HYPERLINK \l _Toc261274243 18.最大公因数、最小公倍数、因式分解 PAGEREF _Toc261274243 \h 39 HYPERLINK \l _Toc261274244 19.完美数 PAGEREF _Toc261274244 \h 42 HYPERLINK \l _Toc261274245 20.阿姆斯壮数 PAGEREF _Toc261274245 \h 45 HYPERLINK \l _Toc261274246 21.最大访客数 PAGEREF _Toc261274246 \h 46 HYPERLINK \l _Toc261274247 22.中序式转后序式（前序式） PAGEREF _Toc261274247 \h 48 HYPERLINK \l _Toc261274248 23.后序式的运算 PAGEREF _Toc261274248 \h 52 HYPERLINK \l _Toc261274249 24.洗扑克牌（乱数排列） PAGEREF _Toc261274249 \h 54 HYPERLINK \l _Toc261274250 25.Craps赌博游戏 PAGEREF _Toc261274250 \h 56 HYPERLINK \l _Toc261274251 26.约瑟夫问题（Josephus Problem） PAGEREF _Toc261274251 \h 58 HYPERLINK \l _Toc261274252 27.排列组合 PAGEREF _Toc261274252 \h 60 HYPERLINK \l _Toc261274253 28.格雷码（Gray