- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
对于最小重量机器设计问题的解空间树，每个节点表示一种可能的机器设计方案，从根节点开始不断分支延伸，直到达到叶子节点，这些叶子节点代表问题的各个可能解。对于最小重量机器设计问题，解空间包含了所有可能的机器设计方案，这些方案必须满足问题中给出的约束条件，并且最终选择具有最小重量的设计方案作为最优解。考虑一个简单的最小重量机器设计问题，以选择两个部件的材料为例。3.第二层节点代表在第一个部件选择的基础上选择第二个部件的可能性，每个第一层节点有两个子节点，对应于选择第二个部件的两种材料。2、对回溯算法的理解。
2023-12-11 21:55:20
57
原创 算法分析与设计第三章作业
例如有 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-29 21:06:00
62
原创 第一章算法概论心得体会
比如让计算机处理自然语言时，人们一开始想让计算机学会人类的语法，但后来发现，要写出来的语法不仅数量特别多，而且实际的识别率特别低。后来科学家们在数学统计学工具的帮助下，让计算机计算出句子的出现概率，通过概率的大小来判断正确与否，从而解决了这个难题。《数学之美》这本书最大的价值，是告诉我们，数学是以什么方式定义了我们的世界，数学思维的魅力究竟在哪里。2.5 头文件，首先是包含代码块，其次是宏定义代码块，然后是全局变量，全局常量，类型定义，类定义，内联部分。除了特殊情况，不应在开发代码中出现R类型。
2023-10-29 20:49:16
44
1
原创 算法设计与分析第二章作业
该算法的时间复杂度可以表示成T(n) = 2T(n/2) + O(n)，经过计算可得时间复杂度为 O(n*log(n))，其中 n 是数组的大小效，分治算法在解决最大字段和问题上是一个非常有效的方法。该算法的思路是分别计算左边子序列的最大字段和，右边子序列的最大字段和，以及中间子序列最大字段和，最后，通过比较这三个值，找到全局的最大字段和。（3）.跨越中点的最大字段和：考虑包含中间元素的子数组，分别从中点向左和向右扩展，找到包含中点的最大字段和。（1）.分解：将数组一分为二，得到左半部分和右半部分。
2023-10-21 22:36:54
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人