摘要：
你对回溯算法的理解 请说明“子集和”问题的解空间结构和约束函数 请说明在本章学习过程中遇到的问题及结对编程的情况 一、回溯算法：总结来说就是试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走。 二、子集和： 1、解空间 阅读全文
摘要：
你对贪心算法的理解 请说明汽车加油问题的贪心选择性质 请说明在本章学习过程中遇到的问题及结对编程的情况 一：对贪心算法的理解 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题 阅读全文
摘要：
4-1 程序存储问题 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序数。 阅读全文
摘要：
一、对动态规划的理解： 基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值3.以自底向上的方式计算最优值；4.根据计算最优值时得到的信息，构造最优解。 二、递归方程： 1、租用游艇问题: dp[1] 阅读全文
摘要：
实践题目：设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括 (1)删除一个字符； (2)插入一个字符； (3)将一个字符改为另一个字符。 将字符串A变换为字符串B所用的最少字符操作数称为字符串A到 B的编辑距离，记为d(A,B)。 对于给定的字符串A和字符串B 阅读全文
摘要：
对分治法的理解： 分治法： 把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法的基本特征： 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质 3.分 阅读全文
摘要：
总的来说，上机体验感还好，因为其中前两道不是我打的，但是思路是我想的，一部分是另外一个成员想的，我们很默契，想法一致，思路有时候可以一起说出来。 首先第一道题主要是二分法，但是中间有一个次数增加的那里，费了很多工夫，我们一开始把它放在了外面，所以就多增加了一次，后来问了一下老师就懂了。第一道题其实挺 阅读全文
摘要：
数学之美读后感： 从头到尾坚持读完真不容易，但是由此确实得到很多。不仅仅有一些书本知识，更重要的是带给自己的思考 首先来梳理一下所获的知识吧 主要介绍了这些数学方法：统计方法、统计语言模型、中文信息处理、隐含马尔科夫模型、布尔代数、图论、网页排名技术、信息论、动态规划、余弦定理、矩阵运算、信息指纹、 阅读全文
摘要：
从头到尾坚持读完真不容易，但是由此确实得到很多。不仅仅有一些书本知识，更重要的是带给自己的思考 首先来梳理一下所获的知识吧 主要介绍了这些数学方法：统计方法、统计语言模型、中文信息处理、隐含马尔科夫模型、布尔代数、图论、网页排名技术、信息论、动态规划、余弦定理、矩阵运算、信息指纹、密码学、搜索技术、 阅读全文
摘要：
其实代码规范不是一朝一夕就能养成习惯的，都是通过多敲多练习自己摸索出来的，也是个人习惯而已。 我所习惯的代码规范有以下几条： 1. 首先是空行。 空行可以使自己的代码更加清晰，有理有据，给其他人看的时候也是可以看得明白的，而且自己在找bug的时候，都是可以非常清楚地看出自己的错误，并且及时改正。 规 阅读全文