摘要：
你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优先搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择 请说明“子集和” 阅读全文
|
摘要：
你对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优先搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择 请说明“子集和” 阅读全文
摘要：
1.你对贪心算法的理解 贪心算法就是把问题分成一步一步走，每一步都取最优的选择，从而达到问题的最优解。 前提是这个问题具有合适的贪心策略和最优子结构，从而能通过贪心算法来求得最优解。 2.请说明汽车加油问题的贪心选择性质 每次都等到不足够油到下一站才加油，这样保证每次加油利用最大化，从而小于等于其他 阅读全文
摘要：
1. 实践题目 程序存储问题 2. 问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上 阅读全文
摘要：
1. 你对动态规划算法的理解（2分） 动态规划就是在问题拆分几个不同的阶段，每一个阶段的答案是为上一个阶段的计算作下铺垫 解决一层又一层上去直到找到问题答案 2. 分别列出编程题1、2的递归方程（2分） 3-1 m[i] = 1 (n=1) m[i] = max{ m[k}+1 } (1=<k<i) 阅读全文
摘要：
1.实践题目 数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 用动态规划的方式算出，由上往下算数字总和最大为递归方程式为 （i是行数，j是列数 阅读全文
摘要：
分治思想将一个问题转化成几个小问题，再将几个小问题转化成几个几个小小问题 以此类推将比较复杂问题用简单方法重复多几遍即可解决，能在一定程度上解决问题 以及缩小算法复杂度，在计算庞大数据的时候能节省一定的时间 结对编程让本次编程更加有趣，可以和队友不同思维进行碰撞 我在讲解思路的时候自己也能对自己的代 阅读全文
摘要：
1.实践题目 二分查找 2.问题描述 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 3.算法描述 运用普通的二分查找并且创建一个全局变量储存比较次数 4.算法时间及空间复杂度 阅读全文
摘要：
1、代码规范 参考博客地址https://blog.csdn.net/dream_feng/article/details/82433082 2、阅读《数学之美》的感想 看了数学之美后，发现现实中很多复杂的东西都能用数学处理，比如自然语言、语音语调处理，都能采取数学的方式得到很好的解决，让复杂的问题 阅读全文
摘要：
针对中段测试的结果、新手赛的比赛情况，以及之前的课前预习、课中学习、和课后作业情况，回答如下问题:1 目前自己学习中存在的薄弱的知识点具体有哪些？每个薄弱的知识点都是如何获知的，每个薄弱的知识点需要列举具体的例子说明。（5分） 薄弱的知识点是字符型数组的输入和访问，共用体数据的储存 字符型数组是通过 阅读全文
摘要：
Q1：学习《C++语言程序设计》课程之前，你知道什么是编程吗？谈谈上这门课之前你对编程的理解，以及你对自己编程能力的评估。 A1：学习这门课之前我不知道什么是编程，我对编程一无所知，即使当时对编程有一些认知，也和现在真正认识到的编程有很大出入。上课之前我认为编程就是打一串代码，那串代码可以让不懂计算 阅读全文
|