我们采用最小冲突启发式修补算法来求N皇后的解,开始时,N个皇后每行一个,位置是随机的。而后,依次考虑每一行,用进攻那个单元的皇后数(在那一行外面),标示出那一行的每个单元。将该行的皇后移到那个最小进攻皇后数的单元。据此,不断进行下一行,直到找到解为止。
资源简介:我们采用最小冲突启发式修补算法来求N皇后的解,开始时,N个皇后每行一个,位置是随机的。而后,依次考虑每一行,用进攻那个单元的皇后数(在那一行外面),标示出那一行的每个单元。将该行的皇后移到那个最小进攻皇后数的单元。据此,不断进行下一行,直到找...
上传时间: 2016-02-04
上传用户:671145514
资源简介:采用最小二乘法进行多点平面拟合的算法介绍。
上传时间: 2017-03-06
上传用户:yiwen213
资源简介:1. 我们采用了回溯法和贪婪策略来求解国际象棋中的骑士巡游问题。对于棋盘中的每个位置最多只有8个方向可以选择,我们可以定义两个数组var_x[MAX_DIR]和var_y[MAX_DIR]用来记录往这8个方向走相对应的坐标变化情况(其中MAX_DIR的值为8)。每走一步,都从方向...
上传时间: 2016-06-03
上传用户:lifangyuan12
资源简介:本程序采用全局择优的启发式搜索算法来解决人工智能中的八数码难题。
上传时间: 2016-03-16
上传用户:libenshu01
资源简介:求点集的最小凸包Graham算法。给定平面上的一个点集,找出一个最小点集顺次连结形成一个凸多边形,使得点集中的点皆在此多边形内或此多边形上,这个凸多边形就是给定点集的 二维凸包。
上传时间: 2014-01-02
上传用户:tyler
资源简介:这是一个生成全排列的程序,采用最小变化算法,相邻两个序列之间只有两个数的次序不同,每交换两个数,便形成一个新的序列,速度非常快.
上传时间: 2014-01-21
上传用户:wxhwjf
资源简介:支持向量机的实现源代码! java实现!采用最小序贯算法
上传时间: 2014-01-20
上传用户:zjf3110
资源简介:采用C++语言编写最大最小蚁群优化算法程序,解决问题
上传时间: 2013-12-10
上传用户:dyctj
资源简介:基于CRAFT的多阶段柔性设备布局优化算法 多阶段设备布局下的总成本包括设备拆装成本、物料搬运成本以及区域利用成本,问题的目标是最小化总成本。首先,在分析问题的基础上,建立基于多阶段设备布局优化目标的数学模型 其次,采用改进的CRAFT启发式算法优...
上传时间: 2014-01-06
上传用户:semi1981
资源简介:论文主要研究了自适应滤波器的基本结构和最小均方误差算法(LMS算法),同时采用MATLAB语言对该算法进行了仿真,然后使用SY-5402EVM 评估板对其进行了DSP 实现,并对结果进行了分析。
上传时间: 2013-12-22
上传用户:气温达上千万的