摘要： 1.你对贪心算法的理解 答：贪心算法并不从整体最优上加以考虑，它所做的选择只是在某种意义上的局部最优选择。顾名思义，贪心算法总是做出在当前看来是最好的选择。 2.请说明汽车加油问题的贪心选择性质 答：汽车加油问题是找最少加油次数的问题；找到汽车满油量时可以行驶的最大路程范围内的最后一个加油站，加油后 阅读全文

摘要： 1. 你对动态规划算法的理解（2分） 答：动态规划算法通常用于求解具有某种最优性质的问题。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分 阅读全文

摘要： 1.实践题目 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 2.问题描述 在一段序列中，求出连续的一段序列，使其和最大。 3.算法描述 int Maxsum(i 阅读全文

摘要： 1.请谈一下你对分治法思想的体会 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。 利用分治法解决问题 1）分解成很多子问题 2）解决这些子问题 3）将解决的子问题合并从而解决整个大问题 2.结对编程情况汇报 按老师要求，一个人在旁边看着，另一个人 阅读全文

摘要： 1.实验题目 7-2 改写二分搜索算法 2.问题描述 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两行： 第一行是n值和x值； 第二行是n 阅读全文

摘要： 1.请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接。 C++编程规范+Java编程规范 C++编程规范的参考链接：https://blog.csdn.net/zang141588761/article/details/50608736 Java编程规范的参考链接：https://b 阅读全文

摘要： 1 目前自己学习中存在的薄弱的知识点具体有哪些？每个薄弱的知识点都是如何获知的，每个薄弱的知识点需要列举具体的例子说明。 答：1）函数的调用；例如：有时候主函数上调用不了函数，不知错在哪里，如递归调用的传值调用等很不熟练 2）循环结构语句的运用；例如：for，while，do while的应用不熟练 阅读全文

摘要： Q1:学习《C++语言程序设计》课程之前，你知道什么是编程吗？谈谈上这门课之前你对编程的理解，以及你对自己编程能力的评估。 A1：<1>这是我第一次接触编程，之前从未了解，因为从未接触过。 <2>上这门课之前，我对编程的理解就是打代码，然后让计算机编辑运行，在屏幕显示出来结果。 <3>我是编程小白， 阅读全文