摘要: 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数。 输入格式: 第一行是2 阅读全文
posted @ 2019-11-16 21:38 LeungK 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1、动态规划就是在问题进行中不断对问题解决进度进行判断,并记录每条解决路线的结果,从中选出最符合题意的解决路线,汇总后得到结果。 递归方程是动态规划中较为重要的一点,但我现在还没能很好地掌握读题技巧,不能短时间内判断出递归方程。 2、第一题:dp[i][j] = max(dp[i+1][j],dp[ 阅读全文
posted @ 2019-11-03 21:10 LeungK 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 7-1 数字三角形 (30 分) 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 输入格式: 输入有n+1行: 第 阅读全文
posted @ 2019-10-20 17:47 LeungK 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 在大一学年中,我仅是了解分治法,并不了解分治法的原理,在大二的算法课上对分治法有了深一层的了解。分治法简单来说就是Divine—>Conquer—>Combine。将一个问题分拆成几个小问题,逐一对小问题求解后合并结果。 当我们要解决的问题规模比较大时,很难用普通的方法去解决问题,而且时间复杂度也较 阅读全文
posted @ 2019-10-13 15:21 LeungK 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 7-1 二分查找 7-1 二分查找 7-1 二分查找 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值 阅读全文
posted @ 2019-09-23 20:31 LeungK 阅读(442) 评论(0) 推荐(0) 编辑
摘要: *标识符要带有意义,例如函数名体现该函数实现的功能,如DayCalculate。循环变量不受此规则影响。 *代码要带有相应的注释,要在实现功能的关键代码详细注释。包括程序标题、目的与功能说明、文件作者、最后的修改日期等。 *在一行内只写一个语句,并合理运用空格保证良好的视觉效果。 *每一个嵌套的函数 阅读全文
posted @ 2019-09-02 13:18 LeungK 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1: 目前我学习中存在的薄弱的知识点具体是结构体、共同体、枚举类型与指针。在近几次的PTA练习中(大概是练习8-练习10)我常常被题目卡住,想到思路但是不知道应该怎么写下代码。在结构体中具体的例子是定义结构体类型变量。 我一开始无法理解结构体类型与结构体类型变量的定义,导致对结构体成员引用出现错误。 阅读全文
posted @ 2018-12-06 17:45 LeungK 阅读(134) 评论(0) 推荐(0) 编辑
摘要: Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 A1:我在学习课程之前,并不特别了解编程,主要还是靠新闻、影视作品里面的对程序员、黑客等人群的描写中了解到编程。以前我觉得编程是一个比较简单的行为,输入特定的字母序列与符号就可 阅读全文
posted @ 2018-10-04 23:28 LeungK 阅读(99) 评论(2) 推荐(0) 编辑