注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 回溯算法的基本原理与技巧

  2. 回溯算法的基本原理与技巧，还算不错的资源，拿出来分享。希望有用。

  3. 所属分类：其它

    • 发布日期：2009-05-28
    • 文件大小：602kb
    • 提供者：sui_yuan_zhe

  1. 回溯算法介绍与基本实例

  2. 一篇介绍回溯算法概念，思想的文章，并给出了几个基于C的基本实例。

  3. 所属分类：其它

    • 发布日期：2009-06-02
    • 文件大小：299kb
    • 提供者：chwflhs

  1. 基本算法分析及其解题思路

  2. 本资源有几个基本的算法，他们包括穷举贪心算法，分治法，动态规划法，递归回溯法等基本的算法，有利于初学者对各种不同算法的学习！

  3. 所属分类：其它

    • 发布日期：2009-08-06
    • 文件大小：1mb
    • 提供者：pjp406

  1. 算法分析与设计实验报告

  2. 掌握贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点。 1. 【伪造硬币问题】给你一个装有n个硬币的袋子。n个硬币中有一个是伪造的。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。试用分治法的思想写出解决问题的算法，并计算其时间复杂度。 2.【找零钱问题】一个小孩买了价值为33美分的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设

  3. 所属分类：其它

    • 发布日期：2010-04-26
    • 文件大小：111kb
    • 提供者：childhoodminory

  1. 回溯算法及其在黑白棋中的应用

  2. 介绍了回溯算法的基本原理，八皇后问题，和回溯算法在黑白棋中的应用。

  3. 所属分类：其它

    • 发布日期：2010-11-02
    • 文件大小：884kb
    • 提供者：xieguiqing

  1. 回溯算法一些基本知识

  2. 回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。扩大当前候选解的规模，以继续试探的过程称为向前试探。　

  3. 所属分类：其它

    • 发布日期：2010-11-26
    • 文件大小：25kb
    • 提供者：lfc453048573

  1. 利用回溯算法实现八皇后问题

  2. 利用回溯算法设八皇后问题，掌握回溯法的基本思想和算法设计的基本步骤。注意回溯算法解决此问题要找出问题所有的可行解。

  3. 所属分类：C/C++

    • 发布日期：2011-04-29
    • 文件大小：874byte
    • 提供者：gezi_zb

  1. 算法分析设计之背包问题

  2. 本实验描述了算法分析课程实验中的背包问题，其中包括贪心算法、动态规划和回溯算法的概念和基本思想，分析并掌握"0-1"背包问题的三种算法，并分析其优缺点

  3. 所属分类：C++

    • 发布日期：2011-05-02
    • 文件大小：80kb
    • 提供者：hongfei123456

  1. 回溯算法详细介绍ppt

  2. 回溯算法是一种有条不紊的搜索问题答案的方法，是一种能避免不必要搜索的穷举式的搜索算法，其基本思想就是穷举搜索。常用于查找问题的解集或符合某些限制条件的最佳解集。

  3. 所属分类：专业指导

    • 发布日期：2011-12-26
    • 文件大小：619kb
    • 提供者：chengscga

  1. 回溯算法n皇后问题

  2. 运用回溯法解题通常包含以下三个步骤： （1）针对所给问题，定义问题的解空间； （2）确定易于搜索的解空间结构； （3）以深度优先的方式搜索解空间，并且在搜索过程中用剪枝函数避免无效搜索； 通过上述的基本思路，我们可以将问题描述为：X(j)表示一个解的空间，j表示行数，里面的值表示可以放置在的列数，抽象约束条件得到能放置一个皇后的约束条件(1)X(i)!=X(k);(2)abs(X(i)-X(k))!=abs(i-k)。应用回溯法，当可以放置皇后时就继续到下一行，不行的话就返回到第一行，重新检验

  3. 所属分类：C/C++

    • 发布日期：2012-01-03
    • 文件大小：63kb
    • 提供者：pengge8844

  1. N-queen 八皇后

  2. 一个效率一般的用回溯算法解决的八皇后问题

  3. 所属分类：C++

    • 发布日期：2012-01-10
    • 文件大小：32kb
    • 提供者：onlyfunboy

  1. 回溯算法的N皇后

  2. 一个用三种方法解决N皇后问题并且效率很高的c语言程序。 用到了前向检查的回溯法 、基本回溯算法、面向冲突的回跳法等三种方法解决问题。

  3. 所属分类：C/C++

    • 发布日期：2012-01-17
    • 文件大小：238kb
    • 提供者：onlyfunboy

  1. 实验五：01背包问题的回溯算法设计

  2. 实验目的：0/1背包问题的回溯算法设计 实验原理：回溯算法设计。 实验要求：基本掌握回溯算法设计的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 算法思想:　 0-1背包问题:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析: 0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题. 第一步　确定解空间：装入哪几种物品 第二步　确定易于搜索的解空间结构： 可以用数组p,w分别表示各个物

  3. 所属分类：C/C++

    • 发布日期：2012-04-23
    • 文件大小：63kb
    • 提供者：zhao136187318

  1. 算法设计与分析小论文

  2. 本论文从算法与数据结构、优化算法的数学模型、基本的算法策略以及图的搜索算法四个方面进行阐述。在算法与数据结构方面，引用计算N！的准确值例子来说明大整数存储及运算；在优化算法方面，主要介绍了斐波那契数列的引用以及递推；在基本算法策略方面，主要介绍了迭代算法、蛮力法、分治算法、贪婪算法；对于图的搜索算法，主要介绍了广度优先搜索、深度优先搜索、回溯法以及分支限界法。最后对各个算法进行了简单地比较说明。

  3. 所属分类：C/C++

    • 发布日期：2012-05-04
    • 文件大小：116kb
    • 提供者：wanglijie526

  1. 回溯法实现0-1背包

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

  3. 所属分类：C/C++

    • 发布日期：2012-05-17
    • 文件大小：96kb
    • 提供者：kc15963

  1. 回溯算法的思想和举例

  2. 回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试

  3. 所属分类：C++

    • 发布日期：2012-06-06
    • 文件大小：410kb
    • 提供者：changjunming

  1. 背包问题的回溯算法

  2. 结合0-1背包问题介绍了回溯法的基本思想和解题步骤,并在VC++6.0环境下验证了回溯法可以有效地解决0-1背包问题。

  3. 所属分类：C/C++

    • 发布日期：2012-06-14
    • 文件大小：49kb
    • 提供者：kinsy123

  1. 基于回溯算法的Android数独游戏源代码

  2. 基本是基于网上那个经典版本写的，但是不是那种存储固定的题库，而是动态生成的。

  3. 所属分类：Android

    • 发布日期：2013-06-12
    • 文件大小：10mb
    • 提供者：uolks

  1. PHP基于回溯算法解决n皇后问题的方法示例

  2. 本文实例讲述了PHP基于回溯算法解决n皇后问题的方法。分享给大家供大家参考，具体如下： 这里对于n皇后问题就不做太多的介绍，相关的介绍与算法分析可参考前面一篇C++基于回溯法解决八皇后问题。 回溯法的基本做法是搜索，或是一种组织得井井有条的，能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时，先判断该结点是否包含问题的解。如果肯定不包含，则跳过对该结点为根的子树的搜索，逐层向

  3. 所属分类：其它

    • 发布日期：2020-12-19
    • 文件大小：64kb
    • 提供者：weixin_38571544

  1. 回溯算法笔记，并解决N皇后问题（Python实现）

  2. 回溯算法1.概念2.基本思想3.用回溯法解题的一般步骤：4. 实例：解决N皇后问题 1.概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法

  3. 所属分类：其它

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