摘要: 实践题目名称:最小重量机器设计 用回溯法的方法分析“最小重量机器设计问题” 由题可知,需要在总价格不超过d的情况下利用回溯法找到最小重量的机器设计。 首先,初始化当前价格CurValue=0,当前重量CurWeight=0,所求得的最小重量MinWeight为一个相对较大值。还要设置一个bestx[ 阅读全文
posted @ 2021-12-12 12:03 Acemin 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目名称 4-1 程序存储问题 1.1 问题描述 1.2 算法描述 在一个固定长度L的磁带上,尽可能的存储文件。根据这个思想,我们可以考虑用贪心算法解决。 贪心策略:优先存储磁带长度小的程序,以此达到存储数量最大化的目标。 首先,我们先对n个程序进行sort排序,然后按照从小到大的顺序存入磁 阅读全文
posted @ 2021-11-12 16:01 Acemin 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目名称 7-1 最大子段和 1.1 问题描述 简单来说,就是求由n个整数组成的序列的最大子段和 1.2 算法描述 由于题目限定该题时间复杂度为O(n),所以无法运用传统的多重for循环方法以及分治算法来实现,不过此时我们可以考虑用动态规划的思想来实现。 算法思想为: D[i]是以第i个数开 阅读全文
posted @ 2021-10-24 01:35 Acemin 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称:7-1 maximum number in a unimodal array 问题描述: 从一个由n个(1<= n <= 10000)不同元素组成的数组中找到最大数(该数组元素特点是:从小单调递增直到出现最大值,然后再逐渐递减),同时要保证算法的时间复杂度是O(log n) 算法描述: 阅读全文
posted @ 2021-09-29 00:24 Acemin 阅读(33) 评论(0) 推荐(0) 编辑
摘要: 1、代码规范: 为了保障公司项目代码的易维护性和编码安全性,国内各大知名公司都对自己员工的编码有一定要求。本人在网上参考了几篇博文,总结了他们对C++的相关要求,希望自己可以尽快适应这种代码规范。 <1>缩进规范: 缩进统一要求4个空格,只能使用空格键,不允许使用tab键 <2>空行分隔: ①函数间 阅读全文
posted @ 2021-09-09 23:22 Acemin 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 这次的大作业比以往更加复杂,综合性也更强了。幸运的是,通过小组之间的互相学习以及帮助,让彼此都有一定的收获,在打代码方面也长进许多。不过有点可惜的是,功能九没有很好完善。希望下次再接再厉。 阅读全文
posted @ 2020-12-19 20:46 Acemin 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 第十周学习小结 这周我们学习的是C++中的流程控制部分。由于这章节涉及的条件语句和循环语句以及流程图的画法都是我之前很少接触到的内容,所以我学习的比较吃力。同时由于自己前期偷懒,很少打代码,导致中后期做PTA上面的题目时出现了很多低级的语法错误。例如在switch语句中,在适当的case后面需要加上 阅读全文
posted @ 2020-11-14 21:07 Acemin 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 第五周小结: 其实在上一周就因为各种实验室初步接触过C++的题目,我记得自己最先挑选的是ACM的试炼谷的新手题。原以为新手题会很友好、人性化,结果却恰恰相反。简单的a+b就有多种不同的变式,循环语句、多数字求和等等内容,都让我对C++这门语言肃然起敬,于是便更认真的研读这本书。很快的,我在第二个例题 阅读全文
posted @ 2020-10-08 23:58 Acemin 阅读(62) 评论(0) 推荐(0) 编辑