算法导论（第三版）Exercises4.2(第四章二节）

【算法导论（第三版）Exercises4.2(第四章二节）】的更多相关文章

算法导论（第三版）Exercises4.2(第四章二节）

4.2-1(计算结果) 18 14 62 66 4.2-2(Strassen算法计算矩阵乘法) void multiplyMatrix(int a[], int b[], int n, int result[]) { ; ) * (n/); int a11[n1], a12[n1], a21[n1], a22[n1]; int b11[n1], b12[n1], b21[n1], b22[n1]; int s1[n1], s2[n1], s3[n1], s4[n1], s5[n1]; int…

算法导论(第三版)Exercises2.3(归并排序、二分查找、计算集合中是否有和为X的2个元素)

2.3-1: 3 9 26 38 41 49 52 59 3 26 41 52 9 38 49 57 3 41 52 26 38 57 9 49 3 41 52 26 38 57 9 49 2.3-2:(归并排序) void mergeSort(int a[], int l, int r) { int m; if(l < r) { m = (l + r) / ; mergeSort(a, l, m); mergeSort(a, m+, r); merge(a, l…

算法导论(第三版)Problems2(归并插入排序、数列逆序计算）

讨论内容不说明,仅提供相应的程序. 2.1:归并插入排序θ(nlgn) void mergeInsertionSort(int a[], int l, int r, int k) { int m; > k) { m = (l + r) / ; mergeInsertionSort(a, l, m, k); mergeInsertionSort(a, m+, r, k); merge(a, l, m, r); } else if(l < r) insertSort(a, l, r); } voi…

算法导论(第三版)Exercises2.1(插入排序、线性查找、N位大数相加)

关于练习程序的说明参见置顶的那篇. 2.1-1: 31 41 59 26 41 58 31 41 59 26 41 58 31 41 59 26 41 58 26 31 41 59 41 58 26 31 41 41 59 58 26 31 41 41 58 59 2.1-2: #include <stdio.h> void inverseInsertSort(int a[], int n); int main(int argc, char *argv[]) { int i; ] = {, ,…

《CSS权威指南（第三版）》---第四章值和单位

本章主要讲解的是一些属性声明用的值: CSS中的值主要有数字,百分数,颜色, 1.颜色: rgb(100%,100%,100%) OR rgb(255,255,255) OR #FF0000 WEB安全颜色:指的是值是20%,51,0x33的倍数. 2.长度单位:单位有in cm mm pt pc 其中:1in = 2.54cm 1cm = 0.394in 1in = 72pt 1pc = 12pt 相对长度单位:em,ex,px 3.URL 4.关键字:none inherit 除…

第三周学习java第四章学习总结及体会！

第三周java 2第四章的学习总结: 一.主要内容(类与对象): 1.类: 2.构造方法与对象的创建: 3.类与程序的基本结构: 4.参数传值: 5.对象的组合: 6.实例成员与类成员: 7.方法重载: 8.this 关键字: 9.包: 10.import语句: 11.访问权限: 12.基本类型的类封装: 13.对象数组: 二.遇到的问题总结: 1:封装的时候不能直接一个retrun一个类,应该先clone. 2:PI,和System.IO都是静态常量. 3:类数组的需要两次new! 4:类名首…