- 1、本文档共137页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实用文案
C语言经典算法大全
老掉牙
河内塔
费式数列
巴斯卡三角形
三色棋
老鼠走迷官(一)
老鼠走迷官(二)
骑士走棋盘
八个皇后
八枚银币
生命游戏
字串核对
双色、三色河内塔
背包问题( Knapsack Problem )
数、运算
蒙地卡罗法求 PI
Eratosthenes 筛选求质数
超长整数运算(大数运算)
长 PI
最大公因数、最小公倍数、因式分解
完美数
阿姆斯壮数
最大访客数
中序式转后序式(前序式)
后序式的运算
关于赌博
洗扑克牌(乱数排列)
Craps 赌博游戏
约瑟夫问题( Josephus Problem )
集合问题
排列组合
格雷码( Gray Code )
产生可能的集合
标准文档
实用文案
m元素集合的 n个元素子集
数字拆解
排序
得分排行
选择、插入、气泡排序
Shell 排序法 - 改良的插入排序
Shaker 排序法 - 改良的气泡排序
Heap 排序法 - 改良的选择排序
快速排序法(一)
快速排序法(二)
快速排序法(三)
合并排序法
基数排序法
搜寻
循序搜寻法(使用卫兵)
二分搜寻法(搜寻原则的代表)
插补搜寻法
费氏搜寻法
矩阵
稀疏矩阵
多维矩阵转一维矩阵
上三角、下三角、对称矩阵
奇数魔方阵
4N 魔方阵
2(2N+1) 魔方阵
标准文档
实用文案
河内之塔
说明 河内之塔 (Towers of Hanoi) 是法国人 M.Claus(Lucas) 于1883 年从泰国带至法国的,河内
为越战时北越的首都, 即现在的胡志明市; 1883年法国数学家 Edouard Lucas 曾提及这个故事,
据说创世纪时 Benares 有一座波罗教塔,是由三支钻石棒( Pag)所支撑,开始时神在第一根棒
上放置 64个由上至下依由小至大排列的金盘( Disc ),并命令僧侣将所有的金盘从第一根石棒移至第三根石棒,且搬运过程中遵守大盘子在小盘子之下的原则,若每日仅搬一个盘子,则当
盘子全数搬运完毕之时,此塔将毁损,而也就是世界末日来临之时。
解法 如果柱子标为 ABC,要由 A搬至 C,在只有一个盘子时,就将它直接搬至 C,当有两个盘子,
就将 B当作辅助柱。如果盘数超过 2个,将第三个以下的盘子遮起来,就很简单了,每次处理两个盘子,也就是: A-B、 A -C 、 B-C这三个步骤,而被遮住的部份,其实就是进入程式的递
回处理。事实上,若有 n个盘子,则移动完毕所需之次数为 2^n - 1 ,所以当盘数为 64时,则所
64
需次数为: 2 - 1 = 18446744073709551615 为 5.05390248594782e+16 年,也就是约 5000世纪,
如果对这数字没什幺概念,就假设每秒钟搬一个盘子好了,也要约 5850亿年左右。
#include stdio.h
void hanoi(int n, char A, char B, char C) {
if(n == 1) {
printf(Move sheet %d from %c to %c\n, n, A, C);
}
else {
hanoi(n-1, A, C, B);
printf(Move sheet %d from %c to %c\n, n, A, C);
hanoi(n-1, B, A, C);
}
}
int main() {
int n;
printf( 请输入盘数: );
scanf(%d, n);
hanoi(n, A, B, C);
return 0;
}
标准文档
实用文案
2.Algorithm Gossip: 费式数列
说明
Fibonacci 为 1200年代的欧洲数学家,在他的着作中曾经提到: 「若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二个月后有
三只免子,三个月后有五只免子(小免子投入生产) ...... 。
如果不太理解这个例子的话,举个图就知道了,注意新生的小免子需一个月成长期才会投入生
产,类似的道理也可以用于植物的生长,这就是 Fibonacci 数列,一般习惯称之为费氏数列,
例如以下: 1 、1 、 2、 3、5、 8、 13、 21、34、 55、 89......
解法
依说明,我们可以将费氏数列定义为以下:
fn = fn-1 + fn-2 if n 1
fn = n if n = 0, 1
#include stdio.h
#include stdlib.h
#define N 20
int main(void) {
int Fib[N] = {0};
int i;
Fib[0] = 0;
Fib[1] = 1;
for(i = 2; i N; i++)
Fib[i] =
文档评论(0)