摘要：
1.3.31随机连接。编写一段程序，从命令行接受一个整数N和double值p(0到1之间)作为参数，在一个圆上画出大小为0.05且间距相等的N个点，然后将每对点按照概率p用灰线连接。public class Test{ public static void main(String[] args) { 阅读全文
摘要：
1.1.30数组练习。编写一段程序，创建一个N*N的布尔数组a[][]。其中当i和j互质时(没有相同的因子),a[i][j]为true，否则为false。public class Test{ public static void main(String[] args) { int N=Integer 阅读全文
摘要：
1.1.28（原问题)删除重复元素。修改BinarySearch类中的测试用例来删去排序之后白名单中所有重复元素。对问题的调整:标记一维数组中非递减有序整数中重复的数。设有序数>=0。这个问题可以有两种理解：a)每个数只出现一次，例如：1,2,2,3,4,5 去重后得到：1,2，3，4，5b)重复的 阅读全文
摘要：
1.1.29等值键。为BinarySearch类添加一个静态方法rank(),它接受一个键和一个整型有序数组（可能存在重复键）作为参数并返回数组中小于该键的元素数量，以及一个类似的方法count()来返回数组中等于该键的元素的数量。注意：如果i和j分别是rank(key,a)和count(key,a 阅读全文
摘要：
1.1.27二项分布。估计用以下代码计算binomial(100,50,0.25)将会产生的递归调用次数：public static double binomial(int N,int k,double p){ if (N==0 && k==0) return 1.0; if (N<0 || k<0 阅读全文
摘要：
1.1.25使用数学归纳法证明欧几里得算法能够计算任意一对非负整数p和q的最大公约数。 1) 基础步骤:求证gcd(p,q)=gcd(q,r) 证：令p=a*q+r,其中p、a、q、r均为非负整数。 设整数d|p、d|q,则d|(p-a*q),得p与q的公约数和q与r的公约数相同。 设整数d|q、d 阅读全文
摘要：
1.1.26将三个数排序。假设a、b、c和t都是同一种原始数字类型的变量。证明以下代码能够将a、b、c按照升序排列：if(a>b){t=a:a=b;b=c}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}证：第一行代码确保了 a<=b,第二行代码确保了a<=c,那 阅读全文
摘要：
1.1.24给出使用欧几里得算法105和24的最大公约数的过程中得到的一系列p和q的值。扩展算法中的代码得到一个程序Euclid,从命令行接受两个参数，计算它们的最大公约数并打印出每次调用递归方法时的两个参数。使用你的程序计算1 111 111和1 234 567的最大公约数。public clas 阅读全文
摘要：
1.1.23为BinarySearch的测试用例添加一个参数：+打印出标准输入中不在白名单上的值;-，则打印出标准输入中在白名单上的值。import java.util.Arrays;public class Test{ public static int rank(int key,int[] a) 阅读全文
摘要：
1.1.22使用1.1.64节中的rank()递归方法重新实现BinaraySearch并跟踪该方法的调用。每当该方法被调用时，打印出它的参数lo和hi并接照递归的深度缩进。提示：为递归方法添加一个参数来保存递归的深度。import java.util.Arrays;public class Tes 阅读全文