![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
课程作业
文章平均质量分 91
温柔说给风
这个作者很懒,什么都没留下…
展开
-
【机器学习&数据挖掘】基于ARIMA 自回归积分滑动平均模型的销售价格&库存分析报告 附完整python代码
同时销售量后1000的sku品类占比中(不畅销产品)如上,精品类产品占比第一,达到66.7%,其次是香化类产品,占比11.90%,远远小于精品类产品,酒水类产品占比7.3%,有税商品免税其他商品和电子类产品分别占比6.40%、6.40%、1.3%,将数据按照毛利进行排序,毛利前1000和后1000的sku品类占比如下,原创 2024-06-04 10:14:28 · 1873 阅读 · 12 评论 -
【机器学习&数据挖掘】基于自回归积分滑动平均模型的疫情分析报告 附完整python代码
使用训练好的 ARIMA 模型对未来一段时间内的患病确诊人数和住院人数进行预测。使用确定的阶数构建 ARIMA 模型,并对患病确诊人数和住院人数分别进行建模。从文件中读取了两个时间序列数据,分别是患病确诊人数和住院人数。对模型的残差进行自相关性分析,检验残差序列是否为白噪声。绘制了患病确诊人数和住院人数的自相关性和偏自相关性图。使用 BIC 准则确定 ARIMA 模型的阶数。绘制了患病确诊人数和住院人数的变化趋势图。绘制预测结果和真实数据的对比图。使用每列的均值填充缺失值。原创 2024-06-04 10:07:17 · 508 阅读 · 8 评论 -
【论文】简述最优化方法及应用
最优化方法作为研究各种系统的优化途径及方案,为决策者提供科学决策的依据。该文简单叙述了最优化方法及其处理问题的步骤和在各领域的应用,并详细介绍了最优化方法中的一种遗传算法,论述了遗传算法的基本原理和特点,为了特别说明其特点还进行了举例说明。原创 2024-05-30 09:36:31 · 608 阅读 · 0 评论 -
【最优化方法】实验四 约束最优化方法的MATLAB实现
实验四 约束最优化方法的MATLAB实现实验的目的和要求:通过本次实验使学生较为熟练使用MATLAB软件,并能利用该软件进行约束最优化方法的计算。实验内容:1、罚函数法的MATLAB实现2、可行方向法的MATLAB实现学习建议:本次实验就是要通过对一些具体问题的分析进一步熟悉软件的操作并加深对理论知识的理解。重点和难点:可行点和辅助函数选取。原创 2024-05-29 10:09:03 · 687 阅读 · 2 评论 -
【最优化方法】实验三 无约束最优化方法的MATLAB实现
实验的目的和要求:通过本次实验使学生进一步熟悉掌握使用MATLAB软件,并能利用该软件进行无约束最优化方法的计算。## 实验内容:1、最速下降法的MATLAB实现2、牛顿法的MATLAB实现3、共轭梯度法的MATLAB实现## 学习建议:本次实验就是要通过对一些具体问题的分析进一步熟悉软件的操作并加深对理论知识的理解。重点和难点:通过同一个具体问题用不同的方法解决的比较,加深理解恰当选用优化问题解决方法的重要性。原创 2024-05-29 10:02:16 · 568 阅读 · 0 评论 -
【最优化方法】实验二 一维搜索方法的MATLAB实现
实验二 一维搜索方法的MATLAB实现实验的目的和要求:通过本次实验应使学生掌握如何使用MATLAB软件进行一维搜索,并学会对具体问题进行分析。原创 2024-05-28 10:41:10 · 832 阅读 · 2 评论 -
【最优化方法】实验一 熟悉MATLAB基本功能
## 实验内容:1、全面了解MATLAB系统2、实验常用工具的具体操作和功能## 学习建议:本次实验在全面了解软件系统基础之上,学习和熟悉一些MATLAB的基础用途,重点掌握优化工具箱函数选用的内容。## 重点和难点:优化工具箱函数选用。 利用Matlab的优化工具箱,可以求解线性规划、非线性规划和多目标规划问题。具体而言,包括线性、非线性最小化,最大最小化,二次规划,半无限问题,线性、非线性方程(组)的求解,线性、非线性的最小二乘问题。另外,该工具箱还提供了线性、非线性最小化,原创 2024-05-28 10:22:24 · 720 阅读 · 1 评论 -
【最优化方法】常考题型复习(附真题答案)
若x(0)符合R的整数条件,则显然x(0)也是R的最优解,结束;否则,以R0作为一个分枝标明求解的结果,z0是问题R的最优目标值z*的一个上界z。取目标函数值最大的一个枝Rs,在Rs的解中任选一不符合整数条件的变量xj,其值为bj,构造两个约束条件xj≤[bj]和xj≥[bj]+1。4.若不能找到n个独立的0,则用尽可能少的直线划去0(只能是整行或者整列划),然后将未划去的元素减去其中的最小元素,两直线的交叉处加上这个元素,其他直线上的点不做变化,反复进行这项操作就可得到n个独立的0.原创 2024-05-28 10:07:22 · 501 阅读 · 2 评论 -
【Python数据分析】基于ARIMA 自回归积分滑动平均模型的销售价格&库存分析报告 附完整python代码
同时销售量后1000的sku品类占比中(不畅销产品)如上,精品类产品占比第一,达到66.7%,其次是香化类产品,占比11.90%,远远小于精品类产品,酒水类产品占比7.3%,有税商品免税其他商品和电子类产品分别占比6.40%、6.40%、1.3%,将数据按照毛利进行排序,毛利前1000和后1000的sku品类占比如下,原创 2024-05-27 10:58:54 · 1978 阅读 · 38 评论 -
【Python数据分析】基于自回归积分滑动平均模型的疫情分析报告 附完整python代码
使用训练好的 ARIMA 模型对未来一段时间内的患病确诊人数和住院人数进行预测。使用确定的阶数构建 ARIMA 模型,并对患病确诊人数和住院人数分别进行建模。从文件中读取了两个时间序列数据,分别是患病确诊人数和住院人数。对模型的残差进行自相关性分析,检验残差序列是否为白噪声。绘制了患病确诊人数和住院人数的自相关性和偏自相关性图。使用 BIC 准则确定 ARIMA 模型的阶数。绘制了患病确诊人数和住院人数的变化趋势图。绘制预测结果和真实数据的对比图。使用每列的均值填充缺失值。原创 2024-05-27 10:50:16 · 464 阅读 · 19 评论 -
【组合数学】常考试题&答案
因此,能称出的重量为0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19(克),共20种;其中称出重量为0,1,18,19(克)的方法数各为1种,称出重量为2,3,16,17(克)的方法数各为2种,称出重量为4,5,14,15(克)的方法数各为3种,称出重量为6,7,12,13(克)的方法数各为4种,称出重量为8,9,10,11(克)的方法数各为5种。1. 在格路模型中,求从点(0,0)出发,经过点(3,7),到达点(10,10)的格路条数?原创 2024-05-26 16:40:38 · 790 阅读 · 2 评论 -
【组合数学】第一章习题详解
某班选修组合数学的有 18 人,不选的有 10 人,则该班共有__人18+10=28北京每天直达上海的客车有 5 次,客机有 3 次,则每天由北京直达上海的旅行方式有__种5+3=8某种字符串由两个字符组成,第一个字符选自 {a , b , c , d , e}第二个字符选自{1, 2, 3},则这种字符串共有__个5*3=15从 A 到 B 有三条道路,从 B 到 C 有两条道路,则从 A 经 B 到 C有__条道路。3*2=6某种样式的运动服的着色由底色和装饰条纹的颜色配成。底色原创 2024-05-26 16:27:03 · 979 阅读 · 1 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷11
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。原创 2024-05-10 10:22:30 · 2110 阅读 · 33 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷09
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。原创 2024-05-09 10:31:33 · 910 阅读 · 10 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷08
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。原创 2024-05-09 10:12:02 · 854 阅读 · 2 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷07
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。原创 2024-05-08 10:25:28 · 1200 阅读 · 17 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷06
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。原创 2024-05-08 10:09:52 · 1235 阅读 · 9 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷05
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。通过真题实战演练,用户可以在实际考试或工原创 2024-05-07 09:07:19 · 1214 阅读 · 10 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷04
高校数据库课程的期末考试真题及详细答案,覆盖了数据库管理与应用的核心知识点。内容囊括了数据库设计的基本原则、SQL查询语言的高级应用、ER模型构建、函数依赖分析、范式化理论、事务处理机制、锁协议以及数据库恢复技术等关键技术领域。特别适合那些准备数据库课程考试、考研、数据库认证考试的学习者,同时也适用于希望系统提升数据库理论与实践技能的专业人士。高效复习数据库课程的重点难点,深入理解并掌握SQL语言的高级应用,学习如何设计和优化数据库结构,提高解决复杂数据库问题的能力。通过真题实战演练,用户可以在实际考试原创 2024-05-07 09:05:38 · 1082 阅读 · 4 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷03
1 数据库中存储的基本对象是_____。A 数字 B 记录 C 元组 D 数据2 下列不属于数据库管理系统主要功能的是_____。A 数据定义 B 数据组织、存储和管理C 数据模型转化 D 数据操纵3 下列不属于数据模型要素的是______。A 数据结构 B 数据字典C 数据操作 D 数据的完整性约束4 下列不是目前数据库领域中最常用的逻辑数据模型的是______。A 概念模型 B 关系模型。原创 2024-05-06 10:58:13 · 961 阅读 · 9 评论 -
【Python数据分析】大作业(自回归积分滑动平均模型) 2000+字 图文分析文档 疫情分析+完整python代码
ARIMA倾向于在序列趋势明显的情况下,对数据预测更准确的结果,现如今新冠疫情愈演愈烈,虽然大多数国家的疫情都控制下来了,但新冠也在不断的变异,全球疫情随时有可能大爆发,面对可能会出现的疫情,政府需要紧急研制疫苗,让更多的民众接种疫苗,这样面对新冠病毒才有更多的抵抗力,其次政府要呼吁甚至强制人民不要随意出游,特定的人群密集场所保持关闭或者半开放状态。分解之后,能够克服其他因素的影响,仅仅考虑一种因素对时间序列的影响,也可以分析他们之间的相互作用,以及他们对时间序列的综合影响。原创 2024-05-06 10:55:44 · 2320 阅读 · 64 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷02
数据库系统是指计算机系统中引入数据库后的系统,一般由数据库、________、应用系统、数据库管理员和用户构成。当数据库的存储结构发生了改变,由数据库管理员对________映象作相应改变,可以使________保持不变,从而应用程序也可以不变,这样保证了数据的物理独立性。关系可以有三种类型,即基本关系(又称基本表或基表)、________和视图 。关系模型中的三类完整性约束,即________、________和用户自定义完整性。某学生信息管理数据库中有学生关系Student,其对应的关系模式为S原创 2024-05-04 11:34:36 · 1152 阅读 · 28 评论 -
【数据库原理及应用】期末复习汇总&高校期末真题试卷
1.________是位于用户与操作系统之间的一层数据管理软件。2.数据库系统的三级模式结构是指________、________、________。3.数据库系统的三种数据模型是________ 、________、________。4.若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为________。5.实体联系模型中三种联系是________、________、________。6.数据库事务的ACID特性是指________、________、________和持续性。原创 2024-05-04 11:10:25 · 2951 阅读 · 13 评论 -
【算法设计与分析】实验报告c++&python实现(TSP问题、哈夫曼编码问题、顾客安排问题、最小生成树问题、图着色问题)
用贪心算法实现:1、TSP问题TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。2、哈夫曼编码问题a.写一个程序,为给定的英文文本构造一套哈夫曼编码,并对该文本编码。b.写一个程序,对一段用哈夫曼编码的英文文本进行解码。原创 2024-05-03 08:40:22 · 1015 阅读 · 7 评论 -
【算法设计与分析】实验报告c++实现(矩阵链相乘问题、投资问题、背包问题、TSP问题、数字三角形)
1、矩阵链相乘问题2、投资问题3、背包问题4、TSP问题旅行家要旅行n个城市,要求经历各个城市且仅经历一次,然后回到出发城市,并要求所走的路程最短。5、数字三角形 问题描述:在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。原创 2024-05-03 08:37:07 · 853 阅读 · 3 评论 -
算法设计与分析实验报告c++实现(最近点对问题、循环赛日程安排问题、排序问题、棋盘覆盖问题)
1、 最近对问题:设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。(1) 分别用蛮力法和分治法求解最近对问题;(2) 分析算法的时间性能,设计实验程序验证分析结论。带锁的门:2、 循环赛日程安排问题:设有n=2k个选手要进行网球循环赛,要求设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能赛一次。3、排序问题:目前已知有几十种排序算法,请查找原创 2024-04-14 12:47:41 · 692 阅读 · 0 评论 -
算法设计与分析实验报告c++实现(生命游戏、带锁的门、三壶谜题、串匹配问题、交替放置的碟子)
1、 编写一个生命游戏:规则如下:(或者网上找到更详细的规则)一个人可以有8个邻居;一个人若只有一个邻居,在下一代会孤独的死去;若有2或3个邻居,在下一代依然活着;若有4个或以上邻居,在下一代会因拥挤而死;死去的人若有3个邻居,在下一代会复活;所有的死去或复活都在下一代变化时同时发生。2、 带锁的门:在走廊上有n个带锁的门,从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次,每次都从1号门开始。在第i次经过时(i = 1,2,..., n)我们改变i的整数倍号锁的状态;如果门是关原创 2024-04-14 12:46:13 · 935 阅读 · 0 评论 -
算法设计与分析实验报告c++实现(八皇后问题、连续邮资问题、卫兵布置问题、圆排列问题)
用回溯法解决下列问题:1、 八皇后问题在8×8的棋盘上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上。可以把八皇后问题扩展到n皇后问题,即在n×n的棋盘上摆放n个皇后,使任意两个皇后都不能处于同一行、同一列或同一斜线上。2、 连续邮资问题连续邮资问题:某国家发行了n种不同面值的邮票,并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计。3、 卫兵布置问题一个博物馆由排成m×n个矩阵陈列的陈列室组成,需要在陈列室中原创 2024-04-13 13:46:58 · 908 阅读 · 2 评论 -
算法设计与分析实验报告c++实现(TSP问题、哈夫曼编码问题、顾客安排问题、最小生成树问题、图着色问题)
用贪心算法实现:1、TSP问题TSP问题(Travelling Salesman Problem)即旅行商问题,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。2、哈夫曼编码问题a.写一个程序,为给定的英文文本构造一套哈夫曼编码,并对该文本编码。b.写一个程序,对一段用哈夫曼编码的英文文本进行解码。c.做一个原创 2024-04-13 13:45:29 · 1021 阅读 · 0 评论 -
算法设计与分析实验报告c++实现(矩阵链相乘问题、投资问题、背包问题、TSP问题、数字三角形)
1.矩阵链相乘问题、2.投资问题、3.背包问题、4、TSP问题旅行家要旅行n个城市,要求经历各个城市且仅经历一次,然后回到出发城市,并要求所走的路程最短。5、数字三角形 问题描述:在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。原创 2024-04-12 12:26:26 · 744 阅读 · 0 评论 -
算法设计与分析实验报告c++实现(最近点对问题、循环赛日程安排问题、排序问题、棋盘覆盖问题)
1、最近对问题设p1=(x1, y1), p2=(x2, y2), …, pn=(xn, yn)是平面上n个点构成的集合S,设计算法找出集合S中距离最近的点对。(1)分别用蛮力法和分治法求解最近对问题;(2)分析算法的时间性能,设计实验程序验证分析结论。 2、循环赛日程安排问题设有n=2k个选手要进行网球循环赛,要求设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能赛一次。3、排序问题目前已知有几十种排序算法,请查找资料,并尽可能多地实原创 2024-04-12 12:24:22 · 850 阅读 · 0 评论 -
算法设计与分析实验报告c++&python实现(生命游戏、带锁的门、三壶谜题、串匹配问题、交替放置的碟子)
1、 编写一个生命游戏:规则如下:(或者网上找到更详细的规则)一个人可以有8个邻居;一个人若只有一个邻居,在下一代会孤独的死去;若有2或3个邻居,在下一代依然活着;若有4个或以上邻居,在下一代会因拥挤而死;死去的人若有3个邻居,在下一代会复活;所有的死去或复活都在下一代变化时同时发生。2、 带锁的门:在走廊上有n个带锁的门,从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次,每次都从1号门开始。在第i次经过时(i = 1,2,..., n)我们改变i的整数倍号锁的状态;如果门是关原创 2024-04-11 16:17:01 · 943 阅读 · 2 评论 -
算法设计与分析实验报告c++实现(生命游戏、带锁的门、三壶谜题、串匹配问题、交替放置的碟子)
1、 编写一个生命游戏:规则如下:(或者网上找到更详细的规则)一个人可以有8个邻居;一个人若只有一个邻居,在下一代会孤独的死去;若有2或3个邻居,在下一代依然活着;若有4个或以上邻居,在下一代会因拥挤而死;死去的人若有3个邻居,在下一代会复活;所有的死去或复活都在下一代变化时同时发生。2、 带锁的门:在走廊上有n个带锁的门,从1到n依次编号。最初所有的门都是关着的。我们从门前经过n次,每次都从1号门开始。在第i次经过时(i = 1,2,..., n)我们改变i的整数倍号锁的状态;如果门是关原创 2024-04-11 16:15:09 · 695 阅读 · 0 评论 -
算法设计与分析实验报告c++实现(排序算法、三壶谜题、交替放置的碟子、带锁的门)
实验任务1、排序算法目前已知有几十种排序算法,请查找资料,并尽可能多地实现多种排序算法(至少实现8种)并分析算法的时间复杂度。比较各种算法的优劣。2、三壶谜题:有一个充满水的8品脱的水壶和两个空水壶(容积分别是5品脱和3品脱)。通过将水壶完全倒满水和将水壶的水完全倒空这两种方式,在其中的一个水壶中得到4品脱的水。3、交替放置的碟子我们有数量为2n的一排碟子,n黑n白交替放置:黑,白,黑,白…现在要把黑碟子都放在右边,白碟子都放在左边,但只允许通过互换相邻碟子的位置来实现。为该谜题写个算法,并原创 2024-04-10 10:41:09 · 1357 阅读 · 1 评论 -
算法设计与分析实验报告c++实现(N皇后问题、卫兵布置问题、求解填字游戏问题、图的m着色问题)
N皇后问题卫兵步列问题求解填字游戏问题求解图的m着色问题基本原理和思路:从一条路往前走,能进则进,不能进则退回来,换一条路再试。在包含问题的所有解的解空间树中,按照深度优先搜索的策略,从根结点出发深度探索解空间树。当探索到某一结点时,要先判断该结点是否包含问题的解,如果包含,就从该结点出发继续探索下去,如果该结点不包含问题的解,则逐层向其祖先结点回溯。若用回溯法求问题的所有解时,要回溯到根,且根结点的所有可行的子树都要已被搜索遍才结束。分析:时间复杂度为O(n^n)原创 2024-04-10 10:39:30 · 1158 阅读 · 0 评论 -
算法设计与分析实验报告c++实现(矩阵链相乘、投资问题、完全背包问题、数字三角形、最小生成树、背包问题)
实验任务用动态规划算法实现:1、矩阵链相乘问题2、投资问题3、求解完全背包问题问题描述:有n种重量和价值分别为wi、vi(1≤i≤n)的物品,从这些物品中挑选总重量不超过W的物品,求出挑选物品价值总和最大的挑选方案,这里每种物品可以挑选任意多件。4、数字三角形问题描述:在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。4、数字三角形问题描述:在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。原创 2024-04-09 09:52:39 · 1097 阅读 · 0 评论 -
算法设计与分析实验报告c++&java实现(循环赛日程安排问题、最大连续子序列和问题、0-1背包问题)
1、循环赛日程安排问题(分治算法)设有n=2k个选手要进行网球循环赛,要求设计一个满足以下要求的比赛日程表:(1)每个选手必须与其他n-1个选手各赛一次;(2)每个选手一天只能赛一次。2、采用分治法求解最大连续子序列和问题给定一个有n(n≥1)个整数的序列,要求求出其中最大连续子序列的和。 例如: 序列(-2,11,-4,13,-5,-2)的最大子序列和为20序列(-6,2,4,-7,5,3,2,-1,6,-9,10,-2)的最大子序列和为16。 规定一个序列最大连续子序列和至少是0(长度原创 2024-04-09 09:49:54 · 970 阅读 · 0 评论 -
算法设计与分析实验报告c++&java&python实现(排序算法、三壶谜题、交替放置的碟子、带锁的门)
实验任务1、排序算法目前已知有几十种排序算法,请查找资料,并尽可能多地实现多种排序算法(至少实现5种)并分析算法的时间复杂度。比较各种算法的优劣。2、三壶谜题:有一个充满水的8品脱的水壶和两个空水壶(容积分别是5品脱和3品脱)。通过将水壶完全倒满水和将水壶的水完全倒空这两种方式,在其中的一个水壶中得到4品脱的水。3、交替放置的碟子我们有数量为2n的一排碟子,n黑n白交替放置:黑,白,黑,白…现在要把黑碟子都放在右边,白碟子都放在左边,但只允许通过互换相邻碟子的位置来实现。为该谜题写个算法,并原创 2024-04-08 11:16:18 · 1111 阅读 · 1 评论 -
算法设计与分析实验报告c++实现(连续邮资问题、卫兵布置问题、圆排列问题、求解填字游戏问题、分支限界法求解旅行售货员(TSP)问题)
实验任务1.连续邮资问题连续邮资问题:某国家发行了n种不同面值的邮票,并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值,给出邮票面值的最佳设计。2.卫兵布置问题一个博物馆由排成m×n个矩阵陈列的陈列室组成,需要在陈列室中设立哨位,每个哨位上的哨兵除了可以监视自己所在陈列室外,还可以监视他上、下、左、右四个陈列室。试给出一个最佳哨位安排方法,使得所有陈列室都在监视之下,但使用的哨兵最少。3.圆排列问题给定n个大小不等的圆c1,c2,…,cn,现要将这n个圆排进一个矩形原创 2024-04-07 08:12:28 · 1067 阅读 · 0 评论 -
算法设计与分析实验报告c++实现(哈夫曼编码、最小生成树、背包问题、汽车加油问题)
实验任务用贪心算法实现:1、哈夫曼编码问题a.写一个程序,为给定的英文文本构造一套哈夫曼编码,并对该文本编码。b.写一个程序,对一段用哈夫曼编码的英文文本进行解码。c.做一个实验,测试对包含1000个词左右的一段英文文本进行哈夫曼编码时,典型的压缩率位于什么样的区间。2、设有n个顾客同时等待一项服务,顾客i 需要的服务时间为ti ,i=1,2,3,…,n 。从时刻0开始计时,若在时刻t开始对顾客i服务,那么i的等待时间为t,应该怎么安排n个顾客的服务次序使得总的等待时间(每个顾客等待时间的总原创 2024-04-07 08:10:35 · 1083 阅读 · 0 评论