爱学习的Lz
这个作者很懒,什么都没留下…
展开
-
算法分析与设计实验八、动态规划策略实现0-1背包
动态规划策略实现0-1背包Windows11动态规划策略实现0-1背包。0-1背包问题给定n种物品和一个背包,物品i、价值wi和重量vi已知,确定装入背包的物品方案,使得包内物品总价值最大。原创 2024-06-07 22:56:05 · 178 阅读 · 0 评论 -
算法分析与设计实验七、动态规划策略实现最长公共子序列
动态规划策略实现最长公共子序列Windows11。原创 2024-06-07 21:37:47 · 35 阅读 · 0 评论 -
算法分析与设计实验六、贪心算法求解汽车加油问题
贪心算法求解汽车加油问题Windows11一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置,编程计算最少加油次数。。原创 2024-06-07 21:32:11 · 31 阅读 · 0 评论 -
算法分析与设计实验五、贪心法求解哈夫曼编码问题
贪心法求解哈夫曼编码问题Windows11设要编码的字符集为{d1, d2, …, dn},它们出现的频率为{w1, w2, …, wn},应用哈夫曼树构造最优的不等长的由0、1构成的编码方案。原创 2024-06-07 20:00:43 · 25 阅读 · 0 评论 -
算法分析与设计实验四、分支限界法求解图的单源最短路径问题
分支限界法求解图的单源最短路径问题Windows11分支限界法求解图的单源最短路径问题。计算带权有向图从源点到其他所有点的最单路径长度。原创 2024-06-06 22:12:41 · 73 阅读 · 0 评论 -
算法分析与设计实验三、回溯法实现八皇后问题
利用回溯法实现八皇后问题Windows11回溯策略实现八皇后问题。八皇后问题:确定国际象棋棋盘上的n个皇后的位置,是之不位于同一行,同一列,同一斜线上。原创 2024-06-06 21:46:55 · 27 阅读 · 0 评论 -
算法分析与设计实验二、分治法求解查找假币问题
利用分治法找出假币Windows11。原创 2024-06-06 21:41:41 · 29 阅读 · 0 评论 -
算法分析与设计实验一、分治策略实现大整数乘法
分治策略实现大整数乘法。设计并使时间复杂度为O(n1.59)。Windows11。原创 2024-06-04 12:30:49 · 174 阅读 · 0 评论