- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
回溯方法是一个类似穷举的方法，通过不断试错来确定最优解，为了减少算法的时间复杂度，常常通过限界函数来对明显不满足题意没必要继续试错的可能进行剪枝。当某部件做出某选择后，当前已选部件的总重量大于当前记录得到的最优值（最小值），则对其子树进行剪枝，无需遍历该结点子树；解空间为由n种长度为m的向量组成，即一共要选择的部件有n个，每个部件有m个选择，所以解空间为m^n次方。是一棵深度为n的完全m叉树，一层代表一个部件，一层中的每个节点代表该部件选择的供应商。在上一层即上一个部件做的选择后此时的部件总重量即总价格。
2023-12-09 00:42:58
26
原创 算法设计与分析第三章作业
例如有 4堆石子分别为 1 3 5 2， 我们可以先合并 1、2 堆，代价为 4，得到 4 5 2， 又合并 1，2 堆，代价为 9，得到 9 2 ，再合并得到 11，总代价为 4+9+11=24；每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。如果第二步是先合并 2，3 堆，则代价为 7，得到 4 7，最后一次合并代价为 11，总代价为 4+7+11=22。设有 N堆石子排成一排，其编号为 1，2，3，…
2023-10-30 21:05:09
49
原创 算法设计与分析第二章作业
将规模为n的问题分为规模为k的若干个子问题，这些子问题互相独立且与子问题相同，递归地解决这些子问题，然后将这些子问题的解合并得到原题的子问题。语句（2）、（3）为分别求解子问题，即算出左半部分a1~a(n/2)和右半部分a(n/2+1)~an的最大字段和,为O(n);语句（1）为划分子问题，即将原问题的n个整数a1~an划分为两部分，时间复杂度为O(1);语句（4）为合并子问题，即横跨左右两部分求解最大字段和，为T(n/2);
2023-10-30 20:18:46
50
1
原创 第一章算法概论心得体会（编码规范+数学之美）
在读了一部分《数学之美》之后，认识到了从小到大一直学习并厌烦的数学也是很有用的。从小到大对数学的学习还有不断加大的难度，令包括我在内的大多数人对数学毫无喜爱，不仅发现不了数学的美，反而会厌烦它。这本书就是告诉了我们数学也是充满美感的，它展现了数学是以什么方式定义了我们的世界，数学思维的魅力究竟在哪，展示了一个充满魅力的美丽数学世界。6.养成写注释的习惯，增加代码的可读性。3.一行一句，当语句太长，按逻辑分行。4.符号前后加空格，使代码看起来工整。5.学会检查，让代码结构逻辑完整。二、《数学之美》读后感。
2023-09-09 15:39:05
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人