八皇后(最小冲突法)

时间:2017-03-29 11:38:31
【文件属性】:

文件名称:八皇后(最小冲突法)

文件大小:360KB

文件格式:RAR

更新时间:2017-03-29 11:38:31

八皇后 最小冲突 MFC 对话框

最小冲突的局部搜索法是用局部搜索方法解决CSP(约束满足问题)的一种方法。 CSP(约束满足问题):由一个变量集合和一个约束集合组成。问题的一个状态是由对一些或全部变量的一个赋值定义的完全赋值,每个变量都参与的赋值。问题的解是满足所有约束的完全赋值,或更进一步,使目标函数最大化。 我们可以这样理解这种算法:它是挑选整体状态的一个局部,在该部分内判断各个调整状态,在该局部范围内寻找最优解,然后进入下一个局部,直至找到使整体情况满足条件的解,这个解就是最终解。事实证明,局部最小冲突法对CSP问题往往有令人吃惊的效果。它们使用完全状态的形式化:初始状态给每个变量都赋一个值,后继函数通常一次改变一个变量的取值。


【文件预览】:
Ba3(最小冲突最终版)
----resource.h(1KB)
----Debug()
--------vc60.pdb(356KB)
--------Ba2Dlg.obj(38KB)
--------Ba2.exe(120KB)
--------Ba2.res(9KB)
--------Ba2.ilk(207KB)
--------vc60.idb(201KB)
--------StdAfx.obj(103KB)
--------Ba2.pdb(385KB)
--------Ba2.obj(15KB)
----Ba2.h(1KB)
----Ba2.clw(1KB)
----Ba2.ncb(105KB)
----Ba2.opt(53KB)
----ReadMe.txt(3KB)
----Ba2.plg(240B)
----res()
--------Ba2.rc2(395B)
--------Ba2.ico(1KB)
--------wuzhecen-queen.bmp(7KB)
--------11020K2D-23.bmp(7KB)
----Ba2.dsw(531B)
----Ba2.dsp(4KB)
----StdAfx.cpp(205B)
----Ba2.aps(28KB)
----Ba2.rc(6KB)
----Ba2.cpp(2KB)
----Ba2Dlg.cpp(9KB)
----StdAfx.h(1KB)
----Ba2Dlg.h(2KB)

网友评论