《软件测试》实验 实验三 白盒测试 实验目的 （1） 学习白盒测试方法 （2） 掌握语句覆盖、条件覆盖、分支覆盖等逻辑覆盖方法 （3） 掌握Java代码分析工具的使用 实验内容 1、 计算整数X和整数Y的最大公约数。（不允许采用课堂上所用的方式实现） l 请用类和方法实现（定义一个类，在类中定义一个 ...
分类：
其他好文 时间：
2016-03-27 14:08:22
阅读次数：
157
一.设计思想： 1.输入 1）将条件以0和1的形式输入，通过判断0或1来执行相应的功能； 2.计算 1）建一个主类，在主类中编写方法，其中两个综合方法，分别为整数运算和分数运算，在这两个方法中再调用其他小函数，包括求运算符方法，最大公约数方法，输出方法。此次需在此基础上添加一个四则运算的方法，并且分 ...
分类：
其他好文 时间：
2016-03-26 17:00:32
阅读次数：
155
证明略。在此只要求指导exgcd，并且会使用。 欧几里德算法:现在有a=xb+y，其中a,b,x,y为整数，那么可以得到:gcd(a,b)=gcd(b,a%b)。 代码实现: 扩展欧几里德算法: 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在无数组整 应用 ...
分类：
其他好文 时间：
2016-03-24 16:03:12
阅读次数：
106
扩展欧几里德算法 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几
分类：
编程语言 时间：
2016-03-22 22:01:34
阅读次数：
375
简单证明辗转相除法的原理 1. 解析： 8251＝6105＋2146,为了表示简单,我就用a=b+c表示这个吧 于是有c=a-b 那么如果有d|a,且d|b,就必然有d|a-b,也就是d|c, （d|a表示：d为a的约数） 可见a和b的公约数必然也是c的约数. 现在假设d是a和b的最大公约数,那么d
分类：
其他好文 时间：
2016-03-21 19:51:07
阅读次数：
134
欧几里得算法： 如果求两个数的最大公约数，那么最一般的求法是设置一个变量i=1,然后i不断加一，如果i加到某个数后两个数都能整除这个数了，然后把这个变量保存下来，然后最后的结果中最大的就是最大公约数. 然而这种方法时间复杂度可想而知有多高，所以一般情况瞎并不用这种方法，那么就有下面的欧几里得算法：
分类：
编程语言 时间：
2016-03-20 23:54:21
阅读次数：
259
一.设计思路 1.输入 1）将条件以0和1的形式输入，通过判断0或1来执行相应的功能； 2.计算 1）建一个主类，在主类中编写方法，其中两个综合方法，分别为整数运算和分数运算，在这两个方法中再调用其他小函数，包括求运算符方法，最大公约数方法，输出方法。 2）是否有乘除法：如果有则将各种符号通过swi
分类：
其他好文 时间：
2016-03-19 21:14:55
阅读次数：
191
import java.util.*; public class S{ public static void main(String[] args){ Scanner input = new Scanner(System.in); int num1,num2,remainder,m,n; Syste
分类：
其他好文 时间：
2016-03-19 19:17:23
阅读次数：
126
大概的题目就是输入两个数，求他们的最大公约数。 一个简单的递归。代码见下↓↓↓
分类：
其他好文 时间：
2016-03-19 16:14:03
阅读次数：
103
