当前位置： 文档下载 > 所有分类 > 高等教育 > 理学 > 算法设计与分析习题答案1-6章习题1
1.
图论诞生于七桥问题。出生于瑞士的伟大数学家欧拉（Leonhard Euler，1707—1783）提出并解决了该问题。七桥问题是这样描述的：一个人是否能在一次步行中穿越哥尼斯堡（现
在叫加里宁格勒，在波罗的海南岸）城中全部的七座桥后回到起点，且每座桥只经过一次，
图1.7是这条河以及河上的两个岛和七座桥的
图1.7 七桥问题
草图。请将该问题的数据模型抽象出来，并判断此问题是否有解。
七桥问题属于一笔画问题。 输入：一个起点 输出：相同的点 1， 一次步行
2， 经过七座桥，且每次只经历过一次 3， 回到起点
该问题无解：能一笔画的图形只有两类：一类是所有的点都是偶点。另一类是只有二个奇点的图形。
2．在欧几里德提出的欧几里德算法中（即最初的欧几里德算法）用的不是除法而是减法。请用伪代码描述这个版本的欧几里德算法 1.r=m-n
2.循环直到r=0 2.1 m=n 2.2 n=r 2.3 r=m-n 3 输出m
3．设计算法求数组中相差最小的两个元素（称为最接近数）的差。要求分别给出伪代码和C++描述。
//采用分治法
//对数组先进行快速排序 //在依次比较相邻的差 #include <iostream> using namespace std;
int partions(int b[],int low,int high) {
算法设计与分析习题答案1-6章_理学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 算法设计与分析习题答案1-6章_理学_高等教育_教育专区。习题 1 1....
算法设计与分析课后习题解答_理学_高等教育_教育专区。算法设计与分析基础课后练习答案习题 1.1 4.设计一个计算错误!未找到引用源。的算法,n 是任意正整数。...
算法设计与分析基础课后习题答案(中文版)_工学_高等教育_教育专区。Program 算法设计与分析基础中文版答案习题 1.1 5..证明等式 gcd(m,n)=gcd(n,m mod n)...
算法分析与设计 第1章习题答案 1-1,1-2,1-3,1-6_IT/计算机_专业资料...1-3 从低到高排列以下表达式 ( 按渐进 从低到高排列以下表达式( 阶排列以下...
算法设计与分析基础习题参考答案_IT/计算机_专业资料。算法设计与分析基础习题...("lazy deletion") 第2章 习题 2.1 7.对下列断言进行证明:(如果是错误的,...
2013《计算机算法设计与分析》习题及答案_理学_高等教育_教育专区。《计算机算法设计与分析》习题及答案一.选择题 1、二分搜索算法是利用( A )实现的算法。 A...
田翠华著《算法设计与分析》课后习题参考答案_计算机软件及应用_IT/计算机_专业资料。参考答案第1章一、选择题 1. 7. C D 2. 8. A B 3. 9. C B 4...
算法设计与分析基础课后... 44页 1下载券算法设计与分...6. If Horspool’s algorithm discovers a matching substring, how large a ...
算法设计与分析 第2版 吕国英 第三章课后习题答案_理学_高等教育_教育专区。算法类3.1//计算 2+22+222+...+222……2 void main() { int i,n,sum=0...
算法设计与分析(第二版) 主编:吕国英 习题答案第四章 1. #include<stdio.h> int main(void) { int buf[100]; int n; int i,j,k; scanf("%d",&n...
热门文档