算法设计与分析实训
文章平均质量分 52
qing影
这个作者很懒,什么都没留下…
展开
-
7-6 最小生成树
TOC]给定结点数为 $n$,边数为 $m$ 的带权无向连通图$G$,所有结点编号为 $1,2,\dots ,n$。求$G$的最小生成树的边权和。原创 2023-12-24 13:08:11 · 598 阅读 · 2 评论 -
7-1 递归二路归并排序
TOC]本题目要求读入N个整数,采用递归的二路归并排序法进行排序,输出前3轮排序后的结果。输入格式:输入不超过100的正整数N和N个整数(空格分隔)。输出格式:输出三行,第一行为第一轮排序结果,第二行为第二轮排序结果,第三行为第三轮排序结果。数据间用一个空格分隔。为简便起见,最后一个元素后也有一个空格。原创 2023-12-24 12:59:52 · 1466 阅读 · 0 评论 -
7-2 非递归二路归并排序
TOC]本题目要求读入N个整数,采用非递归的二路归并排序法进行排序,输出前3轮排序后的结果。输入格式:输入不超过100的正整数N和N个整数(空格分隔)。输出格式:输出三行,第一行为第一轮排序结果,第二行为第二轮排序结果,第三行为第三轮排序结果。数据间用一个空格分隔。为简便起见,最后一个元素后也有一个空格。原创 2023-12-24 12:56:41 · 1054 阅读 · 0 评论 -
7-5 单源最短路径
请编写程序求给定正权有向图的单源最短路径长度。图中包含n个顶点,编号为0至n-1,以顶点0作为源点。原创 2023-12-23 23:15:28 · 748 阅读 · 0 评论 -
7-3 最长公共子序列
TOC]一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=,则另一序列Z=是X的子序列是指存在一个严格递增的下标序列,使得对于所有j=1,2,…,k有:Xij=Zj例如,序列Z=是序列X=的子序列,相应的递增下标序列为。给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。原创 2023-12-23 22:37:51 · 624 阅读 · 0 评论 -
7-4 0-1背包
TOC]给定n(n原创 2023-12-23 22:33:53 · 564 阅读 · 0 评论 -
7-7 n皇后
TOC]n皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。原创 2023-12-23 22:25:19 · 607 阅读 · 0 评论 -
7-8 旅行售货员
TOC]某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或总旅费)最小。原创 2023-12-23 22:03:03 · 644 阅读 · 0 评论 -
7-9 装箱问题
TOC]假设有N项物品,大小分别为s1、s2、…、si、…、sN,其中si为满足1≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子序号,以及放置全部物品所需的箱子数目。原创 2023-12-23 21:56:56 · 572 阅读 · 0 评论 -
7-10 电路布线
TOC]在解决电路布线问题时,一种很常用的方法就是在布线区域叠上一个网格,该网格把布线区域划分成m*n个方格,布线时,转弯处必须采用直角,如已经有某条线路经过一个方格时,则在该方格上不允许叠加布线。如下图所示,如从一个方格a(2,1)的中心点到另一个方格b(8,8)的中心点布线时, 每个方格布线时需要1个单位的电路材料,所需要最少的电路材料是16。。原创 2023-12-23 21:42:37 · 677 阅读 · 0 评论