摘要：
一：对贪心算法的理解： 贪心算法又称之为贪婪算法，在考虑问题时，总是做出在当前状况来说最好的算则，而不从整理来考虑。从某种意义上说是局部最优解，贪心算法所得到的答案并不一定是整体最优解，所以在使用贪心算法一定要考虑清楚，是否能使用贪心算法。 选择的贪心策略必须具有无后效性，即当前选择的结果必须不能对 阅读全文
2019年11月20日
2019年11月19日
摘要：
1. 实践题目： 4-1 程序存储问题 (90 分) 2. 问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放 阅读全文
2019年11月3日
摘要：
一．对动态规划的理解： 动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。不同的是，适合动态规划法的问题经分解得到的子问题往往不是互相独立的。 二．列出编程题1，2的递归方程： 1： for(int j=2;j<=n;j++) { 阅读全文
2019年10月19日
摘要：
1.实践题目： 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 阅读全文
2019年10月15日
摘要：
1.对分治法思想的体会： 分而治之，把一个复杂的问题分解成很多规模较小的子问题，然后解决这些子问题，把解决的子问题合并起来，大问题就解决了。 分治法的基本特征： 1.问题缩小到一定规模容易解决 2.分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质 3.分解而成的小问题在解决之后要可以合并 阅读全文
2019年9月22日
摘要：
实验题目： 实验题目： 实验题目： 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n个不相同的整数组成 阅读全文
2019年9月1日
摘要：
1.数学的美体现在哪些方面(1)完备之美没有那一门学科能像数学这样，利用如此多的符号，展现一系列完备且完美的世界。就说数吧，实数集是完备的，任意多的实数随便做加减乘除乘方开方，其结果依然是实数(注意:数学上完备是根据序列的收敛性严格定义的，我这里不是完备的严格说法，但可认为是广义的说法)。引入虚数单 阅读全文
2018年12月6日
摘要：
1 目前自己学习中存在的薄弱的知识点具体有哪些？每个薄弱的知识点都是如何获知的，每个薄弱的知识点需要列举具体的例子说明。 薄弱的地方有输入和字符数组。 先再书本上看的，再到网上找相关内容。 输入的时候有cin，cin.getline()，getchar()，get()，不太理解使用这么多种输入的意义 阅读全文
2018年10月5日
