算法课后答案

1、第一章习题 1-1#include int main()int a,b,c;double d;scanf(“%d%d%d“,d=(double)(a+b+c);printf(“%.3lfn“,d/3.0);return 0;习题 1-2#include int main()int f;double c;scanf(“%d“,c=5*(f-32)/9;printf(“%.3lfn“,c);return 0;习题 1-3#include int main()int n;scanf(“%d“,printf(“%dn“,(n*(1+n)/2);return 0;习题 1-4#include #include #define pi 4.0*atan(1.0)int main()int n;scanf(“%d“,printf(“%lfn“,sin(pi*n)/180);printf(“%lfn“,cos(pi*n)/180);return 0;习题 1-5#include int main()double x1,y1,x2,y2,a;s。

2、2、#includevoid main()int a66,b6,i,j;printf(“请输入 6个整数：“);for(i=0;ivoid main()int i,j,count,n;int a100100;printf(“请输入矩阵的阶 n=“);scanf(“%d“,count=1;for(i=1;i=i+1;j-)/下侧an-i+1j=count;count+;for(j=n-i+1;j=i+1;j-)/左侧aji=count;count+;if(n%2=1)i=(n+1)/2;aii=n*n;for(i=1;ivoid main()int i,j,n,a100100,count=1;printf(“请输入方阵的阶 n:“);scanf(“%d“,for(i=1;ivoid main()int i,j,count,n;int a100100;printf(“请输入矩阵的阶 n=“);scanf(“%d“,count=1;for(i=1;i=i+1;j-)/下侧an-i+1j。

3、 算法设计与分析基础课后练习答案习题 1.1 4.设计一个计算 的算法，n 是任意正整数。除了赋值和比较运算，该算法只能用到基本的四则运算操作。算法求 /输入：一个正整数 n 2/输出：。step1:a=1；step2:若 a*a0temp2*ax1(-b+sqrt(D)/tempx2(-b-sqrt(D)/tempreturn x1,x2else if D=0 return b/(2*a)else return “no real roots”else /a=0if b0 return c/belse /a=b=0if c=0 return “no real numbers”else return “no real roots”5. 描述将十进制整数表达为二进制整数的标准算法a.用文字描述b.用伪代码描述解答：a.将十进制整数转换为。

4、第一章 15P1-3. 最大公约数为 1。快 1414 倍。主要考虑循环次数，程序 1-2 的 while 循环体做了 10 次，程序 1-3 的 while 循环体做了 14141 次（14142-2 循环）若考虑其他语句，则没有这么多，可能就 601 倍。第二章 32P2-8.（1）画线语句的执行次数为 。 。划线语句的执行次数应该理解为一格整体。logn(l)（2）画线语句的执行次数为 。 。1126jniijk3()n（3）画线语句的执行次数为 。 。()（4）当 n 为奇数时画线语句的执行次数为 ，1(3)4n当 n 为偶数时画线语句的执行次数为 。 。 22()n2-10.（1） 当 时， ，所以，可选 ， 。对于 ，1。

5、2 3 4 5 6 7 8 9 15 16 24 25 2.1-1 2.1-22.1-3 2.1-4 2.2-1 2.2-22.2-3 2.2-4 2.3-1 2.3-2 void Merge(int *A,int p,int q,int r) /int n1=q-p+1; int n2=r-q; int *L=new intn1; int *R=new intn2; for (int i=0;in1;i+) Li=Ap+i-1; for(int j=0;jn2;j+) Rj=Aq+j; int i=0; int j=0; int k=p-1; while(i=n1-1) i+; else Ak=Rj; j+; k+; while(i=n1-1) Ak=Li; i+; k+; while(j=n2-1) Ak=Rj; j+; k+; deleteL; delete R; 2.3-3。

6、This file contains the exercises, hints, and solutions for Chapter 2 of thebook ”Introduction to the Design and Analysis of Algorithms,” 2nd edition, byA. Levitin. The problems that might be challenging for at least some studentsare marked by triangleright; those that might be dicult for a majority of students aremarked by trianglerightsld.Exercises 2.11. For each of the following algorithms, indicate (i) a natural size metric forits inputs; (ii) its basic operation; (iii) whether the basic op。

7、第二章：求值法2-1有三个数 a,b,c，要求按从大到小的顺序把他们输出。 #include “stdio.h“void fun(int a,int b,int c)int t;if(ab)t=a;a=b;b=t;if(ac)t=a;a=c;c=t;if(bc)t=b;b=c;c=t;printf(“%d,%d,%d“,c,b,a);void main()int a,b,c;printf(“input number:“);scanf(“%d%d%d“,fun(a,b,c);printf(“n“);2-2给定 n 个数,求这些数中的最大值。#include void main()int i, j, temp,n; int a1000; scanf(“%d“,n);for (i=0;i ai + 1)temp=ai; ai=ai+1; ai+1=temp;printf(“%dn“,an);2-3求 1+2+3+100 的和。#include “stdio.h“void。

8、Data Structures and Algorithm Analysis in C (second edition) Solutions Manual Mark Allen Weiss Florida International UniversityPreface Included in this manual are answers to most of the exercises in the textbook Data Structures and Algorithm Analysis in C, second edition, published by Addison-Wesley. These answers reect the state of the book in the rst printing. Specically omitted are likely programming assignments and any question whose solu- tion is pointed to by a reference at the end of t。

9、上机实验 书上 121 页 5。2 5。3 书上 151 6。1 6。3 6。6他说搞懂这几题和实验就没问题了 4.2 在下列情况下求解递归关系式T(n)= ()2/()gnTf否 则足 够 小n当n=2 k g(n)= O(1)和 f(n)= O(n)；n=2 k g(n)= O(1)和 f(n)= O(1)。解: T(n)=T(2 k)=2 T(2k-1)+f(2k)=2(2 T(2k-2)+f(2k-1) +f(2k)=22T(2k-2)+21 f(2k-1)+ f(2k)=2kT(1)+2k-1f(2)+2k-2f(22)+20f(2k)=2kg(n)+ 2k-1f(2)+2k-2f(22)+20f(2k) 当 g(n)= O(1)和 f(n)= O(n)时，不妨设 g(n)=a，f(n)=bn，a，b 为正常数。则T(n)=T(2k)= 2ka+ 2k-1*2b+2k-2*22b+20*2kb =2ka+kb2k =an+bnlog2n= 。

10、第一章 1 3 最大公约数为1 快1414倍 主要考虑循环次数 程序1 2的while循环体做了10次 程序1 3的while循环体做了14141次 14142 2循环 若考虑其他语句 则没有这么多 可能就601倍 第二章 2 8 1 画线语句的执行次数为 划线语句的执行次数应该理解为一格整体 2 画线语句的执行次数为 3 画线语句的执行次数为 4 当n为奇数时画线语句的执行次数为 当n为偶数时画。

11、第一章1. 算法分析题算法分析题 11 求下列函数的渐进表达式(1). 3n2 + 10n 5 是，n2 = 1 时，n2/10 n 2所以: f(n) = (g(n)(8) 因为：f(n) = 2n; g(n) = 3 n; 2 n aArrmiddle)left = middle + 1;elseright = middle - 1; middle = (left + right) / 2; *iIndex = right;*jIndex = left;return 0;算法分析题 2 6 对任何非零偶数 n，总可以找到奇数 m 和正整数 k，使得 n = m * 2k.为了求出 2 个 n 阶矩阵的乘积，可以把一个 n 阶矩阵划分成 mm 个子矩阵，每个子矩阵2k2k 个元素。当需要求 2k2k 的子矩阵的积时，使用 Strassen 算法。设计一。

12、热门答案 最新求助 最新答案 答案分类 淘答案 (专业级搜索引擎为你提供服务) 大学课后答案 公共基础课 | 通信/电子/电气 | 计算机/软件/网络/ 信息/数学 | 物理/光学/声学/热学/力学 | 经济学/管理 学/法学 | 化学/环境/生物/医学/制药 | 土建/机械/材 料/制造 | 哲学/心理学/政治学 | 文学/史学/外语/教 育 | 其它类别 高中课后答案 高一课后答案 | 高二课后答案 | 高三课后答案 初中课后答案 初一课后答案 | 初二课后答案 | 初三课后答案 考试课后答案 等级考试类答案 | 公务员考试答案 新视野大学英语读写教 程答案（全）【k 高鸿业版。

13、Program算法设计与分析基础中文版答案 习题1 1 5 证明等式gcd m n gcd n m mod n 对每一对正整数m n都成立 Hint 根据除法的定义不难证明 l 如果d整除u和v 那么d一定能整除uv l 如果d整除u 那么d也能够整除u的任何整数倍ku 对于任意一对正整数m n 若d能整除m和n 那么d一定能整除n和r m mod n m qn 显然 若d能整除n和r 也一定能整。

14、Data StructuresandAlgorithm Analysis in C(second edition)Solutions ManualMark Allen WeissFlorida International UniversityPrefaceIncluded in this manual are answers to most of the exercises in the textbook Data Structures andAlgorithm Analysis in C, second edition, published by Addison-Wesley. These answers reflectthe state of the book in the first printing.Specifically omitted are likely programming assignments and any question whose solu-tion is pointed to by a reference at the end of the chapt。

15、第 11 章-泛型算法1.algorithm 头文件定义了一个名为 count 的函数，其功能类似于 find。这个函数使用一对迭代器和一个值做参数，返回这个值出现的次数的统计结果。编写程序读取一系列 int 型数据，并将它们存储到 vector 对象中然后统计某个指定的值出现了多少次。/ 11.17_11.1_int_to_vector_count.cpp : 定义控制台应用程序的入口点。/#include “stdafx.h“#include #include #include using namespace std;int _tmain(int argc, _TCHAR* argv)cout iVec;int iVal;while ( cin iVal )iVec.push_back( iVal );cout iVal;int iCnt = 0;i。

16、第一章1.数据结构研究的主要内容包括逻辑结构、存储结构和算法。2.数据元素是数据的基本单位，数据项是数据的最小标示单位。3.根据数据元素之间关系的不同，数据的逻辑结构可以分为集合、树形、线性、图状。4.常见的数据存储结构有四种类型：顺序、链式、索引、散列。5.可以从正确性、可读性、健壮性、高效性四方面评价算法的质量。6.在一般情况下，一个算法的时间复杂度是问题规模的函数。7.常见时间复杂度有：常数阶 O（1） 、线性阶 O（n） 、对数阶 O（log2 n） 、平方阶 O（n）和指数阶 O（2） 。通常认为，具有常数阶量级的算法是好。

17、5-1 凸多边形 最优三角剖分问题/3d5 凸多边形最优三角剖分#include “stdafx.h“#include using namespace std; const int N = 7;/凸多边形边数+1int weightN = 0,2,2,3,1,4,2,0,1,5,2,3,2,1,0,2,1,4,3,5,2,0,6,2,1,2,1,6,0,1,4,3,4,2,1,0;/凸多边形的权int MinWeightTriangulation(int n,int *t,int *s);void Traceback(int i,int j,int *s);/构造最优解int Weight(int a,int b,int c);/权函数int main()int *s = new int *N; int *t = new int *N; for(int i=0;i#include #include “string.h“#define Max 101using namespace std;int 。

18、离散数学及算法（曹晓东，原旭版）课后作业题答案第一章 命题逻辑1第 7 页第 3 题（1）解：逆命题：如果我去公园，则天不下雨；反命题：如果天下雨，则我不去公园；逆反命题：如果我不去公园，则天下雨了。（2）解：（此题注意：P 仅当 Q 翻译成 ）P逆命题：如果你去，那么我逗留。反命题：如果我不逗留，那么你没去。逆反命题：如果你没去，那么我不逗留。（3）解：逆命题：如果方程 无整数解，那么 n 是大于 2 的正整数。nnxyz反命题：如果 n 不是大于 2 的正整数，那么方程 有整数解。nxyz逆反命题：如果方程 有整数解，那么 n 不是大。

19、2.3 课后习题解答2.3.2 判断题1线性表的逻辑顺序与存储顺序总是一致的。 （）2顺序存储的线性表可以按序号随机存取。 （）3顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。 （）4线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此属于同一数据对象。 （）5在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定相邻。（）6在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。 （）7线性表的链式存储结构优于顺序存储结构。 。

20、4-10 识别下图的关节点，画出他们的双连通分图。图 1：0312 4760深度优先树为：0132 4 756(0,0)(1,1)(2,2)(3,3)(4,4)(5,5)(6,5)(7,5)图 1 中的关节点有：1,3,7 由于结点 0 是根且在深度优先树中只有一个孩子，所以结点 0 不是关节点。 由于 low3=2,d1=1,low3=d1,3 是 1 的孩子，所以结点 1 是关节点。 由于 low2=2,d3=1,low2=d3,2 是 3 的孩子，所以结点 3 是关节点。 由于 low5=5,d7=5,low5=d7,5 是 7 的孩子，所以结点 7 是关节点。图 1 中有三个关节点，故图 1 不是双连通图。双连通分图：031132343775 6图 2：01672345深度优先树：012。