只有博主才能阅读该文。 阅读全文
posted @ 2020-10-20 10:59 kcheese 阅读(0) 评论(0) 推荐(0) 编辑
摘要:第二章小结 基本概念: 分治,字面上的解释是“分而治之”。分治法的基本思想是将一个规模为n的问题分解为k个规模较小的问题,这些子问题互相独立且与原问题相同。递归地解这些子问题,然后将各子问题的解合并得到原问题的解。 收获: (1)对分治法的基本操作有所了解。分治法的一般设计模式涵盖递归算法,分治法的 阅读全文
posted @ 2020-10-10 16:36 kcheese 阅读(9) 评论(0) 推荐(0) 编辑
摘要:1.实践问题:求最大子段和问题 2.问题描述: 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1 阅读全文
posted @ 2020-10-10 09:53 kcheese 阅读(12) 评论(0) 推荐(0) 编辑
摘要:《数学之美》这本书最大的价值,是告诉我们,数学是以什么方式定义了我们的世界,数学思维的魅力究竟在哪里。你可以不懂那么多复杂的公式,但如果你理解了数学背后的思维方式,有了感知和理解这个世界的能力,就会进入一个新境界。首先我们要了解数学到底有什么用。比如让计算机处理自然语言时,人们一开始想让计算机学会人 阅读全文
posted @ 2020-09-19 23:39 kcheese 阅读(5) 评论(0) 推荐(0) 编辑