我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个"扩展数组[4]"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数组进行分析,利用启发函数在进行递归扩展...
上传时间: 2015-07-24
上传用户:LouieWu
我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个"扩展数组[4]"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数组进行分析,利用启发函数在进行递归扩展...
上传时间: 2014-01-03
上传用户:semi1981
数据结构作业图的一些集合 上面有优先遍历 和用链表和堆栈来实现的算法
上传时间: 2015-07-25
上传用户:417313137
图论中二种遍历图的算法.深度优先遍历,与广度优先遍历.
上传时间: 2013-12-20
上传用户:253189838
这是简单优先文法分析器,JDK1.5中运行
标签: 分析器
上传时间: 2013-12-27
上传用户:thesk123
操作系统实验之读者写者问题(写者优先): 通过读取threads.txt文件获取读者和写者进程的相关信息并创建相应的进程实现写者优先的读者写者问题
上传时间: 2013-11-29
上传用户:咔乐坞
该程序使用优先数法和多级反馈队列法对进程进行调度
上传时间: 2014-01-10
上传用户:cainaifa
这是简单优先文法分析的全部源代码 fejgdmuhf军宣队复活
上传时间: 2015-08-11
上传用户:小草123
21.c 先来先服务(FCFS)算法调度作业运行。 211.c最短作业优先(SJF)调度算法。 212.c响应比高者优先(HRN)调度算法
上传时间: 2014-01-01
上传用户:trepb001
编译原理的算符优先表达式求值程序,附带有实验报告,仅供参考。
上传时间: 2014-01-14
上传用户:franktu