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

搜索资源列表

  1. 回溯算法(思想+应用)

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

    • 发布日期:2009-05-19
    • 文件大小:670kb
    • 提供者:hq1988
  1. 回溯算法介绍与基本实例

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

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

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

    • 发布日期:2009-06-03
    • 文件大小:1kb
    • 提供者:gfaiswl
  1. 用回溯法求序列的全排列

  2. c++实现用回溯思想求一个序列的全排列,如输入为{1,2,3},输出{1,2,3},{1,3,2,},{2,1,3},{2,3,1},{3,1,2},{3,2,1}
  3. 所属分类:C++

    • 发布日期:2009-11-20
    • 文件大小:110kb
    • 提供者:clarence_c
  1. 经典 算法思想 穷举法 高精度 动态规划 回溯 贪心 排列组合 排序

  2. 穷举法 高精度 动态规划 回溯 贪心 排列组合 排序
  3. 所属分类:其它

    • 发布日期:2009-11-29
    • 文件大小:3mb
    • 提供者:ahxun2006
  1. 用回溯法解决排列树问题

  2. 采用vc6.0编程软件用回溯法思想解决排列树问题
  3. 所属分类:C++

    • 发布日期:2010-05-14
    • 文件大小:856kb
    • 提供者:chanlp
  1. 回溯法解01背包问题

  2. 用回溯法思想解决,c++实现的01背包问题
  3. 所属分类:C++

    • 发布日期:2010-05-28
    • 文件大小:2kb
    • 提供者:xuzening
  1. 算法分析与设计实验报告利用回溯算法解决背包问题

  2. 算法分析与设计实验报告书:回溯算法之背包问题。 实验目的和要求 (1)掌握回溯法的设计思想; (2)掌握解空间树的构造方法,以及在求解过程中如何存储求解路径; (3)考察回溯法求解问题的有效程度。 (4)设计可能解的表示方式,构成解空间树; (5)设计回溯算法完成问题求解; (6)设计测试数据,统计搜索空间的结点数; 实验内容:给定n种物品和一个容量为C的背包,物品i的重量是wi, 其价值为vi,0/1背包问题是如何选择装入背包的物品(物品不可分割),使得装入背包中物品的总价值最大。
  3. 所属分类:其它

    • 发布日期:2010-06-07
    • 文件大小:1mb
    • 提供者:yinbocai
  1. c语言 算24 回溯法

  2. 和网上的一般穷举法不同 内附递归的分析文件 测试文件 解题思想是编程之美上的而代码不同
  3. 所属分类:C

    • 发布日期:2010-09-16
    • 文件大小:222kb
    • 提供者:hsnglrcx
  1. 高级算法 (拓扑 分支限界 回溯 基数 贪心 图)

  2. 拓扑排序的思想和例子;分支限界法的思想和例子;回溯法的思想和例子;基数算法的思想和例子;贪心算法的思想和例子;图的基本算法。
  3. 所属分类:其它

    • 发布日期:2010-10-13
    • 文件大小:701kb
    • 提供者:zshrong
  1. 用C++代码来实现n皇后问题以及利用回溯思想,按照棋盘格式输出

  2. 用回溯思想求解N皇后问题 #ifndef _POINT_H #define _POINT_H class Queen { friend int nQueen(int n); private: bool Place(int k); void Backtrack(void); int n; int *x; long sum; }; #endif
  3. 所属分类:C++

    • 发布日期:2010-11-12
    • 文件大小:2kb
    • 提供者:yakimin
  1. 算法设计与分析回溯法

  2. 介绍回溯法的基本思想及算法的实现,举列皇后问题和图的着色
  3. 所属分类:其它

  1. 基于挖洞思想的数独游戏算法

  2. 基于挖洞思想的数独游戏生成算法, 摘要: 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定 义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。经过以下两步生成数独 题:1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”一部分数字来生成数独题:① 根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来 求解,从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效
  3. 所属分类:其它

    • 发布日期:2010-12-11
    • 文件大小:487kb
    • 提供者:d924747307
  1. 回溯法实现0-1背包

  2. 1. 理解回溯法算法的深度优先搜寻原理及一般应用。 2. 理解回溯法的解向量、解空间、子集树、排列树原理及基本应用。 3. 编程实现典型回溯算法,理解回溯思想,并对算法进行验证分析。
  3. 所属分类:C/C++

    • 发布日期:2012-05-17
    • 文件大小:96kb
    • 提供者:kc15963
  1. 算法洗脑系统设计模式

  2. 深层次算法思想,是比较有用的设计思想,其中有:概率思想,递归思想,回溯思想,动态规划,贪心思想,枚举思想,分治思想,递推思想等文档。
  3. 所属分类:Java

    • 发布日期:2012-12-27
    • 文件大小:369kb
    • 提供者:yoin520
  1. 八皇后回溯递归.java

  2. 递归回溯算法解决八皇后问题,并分析回溯思想的相关理解,以及八皇后问题的代码分析,有一定的代码注释。有良好的代码风格。
  3. 所属分类:Java

    • 发布日期:2020-02-07
    • 文件大小:1kb
    • 提供者:Awwwze
  1. 【算法】【回溯篇】第7节:0-1背包问题

  2. 本期任务:介绍算法中关于回溯思想的几个经典问题 【算法】【回溯篇】第1节:八皇后问题 【算法】【回溯篇】第2节:解数独问题 【算法】【回溯篇】第3节:正则表达式问题 【算法】【回溯篇】第4节:全排列问题 【算法】【回溯篇】第5节:组合问题 【算法】【回溯篇】第6节:子集问题 【算法】【回溯篇】第7节:0-1背包问题 一、问题描述 给定n种物品和一背包。物品i的重量是wi>0,其价值为vi>0,背包的容量为c。 问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大? (要求使
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:202kb
    • 提供者:weixin_38554193
  1. 【算法】【回溯篇】第3节:正则表达式问题

  2. 本期任务:介绍算法中关于回溯思想的几个经典问题 【算法】【回溯篇】第1节:八皇后问题 【算法】【回溯篇】第2节:解数独问题 【算法】【回溯篇】第3节:正则表达式问题 【算法】【回溯篇】第4节:全排列问题 【算法】【回溯篇】第5节:组合问题 【算法】【回溯篇】第6节:子集问题 【算法】【回溯篇】第7节:0-1背包问题 一、问题描述 假设正表达式中只包含∗*∗和???这两种通配符, 其中,∗*∗匹配任意多个(大于等于0个)任意字符,???匹配零个或者一个任意字符。基于以上背景假设,如何判断一个给定
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:54kb
    • 提供者:weixin_38651365
  1. python实现全排列代码(回溯、深度优先搜索)

  2. 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 公式:全排列数f(n)=n!(定义0!=1) 1 递归实现全排列(回溯思想) 1.1 思想 举个例子,比如你要对a,b,c三个字符进行全排列,那么它的全排列有abc,acb,bac,bca,cba,cab这六种可能就是当指针指向第一个元素a时,它可以是其本身a(即和自己进行交换),还可以和b,c进行交换,故有3种可能,当第一个元素a确定以后,指针移向第
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:88kb
    • 提供者:weixin_38682054
  1. leetcode78子集。回溯击败100% python 代码+思路

  2. 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] ''' 对于每个元素都可以放入或者不放入 对于第一个元素1,最后的结果就两种:放1或者不放1 因此就是一种回溯思想 ''' # 结果以列表的列表返回 class Solution: def
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:26kb
    • 提供者:weixin_38536576
« 12 3 4 5 6 7 8 9 10 »