1.1 算法 Alogrithm
算法E(欧几里德算法)求两个数的最大公约数
//greatest common divisor
int gcd(int a, int b)
{
int r;
assert(a * b != 0);
r = a % b;
while(r != 0) {
a = b;
b = r;
r = a % b;
}
return b;
}
算法的特性:
1)有穷性
2)确定性
3)输入
4)输出
5)可行性
“如果N是下一期彩票的中奖号码,则去投注站买10注N” 就是一个没有可行性的代表
习题3
算法F:
int gcd(int a, int b)
{
assert(a * b != 0);
while(1) {
a = a % b;
if(a == 0) {
return b;
}
b = b % a;
if(b == 0) {
return a;
}
}
}
真惭愧,看了答案才做出来。思路完全走偏了。
算法E可以变换成一个递归公式:
令 R0 = a, R1 = b, Rn = R(n-2) / R(n-1)
FOR n in [2. infinity):
IF Rn == 0:
return R(n-1)
看完第一章,真是深深的感到C语言的伟大。
至少不需要在写算法的时候自己发明一种机器语言。
分享到:
相关推荐
新概念第一册笔记新概念第一新新概念第一册笔记概念第一册笔记册笔记新概念第一新概念第一册笔记册新概念第一册笔记笔记
java笔记,第一章Java技术简介-笔记
新东方新概念英语第一册笔记.pdf
整理的笔记,好像不能发表文章
labview论坛-labview学习笔记第一卷
数据库第一章笔记整理,希望对你们的学习有用!
《数据挖掘概念与技术》第三版,思维导图学习笔记,第一章,(MindMaster),源文件,打开可用。
昆虫记第一章读书笔记.doc
信息系统项目管理师考试必过笔记第一章信息系统基础知识.docx信息系统项目管理师考试必过笔记第一章信息系统基础知识.docx信息系统项目管理师考试必过笔记第一章信息系统基础知识.docx信息系统项目管理师考试必过...
新概念笔记\新概念第二册笔记 pdf格式 供广大学习英语的朋友们参考使用
《办公自动化原理及应用笔记》第一章.pdf《办公自动化原理及应用笔记》第一章.pdf《办公自动化原理及应用笔记》第一章.pdf《办公自动化原理及应用笔记》第一章.pdf《办公自动化原理及应用笔记》第一章.pdf《办公自动...
人大附中高一数学随堂笔记—第一章 集合.doc
计算机网络自顶向下方法(陈鸣译),第一章笔记 第一章:计算机网络和因特网 分组交换: 分组:源将长报文划分为较小的数据块 交换机:主要有两类:路由器和链路层交换机 存储转发传输机制:指在交换机能够开始向...
新东方新概念英语第一册课堂笔记,记录得相对比较全,便于学习。
JavaScript笔记第一章—课程准备.pdf
408考研计算机网络笔记
新概念第二册笔记 1 2
《新编地图学教程》学习笔记-第一章(最新).pdf《新编地图学教程》学习笔记-第一章(最新).pdf《新编地图学教程》学习笔记-第一章(最新).pdf《新编地图学教程》学习笔记-第一章(最新).pdf《新编地图学教程》学习笔记-...
《数据结构及其应用》笔记含答案 第一章_绪论.docx《数据结构及其应用》笔记含答案 第一章_绪论.docx《数据结构及其应用》笔记含答案 第一章_绪论.docx《数据结构及其应用》笔记含答案 第一章_绪论.docx《数据结构...
《数据结构及其应用》笔记含答案 第一章_绪论.pdf《数据结构及其应用》笔记含答案 第一章_绪论.pdf《数据结构及其应用》笔记含答案 第一章_绪论.pdf《数据结构及其应用》笔记含答案 第一章_绪论.pdf《数据结构及其...