算法设计第三章作业题

作业内容:1、手写作业:课后作业3.7练习题5、10、13、15题,把作业拍照后以学号+姓名命名发到群文件夹第三章作业目录下,作业提交截止时间:3月12日(周六)23:00。 13.假设二叉树采用二叉链存储结构进行存储。设计一个算法采用分治法求一棵二叉树bt中度为2的结点个数。 解:由题意得f(bt)=0 当 bt=NULLf(bt)=f(bt->lchild)+f(bt->rchi...

算法设计与分析-第五章作业

这一周要交的作业是:1、编程作业:5.10练习题9、10、12题。每道题编程调试成功后将程序和运行结果分别截图,保存到同一个word文档中,用学号+姓名命名后提交到第五章作业文件夹。作业提交截止时间:3月18日23:00。 第12题. 采用递归回溯法设计一个算法求1~n的n个整数中取出m个元素的排列,要求每个元素最多只能取一次。例如,n=3,m=2的输出结果是(1,2)(1,3)(2,1)(...

算法设计与分析-第六章作业

这周要交的算法作业: 1、编程作业:6.6练习题第7、9、10题。每道题编程调试成功后将程序和运行结果分别截图,保存到同一个word文档中,用学号+姓名命名后提交到第六章作业文件夹。作业提交截止时间:3月26日23:00。 9.有一个含n个顶点(顶点编号为0~n―1)的带权图,用邻接矩阵数组A表示,采用分枝限界法求从起点s到目标点t的最短路径长度﹐以及具有最短路径长度的路径条数。 #includ...

算法设计与分析实验五-动态规划

【问题1】给定面值分别为{v1,v2,…,vn}的n种硬币, 用这些硬币来支付价值为y的金额,要求寻找一种硬币个数最少的支付方案。例如,给定v1=1、v2=5、v3=6、v4=11,y=29,使用4种货币支付29的货币,最少硬币数为4,方案是:11+11+6+1。 #include <iostream> #include <vector> using namespace ...

算法设计与分析实验四-贪心法

【问题1】用i表示x轴上坐标为[i-1,i]的区间(区间长度为1),并给出n个不同的整数,表示n个这样的区间。现在要求画出m条线段覆盖住所有的区间,每条线段可以任意长,要求所画线段长度之和最小。设计算法求这m条线段的最小长度和。 #include <iostream> #include <vector> #include<algorithm> using na...

算法设计与分析实验三-分枝限界法

【问题1】有一个用二维数组表示的迷宫地图,0表示通道,1表示围墙。从迷宫任何位置每次只能向上、向下、向左、向右走一步,每一步长度为1。编写算法,输入起点位置和终点位置,寻找长度最短走出迷宫的路径;如果不存在路径,则显示不存在路径的信息。 #include <iostream> #include <vector> #include <stack> #include...

算法设计与分析实验二-回溯法

【问题1】某台机器有n个部件组成,每个部件都可以m个不同供应商处购买,已知从j个供应商购买第i个部件的重量和从j个供应商购买第i个部件的价格,求总价格不超过c且重量最小的机器部件购买方案。 #include <iostream> #include <vector> using namespace std; vector<vector<int>> ...

算法设计与分析实验一-分治和递归

【问题1】在n×n的方格棋盘上,放置n个皇后,要求每个皇后不同行、不同列、不同左右对角线,求所有皇后放置方法。 #include <vector> #include <iostream> using namespace std; vector<int> vQueen; bool Place(int k, int j, int n) { if (k == 1)...

实验14获取和分析IP数据包及IP数据包分片

以太网帧的MTU默认大小是1500字节,因此它的数据部分最大为1480字节(IP头部占用20字节)。 在Windows系统下ping一次默认发送4条数据,每条数据大小为4096。因为4096>1500,所以需要将每条数据分成三个部分进行发送。 Wireshark的过滤: ip.addr==175.178.25.81此条命令的含义是过滤出与175.178.25.81这个地址有关的数据包,当然...

陈奕迅-好久不见

我第一次看到她是在高中新生入学注册的时候。当时只是觉得她长相比较可爱,还说不上什么喜欢。我只是一个入学时本科线都没有的废物罢了,智商本来就低还不知道努力,而且还内向社恐。好像作为我高中第一个注意到的人,我和她基本没有什么交流吧。但我后来还是很意外的慢慢喜欢她了。她就是那种本该在二次元里才有的女孩子。不要笑,这已经是一个我能想到的最高评价了。我看着她学习的背影,告诉自己真的是太差劲了,要一天一天优...