qing影

2024年1月3日

摘要：算法分析与设计第八次理论作业目录算法分析与设计第八次理论作业一. 单选题（共1题，10分）二. 填空题（共3题，30分）三. 判断题（共3题，30分）四. 简答题（共1题，30分）一. 单选题（共1题，10分） (单选题, 10分) 关于装载问题，以下叙述不正确的是（）。 A. 装载问题是一阅读全文

posted @ 2024-01-03 16:13 qing影阅读(14) 评论(0) 推荐(0) 编辑

算法分析与设计第七次理论作业

摘要：算法分析与设计第七次理论作业目录算法分析与设计第七次理论作业一. 单选题（共2题，20分）二. 填空题（共8题，80分）一. 单选题（共2题，20分） (单选题) 回溯法在搜索解空间树时所采取的策略是（）。 A. 广度优先加剪枝 B. 活结点优先 C. 深度优先加剪枝 D. 优先级高的结点阅读全文

posted @ 2024-01-03 16:02 qing影阅读(16) 评论(0) 推荐(0) 编辑

算法分析与设计第六次理论作业

摘要：算法分析与设计第六次理论作业目录算法分析与设计第六次理论作业一. 单选题（共4题，50分）二. 填空题（共3题，37.5分）三. 简答题（共1题，12.5分）一. 单选题（共4题，50分） (单选题) 关于哈夫曼算法的正确性，以下叙述中正确的是（）。 A.最优前缀码问题只满足贪心选择性质，阅读全文

posted @ 2024-01-03 15:53 qing影阅读(17) 评论(0) 推荐(0) 编辑

算法分析与设计第五次理论作业

摘要：算法分析与设计第五次理论作业目录算法分析与设计第五次理论作业一. 单选题（共5题，50分）二. 填空题（共5题，50分）一. 单选题（共5题，50分） (单选题) 贪心算法的基本要素是（）。 A.最优子结构性质与贪心选择性质 B.重叠子问题性质与贪心选择性质 C.最优子结构性质与重叠子问题阅读全文

posted @ 2024-01-03 15:21 qing影阅读(25) 评论(0) 推荐(0) 编辑

2023年12月24日

7-6 最小生成树

摘要： 7-6 最小生成树目录7-6 最小生成树输入格式:输出格式:输入样例:输出样例:数据范围与提示简化版代码（c++）中文注释版代码（c++）java版代码（有问题）给定结点数为 \(n\)，边数为 \(m\) 的带权无向连通图 \(G\)，所有结点编号为 \(1,2,\dots ,n\)。求 \ 阅读全文

posted @ 2023-12-24 13:08 qing影阅读(132) 评论(0) 推荐(0) 编辑

7-1 递归二路归并排序

摘要： 7-1 递归二路归并排序目录7-1 递归二路归并排序输入格式:输出格式:输入样例:输出样例:简化版代码（c++）：中文注释版代码（c++）java版代码本题目要求读入N个整数，采用递归的二路归并排序法进行排序，输出前3轮排序后的结果。输入格式: 输入不超过100的正整数N和N个整数（空格分隔）阅读全文

posted @ 2023-12-24 13:00 qing影阅读(157) 评论(0) 推荐(0) 编辑

7-2 非递归二路归并排序

摘要： 7-2 非递归二路归并排序目录7-2 非递归二路归并排序输入格式:输出格式:输入样例:输出样例:简化版代码（c++）中文注释版代码（c++）java版代码本题目要求读入N个整数，采用非递归的二路归并排序法进行排序，输出前3轮排序后的结果。输入格式: 输入不超过100的正整数N和N个整数（空格分阅读全文

posted @ 2023-12-24 12:57 qing影阅读(91) 评论(0) 推荐(0) 编辑

2023年12月23日

7-5 单源最短路径

摘要： 7-5 单源最短路径请编写程序求给定正权有向图的单源最短路径长度。图中包含n个顶点，编号为0至n-1，以顶点0作为源点。输入格式: 输入第一行为两个正整数n和e，分别表示图的顶点数和边数，其中n不超过20000，e不超过1000。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和阅读全文

posted @ 2023-12-23 23:16 qing影阅读(62) 评论(0) 推荐(0) 编辑

7-3 最长公共子序列

摘要： 7-3 最长公共子序列目录7-3 最长公共子序列输入格式:输出格式:输入样例:输出样例:简化版代码（c++）中文注释版代码（c++）java版代码一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X 阅读全文

posted @ 2023-12-23 22:38 qing影阅读(35) 评论(0) 推荐(0) 编辑

7-4 0-1背包

摘要： 7-4 0-1背包目录7-4 0-1背包输入格式:输出格式:输入样例:输出样例:简化版代码（c++）中文注释版代码（c++）java版代码给定n(n<=100)种物品和一个背包。物品i的重量是wi(wi<=100)，价值为vi(vi<=100)，背包的容量为C(C<=1000)。应如何选择装入阅读全文

posted @ 2023-12-23 22:34 qing影阅读(37) 评论(0) 推荐(0) 编辑

Loading

一往无前~

公告