摘要: 1. 你对回溯算法的理解 回溯算法类似枚举,在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就回溯返回尝试别的路径。许多复杂的、规模较大的问题都可以使用回溯法,但需要通过剪枝降低程序的时间复杂度。 运用回溯法解题的关键要素有以下三点: (1) 针对给定的问题,定义问题的解空间; (2) 确定 阅读全文
posted @ 2019-12-13 16:18 超高校级的院长 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 一、你对贪心算法的理解 基本思路:从问题的某一个初始解出发,逐步进行,每一步都确保能获得局部最优解。贪心算法每一步只考虑一个数据,若下一个数据和部分最优解连在一起不再是可行解时,就不把该数据添加到部分解中,直到把所有数据枚举完。 性质:贪心算法具有贪心选择性质和最优子结构性质。 二、请说明汽车加油问 阅读全文
posted @ 2019-11-20 18:35 超高校级的院长 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 程序存储问题 二、问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度,计算磁带上最多 阅读全文
posted @ 2019-11-15 15:33 超高校级的院长 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 1. 你对动态规划算法的理解(2分) 动态规划(Dynamic Programming)是求解决策过程最优化的数学方法,后来沿用到了编程领域。 大致思路:把一个复杂的问题转化成一个分阶段逐步递推的过程,从简单的初始状态一步一步递推,最终得到复杂问题的最优解。 解题步骤:先写出递归方程,再利用递归方程 阅读全文
posted @ 2019-10-27 16:25 超高校级的院长 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 数字三角形 二、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。 三、算法描述 使用二维数组m记录每个子问题的最大值,m数组所有元素初始化为-1,如最大值已被计 阅读全文
posted @ 2019-10-19 14:45 超高校级的院长 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 分治法的精髓: 分——将问题分解为规模更小的子问题; 治——将这些规模更小的子问题逐个击破; 合——将已解决的子问题合并,最终得出母问题的解; 分治法不仅仅是应用于计算机学科的编程思想,更涉及到生活中的方方面面。分而治之,即将原问题分解为规模更小、但是形式上与原问题相同的子问题来解决。对于较小的问题 阅读全文
posted @ 2019-10-10 15:40 超高校级的院长 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目 7-2 改写二分搜索算法 (20 分) 7-2 改写二分搜索算法 (20 分) 7-2 改写二分搜索算法 (20 分) 二、问题描述 题目来源:《计算机算法设计与分析》,王晓东 设a[0:n-1]是已排好序的数组,请改写二分搜索算法,使得当x不在数组中时,返回小于x的最大元素位置i和大 阅读全文
posted @ 2019-09-19 19:35 超高校级的院长 阅读(138) 评论(0) 推荐(0) 编辑
摘要: C++编码规范:https://blog.csdn.net/v_zhangyang/article/details/60755991 Java编码规范:https://blog.csdn.net/mengxiangsun/article/details/79020226 数学知识除了用作科学家们的头 阅读全文
posted @ 2019-09-01 11:23 超高校级的院长 阅读(165) 评论(0) 推荐(0) 编辑
摘要: (一)函数定义原型: 在Visual C++ 6.0或Dev-C++中,原型为: 其中size_t实际上是unsigned int,在VC6.0或Dev-C++中可以看到这样的代码: 头文件:string.h或cstring 格式:strlen (字符指针表达式) 功能:计算给定字符串的(unsig 阅读全文
posted @ 2019-04-05 23:40 超高校级的院长 阅读(4585) 评论(0) 推荐(0) 编辑
摘要: 1.薄弱环节: ①有时会出现无脑错误:忘记赋初值、==写成=等,中段测试时, 由于s忘记赋初值导致答案错误; ②对字符串处理函数的运用不够熟练,导致有些简单题目被复杂化,如新手赛中的problemA; ③指针作为函数参数的应用不够了解,有时会混淆传值调用和传地址调用,如练习九题7-1,定义函数voi 阅读全文
posted @ 2018-11-27 13:39 超高校级的院长 阅读(227) 评论(0) 推荐(0) 编辑