摘要: 1.你对贪心算法的理解 答:贪心算法并不从整体最优上加以考虑,它所做的选择只是在某种意义上的局部最优选择。顾名思义,贪心算法总是做出在当前看来是最好的选择。 2.请说明汽车加油问题的贪心选择性质 答:汽车加油问题是找最少加油次数的问题;找到汽车满油量时可以行驶的最大路程范围内的最后一个加油站,加油后 阅读全文
posted @ 2019-11-21 00:35 纸片人offerman 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 1. 你对动态规划算法的理解(2分) 答:动态规划算法通常用于求解具有某种最优性质的问题。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分 阅读全文
posted @ 2019-11-03 14:07 纸片人offerman 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 2.问题描述 在一段序列中,求出连续的一段序列,使其和最大。 3.算法描述 int Maxsum(i 阅读全文
posted @ 2019-10-21 17:04 纸片人offerman 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 1.请谈一下你对分治法思想的体会 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题,这些子问题互相独立且与原问题相同。 利用分治法解决问题 1)分解成很多子问题 2)解决这些子问题 3)将解决的子问题合并从而解决整个大问题 2.结对编程情况汇报 按老师要求,一个人在旁边看着,另一个人 阅读全文
posted @ 2019-10-14 23:20 纸片人offerman 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 1.实验题目 7-2 改写二分搜索算法 2.问题描述 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 输入格式: 输入有两行: 第一行是n值和x值; 第二行是n 阅读全文
posted @ 2019-09-22 20:09 纸片人offerman 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1.请上网了解编码规范,说明你本学期的编码遵循哪个规范及该规范的链接。 C++编程规范+Java编程规范 C++编程规范的参考链接:https://blog.csdn.net/zang141588761/article/details/50608736 Java编程规范的参考链接:https://b 阅读全文
posted @ 2019-09-03 23:22 纸片人offerman 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 1 目前自己学习中存在的薄弱的知识点具体有哪些?每个薄弱的知识点都是如何获知的,每个薄弱的知识点需要列举具体的例子说明。 答:1)函数的调用;例如:有时候主函数上调用不了函数,不知错在哪里,如递归调用的传值调用等很不熟练 2)循环结构语句的运用;例如:for,while,do while的应用不熟练 阅读全文
posted @ 2018-12-08 22:07 纸片人offerman 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Q1:学习《C++语言程序设计》课程之前,你知道什么是编程吗?谈谈上这门课之前你对编程的理解,以及你对自己编程能力的评估。 A1:<1>这是我第一次接触编程,之前从未了解,因为从未接触过。 <2>上这门课之前,我对编程的理解就是打代码,然后让计算机编辑运行,在屏幕显示出来结果。 <3>我是编程小白, 阅读全文
posted @ 2018-10-05 22:57 纸片人offerman 阅读(117) 评论(0) 推荐(0) 编辑