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

搜索资源列表

  1. 八树码问题求解(数据结构)

  2. 运用数据结构的相关知识解决的八树码问题,八数码问题就是在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。
  3. 所属分类:其它

    • 发布日期:2009-11-09
    • 文件大小:18kb
    • 提供者:qinzi88
  1. 八数码问题 源程序及报告

  2. 八数码问题:在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始状态和目标状态,用A*算法找到一种最少步骤的移动方法,实现从初始状态到目标状态的转变。 搜索中利用启发式信息,对当前未扩展结点根据设定的估价函数值选取离目标最近的结点进行扩展,从而缩小搜索空间,更快的得到最优解,提高效率。
  3. 所属分类:C/C++

    • 发布日期:2011-07-05
    • 文件大小:264kb
    • 提供者:wsyyp
  1. 数据结构经典问题和算法分析

  2. 一、迭代法 迭代法是用于求方程或方程组近似根的一种常用的算法设计方法。设方程为f(x)=0,用某种数学方法导出等价的形式x=g(x),然后按以下步骤执行: (1) 选一个方程的近似根,赋给变量x0; (2) 将x0的值保存于变量x1,然后计算g(x1),并将结果存于变量x0; (3) 当x0与x1的差的绝对值还小于指定的精度要求时,重复步骤(2)的计算。 二、穷举搜索法 穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验,并从众找出那些符合要求的候选解作为问题的解。 【问题】 将A
  3. 所属分类:其它

    • 发布日期:2008-09-07
    • 文件大小:178kb
    • 提供者:ray3044
  1. 算法分析与设计习题集答案

  2. 基础篇 1、 算法有哪些特点?它有哪些特征?它和程序的主要区别是什么? 2、 算法的时间复杂度指的是什么?如何表示? 3、 算法的空间复杂度指的是什么?如何表示? 4、 什么是最坏时间复杂性?什么是最好时间复杂性? 5、 什么是递归算法?什么是递归函数? 6、 分治法的设计思想是什么? 7、 动态规划基本步骤是什么? 8、 回溯法与分枝限界法之间的相同点是什么?不同之处在哪些方面? 9、 分枝限界法的基本思想是什么? 10、 限界函数的功能是什么? 11、 设某一函数定义如下: 编写一个递归函
  3. 所属分类:讲义

    • 发布日期:2014-07-13
    • 文件大小:432kb
    • 提供者:lanyuhappy
  1. 华容道游戏求解最少步骤C++

  2. 华容道游戏求解最少步骤C++
  3. 所属分类:C++

    • 发布日期:2015-01-06
    • 文件大小:473kb
    • 提供者:clxcxx
  1. 图的广度优先搜索的应用

  2.  内容提要 广度优先搜索是分层次搜索,广泛应用于求解问题的最短路径、最少步骤、最优方法等方面。本讲座就最短路径问题、分酒问题、八数码问题三个典型的范例,从问题分析、算法、数据结构等多方面进行了讨论,从而形成图的广度优先搜索解决问题的模式,通过本讲座的学习,能明白什么样的问题可以采用或转化为图的广度优先搜索来解决。在讨论过程中,还同时对同一问题进行了深层次的探讨,进一步寻求解决问题的最优方案。
  3. 所属分类:其它

    • 发布日期:2008-11-20
    • 文件大小:153kb
    • 提供者:qucooln
  1. 华容道游戏求解最少步骤

  2. 对华容道求解,com.butnet.game.huarongdao.Main求解的主程序,ui包下是一个求解并用界面展示解法的程序
  3. 所属分类:Java

    • 发布日期:2009-02-28
    • 文件大小:469kb
    • 提供者:butnet
  1. 八数码问题人工智能.zip

  2. 人工智能A*算法完成的八数码问题,完整代码+说明文档+代码解释 八数码问题也称为九宫问题。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。A*算法是一种在静态路网中求解最短路径的有效算法
  3. 所属分类:深度学习

    • 发布日期:2020-03-20
    • 文件大小:13mb
    • 提供者:qq_44818109
  1. 数据结构程序设计.docx

  2. 1.实验内容: 1) 建立学生档案管理的数据结构和存储结构; 2) 完成学生档案管理数据的基本操作; 3) 为提高管理效率,尝试设计较好的面向应用的查找存储结构,如二叉排序树。 2.实验任务: 设计一个学生档案管理信息系统,管理的学生信息包括学号、姓名、性别、高数成绩、英语成绩、大学物理成绩;要求可对学生档案信息进行浏览、增加、修改、删除和查找操作;能够依据不同的检索条件进行查找. 2 隐式图的搜索问题 1. 实验内容: 1) 对九宫重排问题,建立图的启发式搜索求解问题的方法; 2) 编
  3. 所属分类:其它

    • 发布日期:2020-06-14
    • 文件大小:540kb
    • 提供者:dotoday
  1. sudoku-solver:一种深度优先的搜索方法,可以解决数独问题。 没什么聪明,只是蛮力-源码

  2. 数独解算器 一种深度优先的搜索方法,可以解决数独问题。 用C ++编写,编译为WebAssembly并。 编译并运行 在项目的根目录下运行make run ,以在上编译并运行求解器(这使用和 Docker映像)。 算法 我们使用对每个像元应用所有可能选择的组合,直到网格填满或直到没有更多选择可供探索为止,在这种情况下,难题是无法解决的。 粗略地说,采取以下步骤: 做出尽可能多的强制选择(即,给定单元格的选择数是一个)。 这将足以解决最简单的难题。 检查完整性或不可解决性: 如果网格现在不
  3. 所属分类:其它