算法与程序设计
Biubiuxin
紧急充电中。。。。。。
展开
-
算法与程序设计:第一篇 求两个整数的最大公约数
问题:求两个整数m,n(m>n)最大公约数。 1、欧几里得算法(辗转相除法) (1)、 欧几里得算法的依据(一个定理): gcd(m,n)=gcd(n,m mod n) 1) m除以n得余数r;若r=0;则n为所求的最大公约数; 2)若r≠0,以n为m,r为n,继续1)。 代码块1: #include <iostream> using n...原创 2018-07-20 19:07:19 · 1600 阅读 · 0 评论 -
算法与程序设计:第二篇 正整数拆分为连续正整数之和
问题:试把一个正整数n拆分为若干个(不少于2个)连续正整数之和。 例如,n=15,可拆分为: 15=1+2+3+4+5, 5=4+5+6, 15=7+8。 这三种情况。 算法分析 1、应用求和公式优化设计(穷举法) 算法点津: (1)观察上述规律不难看出,拆分后的数字满足以下三个条件: a、每组数总会有一个起始项i,i可以是1,也可以...原创 2018-07-21 12:09:26 · 7012 阅读 · 0 评论 -
算法与程序设计
内容:1、简要介绍程序,算法与程序的关系; 2、了解结构化程序设计; 3、构建对称方阵。 1、什么是程序? 所谓程序,就是一组计算机能识别与执行的指令。每一条指令使计算机执行特定的操作,用来完成一定的功能。 计算机的一切操作都是由程序控制的,离开了程序,计算机将一事无成。从这个意义来说,计算机的本质是程序的机器,程序算机...原创 2018-07-21 18:35:40 · 7774 阅读 · 0 评论