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

搜索资源列表

  1. 经典算法 分支限界法 分治法 动态规划 贪心算法 回溯法

  2. 在算法设计中很经典的几个算法 包括分支限界法 分治法 动态规划 贪心算法 回溯法 其中包括算法的应用 代码实现 如马踏棋盘、迷宫问题、八皇后问题、0—1背包问题,其中实现了0—1背包问题的各个算法的实现
  3. 所属分类:其它

    • 发布日期:2009-04-29
    • 文件大小:280576
    • 提供者:marcle1
  1. 回溯法解决八皇后问题

  2. 资源分快没了,想不到有什么可上传的,就把自己刚学会的八皇后回溯法解决程序班上来了,大家见谅。只希望本程序能给初学者一点提示。
  3. 所属分类:专业指导

    • 发布日期:2009-05-05
    • 文件大小:197632
    • 提供者:georgewen
  1. 回溯法课件应用原理和回溯法的经典例

  2. 主要是应用原理和回溯法的经典例题等等还有部分经典例题的编写过程等等
  3. 所属分类:专业指导

    • 发布日期:2009-05-06
    • 文件大小:246784
    • 提供者:zhp09713
  1. 回溯法的简单讲述及应用

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

    • 发布日期:2009-05-12
    • 文件大小:2048
    • 提供者:lqiaosh
  1. 算法设计与分析之回溯算法ppt

  2. 算法设计与分析 目录 动态规划 贪心算法 状态空间搜索法 分治法 随机算法 模拟算法 递归算法 数论算法 回溯算法 对于有些最优解问题,没有任何的理论也无法采用精确的数学公式来帮助我们找到最优解,我们只能用穷举算法。在这里我们介绍一种系统化的穷举搜索技术,称为回溯技术。 所谓回溯技术就是向人走迷宫一样,先选择一个前进方向尝试,一步步试探,在遇到死胡同不能再往前的时候就会退到上一个分支点,另选一个方向尝试,而在前进和回撤的路上都设置一些标记,以便能够正确返回,直到达到目标或者所有的可行方案都已经
  3. 所属分类:其它

    • 发布日期:2009-05-12
    • 文件大小:154624
    • 提供者:weiweijiuzaizhe
  1. 旅行员问题的回溯C++

  2. 旅行员问题 采用回溯算法实现 C++实现 可以运行
  3. 所属分类:C++

    • 发布日期:2009-05-13
    • 文件大小:2048
    • 提供者:sjyvonne
  1. 01背包问题 回溯法

  2. C语言实现01背包问题 回溯法 算法分析题答案
  3. 所属分类:C

    • 发布日期:2009-05-17
    • 文件大小:6144
    • 提供者:yuqian253
  1. ACM回溯法中的搜索剪枝

  2. ACM中的回溯法:搜索是人工智能中的一种基本方法,也是信息学竞赛选手所必须熟练掌握的一种方法。我们在建立一个搜索算法的时候,首要的问题不外乎两个: 1. 建立算法结构。 2. 选择适当的数据结构。 然而众所周知的是,搜索方法的时间复杂度大多是指数级的,简单的不加优化的搜索,其时间效率往往低的不能忍受,更是难以应付信息学竞赛严格的运行时间限制。 本文所讨论的主要内容就是在建立算法的结构之后,对程序进行优化的一种基本方法——剪枝。
  3. 所属分类:其它

    • 发布日期:2009-05-19
    • 文件大小:158720
    • 提供者:QAZXSWEDDC
  1. 回溯算法(思想+应用)

  2. 包括了回溯的思想分析和示例应用。使你彻底的理解回溯算法。并应用于实际问题。初学者也能看懂··
  3. 所属分类:其它

    • 发布日期:2009-05-19
    • 文件大小:686080
    • 提供者:hq1988
  1. 回溯法 0-1背包问题

  2. 回溯法 0-1背包问题 计算机算法设计与分析 回溯法 背包问题
  3. 所属分类:其它

    • 发布日期:2009-05-20
    • 文件大小:2048
    • 提供者:people91631
  1. 回溯算法实现N皇后问题

  2. 用回溯算法实现N皇后问题,由用户输入皇后的个数,输出全部的解,和解的总个数 环境VC6.0
  3. 所属分类:其它

    • 发布日期:2009-05-27
    • 文件大小:582656
    • 提供者:FC_windpass
  1. 0-1背包的回溯法求解

  2. 0-1背包的回溯法求解0-1背包的回溯法求解.rar
  3. 所属分类:C/C++

    • 发布日期:2009-06-01
    • 文件大小:2048
    • 提供者:bbsxqh001
  1. 最优装载回溯法求解........

  2. 最优装载回溯法求解最优装载回溯法求解最优装载回溯法求解最优装载回溯法求解
  3. 所属分类:C/C++

    • 发布日期:2009-06-01
    • 文件大小:1024
    • 提供者:bbsxqh001
  1. 回溯算法介绍与基本实例

  2. 一篇介绍回溯算法概念,思想的文章,并给出了几个基于C的基本实例。
  3. 所属分类:其它

    • 发布日期:2009-06-02
    • 文件大小:306176
    • 提供者:chwflhs
  1. C语言实现迷宫(回溯)

  2. C语言实现迷宫,利用回溯的思想。。。。。。。。
  3. 所属分类:C

    • 发布日期:2009-06-03
    • 文件大小:1024
    • 提供者:gfaiswl
  1. 算法 回溯 动态递归 分支限界 图 etc.

  2. 算法ppt 回溯 动态递归 分支限界 图 贪婪法 链表操作等等
  3. 所属分类:其它

    • 发布日期:2009-06-06
    • 文件大小:2097152
    • 提供者:sharkyushasha
  1. 计算机算法设计与分析(第3版)实验(用分治法实现元素选择 用动态规划法求解0/1背包问题 用贪心算法求解Prim算法 用回溯法求解N后问题 用分支限界法实现旅行售货员问题 )

  2. 实验一 用分治法实现元素选择 实验二 用动态规划法求解0/1背包问题 实验三 用贪心算法求解Prim算法 实验四 用回溯法求解N后问题 实验五 用分支限界法实现旅行售货员问题 这些实验的大部分源代码都是书上的, 我用的是WindowsXP SP2 VisualC++6.0编译通过 有几个实验为C语言代码 还有几个为C++代码 上次上传的有错误,不想上传CHM了,直接发了源代码
  3. 所属分类:其它

    • 发布日期:2009-06-11
    • 文件大小:317440
    • 提供者:blvyoucan
  1. 设计一个用回溯法搜索子集空间树的函数

  2. 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题。 0-1 背包问题描述如下:给定n 种物品和一个背包。物品i的重量是wi,其价值为vi ,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 在选择装入背包的物品时,对每种物品i只有2 种选择,即装入背包或不装入背包。不能将物品i 装入背包多次,也不能只装入部分的物品i。
  3. 所属分类:C

    • 发布日期:2009-06-11
    • 文件大小:1024
    • 提供者:pinghuzhou
  1. 棋盘跳马用回溯法解决

  2. 用回溯法解决跳马问题,这是进行优化的了,基本上只要有解的棋盘都可以在一秒内得出结果。不过无解的情况下会非常慢。
  3. 所属分类:专业指导

    • 发布日期:2009-06-11
    • 文件大小:3072
    • 提供者:coolmicheal
  1. 用回溯法求子集和的c++代码

  2. 一个程序,很好的。是关于如何用回溯法求子集和的。
  3. 所属分类:C++

    • 发布日期:2009-06-13
    • 文件大小:2048
    • 提供者:kuntagang
« 12 3 4 5 6 7 8 9 10 ... 50 »