摘要: 又回到最初的起点,通向未来的路不只一条 ——算法第五章总结 软三 杨伟耿 20181003083 一、 见招拆招,百试不爽 回溯法——“通用的解题法”,也就是系统地搜索一个问题的所有解或任一解,它是一个既带有系统性又带有跳跃性的搜素算法——深度搜索! 在我自己的认知下,回溯法的模板就像一棵树,然后不 阅读全文
posted @ 2019-12-14 09:37 mikasawell 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 寻找“最美”,贪心算法,我全都要 ——算法第四章总结 软三 杨伟耿 20181003083 一、 以小见大,贪心策略 贪心算法总是做出在当前看来是最好的选择,贪心算法并不从整体最优上加以考虑,所做的选择只是在某种意义上的局部最优,当然我们也希望得到的最终结果也是整体最优的。在我看来,就是一个找“最” 阅读全文
posted @ 2019-11-24 16:02 mikasawell 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 算法第四章上机实践报告 一、 实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序 阅读全文
posted @ 2019-11-17 16:05 mikasawell 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 步步为营,动态规划,深入浅出,思维提升 ——算法第三章总结 软三 杨伟耿 20181003083 一、 步步为营,动态规划 动态规划算法与分治法类似,类比成上一章总结时举的例子,可以很容易理解其中的思想。但是,分治法应用在某些问题上时,会出现重复计算导致时间复杂度高的问题。以我的理解就是,动态规划像 阅读全文
posted @ 2019-11-03 10:35 mikasawell 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 算法第三章上机实践报告 一、 实践题目 7-2 最大子段和 (40 分) 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格 阅读全文
posted @ 2019-10-20 10:22 mikasawell 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 化繁为简,分而治之,结对编程,共同进步 ——算法第二章总结 软三 杨伟耿 20181003083 一、 化繁为简,分而治之 不难发现,无论生活中还是编程学习中,我们难免遇到困难复杂的问题。简单的东西,我们往往一步到位,只需按部就班就可以轻松解决。 但是那些复杂的难题呢? 俗话说,“方法总比困难多”, 阅读全文
posted @ 2019-10-13 20:11 mikasawell 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 一、 实践题目 改写二分搜索算法 (20 分) 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两 阅读全文
posted @ 2019-09-21 17:32 mikasawell 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 一、编码规范——做一个精致的程序员 本学期我采用GNU Coding Standards(GNU编码规范),链接如下: http://www.sourceformat.com/pdf/cpp-coding-standard-gnu.pdf 通过网络我了解了一些C++语言的编码规范,对于不同的编程语言 阅读全文
posted @ 2019-09-01 09:47 mikasawell 阅读(186) 评论(0) 推荐(0) 编辑
摘要: strcmp() 字符串比较函数详解 一、介绍 原型:int strcmp(const char *s1, const char *s2); 头文件:#include <string.h> 功能:用来比较两个字符串 参数:s1、s2为两个进行比较的字符串 返回值:若s1、s2字符串相等,则返回零;若 阅读全文
posted @ 2019-04-26 00:07 mikasawell 阅读(26493) 评论(0) 推荐(0) 编辑
摘要: 在编程的路上前行,便只顾风雨兼程——C++中段反思 1、编程就像蓝天白云晴空万里突然暴风雨,半个学期一晃即逝,在这个路上有欢乐,有收获,也有痛苦无奈和困惑。在这样的路上,蓝天白云晴空万里虽少,但既然选择了远方,便只顾风雨兼程。 经过半个学期的学习,我发现我在函数方面,尤其是在引用调用、一二维数组做函 阅读全文
posted @ 2018-12-03 20:18 mikasawell 阅读(210) 评论(0) 推荐(0) 编辑