我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个"扩展数组[4]"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数 ...
/dl/178648.html
标签: 搜索 数码 内存 启发式
上传时间: 2015-07-24
上传用户:LouieWu
/dl/178650.html
上传时间: 2014-01-03
上传用户:semi1981
图的深度优先遍历,先用一二维数组存放图的信息,再调用creategrahph函数将其转换为邻接表的形式,接着调用dfs函数对图像进行深度优先遍历。
/dl/249585.html
标签:
上传时间: 2016-01-22
上传用户:FreeSky
对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
/dl/297821.html
标签: 无向图
上传时间: 2016-05-19
上传用户:com1com2
对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
/dl/297823.html
上传时间: 2013-12-27
上传用户:wqxstar
用算符优先法对算术表达式求值的过程。要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。实现对算术四则混合运算表达式的求值,并在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。
/dl/312766.html
标签: 表达式 算术 字符 变量
上传时间: 2013-12-14
上传用户:zwei41
频繁项集挖掘算法的计算复杂性和生成的频繁项集数量随着事务集项数的增加呈指数增长,最小支持度阈值成为控制这种增长的关键.然而,实际应用中仅使用支持度阈值难以有效控制频繁项集的规模.为此定义N个 最频繁项集挖掘问题,并提出基于支持度阈值动态调整策略的宽度优先搜索算法Apriori和深度优先搜索算法IntvMatrix挖掘N ...
/dl/329544.html
标签: 频繁 项集挖掘 算法 计算
上传时间: 2016-08-06
上传用户:星仔
表达式求值以字符序列的形式从终端输入语法正确的、不含变量的数据表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例子3-1演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程. ...
/dl/329897.html
标签: 3.1 表达式 字符 变量
上传时间: 2016-08-07
上传用户:kernaling
要求: 1。实现三种算法: 1。先来先服务 2。最短寻道优先(老师会给当前磁头的位置) 3。电梯算法 2。磁道服务顺序从指定的文本文件(TXT文件)中取出 3。输出: 第一行:磁道的服务顺序 第二行:显示移动总道数 ...
/dl/402998.html
标签: 算法 服务 磁头 电梯
上传时间: 2013-12-07
上传用户:gmh1314
演示用算符优先法对中序算术表达式求值的过程。 程序执行的命令包括: (1)构造两个空栈,数栈和运算符栈;(2)输入一个中序算术表达式,表达式中数字进入数栈,运算符进入运算符栈;(3)将从键盘上输入的运算符与运算符栈中的运算符进行优先级比较;(4)将运算结果再放入数栈中;(5)结束。 ...
/dl/403660.html
标签: 算术 程序 命令 栈
上传时间: 2013-12-13
上传用户:顶得柱
虫虫下载站 半导体技术网 电子研发网 源码地带 电源技术网 单片机技术网 医疗电子技术 嵌入式系统与单片机