- 博客(4)
- 收藏
- 关注
RSS订阅原创 最小重量机器问题回溯法分析
1.1 说明“最小重量机器设计问题"的解空间解空间的大小取决于问题的规模和约束条件。假设有n个零件可供选择，那么解空间的大小为2^n，因为对于每个零件，都有选择将其放入机器或不选择的两种可能性。因此，解空间的规模随着零件数量的增加呈指数级增长。解空间是最小重量机器设计问题中所有可能的机器设计方案的集合1.2 说明 “最小重量机器设计问题"的解空间树最小重量机器设计问题的解空间树用于表示选择零件组成机器的所有可能方案。解空间树的根节点表示初始状态，每个节点都代表一个决策点。
2023-12-11 20:01:53
184
原创 算法设计与分析第三章作业
基本思想是将待求解问题分解成不同部分（即子问题），然后依据子问题的解以得出原问题的解，而子问题又可递归地分解为子子问题，通常许多子问题可能会重复出现(重复子问题)，DP试图仅仅解每个子问题一次，在求得每个子问题的解后将其保存起来，下次再需要求解相同子问题时，直接查表得到,从而减少计算量，它的精髓在于记住求过的解来节省时间，体现了以空间换时间的算法思想，每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。
2023-11-05 10:31:31
28
1
原创 最大子段和的分治算法
对于一个规模为n的问题，可将其分解为p个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归求解这些子问题，然后将各子问题的解合并得到原问题的解。这种算法设计策略叫做分治法。把原问题分解为2个子问题，分解子问题时间复杂度为O(1)，合并子问题的时间复杂度为2T(n/2)，第三种情况的时间复杂度为O(n)，故总时间复杂度为O(nlogn)。3.对分治法的思考和体会。2.算法时间复杂度分析。
2023-11-05 10:07:28
84
1
原创 华为C语言编程部分规范及数学之美读后感
比如让计算机处理自然语言时，人们一开始想让计算机学会人类的语法，但后来发现，要写出来的语法不仅数量特别多，而且实际的识别率特别低。不管是计算机背后隐含的简单的布尔代数原理，还是使用数学来解决各种问题时体现出的简单思想，都向我们展示出数学之美就是简单美。《数学之美》这本书最大的价值，是告诉我们，数学是以什么方式定义了我们的世界，数学思维的魅力究竟在哪里。我们现代生活的方方面面，无论是现实的物质世界，还是虚拟的网络社会，都建立在一个用数学知识为基础的复杂结构里。华为c语言编程部分规范。
2023-10-26 16:50:25
31
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人