摘要: 1.实践题目 4-2 删数问题 2.问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 3.算法描述 先从第一位开始往后看,若出现逆序的情况,删掉逆序的前面那位 阅读全文
posted @ 2019-11-16 17:56 luferm 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 1.你对动态规划的理解 动态规划与分治法类似,基本思想也是将要求解的问题分解为若干个子问题,先求解子问题,再结合得到原问题的解;但与分治法不同的是,这些子问题不是独立的。 2. 分别列出编程题1、2的递归方程 第一题:b[j]=max(b[i]+1,b[j]) (a[i]<a[j]&&i< j) 第 阅读全文
posted @ 2019-11-03 14:07 luferm 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 实践题目: 数字三角形 问题描述:给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 算法描述:首先先定义一个二维数组a[i][j]存放数字三角形,然后在定义一个函数maxsun(i,j 阅读全文
posted @ 2019-10-20 21:51 luferm 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 起初对分治法的初步理解就是把问题分成几个子问题,感觉没多大作用。但是在时间复杂度的对比上,我才发现分治法十分的奇妙,再配合用上递归的方法,可以大大减少其时间复杂度。在编程的时候,我也照着书本上去使用分治法,体会到了这种方法的特别之处。 结对编程过程中,我们都会去打自己的代码,然后再对比各自的代码,相 阅读全文
posted @ 2019-10-13 16:28 luferm 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 7-1 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n-1)及比较次数。若x不存在,输出-1和比较次数。 输入格式: 输入共三行: 第一行是n值; 第二行是n个整数; 第三行是x值。 输出 阅读全文
posted @ 2019-09-22 20:52 luferm 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 有关 C++ 代码规范 有关链接:https://www.cnblogs.com/tianqizhi/p/10448957.html 1.函数:总是使用 #include. 类模板:优先使用 #include. 2.在一行内只写一条语句,并采用空格、空行和移行保证清楚的视觉效果. 3.每一个嵌套的函 阅读全文
posted @ 2019-09-01 15:30 luferm 阅读(111) 评论(0) 推荐(0) 编辑
摘要: Q1: 目前我觉得薄弱的知识点有第八章结构体那一块和第九章指针那一块,主要是指针的运用不够理解,不能好好地使用。对于指针知识的获取,我是不断看书上的例题和概念来理解,并不断尝试去使用;而对于结构体,我便是通过对书本上例题的模仿,来解决题目。 Q2: 一个数组A中存有N(>0)个整数,在不允许使用另外 阅读全文
posted @ 2018-12-06 21:50 luferm 阅读(163) 评论(0) 推荐(0) 编辑
摘要: Q1:起初,我认为编程就是打代码,向电脑输入一串符号,让电脑接收,并输出相应结果,认为软件的产生离不开编程。 对于自己的编程能力,在接触这门课程之前,我没尝试过编程,但相信自己可以做到大部分。 Q2:学习两周后,我觉得对编程还是比较陌生,主要是练习次数太少。第一次作业也尝试了很多次才勉强通过,所以在 阅读全文
posted @ 2018-10-06 21:56 luferm 阅读(118) 评论(0) 推荐(0) 编辑