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…

计算机图形学 opengl版本 第三版------胡事民 第四章  图形学中的向量工具 一   基础 1:向量分析和变换   两个工具  可以设计出各种几何对象 点和向量基于坐标系定义 拇指指向z轴正方向    从x轴的正向握向y轴的正向,  可以分为左手和右手坐标系. 点A到点B的位移称为向量v       则v=B-A     尾-头 一个n维向量是一个n元组      w=(w1,w2,w3,...) 用矩阵来表示向量  更加方便清晰 2:向量的基本运算法则 向量a b      标量s…

问题→ 动态连通性:当程序从输入中读取了整数对p q时,如果已知的所有整数对都不能说明p和q是相连的,那么则将这一对整数写入到输出中.如果已知的数据可以说明p和q 是相连的,那么程序应该忽略p q这对整数并继续处理输入中的下一对整数. 该问题的应用→ 网络,变量名等价性,数字集合等. 设计API→ public class UF   UF(int N) 以整数标识(0到N-1)初始化N个触点 void union(int p, int q) 在p和q之间添加一条连接 int find(int p…

本篇博客主要记录一个完整的TCP客户/服务器实例的编写,以及从这个实例中引发的对僵死进程的处理等问题. 1. TCP客户/服务器功能需求 本实例完成以下功能: (1) 客户从标准输入读入一行文本,并写给服务器 (2) 服务器从网络输入中读入这行文本,并回射给客户 (3) 客户从网路输入读入这行回射文本,并显示在标准输入 需要用到的函数: (1) 套接字编程基本函数(socket,bind,listen,accept,connect,close等),完成套接字编程 (2) 标准I/O库函数fput…

本节系列证明都可见4.5节需要说明的有4.3-8,4.3-9两题 4.3-8(本题有误) T(n)=4T(n/2)+n2根据4.5理论,结果为Θ(n2lgn) 4.3-9 m = lgn T(2m) = 3T(2m/2) + m S(m) = T(2m) S(m) = 3S(m/2) + m S(m) = Θ(mlg3) T(n) = S(m) =Θ(mlg3 )= θ((lgn)lg3)…

4.1-1 如所有元素都为负,则返回所有元素中最大的负数. 4.1-2(暴力法求最大和子数组) struct subarray { int start, end, sum; }; void bruteFindMaxSubarray(int a[], int left, int right, struct subarray* result) { int i, j, sum=a[left]; int tempSum; int l = left; int r = l; for(i=left; i<=r…

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…

讨论内容不说明,仅提供相应的程序. 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…

关于练习程序的说明参见置顶的那篇. 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; ] = {, ,…

//迭代公式不是很理解,写出来算了.. #include <stdio.h> #include <math.h> int main() { double x0,x1; int a; scanf("%d",&a); x0=a/2; x1=(x0+a/x0)/2; while(fabs(x0-x1)>=1e-5) { x0=x1; x1=(x0+a/x0)/2; } printf("%.3lf",x1); }…