程序设计艺术第一卷(1)学习笔记
来源:互联网 发布:mac无法格式 化u盘日志 编辑:程序博客网 时间:2024/04/30 22:05
1.1 算法:
算法E(欧几里德算法) 给定两个正整数m和n,求他们的最大公因子,即能够同时整除m和n的最大正整数。
E0:[确保m>=n] 如果m<n,交换m<->n.
E1.[求余数] 以n除m并令r为所得余数。(0《= r < n)
E2.[余数为零?] 若r=0,算法结束,n即为答案。
E3.[减少] 置m<-n,n<-r,并返回步骤E1.
一个算法有五个重要特征:
1.有限性。一个算法在有限步骤之后必然要终止。
2.确定性。一个算法的每个步骤都必须精确的定义;要执行的动作每一步都必须严格地和无歧义的描述清楚。
3.输入。一个算法有零个或多个输入,此即在算法开始之前的最初赋给它的量,或者当算法运行时动态地赋给它的量。
4.输出。一个算法有一个或多个输出:和输入有特定关系的量。
5.有效性。它的所有的运算必须是基本的。
- 程序设计艺术第一卷(1)学习笔记
- 计算机程序设计艺术第一卷
- 《计算机程序设计艺术(第一卷)》的问题
- [读书笔记]计算机程序设计艺术第一卷
- 《计算机程序设计艺术》学习笔记(一)
- 计算机程序设计艺术 卷一 1
- 《高质量程序设计艺术》学习笔记(一)
- 计算机程序设计艺术 第1卷 第1册 (双语版)
- 读《计算机程序设计艺术》卷1:基本算法(第3版)
- 计算机程序设计艺术中文版第1卷又重印了
- 计算机程序设计艺术 卷一 2
- 计算机程序设计艺术 卷一 3
- Windows 程序设计学习笔记(三):第一个窗口
- [学习笔记] Java核心技术 卷一:基础知识 Java 的基本程序设计结构(一)
- [学习笔记] Java核心技术 卷一:基础知识 泛型程序设计(五)
- 《UNIX网络编程(卷一)》第一至六章学习笔记
- 笔记 <Core Java2 卷1>第二章 程序设计环境
- Java核心技术卷1 java的基本程序设计结构笔记
- PHP常用函数
- 如何成为一个C++高级程序员
- http://icyfenix.iteye.com/blog/1119214
- 正则表达式限制输入框只能输入数字
- Android异步加载图像小结
- 程序设计艺术第一卷(1)学习笔记
- COMS中英对照表
- oracle报错ora-01830
- Ext.MessageBox
- XNA入门教程----(一)
- TCMalloc:线程缓存的Malloc
- 小米手机四种刷机方法
- VIM正则表达式
- SQLite时间/日期函数