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

搜索资源列表

  1. 无向图邻接矩阵存储结构 先深及先广搜索

  2. 用邻接矩阵建立图的存储结构,并进行深度优先搜索、广度优先搜索。
  3. 所属分类:C/C++

    • 发布日期:2009-04-28
    • 文件大小:4096
    • 提供者:yijianmeihit
  1. 无向图邻接表存储结构 先深及先广搜索

  2. 用邻接表实现无向图的存储结构,并进行深度优先搜索及广度优先搜索。
  3. 所属分类:C/C++

    • 发布日期:2009-04-28
    • 文件大小:5120
    • 提供者:yijianmeihit
  1. 人工智能无信息图搜索算法的改进研究

  2. 搜索理论的研究是人工智能的核心课题之一,在人工智能领域,所提供的每种问题求解方 法都需要某种对解答的搜索,从提出问题(即初始状态)到问题的解决(即目标状态),有个求解 的过程,事实上就是一个状态空间搜索的过程?在这一过程中,采用适当的搜索技术,包括规 则?过程和算法等推理技术,力求找到问题的解答?到目前为止,已提出了许多具体的搜索方 法,其中深度优先和宽度优先是两种重要且常用的无信息图搜索算法方法,如果问题有解,这 两种方法都可以保证找到解?但经典的深度优先搜索算法和宽度优先搜索算法都普遍存在
  3. 所属分类:其它

    • 发布日期:2009-06-08
    • 文件大小:182272
    • 提供者:xiaoqiang3003
  1. 邻接表表示的图算法(示例代码)

  2. 邻接表表示的图算法,包括图的创建,删除,广度优先搜索和深度优先搜索等。
  3. 所属分类:其它

    • 发布日期:2009-07-25
    • 文件大小:3072
    • 提供者:intrepyd
  1. 搜索总结(十分有用)

  2. 大牛的搜索总结 十分有用!!!! 有深度优先搜索,广度优先搜索 大量习题
  3. 所属分类:C/C++

    • 发布日期:2010-01-02
    • 文件大小:418816
    • 提供者:ascii991218
  1. 回溯法 回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。

  2. 有许多问题,当需要找出它的解集或者要求回答什么解是满足某些约束条件的最佳解时,往往要使用回溯法。 回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。 回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果肯定不包含,则跳过对该结点为根的子树的搜索,逐层向其祖先结点回溯;否则,进入该子树,继续按深度优先策略搜索。
  3. 所属分类:其它

    • 发布日期:2010-01-10
    • 文件大小:884736
    • 提供者:nlgliuyang
  1. 搜索算法讲座资料~~~~~

  2. 08暑假集训搜索组解题报告 An Introduction to Recursion, Part 1.mht An Introduction to Recursion, Part 2.mht BFS - 参考框架.txt DFS - 参考框架.txt ID - 参考框架.txt n皇后问题位运算版.mht Search in a Graph.mht STL in Searching.mht USACO搜索策略.mht 递归分治课件 - from tju.ppt 浅谈部分搜索+高效算法在搜索问题
  3. 所属分类:其它

    • 发布日期:2010-01-17
    • 文件大小:1048576
    • 提供者:helihui123
  1. C语言使用深度优先搜索算法解决迷宫问题(堆栈)

  2. 主要介绍了C语言使用深度优先搜索算法解决迷宫问题,涉及C语言堆栈的使用与深度优先算法解决迷宫问题的相关操作技巧,需要的朋友可以参考下
  3. 所属分类:其它

    • 发布日期:2020-08-29
    • 文件大小:55296
    • 提供者:weixin_38679651
  1. python数据结构之图深度优先和广度优先实例详解

  2. 本文实例讲述了python数据结构之图深度优先和广度优先用法。分享给大家供大家参考。具体如下: 首先有一个概念:回溯   回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 深度优先算法: (1)访问初始顶点v并标记顶点v已访问。 (2)查找顶点v的第一个邻接顶点w。 (3)若顶点v的邻接顶点w存在,则继续执行;否则回溯到v
  3. 所属分类:其它

    • 发布日期:2020-12-24
    • 文件大小:50176
    • 提供者:weixin_38644780
  1. python 递归深度优先搜索与广度优先搜索算法模拟实现

  2. 一、递归原理小案例分析 (1)# 概述 递归:即一个函数调用了自身,即实现了递归 凡是循环能做到的事,递归一般都能做到! (2)# 写递归的过程 1、写出临界条件 2、找出这一次和上一次关系 3、假设当前函数已经能用,调用自身计算上一次的结果,再求出本次的结果 (3)案例分析:求1+2+3+…+n的数和 # 概述 ''' 递归:即一个函数调用了自身,即实现了递归 凡是循环能做到的事,递归一般都能做到! ''' # 写递归的过程 ''' 1、写出临界条件 2、找出这一次和上一次关系 3、假设当前
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:750592
    • 提供者:weixin_38514526
  1. Python算法系列—深度优先遍历算法【二叉树】

  2. 深度优先遍历算法之二叉树一、什么是深度优先遍历二、二叉树1. 二叉树简介2.二叉树类型3.二叉树相关术语4. 二叉树的节点代码5. 二叉树遍历顺序6.深度优先遍历和广度优先遍历三、面试题+励志 这不就是二叉树吗?嗯,风景都在提示我该学学二叉树了 一、什么是深度优先遍历 深度优先遍历算法是经典的图论算法。从某个节点v出发开始进行搜索。不断搜索直到该节点所有的边都被遍历完,当节点v所有的边都被遍历完以后,深度优先遍历算法则需要回溯到v以前驱节点来继续搜索这个节点。 注意:深度优先遍历问题一定要按照
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:259072
    • 提供者:weixin_38715879
  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
    • 文件大小:90112
    • 提供者:weixin_38682054
  1. C语言通过深度优先搜索来解电梯问题和N皇后问题的示例

  2. N皇后问题 问题描述: 在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。 需求输入: 给定棋盘的大小n (n ≤ 13) 需求输出: 输出有多少种放置方法。 #include #include #define MAX 101 int total = 0; char m[MAX][MAX]; int is_ok(int s,int
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:55296
    • 提供者:weixin_38667408
  1. python图的深度优先和广度优先算法实例分析

  2. 本文实例讲述了python图的深度优先和广度优先算法。分享给大家供大家参考,具体如下: 首先有一个概念:回溯 回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 深度优先算法: (1)访问初始顶点v并标记顶点v已访问。 (2)查找顶点v的第一个邻接顶点w。 (3)若顶点v的邻接顶点w存在,则继续执行;否则回溯到v,再找v的另
  3. 所属分类:其它

    • 发布日期:2021-01-02
    • 文件大小:55296
    • 提供者:weixin_38742954
  1. Depth-First-Search-Tree-based-Routing-Protocol-for-Multi-hop-and-Multi-channel-Cognitive-Radio-Netwo:用于多跳和多信道认知无线电网络的基于深

  2. 基于深度优先搜索树的路由协议,用于多跳和多通道认知无线电网络 用于多跳和多信道认知无线电网络的基于深度优先搜索树的路由协议
  3. 所属分类:其它

    • 发布日期:2021-03-19
    • 文件大小:946176
    • 提供者:weixin_42150745
  1. c++ 马的深度优先搜索

  2. 深搜的应用,马的遍历
  3. 所属分类:C/C++

    • 发布日期:2021-03-16
    • 文件大小:2048
    • 提供者:xiao_zi_long
  1. 10分钟教你用python动画演示深度优先算法搜寻逃出迷宫的路径

  2. 深度优先算法(DFS 算法)是什么? 寻找起始节点与目标节点之间路径的算法,常用于搜索逃出迷宫的路径。主要思想是,从入口开始,依次搜寻周围可能的节点坐标,但不会重复经过同一个节点,且不能通过障碍节点。如果走到某个节点发现无路可走,那么就会回退到上一个节点,重新选择其他路径。直到找到出口,或者退到起点再也无路可走,游戏结束。当然,深度优先算法,只要查找到一条行得通的路径,就会停止搜索;也就是说只要有路可走,深度优先算法就不会回退到上一步。 如果你依然在编程的世界里迷茫,可以加入我们的Python学
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:84992
    • 提供者:weixin_38660624
  1. python基础编程:python数据结构之图深度优先和广度优先实例详解

  2. 本文实例讲述了python数据结构之图深度优先和广度优先用法。分享给大家供大家参考。具体如下: 首先有一个概念:回溯 回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 深度优先算法: (1)访问初始顶点v并标记顶点v已访问。 (2)查找顶点v的第一个邻接顶点w。 (3)若顶点v的邻接顶点w存在,则继续执行;否则回溯到v,再
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:50176
    • 提供者:weixin_38635682
  1. Maze-Similarity:给定一系列迷宫编码为零和一,则确定哪两个迷宫最不相似。 为了解决问题,将迷宫转换为图形并使用深度优先搜索进行遍历,从而产生一系列方向。 通过使用动态编程算法评估每对序列来分析序列相似性,以找到最大的公共子序列

  2. 迷宫相似 给定一系列迷宫编码为零和一,则确定哪两个迷宫最不相似。 为了解决问题,将迷宫转换为图形并使用深度优先搜索进行遍历,从而产生一系列方向。 通过使用动态编程算法评估每对序列来分析序列相似性,以找到最大的公共子序列。 在这些结果中,选择了具有最低相似度得分的两个迷宫。
  3. 所属分类:其它

    • 发布日期:2021-04-01
    • 文件大小:151552
    • 提供者:weixin_42129005
  1. Deadlock-Detector:一个AC程序,它使用深度优先搜索算法遍历从过程资源分配邻接表创建的图来检测计算机系统中的潜在死锁-源码

  2. 死锁检测器 一个AC程序,用于使用深度优先搜索算法遍历从过程资源分配邻接表创建的图来检测计算机系统中的潜在死锁。
  3. 所属分类:其它

    • 发布日期:2021-04-01
    • 文件大小:12288
    • 提供者:weixin_42130786
« 1 2 ... 5 6 7 8 9 1011 12 13 14 15 ... 42 »