算法设计与分析十二个实验完整版，包括字典序，分治法实现合并排序，动态规划法求解背包问题，分治法求解最大值和最小值........
2022-02-09 16:13:22
19.79MB
1
【学习要点】
2.1 算法复杂度
2.2 渐近表示法
2.3 递推关系
2022-02-08 09:06:31
1.22MB
【学习要点】
5.1 分治法的基本思想
5.2 求最大最小元
5.3 二分搜索
5.4 排序问题
5.5 选择问题
5.6 斯特拉森矩阵乘法
2022-02-07 09:05:53
1.65MB
由于考试需要，特整理了部分“算法分析与设计”相关资料，包括教材、课件和试卷； 鉴于网上文档难找且“要价”较高，特共享，以供研究学习。 由于上传较慢，不得不分别打包，见谅！
2022-01-29 20:59:22
21.07MB
1
一．介绍贪心算法的一般步骤：
1.建立数学模型来描述问题。
2.把求解的问题分成若干个子问题。
3.对每一子问题求解，得到子问题的局部最优解。
4.把子问题的解局部最优解合成原来解问题的一个解。
二. 贪心算法适合解决什么样的问题
......
2022-01-23 00:40:51
47KB
1
复习动态规划算法——01背包问题
今天复习了动态规划算法。01背包问题是一个典型的动态规划问题。算法的证明过程比较复杂，但是计算过程并不难理解。
假设有这样的序列 n＝3 M=6 (物体数量为3，背包能背的重量为6)
wi 2 3 4 (物体重量)
pi 1 2 5 (物体的价值)
初始化：Si={(P)}(待完成)
2022-01-12 14:30:16
11.31MB
1
算法设计与分析实验报告，python写的，附源码
问题描述：矩阵连乘算法实现；
给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。
2022-01-11 15:01:30
324KB
1
1.Knapsack Problem
2.最优装载
3.程序存储问题
4.Maximum Tape Utilization Ratio
5.汽车加油问题
6.活动安排问题
7.硬币找零
8.整数连接
.
.
2022-01-09 21:38:45
11KB
1