摘要: 1.对贪心算法的理解 贪心算法对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,所做出的是在某种意义上的局部最优解。 2.汽车加油问题的贪心选择性质 设在加满油后可行驶的N千米这段路程上任取两个加油站A、B,且A距离始点比B距离始点近,则若在B加油不能到达终点那么在A加 阅读全文
posted @ 2019-11-21 19:15 LQA00 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 阅读全文
posted @ 2019-11-17 21:10 LQA00 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 一. 对动态规划的理解 动态规划通常用于求解具有某种最优性质的问题。在这类问题中,可能会出现许多可行解,每一个解对应于一个值,动态规划可以帮助我们找到具有最优值的解。动态规划的基本思想是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,可以用动态规划 阅读全文
posted @ 2019-11-02 18:07 LQA00 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 最大子段和 二、问题描述 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 三、算法描述 定义MaxSum函数记录字 阅读全文
posted @ 2019-10-21 23:22 LQA00 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 1. 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。 生活中有许许多多的地方需要用到分治法,一个问题或许解决起来很庞大,但如果它可以分解成多个子问题那么问题的复杂度将大大降低并且解决问题的效率也会提高。 阅读全文
posted @ 2019-10-15 23:27 LQA00 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出格式: 阅读全文
posted @ 2019-09-22 17:28 LQA00 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1. 代码规范: 参考链接:https://blog.csdn.net/zang141588761/article/details/50608736 以上链接所总结的C++代码规范比较详细、全面。 以下是其中的部分内容: 一、文件排版方面 • 先系统头文件,后用户头文件。 • 系统头文件,稳定的目录 阅读全文
posted @ 2019-09-02 22:37 LQA00 阅读(137) 评论(0) 推荐(0) 编辑
摘要: strcat 函数 功能 strcat 函数釆用两个字符串作为形参并连接它们,返回由第一个字符串和第二个字符串的所有字符组成的单个字符串 函数原型 extern char *strcat(char *dest, const char *src); 参数说明 dest指向目标数组 src指向要追加的字 阅读全文
posted @ 2019-05-03 13:42 LQA00 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 1. 薄弱知识点:(1)输出的格式控制;比如中段测试中输出值需要保留两位小数,忘记关键知识 (setprecision); (2)忘记给变量赋初值; 比如要在循环中计数时,因为没有给变量赋初值,导致变量最后输出的值一直错误; 2. 有一数组内放5个整数,要求找出第一次出现的最小数和它的下标,然后把它 阅读全文
posted @ 2018-11-27 23:52 LQA00 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 在学习《C++语言程序设计》》之前,编程对于我而言是一个遥不可及的词汇。编程,就我个人的理解而言,是通过另外一种方式,来实现自己的目标。它可以很简单,也可以复杂到让你难以想象。而我自己的编程能力也是比较差的。 编程作业,实际上是为了锻炼我们的动手操作能力以及牢固的系统知识的掌握。每一次的编程作业,都 阅读全文
posted @ 2018-10-05 20:14 LQA00 阅读(137) 评论(0) 推荐(0) 编辑