摘要：
1.回溯法 回溯法，又称“通用的解题法”。 它把有可能是问题的答案的“候选解”以解空间树的方式一一列举出来，对该解空间树进行深度优先遍历，从而遍历后得到一个该问题的合适解。该算法一般适用于解一些组合数相当大的问题。 其实这种把所有解都列出来然后一个一个测试的方法，时间复杂度很高，但若加上限界函数和约 阅读全文
摘要：
1.对贪心算法的理解 贪心算法的核心是：不考虑全局最优解，只专注于选择当前最优解，当所有的局部最优解选完时，就会神奇的发现全局最优解就是局部最优解的总和。就像我们学习一样，就是一种贪心算法。每天学习一天中能学到的最多的东西（局部最优解），到期末的时候就不怕挂科从而达到全局最优解。 但贪心算法并不适用 阅读全文
摘要：
程序存储问题 1.实践题目 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储的程序 阅读全文
摘要：
一、动态规划算法的理解 动态规划的算法从某方面来说是一个决策问题。举个例子，小明从起点a要到目的地d，中途可能会经过b1、b2、b3、c1、c2、c3，而经过这些地方的花费不同，小明要如何走才能使得花费最大？ 从动态规划的角度讲，如果小明能知道从b到d的最短费用（cost[b][d])再加上cost 阅读全文
摘要：
1.实践题目 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有 阅读全文
摘要：
什么是分治法： 分治法分为三步： 1.分解子问题 2.求解子问题 3.合并子问题（有时候第三步可以不做，因为有时候大问题的答案往往就是子问题的答案，无需合并） 分治法的时间复杂度计算： 令人开心的是，分治法因为其基本思想而有自己的时间复杂度计算公式，不必再为了分析时间复杂度看一行行的代码。 其公式为 阅读全文
摘要：
希望老师讲讲这道时间题目，所以我特意放在开头。 1.实践题目 7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 7-3 两个有序序列的中位数 (20 分) 已知有两个等长的非降序序列S1, S2, 设计函数求S1与S2并集的中位数。有序序列,的中位数指A(N− 阅读全文
摘要：
Google的新闻是自动分类而产生的，但是计算机只懂算法，是看不懂我们人类的新闻。若是人为地一个新闻一个新闻地划分又会浪费不必要的人力、物理。由此，我们设计出一个算法，帮助我们利用计算机，自动地划分每天数量庞大地新闻。 算法涉及的方面不多：TF-IDF算法、余弦定理 看过的TF-IDF算法写的比较详 阅读全文