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

搜索资源列表

  1. 求两点之间的所有路径(广度优先与回溯法结合)

  2. 本程序很好的解决了两点之间的所有路径问题,无向图、有向图均可。采用广度优先算法和回溯法的结合,将最终结果存放在一个动态二维向量中。并将其打印出来(打印出顺序经过的结点)。运行环境为visual studio 2005或visual studio 2008 ,VC 6.0不行。本人QQ:894738423
  3. 所属分类:C++

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

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

    • 发布日期:2009-06-11
    • 文件大小:3kb
    • 提供者:coolmicheal
  1. TMP算法

  2. 无回溯查找,节省时间和空间
  3. 所属分类:其它

    • 发布日期:2007-12-24
    • 文件大小:9kb
    • 提供者:njujiangming
  1. 旅行售货员 Java 回溯法 算法分析 程序源代码

  2. 描述: 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况,你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。 输入: 第一行为一个整数n(n0表示从i到j的路程长度为len。 对于上面图示的问题我们可以这样输入: 4 -1 30 6 4 30 -1 5 10 6 5 -1 20 4 10 20 -1 输出
  3. 所属分类:其它

    • 发布日期:2010-05-09
    • 文件大小:669byte
    • 提供者:yagedao2008
  1. 无回溯的模式匹配算法源程序

  2. 这是《数据结构》中提到的无回溯的模式匹配算法的源程序。 程序对书中的代码使用C++进行了实现。 程序是基于VC的控制台程序,打开Sample.dsw即可。
  3. 所属分类:其它

    • 发布日期:2010-08-23
    • 文件大小:2kb
    • 提供者:supernetuser
  1. 回溯法实现旅行商问题

  2. 给定一个完全无向带权图G=(V,E),其每条边(u,v)∈E有一非负整数权值w(u,v)。要求找出G的一条经过每个顶点一次且仅经过一次的回路,使得该回路上所有边的权值之和尽可能地小。
  3. 所属分类:专业指导

    • 发布日期:2010-12-24
    • 文件大小:235kb
    • 提供者:Cattish
  1. 无向图的着色问题韦尔奇鲍威尔算法C语言实现+

  2. 学习数据结构或者离散数学的很好的习题 有些学校还将其作为课程设计题目 用离散数学书上的韦尔奇-鲍威尔算法也就是回溯法做的 C语言实现
  3. 所属分类:C

    • 发布日期:2011-01-06
    • 文件大小:43kb
    • 提供者:cwsdnsdws
  1. 数据结构 顺序串

  2. 数据结构 顺序串 包含无回溯类型匹配(BMP)算法
  3. 所属分类:C/C++

    • 发布日期:2013-03-02
    • 文件大小:2mb
    • 提供者:zhuzibaitong
  1. kmp无回溯算法

  2. 北大老师写的kmp无回溯算法,数据结构与算法,大家懂得
  3. 所属分类:C/C++

    • 发布日期:2014-04-16
    • 文件大小:3kb
    • 提供者:u014373369
  1. 回溯法求解走迷宫问题(八个方向)

  2. 迷宫问题。迷宫问题的求解是实验心理学中的一个经典问题,心理学家把一只老鼠从一个无顶盖的大盒子的入口处赶进迷宫,迷宫中设置很多隔壁,对前进方向形成了多处障碍,心理学家在迷宫的唯一出口放了一块奶酪,吸引老鼠在迷宫中寻找出路来找到出口。设计回溯算法实现如图所示的迷宫的求解。
  3. 所属分类:C/C++

    • 发布日期:2018-06-11
    • 文件大小:3kb
    • 提供者:xue2663429648
  1. TSP旅行商问题分支限界法和回溯法源码

  2. TSP旅行商问题分支限界法和回溯法源码 旅行商(TSP)问题 计算复杂性高,NP-hard问题,无有效的(复杂性为多项式级别)的解法 Metric TSP 欧式空间满足三角形关系 应用: 军事、通信、电路板设计、大规模集成电路、基因排序等领域具有广泛应用
  3. 所属分类:C/C++

    • 发布日期:2020-01-29
    • 文件大小:8kb
    • 提供者:qq_42295427
  1. matlab开发-单无向折线图中的计数周期

  2. matlab开发-单无向折线图中的计数周期。使用回溯法计算简单无向图中达到指定大小限制的所有循环。
  3. 所属分类:其它

  1. 实验三:贪心算法,回溯法与分支限界法.docx

  2. 本实验报告问题描述: 0-1 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? 背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。在选择物品i装入背包时,可以选择i的一部分,而不一定要全部装入。应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大? Prim算法:一个无向连通图的生成树是一个极小连通子图,它包括图中全部的结点,并且尽可
  3. 所属分类:算法与数据结构

    • 发布日期:2020-11-09
    • 文件大小:570kb
    • 提供者:qq_44080211
  1. 这个代码可以进行无向图的最大团的快速检测.zip

  2. 这个程序代码主要是针对无向图的最大团检测,输入相应的邻接矩阵,就可以实现一个图形的最大团的检测,算法代码是采用回溯法实现的。
  3. 所属分类:教育

  1. 输入无向图的邻接矩阵检测最大团.rar

  2. 利用回溯法检测无向图的最大团,同时可以绘制相应的图形。里面有详细的注释讲解代码,介绍了怎么在极坐标情况下实现最大团的检测。自由输入相应的邻接矩阵就可以实现相应的功能。
  3. 所属分类:互联网

  1. python 回溯法模板详解

  2. 什么是回溯法 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 无重复元素全排列问题 给定一个所有元素都不同的list,要求返回list元素的全排列。 设n = len(list),那么这个问题可以考虑为n叉树,对这个树进行dfs,这个问题里的回溯点就是深度(也就是templist的长度)为n时,回溯的条件就
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:102kb
    • 提供者:weixin_38632146
  1. C语言使用回溯法解旅行售货员问题与图的m着色问题

  2. 旅行售货员问题 1.问题描述: 旅行售货员问题又称TSP问题,问题如下:某售货员要到若干个城市推销商品,已知各城市之间的路程(或旅费),他要选定一条从驻地出发,经过每个城市一遍最后回到驻地的路线,使总的路线(或总的旅费)最小。数学模型为给定一个无向图,求遍历每一个顶点一次且仅一次的一条回路,最后回到起点的最小花费。 2.输入要求: 输入的第一行为测试样例的个数T( T < 120 ),接下来有T个测试样例。每个测试样例的第一行是无向图的顶点数n、边数m( n < 12,m <
  3. 所属分类:其它

    • 发布日期:2020-12-26
    • 文件大小:55kb
    • 提供者:weixin_38542148
  1. 算法分析 | 回溯法 | 旅行商问题

  2. 一.问题分析 1.问题描述:一个联通无向图中,求最短路径回路.也就是求出一个最佳序列,并且终点和起点有直接路径. 2.问题分析:      ① 约束条件:因为存在着两个结点不直接相连的情况,有些序列一开始就不可能出现.约束函数存在 记录连接情况的二维数组 T[ t – 1 ][ i ] !=            // t-1表示上一个结点; i表示全部剩余节点       ②限界函数:现有距离+上一站到某个分支的距离优于现有最优值.  当最优解是最小值时,它的初值应该设为   当前距离 cn
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:57kb
    • 提供者:weixin_38743372
  1. SudokuSolver回溯-源码

  2. SudokuSolver回溯 可以使用quatro ferramentas:HTML和CSS前端,JS和JQuery后端。 数独游戏或数独游戏的回溯,是一种无基础的构建: ://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1..1.1062.3440&rep=rep1&type=pdf 安装说明 将Ser umaaplicaçãodesenvolvida com命名为ferramentasbásicada Web,nãoénecessária
  3. 所属分类:其它

  1. FirstFollow-Generator:生成给定的无上下文语法的第一个,遵循和预测的集合-源码

  2. 第一追随者 生成给定的无上下文语法的第一个,遵循和预测的集合。 这些集合对于构建预测解析器以避免回溯很有用。 该生成器带有一个基本的用户界面,以人类友好的格式显示集合和上下文无关的语法。 该程序的目的是让解析器构造理论深入人心。 生成的集被许多不同类型的解析器使用。 建造 编译程序将需要Java Development Environment 9或更高版本以及ant来编译生成器的用法: ant compile 或使用以下命令创建可执行jar文件: ant jar 要求 为了运行生成器,您需
  3. 所属分类:其它

    • 发布日期:2021-02-04
    • 文件大小:27kb
    • 提供者:weixin_42130786
« 12 3 4 5 6 7 8 »