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