- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j 处购得的部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过d的最小重量机器设计。在样例n=3,m=3时，解空间为。
2023-12-09 01:07:39
358
原创 算法设计与分析第三章作业
例如有 4堆石子分别为 1 3 5 2， 我们可以先合并 1、2 堆，代价为 4，得到 4 5 2， 又合并 1，2 堆，代价为 9，得到 9 2 ，再合并得到 11，总代价为 4+9+11=24；每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。状态方程：price[i][j]=min(price[i][j],price[i][k]+price[k+1][j]+w[i][j]) (i<=k<j)
2023-10-28 18:31:02
26
1
原创 算法设计与分析第二章作业
请以伪代码描述最大字段和的分治算法分析该算法的时间复杂度结合本章的学习，你对分治法的体会和思考三种情况分析如下：情况1：最大字段和全部取自左边情况2：最大字段和全部取自右边情况3：最大字段和两边都取伪代码如下：//确定中间值//情况一//情况二//情况三i >= left;i <= right;i++)
2023-10-28 18:24:35
19
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人