这是一个典型的产生式系统的算法题.用的是有界深度优先的递归算法,是用C++Builder4.0写的.这也是人工智能或者程序设计竞赛题中最基本最常用的算法.如果自己动手编程实现了一个这样的题目,那么很多相关的题目也就都一样可以做了,比如"四皇后问题","推箱子问题","传教士和野人问题"等等。 利用深度优先的算法都是不一定能找到最优路径的,而且如果解路径过长的话还可能会搜索失败.如果保证要找到最优路径需要用另一些算法,比如宽度优先算法.无论是哪一种算法,如果问题稍微复杂一点的话,都要解决"组合爆炸"问题,即有几乎无穷种组合走法的问题,这种空间的复杂度往往是难以想象的,要求计算机的速度往往也就是体现在这方面. 所以我们每一次搜索都要以某种控制策略来决定下一步的走法,以最快的速度达到目标,减少搜索的范围.这也是人工智能的核心问题.可以说,人工智能的精髓就是穷举,人工智能的关键就是控制策略.
上传时间: 2017-04-10
上传用户:franktu
用java语言实现文本聚类,包括聚类前的数据预处理:分词、降维、建立向量空间模型等
上传时间: 2014-11-18
上传用户:zhoujunzhen
摘 要 文章以空间监控系统为背景,深入研究了JPEG图像压缩标准的实现方法,并基于FPGA对其进行了实现和优化。文中给出了详细的实现方法和优化过程,测试表明达到了很好的效果。 简单介绍了有损静态图像压缩当前有两种比较流行的标准JPEG和JPEG2000。说明了用JPEG方法压缩的原因。 介绍JPEG基本原理:JPEG对灰度图像的压缩处理过程主要包括:图像分割,离散余弦变换(DCT),量化(Quantization),“Z”形排序(Zigzag Scan),差分脉冲编码调制(Differential Pulse Code Modulation,DPCM)对直流系数(DC),行程长度编码(Run-Length Encoding,RLE)对交流系数(AC),霍夫曼(Huffman)编码等。 JPEG标准的特点是离散余弦变换。 比较详细介绍压缩系统的构成和实现。实现提及步骤, JPEG压缩模块设计和编码模块实现细节。
上传时间: 2013-12-25
上传用户:410805624
摄影测量空间后方解算程序,用vb编写,计算内方元素等
上传时间: 2013-12-30
上传用户:xfbs821
空间绳系卫星的仿真软件,用matlab编写,对于从事航天工作的人员有参考价值
上传时间: 2017-05-27
上传用户:wab1981
ex1_1 单位冲激序列 ex1_2 右移20的单位冲激序列 ex1_3 单位阶跃序列 ex1_4 实指数序列 ex1_5 复指数序列 ex1_6 随机序列 ex1_7 系统冲激响应(impz函数) ex1_8 系统传递函数(freqz函数) ex1_9 零极点增益 ex1_10 residuez函数应用 ex1_11 Lattice结构全极点IIR系统 ex1_12 Lattice结构全零点FIR系统 ex1_13 Lattice结构零极点结构
上传时间: 2017-05-29
上传用户:kelimu
对混沌时间序列相空间重构C—C方法的三点不足,提出了一种基于改进的C-c方法的 确定曩优时延与嵌入窗的新算法.在关联积分计算过程中引入了权衡计算精度与速度的可调参数, 合理选择试参数,能在不严重损失估计精度的前提下,大大加快计算速度。在理论分析的基础上, 用所提出的算法对三种混沌序列进行相空间重构,仿真结果表明该算法对最优时延的选择更准确, 对最优嵌入窗的选取更可靠。
上传时间: 2014-01-01
上传用户:Divine
操作系统磁盘空间分配与回收,用户可以定义柱面数,扇区数,磁道数,然后用一个二维数组存放相对应用户分配的相对物理块号,即数组weishi[][]。程序中定义内部类记录进程,当输入相应的用进程名时,给相应分配为物理块,记录盘块数据。当回收用户盘块时,只需输入进程名,即可回收其占用的盘块并置位示图相应号为0。
上传时间: 2017-07-07
上传用户:kernaling
复化梯形公式计算积分的通用程序,方便快捷!非常好用
上传时间: 2013-12-09
上传用户:lgnf
在我用VC++编程过程中,遇到了用ado控件连接access数据库的问题,于是我就在想,难道不用ado空间就不能连接数据库,就不能对数据库进行各 种操作了么,通过网上和书上的资料可以得到肯定的回答。于是我便动手写了一个程序,为了知识的覆盖面更加广,在编写此程序中,我把写入数据库的操作,用 ado来完成,在进行读操作的时候,没有用ado来操作,而是动态连接数据库,进行读操作。数据库的名字是:Test,VehicleTest是数据库中 表的名字。以下是程序代码:
上传时间: 2014-12-20
上传用户:黑漆漆