习题1 1. 图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉(LeonhardEuler,1707—1783)提出并解决了该问题。七桥问题是这样描述的:一个人是否能在一次步行中穿越哥尼斯堡(现在叫加里宁格勒,在波罗的海南岸)城中全部的七座桥后回到起点,且每座桥只经过一次,图1.7是这条河以及河上的两个岛和七座桥的草图。请...
算法设计与分析(第2版) 王红梅 胡明 习题答案 习题1 1. 图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉(Leonhard Euler,1707—1783) 提出并解决了该问题。七桥问题是这样描述的: 一个人是否能在一次步行中穿越哥尼斯堡(现 在叫加里宁格勒,在波罗的海南岸)城中全部 的七座桥后回到起点,且每座桥只经过一次...
习题2 1.如果T1(n)=O(f(n)),T2(n)=O(g(n)),解答下列问题: (1)证明加法定理:T1(n)+T2(n)=max{O(f(n)),O(g(n))}; (2)证明乘法定理:T1(n)×T2(n)=O(f(n))×O(g(n)); (3)举例说明在什么情况下应用加法定理和乘法定理。 ,(1) (2) (3)比如在 for(f(n)) { for(g(n)...
习题 1.分治法的时间性能与直接计算最小问题的时间、合并子问题解的时间以及子问题的个数有关,试说明这几个参数与分治法时间复杂性之间的关系。 2.证明:如果分治法的合并可以在线性时间内完成,则当子问题的规模之和小于原问题的规模时,算法的时间复杂性可达到O(n)。 O(N)=2*O(N/2)+x O(N)+x=2*O(...
0/0 收藏人数: 0 评论次数: 0 文档热度: 文档分类: 高等教育--习题/试题 系统标签: prvotlocintmaininthighintlow王红梅qsort 11111.1.1.1.LeonhardEulerLeonhardEulerLeonhardEulerLeonhardEuler170717071707170717831783178317831.71.71.71.7 七桥问题属于一笔画问题。七桥问题属于一笔画问题。七桥问题属于一笔画问题。 输入...
算法设计与分析(第2版) 王红梅 胡明 习题答案.doc,PAGE PAGE 1 习题1 图1.7 七桥问题北区东区岛区南区图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉(Leonhard Euler,1707—1783)提出并解决了该问题。七桥问题是这样描述的:一个人是否能在一次步行中穿越 图1.7 七桥问
inta[11]={0,2,32,43,23,45,36,57,14,27,39}; intvalue=0;// value for(intb=1;b<11;b++) cout< 3 41 cout< quicksort(a,11); for(inti=0;i!=9;++i) { if((a[i+1]-a[i])<=(a[i+2]-a[i+1])) value=a[i+1]-a[i]; else value=a[i+2]-a[i+1]; } cout<...
2 在欧几 2、里德提出的欧几里德算法中(即最初的欧几里德算法)用的不是除法而是减法。请用伪代码描述这个版本的欧几里德算法1. r= m-n2. 循环直到r=02.1 m=n2.2 n=r2.3 r=m-n3输出m3 设计算法求数组中相差最小的两个元素(称为最接近数)的差。要求分别给出伪代 码和C+描述。/采用分治法/对数组...
算法设计与分析(第 2 版)-王红梅-胡明-习题答案 习题1 1. 图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉(Leonhard Euler,1707—1783) 提出并解决了该问题。七桥问题是这样描述的: 一个人是否能在一次步行中穿越哥尼斯堡(现 在叫加里宁格勒,在波罗的海南岸)城中全部 的七座桥后回到起点,且每座桥只经过...
习题1LeonhardEuler,170717831,图论诞生于七桥问题,出生于瑞士的伟大数学家欧拉提出并解决了该问题,七桥问题是这样描述的,一个人是否能在一次步行中穿越哥尼斯堡现在叫加里宁格勒,在波罗的海南岸城中全部的七座桥后回