- 博客(5)
- 收藏
- 关注
原创 回溯法的定义及理解
树的每一层代表每个部件的选择,根节点表示没有选择任何部件,子节点表示选择了某个部件的某种类型。6.当前的上下界(限界函数值):回溯法中,经常需要估计当前解的最优性,因此需要计算一个限界函数值,表示在当前解基础上最优可能解的界限。在回溯法的遍历过程中,解空间树中的每个结点都有一个“状态值”,该值通常用来表示该节点对应的部分解的当前性能或特征。假设机器有 (n) 个部件,每个部件可以选择 (k_i) 种不同的类型,那么解空间就是这些选择的所有组合,数量是所有部件可能选择方式的笛卡尔积。
2024-12-20 23:09:27
291
原创 第二章总结
分治算法在寻找第 kk 小的数时是高效的,尽管最坏情况下的时间复杂度较高,但在实际应用中,随机选择基准的策略可以有效避免这种情况,从而在平均情况下实现 O(n)O(n) 的时间复杂度。
2024-10-20 21:49:20
218
原创 《数学之美》读后感
首先,书中通过一系列生动的例子,让我认识到数学不仅仅是抽象的概念和公式,它更是解决实际问题、揭示世界本质的强大工具。他用简洁的公式和原理,解释了复杂的现象和规律,让我领略到了数学的优雅和魅力。同时,数学作为一种普遍的语言,能够跨越不同的领域和学科,将看似无关的事物联系起来,这种普遍性让我对数学产生了更深的敬畏。我相信,在未来的学习和工作中,我会更加积极地运用数学思维和方法,去探索和解决更多的问题。我开始更加关注数学在各个领域的应用,也尝试用数学的眼光去观察和分析周围的世界。
2024-09-09 00:32:42
428
原创 关于阿里巴巴对于Java的代码规范
异常日志对于问题定位与诊断、提高系统稳定性具有极大的帮助,促进代码的持续改进,同时对于团队协作、行业规范和标准有着极大的意义。命名规范不仅是为了程序的美观,更重要的是提高了代码的可读性,促进了团队协作,对代码减少错误、提高代码质量有着极高的帮助。MYSQL数据库对整个表、索引等有着极高的规范,促进了代码的可读性与可维护性,同时SQL语句节省了许多代码的不必要操作。代码格式的规范也是为了整体代码质量的提高,使代码整洁自然,对代码维护、搜寻有着极大的帮助。OOP规约提高了代码的一致性、封装性、继承性。
2024-09-08 23:42:25
1410
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人