摘要： 1、你对回溯算法的理解 答：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 2、请说明“子集和”问题的解空间结构和约束函数 答：解空间：判断每一个数字是否放入目的数组 约束函数：判断当前的left是否比源数组的最小数还小；每一 阅读全文

摘要： 1、你对贪心算法的理解 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。 2、请说明汽车加油问题的贪心选择性质 首先先查询站点之间的距离是否大于小车最大 阅读全文

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

摘要： 1、每个问题都有其解决的原则或规律，找出来编写成公式，把问题套公式解决，这就是我理解的动态规划算法的理解。 2、 单调递增最长子序列： int m[n] = {1}; int max=0; for(int i=1;i<n;i++){ for(int j=0;j<i;j++){ if(a[i] > a 阅读全文

摘要： 1、实践问题 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 阅读全文

摘要： 对分治法思想的体会： 分治法：将一个大问题分解成若干个子问题，然后将分出来的这些个子问题逐个击破，最后将已经解决的子问题合成母问题的解。 我觉得就是一块大蛋糕，一口吃不下，把蛋糕分成小块小块的，一个个吃，吃这个动作是一样的，相当于方法一样，所以这个大问题能在把小问题一个个解决后被解决。 结对编程的情 阅读全文

摘要： 实践题目： PTA算法7-1 二分查找 问题描述： 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 阅读全文

摘要： 应老师要求，去看了《数学之美》。没有很细致，只是粗略得看了一下。 其实我本身是还挺喜欢数学的，但是在阅读此书之前还没有领略到数学的美。以前高中就有笑话，人为什么要学数学？是我们买菜用到函数？还是我们走路要用到直角三角形的三遍定理？我记得数学书的前言总有这句话，它和我们的生活息息相关。每回看到这句话， 阅读全文

摘要： 1 前言 本编码规范针对C++语言。制定本规范的目的： 提高代码的健壮性，使代码更安全、可靠； 提高代码的可读性，使代码易于查看和维护。 本文档分别对C++程序的格式、注释、标识符命名、语句使用、函数、类、程序组织、公共变量等方面做出了要求。规范分为两个级别——规则和建议。规则级的规范要求开发人员必 阅读全文