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