摘要：
第五章作业 1.对回溯算法的理解 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。很多游戏应用都会用到回溯算法，例如数独，迷宫。所以，学习回溯法对我们来说，挺有帮助的。 2. “子集和”问题的解空间结构和约束函数 阅读全文
摘要：
第四章算法上机实践报告 实践题目：设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多可以存储 阅读全文
摘要：
对动态规划算法的理解 动态规划与分治法类似，基本思想都是将待求解问题分解成若干个子问题，先求解子问题的解，然后从这些子问题的解得到原问题的解。与分治法不同的是，适用于用动态规划法切结的问题，经分解得到的子问题往往不是不是相互独立的。 四个步骤：找出最优解的性质，并刻画其结构特征 递归地定义最优值 以 阅读全文
摘要：
1.问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.算法描述： #include<iostream> #include<cmath> usingnamespace s 阅读全文
摘要：
算法第二章作业 谈谈分治法：它的基本思想是将一个规模大的问题，分解为若干个规模较小的问题。这些子问题互相独立，且与原问题相同，递归解子问题，最后在合并子问题。用它设计的程序一般都是递归算法。用分治法一般情况下会使时间复杂度减少，求取更简单的方法时经常会与数学结合在一起。 结对编程：一开始先分别做，遇 阅读全文
摘要：
算法第一次上机实验报告 潘俊霖 丁丽丽 7-1二分查找：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。输入格式: 输入共三行： 第一行是n值； 第二行是n个整数； 第三行是x值 阅读全文
摘要：
1.代码规范： 参考链接：https://www.cnblogs.com/wangkangluo1/archive/2011/06/02/2068789.html 命名 命名，包括文件名、类名、结构名、类型名、函数名、变量名、参数名等都是程序设计中重要的一部分。一个好的名称，体现了一个深思熟虑的过程 阅读全文
摘要：
现在老师已经快讲完了整一本书，我差不多就只学了一半吧。前面的基本内容，数据类型，运算符、表达式啊，和简单的输入输出是比较懂，到了后面的选择结构还可以，就是循环结构总是弄得不懂。就是老是会在输入n个数那里卡住。函数的传值调用和引用调用有时候会分不清。还有就是有时候复杂的函数会很难弄乱。数组还没有完全参 阅读全文
摘要：
Q1：先说说我的水平吧，只能用电脑进行资料查阅，进行沟通聊天，不能很快地打字，也就是动作不规范。不会五笔。其实我并不知道计算机到底是什么，在填报志愿时，我并没有认真地查找资料看各专业将来要学什么，可能是初生牛犊不怕虎吧，我觉得什么专业都能胜任，但是看到计算机好像挺高科技的，可能会很好玩，基于我贪玩的 阅读全文