5.LeetCode-算法笔记

0016算法笔记——【动态规划】图像压缩问题

    1、问题描述：    在计算机中，常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1   using namespace std;     const int N = 7;    int length(int i);  void Compress(int n,int p[],int s[],int l[],int b[]);  void Tracebace(int n
jiachangbin1989·2013-10-28 21:00

0017算法笔记——【动态规划】电路布线问题

    1、问题描述：     在一块电路板的上、下两端分别有n个接线柱。根据电路设计，要求用导线(i,π(i))将上端接线柱i与下端接线柱π(i)相连，如下图。其中，π(i),1≤i≤n,是｛1,2,…,n｝的一个排列。导线(I,π(i))称为该电路板上的第i条连线。对于任何1≤i≤j≤n,第i条连线和第j条连线相交的充要条件是π(i)>π(j).π（i）=｛8，7，4，2，5，1，9，3，10
jiachangbin1989·2013-10-28 21:00

0018算法笔记——【动态规划】流水作业调度问题与Johnson法则

    1、问题描述：        n个作业{1，2，…，n}要在由2台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi。流水作业调度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最后一个作业在机器M2上加工完成所需的时间最少。    2、问题分析    直观上，一个最优调
jiachangbin1989·2013-10-28 21:00

0019算法笔记——【动态规划】0-1背包问题

     1、问题描述：    给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大?    形式化描述：给定c>0,wi>0,vi>0,1≤i≤n.要求找一n元向量(x1,x2,…,xn,),xi∈{0,1},∋∑wixi≤c,且∑vixi达最大.即一个特殊的整数规划问题。      2、最优性原理：    设(y1
jiachangbin1989·2013-10-28 21:00

0020算法笔记——【动态规划】最优二叉搜索树问题

       1、问题描速：     设S={x1,x2,···,xn}是一个有序集合，且x1,x2,···,xn表示有序集合的二叉搜索树利用二叉树的顶点存储有序集中的元素，而且具有性质：存储于每个顶点中的元素x大于其左子树中任一个顶点中存储的元素，小于其右子树中任意顶点中存储的元素。二叉树中的叶顶点是形如(xi,xi+1)的开区间。在表示S的二叉搜索树中搜索一个元素x，返回的结果有两种情形：  
jiachangbin1989·2013-10-28 21:00

0021算法笔记——【贪心算法】贪心算法与活动安排问题

     1、贪心算法   (1)原理：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。    (2)特性：贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问
jiachangbin1989·2013-10-28 21:00

0027算法笔记——【回溯法】回溯法与装载问题

     1、回溯法   (1)描述:回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。   (2)原理: 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，
jiachangbin1989·2013-10-28 21:00

0028算法笔记——【回溯法】批作业调度问题和符号三角形问题

  1、批作业调度问题   (1)问题描述   给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。   批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。 
jiachangbin1989·2013-10-28 21:00

0029算法笔记——【回溯法】n后问题和0-1背包问题

1、n后问题  问题描述：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。   问题解析：用n元数组x[1:n]表示n后问题的解。其中，x[i]表示皇后i放在棋盘的第i行的第x[i]列。由于不允许将2个皇后放在同一列上，所以解向量中的x
jiachangbin1989·2013-10-28 21:00

0031算法笔记——【回溯法】旅行员售货问题和圆排列问题

   1、旅行员售货问题  问题描述   某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。   问题分析   旅行售货员问题的解空间是一棵排列树。对于排列树的回溯法与生成1,2,……n的所有排列的递归算法Perm类似。开始时x=[1,2,……n],则相应的排列树有x[1:n]的所有排列构成。   
jiachangbin1989·2013-10-27 12:00

算法打基础——快排

这一节主要涉及到的知识点有：1基本快排 2.快排的直观及数学分析 3随机化的快排及其严格的数学分析(数学分析在算法笔记中)1快排的基本内容快排啊，其基本思想也是分治法。
·2013-10-20 15:00

LCA问题的ST,tarjan离线算法解法

一 ST算法与LCA介绍第一次算法笔记这样的东西，以前学算法只是笔上画画写写，理解了下，刷几道题，其实都没深入理解，以后遇到新的算法要把自己的理解想法写下来，方便日后回顾嘛>=
·2013-10-12 23:00

Hash表算法笔记

哈希表的做法其实很简单，就是把Key通过一个固定的算法函数既所谓的哈希函数转换成一个整型数字，然后就将该数字对数组长度进行取余，取余结果就当作数组的下标，将value存储在以该数字为下标的数组空间里。 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈
seagullyoyo·2013-09-14 20:00

KMP算法笔记

子串的定位操作通常称做串的模式匹配,是各种串处理系统中最重要的操作之一.在很多应用中都会涉及子串的定位问题,如普通的字符串查找问题.如果我们把模式匹配的串看成一字节流的话,那应用空间一下子就广阔了很多,如HTTP协议里就是字节流,有各种关键的字节流字段,对HTTP数据进行解释就需要用到模式匹配算法.模式匹配算法里两个最为重要的算法：KMP与BM算法图2-1KMP算法的一个例子           
seagullyoyo·2013-09-01 17:00

0008算法笔记——【分治法】循环赛事日程表

 问题描述：   设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表：     (1)每个选手必须与其他n-1个选手各赛一次；   (2)每个选手一天只能参赛一次；   (3)循环赛在n-1天内结束。   请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。8个选手的比赛日程表如
zxdfc·2013-08-07 17:00

—【动态规划】凸多边形最优三角剖分

0014算法笔记——【动态规划】凸多边形最优三角剖分分类：算法2013-03-0520:10612人阅读评论(0)收藏举报三角剖分凸多边形最优解动态规划算法笔记1、问题相关定义：(1)凸多边形的三角剖分
pi9nc·2013-08-04 21:41

【随机化算法】

 0043算法笔记——【随机化算法】解非线性方程组分类： 算法2013-06-0511:54 308人阅读 评论(0) 收藏 举报解非线性方程组随机化算法目标函数算法笔记数值随机化算法    问题描述   
pi9nc·2013-08-03 21:00

【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题

0049算法笔记——【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题分类： 算法2013-07-0513:59 215人阅读 评论(0) 收藏 举报蒙特卡罗算法主元素问题素数测试费尔马小定理算法笔记
pi9nc·2013-08-03 21:00

0050算法笔记——【线性规划】单纯形算法(未完全实现)

0050算法笔记——【线性规划】单纯形算法(未完全实现)分类： 算法2013-07-0808:05 275人阅读 评论(0) 收藏 举报线性规划单纯形算法转轴变换离基变量算法笔记     题外话：王晓东的
pi9nc·2013-07-09 14:00

0050算法笔记——【线性规划】单纯形算法(未完全实现)

     题外话：王晓东的《算法设计与分析》看到现在，终于遇到自己琢磨不透的代码了。这里粘出来，求大神指点迷津，将代码补充完整~  1、线性规划问题及其表示  线性规划问题可表示为如下形式：   变量满足约束条件(8.2)-(8.5)式的一组值称为线性规划问题的一个可行解。  所有可行解构成的集合称为线性规划问题的可行区域。  使目标函数取得极值的可行解称为最优解。  在最优解处目标函数的值称为最
liufeng_king·2013-07-08 08:00

0049算法笔记——【随机化算法】蒙特卡罗算法,主元素问题,素数测试问题

   1、蒙特卡罗算法   基本概述    蒙特卡罗（MonteCarlo）方法，又称随机抽样或统计试验方法。传统的经验方法由于不能逼近真实的物理过程，很难得到满意的结果，而蒙特卡罗方法由于能够真实地模拟实际物理过程，故解决问题与实际非常符合，可以得到很圆满的结果。   在实际应用中常会遇到一些问题，不论采用确定性算法或随机化算法都无法保证每次都能得到正确的解答。蒙特卡罗算法则在一般情况下可以保证
liufeng_king·2013-07-05 13:00

0048算法笔记——【随机化算法】拉斯维加斯随机化算法求解整数因子分解中的因子分割问题

   问题描述   设n>1是一个整数。关于整数n的因子分解问题是找出n的如下形式的唯一分解式：。其中，p11的概率较大(而最大公因子可以很快地计算).      试除法因子分割如下：intSplit(intn) { intm=floor(sqrt(double(n))); for(inti=2;i>16)%n); } doubleRandomNumber::fRandom(void)//产生[
liufeng_king·2013-07-04 21:00

0047算法笔记——【随机化算法】拉斯维加斯(Las Vegas)算法和n后问题

   1、拉斯维加斯(LasVegas)算法   拉斯维加斯算法不会得到不正确的解。一旦用拉斯维加斯算法找到一个解，这个解就一定是正确解。但有时用拉斯维加斯算法找不到解。与蒙特卡罗算法类似，拉斯维加斯算法找到正确解的概率随着它所用的计算时间的增加而提高。对于所求解问题的任一实例，用同一拉斯维加斯算法反复对该实例求解足够多次，可使求解失败的概率任意小。拉斯维加斯算法的一个显著特征是它所作的随机性决策
liufeng_king·2013-07-04 18:00

每个程序员都应该知道的论文和文章

其中比较有价值的有：算法笔记：http://compgeom.cs.uiuc
ceasar11·2013-07-02 09:00

每个程序员都应该知道的论文和文章

其中比较有价值的有：算法笔记：http://compgeom.cs.uiuc
xdx2ct1314·2013-07-01 16:00

每个程序员都应该知道的论文和文章

其中比较有价值的有：算法笔记：http://compgeom.cs.uiuc.e
kezunhai·2013-07-01 12:00

0046算法笔记——【随机化算法】舍伍德随机化思想解决跳跃表问题

   问题描述   如果用有序链表来表示一个含有n个元素的有序集S，则在最坏情况下，搜索S中一个元素需要O(n)计算时间。提高有序链表效率的一个技巧是在有序链表的部分结点处增设附加指针以提高其搜索性能。在增设附加指针的有序链表中搜索一个元素时，可借助于附加指针跳过链表中若干结点，加快搜索速度。这种增加了向前附加指针的有序链表称为跳跃表。   应在跳跃表的哪些结点增加附加指针以及在该结点处应增加多少
liufeng_king·2013-06-24 15:00

0045算法笔记——【随机化算法】舍伍德随机化思想搜索有序表

   问题描述   用两个数组来表示所给的含有n个元素的有序集S。用value[0:n]存储有序集中的元素，link[0:n]存储有序集中元素在数组value中位置的指针(实际上使用数组模拟链表)。link[0]指向有序集中的第一个元素，集value[link[0]]是集合中的最小元素。一般地，如果value[i]是所给有序集S中的第k个元素，则value[link[i]]是S中第k+1个元素。S
liufeng_king·2013-06-17 15:00

0044算法笔记——【随机化算法】舍伍德(Sherwood)算法和线性时间选择问题

   1、舍伍德(Sherwood)算法   设A是一个确定性算法，当它的输入实例为x时所需的计算时间记为tA(x)。设Xn是算法A的输入规模为n的实例的全体，则当问题的输入规模为n时，算法A所需的平均时间为。这显然不能排除存在x∈Xn使得的可能性。希望获得一个随机化算法B，使得对问题的输入规模为n的每一个实例均有。这就是舍伍德算法设计的基本思想。当s(n)与tA(n)相比可忽略时，舍伍德算法可获
liufeng_king·2013-06-06 14:00

0043算法笔记——【随机化算法】解非线性方程组

    问题描述   求解下面的非线性方程组   其中，x1,x2,…,xn是实变量，fi是未知量x1,x2,…,xn的非线性实函数。要求确定上述方程组在指定求根范围内的一组解。  问题分析   解决这类问题有多种数值方法，如：牛顿法、拟牛顿法、粒子群算法等。最常用的有线性化方法和求函数极小值方法。为了求解所给的非线性方程组，构造一目标函数   式中，x=(x1,x2,……xn)。易知，上式取得极
liufeng_king·2013-06-05 11:00

0042算法笔记——【随机化算法】计算π值和计算定积分

   1、计算π值  问题描述  设有一半径为r的圆及其外切四边形。向该正方形随机地投掷n个点。设落入圆内的点数为k。由于所投入的点在正方形上均匀分布，因而所投入的点落入圆内的概率为     。所以当n足够大时，k与n之比就逼近这一概率。从而。  程序具体代码如下：//随机化算法用随机投点法计算π值 #include"stdafx.h" #include"RandomNumber.h" #incl
liufeng_king·2013-06-01 15:00

0041算法笔记——【随机化算法】随机化算法与随机数问题

   1、随机化算法  (1)描述：随机化算法是这样一种算法，在算法中使用了随机函数，且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法，依赖于概率大小。  (2)分类：一般情况下，可将概率（随机化）算法大致分为四类:数值概率算法，蒙特卡罗（MonteCarlo）算法，拉斯维加斯（LasVegas）算法和舍伍德（Sherwood）算法。  数值随机化算法：数值概
liufeng_king·2013-05-27 11:00

0040算法笔记——【分支限界法】批处理作业调度问题

    问题描述   给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。   批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。    例：设n=3，考虑以
liufeng_king·2013-05-20 21:00

0038算法笔记——【分支限界法】旅行员售货问题

  问题描述   某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。  算法思路   旅行售货员问题的解空间可以组织成一棵树，从树的根结点到任一叶结点的路径定义了图的一条周游路线。旅行售货员问题要在图G中找出费用最小的周游路线。路线是一个带权图。图中各边的费用（权）为正数。图的一条周游路线是包括V中
liufeng_king·2013-05-20 19:00

0039算法笔记——【分支限界法】电路板排列问题

   问题描述   将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是连接这n块电路板中若干电路板的m个连接块。Ni是B的一个子集，且Ni中的电路板用同一条导线连接在一起。设x表示n块电路板的一个排列，即在机箱的第i个插槽中插入的电路板编号是x[i]。x所确定的电路板排列
liufeng_king·2013-05-20 19:00

0037算法笔记——【分支限界法】最大团问题

问题描述给定无向图G=(V,E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“()”表示。如果U∈V，且对任意两个顶点u，v∈U有(u,v)∈E，则称U是G的完全子图(完全图G就是指图G的每个顶点之间都有连边)。G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中。G的最大团是指G中所含顶点数最多的团。如果U∈
风仲达·2013-05-20 19:04

0037算法笔记——【分支限界法】最大团问题

     问题描述   给定无向图G=(V,E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“()”表示。如果U∈V，且对任意两个顶点u，v∈U有(u,v)∈E，则称U是G的完全子图(完全图G就是指图G的每个顶点之间都有连边)。G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中。G的最大团是指G中所含顶点数最
liufeng_king·2013-05-20 19:00

0035算法笔记——【分支限界法】布线问题

    问题描述   印刷电路板将布线区域划分成n×m个方格如图a所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，如图b所示。为了避免线路相交，已布了线的方格做了封锁标记，其它线路不允穿过被封锁的方格。    一个布线的例子：图中包含障碍。起始点为a，目标点为b。   算法思想    解此问题的队列式分支限界法从起始位置a开始将它作
·2013-05-11 20:00

0036算法笔记——【分支限界法】0-1背包问题

     问题描述   给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大?   形式化描述：给定c>0,wi>0,vi>0,1≤i≤n.要求找一n元向量(x1,x2,…,xn,),xi∈{0,1},∋∑wixi≤c,且∑vixi达最大.即一个特殊的整数规划问题。   算法设计    首先，要对输入数据进行预处理，将
liufeng_king·2013-05-11 20:00

0035算法笔记——【分支限界法】布线问题

    问题描述   印刷电路板将布线区域划分成n×m个方格如图a所示。精确的电路布线问题要求确定连接方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，如图b所示。为了避免线路相交，已布了线的方格做了封锁标记，其它线路不允穿过被封锁的方格。    一个布线的例子：图中包含障碍。起始点为a，目标点为b。   算法思想    解此问题的队列式分支限界法从起始位置a开始将它作
liufeng_king·2013-05-10 17:00

0034算法笔记——【分支限界法】最优装载问题

     问题描述    有一批共个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为Wi，且装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。    容易证明：如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。    (1)首先将第一艘轮船尽可能装满；   (2)将剩余的集装箱装上第二艘轮船。    1、队列式分支限界法求
liufeng_king·2013-05-10 15:00

电路板排列0032算法笔记——电路板排列问题和连续邮资问题回溯法求解

每日一贴,今天的内容关键字为电路板排列   1、电路板排列问题      问题描述       将n块电路板以佳最排列式方入插带有n个插槽的机箱中。n块电路板的不同排列式方对应于不同的电路板入插案方。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是接连这n块电路板中多少电路板的m个接连块。Ni是B的一个集子，且Ni中的电路板用统一条导线接连在一起。设x表现n块电路板的一个
·2013-05-08 19:00

0033算法笔记——【分支限界法】分支限界法与单源最短路径问题

   1、分支限界法  (1)描述：采用广度优先产生状态空间树的结点，并使用剪枝函数的方法称为分枝限界法。   所谓“分支”是采用广度优先的策略，依次生成扩展结点的所有分支（即：儿子结点）。   所谓“限界”是在结点扩展过程中，计算结点的上界（或下界），边搜索边减掉搜索树的某些分支，从而提高搜索效率。   (2)原理：按照广度优先的原则，一个活结点一旦成为扩展结点（E-结点）R后，算法将依次生成它
liufeng_king·2013-05-08 17:00

0032算法笔记——【回溯法】电路板排列问题和连续邮资问题

   1、电路板排列问题  问题描述   将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1,2,…,n}是n块电路板的集合，L={N1,N2,…,Nm}是连接这n块电路板中若干电路板的m个连接块。Ni是B的一个子集，且Ni中的电路板用同一条导线连接在一起。设x表示n块电路板的一个排列，即在机箱的第i个插槽中插入的电路板编号是x[i]
liufeng_king·2013-05-08 10:00

0031算法笔记——【回溯法】旅行员售货问题和圆排列问题

   1、旅行员售货问题  问题描述   某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。   问题分析   旅行售货员问题的解空间是一棵排列树。对于排列树的回溯法与生成1,2,……n的所有排列的递归算法Perm类似。开始时x=[1,2,……n],则相应的排列树有x[1:n]的所有排列构成。   
liufeng_king·2013-05-06 15:00

AdaBoost算法笔记

百度搜索研发部博客 点击打开链接一个AdaBoost博客点击打开链接一个AdaBoost代码实现点击打开链接明天或者后天写写自己的感受。
hellonlp·2013-04-10 19:00

0030算法笔记——【回溯法】最大团问题和图的m着色问题

1、最大团问题问题描述给定无向图G=(V,E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“()”表示。如果U∈V，且对任意两个顶点u，v∈U有(u,v)∈E，则称U是G的完全子图(完全图G就是指图G的每个顶点之间都有连边)。G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中。G的最大团是指G中所含顶点数最多
风仲达·2013-04-10 11:58

0030算法笔记——【回溯法】最大团问题和图的m着色问题

   1、最大团问题   问题描述   给定无向图G=(V,E)，其中V是非空集合，称为顶点集；E是V中元素构成的无序二元组的集合，称为边集，无向图中的边均是顶点的无序对，无序对常用圆括号“()”表示。如果U∈V，且对任意两个顶点u，v∈U有(u,v)∈E，则称U是G的完全子图(完全图G就是指图G的每个顶点之间都有连边)。G的完全子图U是G的团当且仅当U不包含在G的更大的完全子图中。G的最大团是指
liufeng_king·2013-04-10 11:00

0029算法笔记——【回溯法】n后问题和0-1背包问题

   1、n后问题  问题描述：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。   问题解析：用n元数组x[1:n]表示n后问题的解。其中，x[i]表示皇后i放在棋盘的第i行的第x[i]列。由于不允许将2个皇后放在同一列上，所以解向量
liufeng_king·2013-04-08 21:00

0028算法笔记——【回溯法】批作业调度问题和符号三角形问题

   1、批作业调度问题   (1)问题描述   给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。   批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。
liufeng_king·2013-04-06 16:00
上一页 50 51 52 53 54 55 56 57 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他