Victro轩

摘要： 1.你对回溯算法的理解：在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包含问题的解，则逐层向其祖先结点回溯。若用回溯法求问题的所有解时，要回溯到根，且根结点的 阅读全文

摘要： 1.实践题目 ：工作分配问题 2.问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。\设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3.算法描述: 代码：#include<iostream>using namespace st 阅读全文

摘要： 1.实践题目 程序存储题目 2.问题描述 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序存放在磁带上的长度，计算磁带上最多 阅读全文

摘要： 1.对贪心算法的理解 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。不从整体最优上考虑，所做出的选择仅是在某种意义上的局部最优解。 2.说明汽车加油问题的贪心选择性质 在当前油箱的状态下观察能否达到下个加油站，若可以则不需要加油，要是不可以则需要加油。以此类推，用更少的加油次数走更远 阅读全文

摘要： 1.实践题目：数字三角形 2.问题描述：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3. 算法描述：本题我们没有采用动态规划 。首先画出数字三角形，将最底的两个数分别与结点数相加 阅读全文

摘要： 1.解决一个问题最好的方法肯定是寻找一个最优解。但是最优解有很多个小的子解选择，那么在选择子解的过程中就要筛选出不合适的解，保留可能的最优解，就能节约求解的时间。 2. 题目一 for (int j=1; j<len; j++) { for (int i=0; i<j; i++) { if (arr 阅读全文

摘要： 实践题目：输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。 问题描述：要求设置一个长度为n的数组，输入非降序数组，然后利用二分法查找某个数值x，查找成功则输出其所在位置及比较次数 阅读全文

摘要： 我们学习了大家平时都用的二分法。二分，是二分查找的简称，又叫折半查找，是一种用于快速查找的工具。我还学习到了二分法有要求，它必须采用顺序存储结构，并且学习到了如何求其的时间复杂度。对于二分法，虽然听懂了不少，但是并不熟悉其运用，打出来的代码不好看，繁琐，需要与组员李鉴涛讨论才可完善，这一章我还需熟悉 阅读全文