您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 0-1背包_回溯算法

  2. 0-1背包_回溯算法,VC++全程编写,结构体,易学易用
  3. 所属分类:C++

    • 发布日期:2013-12-18
    • 文件大小:270336
    • 提供者:java6218
  1. 回溯法 算法

  2. 回溯法的基本思想、回溯法的递归流程、用回溯法解决问题 的步骤;注意概念:解空间、可行解、约束函数、限界函数。  子集树和排列树的搜索;  皇后问题的回溯算法 * ;  Hamilton 回路 * 与旅行商问题的回溯算法;  定和子集问题的回溯算法;  最大团问题的回溯算法;  0/1 背包问题的回溯算法 * ;  图的顶点着色问题的回溯算法 ** 。
  3. 所属分类:其它

    • 发布日期:2013-12-19
    • 文件大小:674816
    • 提供者:u012163043
  1. 武科大算法设计试卷

  2. 武科大算法设计试卷及答案 一、 填空题(10空×2分,共20分)   1、 算法在运行时占有的机器资源的量称为算法复杂性,主要包括( )和( )。 2、 当一个算法的运行时间为n2+n+1时,由于n2+n+1与n2的数量级相等,则称n2为这个算法的( )。 3、 多项式A(n)=amnm+…+ a2n2+ a1n+ a0的上界为( )。 4、 递归算法设计的关键在于找出( )和( )。 5、 ( )是问题能用贪婪算法或动态规划方法求解的前提。 6、 拆半查找、合并排序、二叉树遍历等算法中均采用
  3. 所属分类:其它

    • 发布日期:2013-12-29
    • 文件大小:73728
    • 提供者:u013317181
  1. 八皇后(回溯法)

  2. 回溯算法是深度优先搜索的一种变形。在回溯搜索中,从问题的某一种状态(初始状态)出发,搜索从这种状态出发所能达到的所有“状态”,当一条路走到“尽头”的时候(不能再前进),再后退一步或若干步,从另一种可能“状态”出发,继续搜索,直到所有的“路径”(状态)都试探过。这种不断“前进”、不断“回溯”寻找解的方法,就称作“回溯法”。
  3. 所属分类:C/C++

    • 发布日期:2014-03-09
    • 文件大小:367616
    • 提供者:u010890477
  1. 回溯算法全代码

  2. 01背包问题 8皇后问题 堡垒问题 踩气球 迷宫问题 农场灌溉问题 求图像的周长 素数环问题 装载问题 字母转换
  3. 所属分类:C/C++

    • 发布日期:2014-03-15
    • 文件大小:1048576
    • 提供者:zimengling1021
  1. 经典算法源码

  2. 经典算法源码,涉及各种经典算法,如贪心算法,回溯算法,动态规划等,提供可调试算法
  3. 所属分类:Java

    • 发布日期:2014-05-19
    • 文件大小:24576
    • 提供者:true_boy
  1. 迷宫回溯算法

  2. 利用文件读取功能读取文本中的迷宫,并使用回溯算法找到所有可行路径;判断并输出最小路径
  3. 所属分类:C++

    • 发布日期:2014-09-18
    • 文件大小:3072
    • 提供者:lyt_rain
  1. 计算机算法分析与设计讲义

  2. 计算机算法设计与分析讲义,包含复杂性分析初步,图与遍历算法,分治算法,贪心算法,动态规划算法,回溯算法等
  3. 所属分类:讲义

    • 发布日期:2014-09-23
    • 文件大小:2097152
    • 提供者:xjw2012
  1. 回溯算法-N后问题和符号三角形java算法源程序

  2. 回溯算法-N后问题和符号三角形java算法源程序
  3. 所属分类:Java

    • 发布日期:2014-11-21
    • 文件大小:59392
    • 提供者:lxj_13393723271
  1. 计算机经典算法 集锦

  2. 分治策略、概率算法、回溯算法、枚举法。。。。。。
  3. 所属分类:其它

    • 发布日期:2008-11-01
    • 文件大小:898048
    • 提供者:zsslxy2006
  1. N皇后问题的C语言实现

  2. 简单易懂的回溯算法, while(k>0) { x[k]++; while(!place(k)&&x[k]<=N) x[k]++; if(x[k]<=N) {if(k==N) {count++; output();} else k++;} else { x[k]=0; k--; }
  3. 所属分类:C

    • 发布日期:2015-06-30
    • 文件大小:675
    • 提供者:baidu_28970663
  1. C语言经典算法

  2. 对贪心算法,回溯算法等经典算法详细解析并有例题程序
  3. 所属分类:C/C++

    • 发布日期:2015-07-02
    • 文件大小:98304
    • 提供者:baidu_19666171
  1. 0-1背包问题 回溯算法代码

  2. 算法分析与设计 回溯法 背包问题 递归与迭代
  3. 所属分类:C/C++

    • 发布日期:2015-12-16
    • 文件大小:3072
    • 提供者:qq_27183747
  1. n后问题实现-回溯算法(c++)

  2. n后问题.n后问题算法实现n后问题算法实现,皇后问题实现
  3. 所属分类:其它

    • 发布日期:2008-11-23
    • 文件大小:14336
    • 提供者:irisfly89
  1. N皇后问题 C程序设计

  2. N皇后问题 回溯算法 1.问题描述:在一个N*N的棋盘上放置N个皇后,且使得每两个之间不能互相攻击,也就是使得每两个不在同一行,同一列和同一斜角线上。 2.设计思想与分析: 基本思路:X(j)表示一个解的空间,j表示行数,里面的值表示可以放置在的列数,抽象约束条件得到能放置一个皇后的约束条件(1)X(i)!=X(k);(2)abs(X(i)-X(k))!=abs(i-k)。应用回溯法,当可以放置皇后时就继续到下一行,不行的话就返回到第一行,重新检验要放的列数,如此反复,直到将所有解解出。
  3. 所属分类:其它

    • 发布日期:2008-12-29
    • 文件大小:398
    • 提供者:zwqhlzd
  1. C#+八皇后问题的递归算法

  2. 包括两个解决方案:一个是命令行模式,用VC++ 6.0写的,一个是从命令行模式改进后的可视化模式,用C#写的(VS2005)。两者的内核差不多,主要是皇后类成员的设计以及回溯算法的实现。可视化模式可以将结果直观地显示在Form上,包括解的个数,棋盘和皇后的摆放,上一个解的显示,下一个解的显示等。注意采用可视化模式观看运行结果的时候,皇后的数目不要输入太大,12以内即可。
  3. 所属分类:C++

    • 发布日期:2009-01-15
    • 文件大小:374784
    • 提供者:zhaoguanw
  1. 中山大学计算机研究生算法设计与分析讲师课件

  2. 中山大学计算机08届研一课件 压缩包一共8章,包括贪心算法、回溯算法、分支限界法各章内容的讲课课件等等
  3. 所属分类:其它

    • 发布日期:2009-02-13
    • 文件大小:1048576
    • 提供者:lanlanxyz
  1. 计算机经典算法集锦-1-回溯算法

  2. 回溯法是一个既带有系统性又带有跳跃性的的搜索算法。它在包含问题的所有解的解空间树中,按照深度优先的策略,从根结点出发搜索解空间树。算法搜索至解空间树的任一结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该结点为根的子树的系统搜索,逐层向其祖先结点回溯。否则,进入该子树,继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时,要回溯到根,且根结点的所有子树都已被搜索遍才结束。而回溯法在用来求问题的任一解时,只要搜索到问题的一个解就可以结束。这种以深度优先的方式系统地
  3. 所属分类:其它

    • 发布日期:2009-04-19
    • 文件大小:19456
    • 提供者:isaac0212
  1. 汽车加油问题算法实现

  2. 贪心算法、回溯算法、动态规划算法等思想实现的加油问题
  3. 所属分类:Java

    • 发布日期:2018-03-31
    • 文件大小:217088
    • 提供者:qq_28332595
  1. 操作系统 银行家算法模拟实验(报告中附源码)

  2. 【实验目的】 1. 理解死锁的概念; 2. 用高级语言编写和调试一个银行家算法程序,以加深对死锁的理解。 【实验准备】 1. 产生死锁的原因  竞争资源引起的死锁  进程推进顺序不当引起死锁 2.产生死锁的必要条件  互斥条件  请求和保持条件  不剥夺条件  环路等待条件 3.处理死锁的基本方法  预防死锁  避免死锁  检测死锁  解除死锁 【实验内容】 1. 实验原理 银行家算法是从当前状态出发,逐个按安全序列检查各客户中谁能完成其工作,然后假定其完成工作且归还全部贷
  3. 所属分类:C

    • 发布日期:2018-05-12
    • 文件大小:17408
    • 提供者:qq_33654685
« 1 2 ... 5 6 7 8 9 1011 12 13 14 15 ... 50 »