- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法设计与分析第五章作业
回溯算法是一种在解决问题时，通过尝试所有可能的候选解，并在遇到不合适的情况时进行回溯（撤销之前的选择），重新尝试其他的可能性的算法。在每一步中，检查所选择的部分解是否满足问题的约束条件。当发现无法继续前进时，回溯到上一个决策点，撤销之前的选择，尝试其他可能性。共有n个产品，m个供应商，若全部遍历一遍，则需要n*m大小的解空间。缺点： 在解空间较大的情况下，时间复杂度较高，因为本质是穷举法。该问题的解空间树有n层， 每层有m个分支， 叶子节点有m^n个。在解空间中，逐步选择可能的解决方案。
2023-12-02 10:04:19
28
1
原创 算法设计与分析第三章作业
例如有 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-11-04 10:32:37
24
1
原创 算法设计与分析第二章作业
2.在进行代码编写前，需要合理地对问题进行拆分，使子问题的规模都大致相同，同时也要学会计算算法的时间复杂度。1.分治，即分⽽治之，是将⼀个规模为n的问题分解为k个规模较⼩的⼦问题，这些⼦问题互相独⽴且与原问题相同。3.对于一些规模较大且可以被划分的问题，分治法能够有效地提高问题的求解效率和性能。三、结合本章的学习，你对分治法的体会和思考。一、伪代码描述最大字段和的分治算法。二、该算法的时间复杂度。
2023-10-31 23:41:07
22
原创 读《数学之美》第十六章信息指纹及其应用有感
信息指纹技术是一个出色的例子，它展示了数学如何帮助我们解决日常生活中的问题，从管理数据到保护知识产权。通过数学的力量，我们能够更有效地处理和利用信息，推动科学、技术和文化的发展。这一章让我对数学的实际应用有了更深入的理解，并激发了我对信息科学领域更深层次的兴趣。《数学之美》中的“信息指纹及其应用”一章深入探讨了信息处理领域的一个重要概念，即信息指纹（Fingerprinting），以及它在实际应用中的广泛用途。我深受启发的一点是，在信息爆炸时代，信息指纹可以帮助我们有效地管理和检索海量的数据。
2023-09-10 15:12:56
40
1
原创 各大企业的编程代码规范&&《数学之美》读后感
在函数体的开始、类的定义、结构的定义、 枚举的定义以及 if、for、do、while、switch、case 语句中的程序都要采用如上的缩 语句中的程序都要采用如上的缩 进方式。4）值操作符、比较操作符、算术操作符、逻辑操作符、位域操作符，如“ =”、“ +=” “ >=”、“
2023-09-10 15:11:26
121
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人