2015年10月_gzj_1101

12月 11月 10月 09月 07月 03月

原创分治算法-残缺棋盘

残缺棋盘是一个2^k*2^个方格的棋盘，其中恰有1个方格残缺。图中给出，其中残缺部分用阴影表示。这样的棋盘称为"三格板"，残缺棋盘问题就是用这四种三格板覆盖更大的残缺棋盘。再次覆盖中要求:(1)两个三格板不能重复。(2)三格板不能覆盖残缺棋盘方格，但必须覆盖到其他所有的方格。算法思路:利用分治算法将棋盘细化，逐步解决,以4*4为例首先判断残缺的位置在哪里，然

2015-10-24 19:06:52 10861 5

转载 /bin,/sbin,/usr/sbin,/usr/bin 目录之简单区别

/bin,/sbin,/usr/sbin,/usr/bin 目录这些目录都是存放命令的，首先区别下/sbin和/bin：从命令功能来看，/sbin 下的命令属于基本的系统命令，如shutdown，reboot，用于启动系统，修复系统，/bin下存放一些普通的基本命令，如ls,chmod等，这些命令在Linux系统里的配置文件脚本里经常用到。从用户权

2015-10-18 09:45:48 534

原创平衡二叉树

#include#include#define LH 1//左高#define EH 0//等高#define RH -1//右高#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int ElemType;typedef int Status;typedef int Boolean;typ

2015-10-16 23:13:00 578

原创 tsp问题

旅行商问题(tsp问题)就是一个经销商从n个城市中的某一城市出发，不重复的走完其余的n-1个城市并回原出发点，求所有可能路径单中走出路径长度最短的一条。本题假设旅行商从第一个城市出发、

2015-10-11 20:10:02 1683 2

原创最大子段和

求数列的最大子段和给定了n个元素的整数列(可能为负整数)，a1,a2,a3,a4....an,求形如 ai,ai+1,ai+2....aj的子段，使其和为最大。当所有的整数位负整数时，定义其最大子段为0、例如当(a1,a2,a3,a4,a5)=(-2,11,-4,13,-5,-2)时，其最大子段和为20.分治算法求解:

2015-10-09 16:33:52 1586

原创动态规划之0-1背包问题

给定n个物品和一个背包，物品i的重量是wi，其价值是vi，背包的容量为w，及最大载重量不超过W，在限定的总重量W内，我们如何选择物品，才能使物品的总价值最大。具体问题：有编号分别为a,b,c,d,e的五件物品，它们的重量分别是2,2,6,5,4，它们的价值分别是6,3,5,4,6，现在给你个承重为10的背包，如何让背包里装入的物品具有最大的价值总和？ m(i,j)表示当前背包

2015-10-08 23:14:00 670

原创分支限界法之单源最短路径

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

2015-10-07 23:31:18 41530 9