虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

深度优先搜索

  • 一个简单的网络搜索引擎的代码

    一个简单的网络搜索引擎的代码,有深度优先和广度优先两种搜索方式

    标签: 网络搜索引擎 代码

    上传时间: 2014-01-13

    上传用户:Yukiseop

  • 算法框架: a.. 问题的解空间:应用回溯法解问题时

    算法框架: a.. 问题的解空间:应用回溯法解问题时,首先应明确定义问题的解空间。问题的解空间应到少包含问题的一个(最优)解。 b. 回溯法的基本思想:确定了解空间的组织结构后,回溯法就从开始结点(根结点)出发,以深度优先的方式搜索整个解空间。这个开始结点就成为一个活结点,同时也成为当前的扩展结点。在当前的扩展结点处,搜索向纵深方向移至一个新结点。这个新结点就成为一个新的活结点,并成为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向移动,则当前扩展结点就成为死结点。换句话说,这个结点不再是一个活结点。此时,应往回移动(回溯)至最近的一个活结点处,并使这个活结点成为当前的扩展结点。回溯法即以这种工作方式递归地在解空间中搜索,直至找到所要求的解或解空间中已没有活结点时为止。 (3). 运用回溯法解题通常包含以下三个步骤: a. 针对所给问题,定义问题的解空间; b. 确定易于搜索的解空间结构; c. 以深度优先的方式搜索解空间,并且在搜索过程中用剪枝函数避免无效搜索;

    标签: 算法 回溯法 解空间

    上传时间: 2017-09-21

    上传用户:sdq_123

  • 图型结构及其应用

    1.学会有向图和无向图数据结构的用法,掌握有向无向图的存储结构,包 括邻接矩阵和邻接表。 2.熟练掌握在邻接矩阵和邻接表存储结构上对(有向和无向)图进行深度 优先(递归和非递归都要求)和广度优先搜索的算法。 3.熟练掌握存储和显示(有向和无向)图的算法,包括生成森林(树)、序 列和编号。 4.学会以文件形式建立图的方法。 

    标签: 图的存储结构的建立与遍历(搜索)

    上传时间: 2017-12-03

    上传用户:mxs1234

  • 深度神经网络及目标检测学习笔记

    上面是一段实时目标识别的演示, 计算机在视频流上标注出物体的类别, 包括人、汽车、自行车、狗、背包、领带、椅子等。今天的计算机视觉技术已经可以在图片、视频中识别出大量类别的物体, 甚至可以初步理解图片或者视频中的内容, 在这方面,人工智能已经达到了3 岁儿童的智力水平。这是一个很了不起的成就, 毕竟人工智能用了几十年的时间, 就走完了人类几十万年的进化之路,并且还在加速发展。道路总是曲折的, 也是有迹可循的。在尝试了其它方法之后, 计算机视觉在仿生学里找到了正确的道路(至少目前看是正确的) 。通过研究人类的视觉原理,计算机利用深度神经网络( Deep Neural Network,NN)实现了对图片的识别,包括文字识别、物体分类、图像理解等。在这个过程中,神经元和神经网络模型、大数据技术的发展,以及处理器(尤其是GPU)强大的算力,给人工智能技术的发展提供了很大的支持。本文是一篇学习笔记, 以深度优先的思路, 记录了对深度学习(Deep Learning)的简单梳理,主要针对计算机视觉应用领域。

    标签: 深度神经网络 目标检测

    上传时间: 2022-06-22

    上传用户:

  • 基于FPGA的静止图像编码器

    遥感图像在人类生活和军事领域的应用日益广泛,适合各种要求的遥感图像编码技术具有重要的现实意义。基于小波变换的内嵌编码技术已成为当前静止图像编码领域的主流,其中就包括基于分层树集合分割排序(Set Partitioning inHierarchical Trees,SPIHT)的内嵌编码算法。这种算法具有码流可随机获取以及良好的恢复图像质量等特性,因此成为实际应用中首选算法。随着对图像编码技术需求的不断增长,尤其是在军事应用领域如卫星侦察等方面,这种编码算法亟待转换为可应用的硬件编码器。 在静止图像编码领域,高性能的图像编码器设计一直是相关研究人员不懈追求的目标。本文针对静止图像编码器的设计作了深入研究,并致力于高性能的图像编码算法实现结构的研究,提出了具有创新性的降低计算量、存储量,提高压缩性能的算法实现结构,并成功应用于图像编码硬件系统中。这个方案还支持压缩比在线可调,即在不改变硬件框架的条件下可按用户要求实现16倍到2倍的压缩,以适应不同的应用需求。本文所做的工作包括了两个部分。 1.一种基于行的实时提升小波变换实现结构:该结构同时处理行变换和列变换,并且在图像边界采用对称扩展输出边界数据,使得图像小波变换时间与传统的小波变换相比提高了将近2.6倍,提高了硬件系统的实时性。该结构还合理地利用和调度内部缓冲器,不需要外部缓冲器,大大降低了硬件系统对存储器的要求。 2.一种采用左遍历的比特平面并行SPIHT编码结构:在该编码结构中,空间定位生成树采用深度优先遍历方式,比特平面同时处理极大地提高了编码速度。

    标签: FPGA 图像 编码器

    上传时间: 2013-06-17

    上传用户:abc123456.

  • 数据结构中关于图的遍历

    数据结构中关于图的遍历,任意建节点,深度优先和广度优先两种方法

    标签: 数据结构

    上传时间: 2013-12-25

    上传用户:xc216

  • 有许多是考研要用的!三路归并算法

    有许多是考研要用的!三路归并算法,快速排序的非递归算法,无向连通图的非递归的深度优先遍历等,,希望大家用得着

    标签: 算法

    上传时间: 2014-01-01

    上传用户:wang5829

  • 这几个是本人整理的.cpp程序

    这几个是本人整理的.cpp程序,您可以借鉴参考------>> dos前景背景色设置.cpp 二.八.十.十六进制转换程序的函数.cpp 二叉树的遍历.cpp 图形的广度优先搜寻法.cpp 图形的深度优先搜寻法.cpp 用C语言编的一个日历.c

    标签: cpp 程序

    上传时间: 2015-03-24

    上传用户:chens000

  • 这个程序是数据结构的经典算法的实现

    这个程序是数据结构的经典算法的实现,用深度优先进行遍历的程序,原创哦

    标签: 程序 数据结构 算法

    上传时间: 2014-01-13

    上传用户:lacsx

  • 人工智能中很重要的思想

    人工智能中很重要的思想,用深度优先的思想解决八数码问题。

    标签: 人工智能

    上传时间: 2015-04-21

    上传用户:royzhangsz