摘要： 1.对回溯算法的理解 回溯算法主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回（也就是递归返回），尝试别的路径。回溯法一般用递归来解决。回溯法中通过构造约束函数，大大地提升程序效率，因为在深度优先搜索的过程中，不断的将每个解与约束函数进行对照从而删除一些不可能的解，这样就 阅读全文

摘要： 1.实践题目 工作分配问题 2.问题描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小 3.算法描述 解空间：每一层代表一个工人所需费用三选一 剪枝：条件if(val+a[i][x[j] 阅读全文

摘要： 1.实践题目 程序存储问题 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文

摘要： 1.你对贪心算法的理解 所谓贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。而且贪心算法比动态规划算法更加简单，更加直接而且解题效率更高。即使贪心算法不能得到整体最优解，但其结果却是最优解的很好的近似解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算 阅读全文

摘要： 1.实践题目 2.问题描述 3.算法描述 4.算法时间及空间复杂度 算法中进行了双重循环进行比较，可知： 时间：O（n^2） 空间：O（n^2） 5.心得体会 本次实践题目的核心在a[i][j]=d[i][j]+a[i+1][j+1]，a[i][j]=d[i][j]+a[i+1][j]上，算法是从最 阅读全文

摘要： 1.对动态规划算法的理解 动态规划是针对一类求最优解的问题的算法， 其核心是将一个问题分解成为若干个子问题， 部分类似于分治的思想（参考归并排序），分治会产生重复计算子问题以至于耗费更多的时间的问题，而动态规划算法能用一个表保留解决问题的子答案，在需要时再找出已求得的答案可以避免大量重复计算， 通过 阅读全文

摘要： 1.实践题目： 二分查找 2.问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数 3.算法描述： 1 int BIN(int a[], int key, int n) { 阅读全文

摘要： 1.二分查找的主要思想是将查找区间折半，这也使二分查找的时间复杂度为O(logn)，远远好于顺序查找的O(n)，但是虽然二分查找的效率高，但是要将表按关键字排序。而排序本身是一种很费时的运算。既使采用高效率的排序方法也要花费O(nlgn)的时间。二分查找只适用顺序存储结构。为保持表的有序性，在顺序结 阅读全文

摘要： 学习到了第7章，感觉到有些力不从心了，学习上也懈怠了些，主要是不懂的地方太多以至于产生些厌学的心理。但是别人能做到的自己也能做到，所以学习要持之以恒，不为些许的挫败而动摇自己的学习之心。数组的学习确实抽象复杂了点所以还是要多多地琢磨，多多地练习才行。 阅读全文

摘要： 第五章学习函数知识，发现了很多不同的解题方法。函数本就很繁多，所以相应地也能解决很多题目。逐渐上道了的感觉真的挺好，而且即使不懂也有可爱的同学们的帮助，即使是师兄师姐也尽其所能地帮助我，让我感觉很暖。 阅读全文