摘要： 第五章算法作业 你对回溯算法的理解 请说明“子集和”问题的解空间结构和约束函数 请说明在本章学习过程中遇到的问题及结对编程的情况 1. 回溯算法：是一种按照深度优先的顺序,穷举所有可能性的算法，又称为试探法，可以随时判断当前状态是否符合问题的条件。一旦不符合条件,那么就退回到上一个状态,省去了继续往 阅读全文

摘要： 一实践题目 二问题描述 将程序尽可能多的存放在长度为L的磁带上 三算法描述 贪心算法：从最短的程序开始由小到大存放 证明：设程序1长度为l1,程序2长度为l2,若l1>l2,若最优解包含l1不包含l2，则用l2替换l1仍是最优解。 四算法时间及空间复杂度分析 空间复杂度为o(n),用了a[n]数组存 阅读全文

摘要： 1. 你对动态规划算法的理解（2分） 动态规划是把一个问题拆解成一堆子问题，但不同于分治法，这些子问题间通常会有重叠子问题，每算完一个子问题可以将其储存在另一个二维数组里。再递归方程求解下一个有重叠的子问题，不断的递归求解，这样可以减少重复的计算。 2. 分别列出编程题1、2的递归方程（2分） 1、 阅读全文

摘要： 1、实践题目 7-1数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述 定义一个二位数组a[ ][ ]用来存放三角形各行各列的数字，再定义一个数组 阅读全文

摘要： （1）二分搜索 （2）Strassen矩阵乘法 （3）棋盘覆盖 （4）合并排序 （5）快速排序 阅读全文

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

摘要： 空格规范 https://blog.csdn.net/Dr_Haven/article/details/81869192 数学之美这本书本书介绍了Google产品中涉及的自然语言处理、统计语言模型、中文分词、信息度量、拼音输入法、搜索引擎、网页排名、密码学等内容背后的数学原理。我们看到了数学的算法在 阅读全文

摘要： 使用string数据类型，需要引入头文件 #include<string> 1.string类型的声明： string s; 2.string类型的初始化: string s="abcd"; 或者 string s="a b cd"; 这两种分别是不带空格和带空格的初始化，是都可以的。 3.stri 阅读全文

摘要： A1：薄弱的知识点： 1函数的递归调用 每次做一些机械循环的题目知道可以用函数的递归调用就是不会用，不知道怎么写，知道意思打不出来。 2字符串数组 感觉写的乱七八糟的 3指针与数组，指针与字符串 指针指向了地址，带上*符号 被引用的带上& 这些符号乱乱的 还有带上符号的代表各种意思 目前还有待记忆理 阅读全文

摘要： A1：没上c++课程以前我认为编程是非常牛逼的一件事情，我觉得特别烧脑特别需要智商，我刚开始还不了解编程，我认为编程就是写一大串的代码让计算机执行，程序员需要不停的敲代码。我对我未来的编程能力评估是达到能用自定义（自己的方式/代码）来编写一系列的软件，游戏。还有能够弄出各式防火墙，能编程出破译密码的 阅读全文