超级经典算法大集合:老掉牙河内塔费式数列巴斯卡三角形三色棋老鼠走迷官(一)老鼠走迷官(二)骑士走棋盘八个皇后八枚银币生命游戏字串核对双色、三色河内塔背包问题(K
apsackProblem)数、运算蒙地卡罗法求PIEratosthe
es筛选求质数超长整数运算(大数运算)长PI最大公因数、最小公倍数、因式分
解完美数阿姆斯壮数最大访客数中序式转后序式(前序式)后序式的运算关于赌博洗扑克牌(乱数排列)Craps赌博游戏约瑟夫问题(JosephusProblem)集合问题排列组合格雷码(GrayCode)产生可能的集合m元素集合的
个元素子集数字拆解排序得分排行选择、插入、气泡排序Shell排序法改
良的插入排序Shaker排序法改良的气泡排序Heap排序法改良的选择排序快速排序法(一)快速排序法(二)快速排序法(三)合并排序法基数排序法搜寻循序搜寻法(使用卫兵)二分搜寻法(搜寻原则的代表)插补搜寻法费氏搜寻法矩阵稀疏矩阵多维矩阵转一维矩阵上三角、下三角、对称矩阵奇数魔方阵4N魔方阵22N1魔方阵
1河内之塔说明河内之塔TowersofHa
oi是法国人MClausLucas于1883年从泰国带至法国的,河内为越战时北越的首都,即现在的胡志明市;
f1883年法国数学家EdouardLucas曾提及这个故事,据说创世纪时Be
ares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘(Disc),并命令僧侣将所有的金盘从第一根石棒移至第三根石棒,且搬运过程中遵守大盘子在小盘子之下的原则,若每日仅搬一个盘子,则当盘子全数搬运完毕之时,此塔将毁损,而也就是世界末日来临之时。解法如果柱子标为ABC,要由A搬至C,在只有一个盘子时,就将它直接搬至C,当有两个盘子,就将B当作辅助柱。如果盘数超过2个,将第三个以下的盘子遮起来,就很简单了,每次处理两个盘子,也就是:AB、AC、BC这三个步骤,而被遮住的部份,其实就是进入程式的递回处理。事实上,若有
个盘子,则移动完毕所64需之次数为2
1,所以当盘数为64时,则所需次数为:2118446744073709551615为505390248594782e16年,也就是约5000世纪,如果对这数字没什幺概念,就假设每秒钟搬一个盘子好了,也要约5850亿年左右。i
cludestdiohvoidha
oii
t
charAcharBcharCi
tmai
if
1i
t
pri
tf