gzj_1101

摘要： 残缺棋盘是一个2^k*2^个方格的棋盘，其中恰有1个方格残缺。图中给出，其中残缺部分用阴影表示。这样的棋盘称为"三格板"，残缺棋盘问题就是用这四种三格板覆盖更大的残缺棋盘。再次覆盖中要求:(1)两个三格板不能重复。(2)三格板不能覆盖残缺棋盘方格，但必须覆盖到其他所... 阅读全文

摘要： /bin,/sbin,/usr/sbin,/usr/bin 目录 这些目录都是存放命令的，首先区别下/sbin和/bin： 从命令功能来看，/sbin 下的命令属于基本的系统命令，如shutdown，reboot，用于启动系统，修复系统，/bin... 阅读全文

摘要： #include#include#define LH 1//左高#define EH 0//等高#define RH -1//右高#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int ... 阅读全文

摘要： 旅行商问题(tsp问题)就是一个经销商从n个城市中的某一城市出发，不重复的走完其余的n-1个城市并回原出发点，求所有可能路径单中走出路径长度最短的一条。 本题假设旅行商从第一个城市出发。 解法:dfs+回溯#include using namespace st... 阅读全文

摘要： 求数列的最大子段和 给定了n个元素的整数列(可能为负整数)，a1,a2,a3,a4....an,求形如 ai,ai+1,ai+2....aj的子段，使其和为最大。当所有的整数位负整数时，定义其最大子段为0、 例如当(a1,a2,a3,a4,a5)=(-2,11,-... 阅读全文

摘要： 给定n个物品和一个背包，物品i的重量是wi，其价值是vi，背包的容量为w，及最大载重量不超过W，在限定的总重量W内，我们如何选择物品，才能使物品的总价值最大。 具体问题： 有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5... 阅读全文

摘要： 分支限界法通常是是广度优先或者以最小消耗(最大效益)优先的方式搜索问题的解控键树。FIFO分支限界法 按照先进先出的原则选择下一个活结点作为扩展结点，即从节点中取出的顺序与加入结点的顺序相同。分支限界法算法策略(1活节点一旦成为扩展结点，就一次性产生其所有儿子结点(2)在这些儿子结点中，导致不可行... 阅读全文

摘要： 题目:n个矩阵连乘，求最少的乘法运算次数以及结合方式 假设矩阵A为r1*r2,矩阵B为r2*r3，所以M=A*B=r1*r2*r3。当有多个矩阵相乘的时候，矩阵以不同的方式结合的时候其运算次数是不同的。例如:M=M1 * M2 * M3 * M4 [5*20] [20*5... 阅读全文

摘要： 题目:n个矩阵连乘，求最少的乘法运算次数以及结合方式 假设矩阵A为r1*r2,矩阵B为r2*r3，所以M=A*B=r1*r2*r3。当有多个矩阵相乘的时候，矩阵以不同的方式结合的时候其运算次数是不同的。例如:M=M1 * M2 * M3 * M4 [5*20] [20*5... 阅读全文

摘要： 原地址:http://blog.csdn.net/gzj_1101/article/details/48165873 B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。... 阅读全文