乘一

摘要： 1.你对回溯算法的理解 用回溯法可以系统地搜索一个问题的所有解或任一解，是既带有系统性又带有跳跃性得搜索算法。按深度优先策略，从根节点出发搜索解空间树，当搜索过程中发现已不满足已知条件时，则往回移动，知道找到所要求得解为止。 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构：对于每个数有两 阅读全文

摘要： 1.你对贪心算法的理解 贪心算法顾名思义就是总做出在当前看来是最好的选择，也就是说做出的选择只是在某种意义上的局部最优选择。即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好的近似解。 2.请说明汽车加油问题的贪心选择性质 汽车加油问题中，每一次贪心选择即为选择当前状态下能行驶到最远的加油 阅读全文

摘要： 1.实践题目：程序存储问题 2.问题描述： 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最 阅读全文

摘要： 1.你对动态规划算法的理解。 动态规划算法可以算是分治法的优化版，其思想也是将原问题分解成若干个非独立的子问题，先得子问题的解再得原问题的解。动态规划算法适用于解最优化问题，首先找出最优解性质，递归地定义最优值，再自底向上的方式计算出最优值，最后根据最优值时得到的信息构造最优解。 2.分别列出编程题 阅读全文

摘要： 1.实践题目：数字三角形 1.实践题目：数字三角形 1.实践题目：数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是 阅读全文

摘要： 请谈一下你对分治法思想的体会 首先，分治法的基本思想就是将一个规模为n的问题分解成k个规模较小的子问题，递归地解这些子问题并合并子问题的解得到原问题的解。这和我们平常说的“大事化小，小事化了”差不多（当然这句话只涉及“分”，未涉及“治”），原问题分成若干子问题，为递归技术提供方便，更加容易求出其解， 阅读全文

摘要： 1.实践题目： 二分查找：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 2.问题描述： 输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值。 输出格式 阅读全文

摘要： 1.请上网了解编码规范，说明你本学期的编码遵循哪个规范及该规范的链接。 本学期的编码我将遵循此规范： 代码简洁精炼，美观，可读性好，高效率，高复用，可移植性好，高内聚，低耦合，没有冗余，不符合这些原则，必须特别说明。规范性，代码有规可循。特殊排版、特殊语法、特殊指令，必须特别说明。 一、文件排版方面 阅读全文

摘要： 周次 课外学习时间(小时) 验证例题个数 阅读代码行数/编写代码行数 学到知识点 答疑区提出问题/回答问题 新增博客数（篇） 其他 第二周 3 4 33/26 编程平台使用 1/0 1 第三周 3 8 145/44 数据类型 0/0 1 总计 6 12 178/70 1/0 2 阅读全文

摘要： 周次 课外学习时间(小时) 验证例题个数 阅读代码行数/编写代码行数 学到知识点 答疑区提出问题/回答问题 新增博客数（篇） 其他 第二周 3 4 33/26 编程平台使用 1/0 1 总计 3 4 33/26 1/0 1 阅读全文