共查询到20条相似文献,搜索用时 406 毫秒
1.
八皇后是个经典的NP难问题,有许多的求解算法。该文提出用化学反应优化(CRO)来求解八皇后问题。根据CRO方法,给出了化学反应的分子结构,设计了高效的分子编码方法、化学反应的四个基本反应过程及目标函数,使它们符合求解问题的需要.并用C#语言编程实现,实验结果证实了用化学反应优化求解八皇后这类组合优化问题的有效性和正确性。 相似文献
2.
3.
8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。 相似文献
4.
8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。 相似文献
6.
八皇后问题是各类语言程序设计中的较著名的题目.关于八皇后问题的编程解多种多样,涉及BASIC、C、PAPAL等,但多是就事论事,缺少相应的比较、分析、综合.文中以非递归算法、递归算法、动态图形实现三种方案分别讨论了八皇后问题及其相应程序设计的具体实现。 相似文献
7.
袁兆英 《淮南师范学院学报》2009,11(5):120-122
基于递归回溯法,用VB实现了任意n皇后问题的求解。此算法完成了以下任务,可以求出n后问题的布局总数,输出每一种布局皇后的行列序号,并且可以制作出任何一种布局的模拟棋盘,使问题的解决方案直观化。 相似文献
8.
N皇后问题回溯算法探讨 总被引:2,自引:0,他引:2
本文在分析N皇后问题解的结构的基础上,优化了利用回溯法求解N皇后问题的算法的循环结束条件,借助于矩阵改进了互不攻击的条件检测方法,避免了求解复杂的逻辑表达式,大大地减少了比较次数,使得算法的运行效率更高。 相似文献
9.
刘延炳 《语数外学习(初中版七年级)》2009,(3)
1850年德国大数学家高斯提出了这样一个问题:在8×8的国际象棋棋盘里,要放置8个皇后,而且要使她们互不厮杀,该如何放置?一共有多少种放法?这就是著名的"8皇后问题." 相似文献
10.
刘延炳 《语数外学习(初中版)》2009,(3):31-32
1850年德国大数学家高斯提出了这样一个问题:在8×8的国际象棋棋盘里,要放置8个皇后,而且要使她们互不厮杀,该如何放置?一共有多少种放法?这就是著名的“8皇后问题.” 相似文献
11.
12.
13.
基于遗传算法的研究与Matlab代码的实现 总被引:1,自引:0,他引:1
针对遗传算法的发展,介绍了遗传算法的研究现状,描述了遗传算法的工作原理以及算法的计算流程。介绍了遗传算法在各领域中的应用,并以遗传算法解决旅行商问题给出了实现代码,并给出了实验结果。 相似文献
14.
李海鲲 《安徽教育学院学报》2001,19(3):40-43
本文介绍了USB设备设计中的几个基本概念及它们相互间的关系,并由此介绍了USB的总线枚举中的过程,并给出了实现的框图和在设计中应注意的几个问题,并在最后给出了一个设计实例。 相似文献
15.
本文介绍了了现行反腐败法制体系的基本结构,分析了其中存在的问题,并针对问题给出了解决问题的措施。 相似文献
16.
宋松华 《华中师范大学学报(人文社会科学版)》2011,(Z2)
关于明成祖的生母问题,明成祖究竟是嫡出还是庶出,是明初的一桩谜案,迄今未有定论。吴晗先生的《明成祖生母考》得出马皇后无子,燕王、周王是碽妃所出的结论,为很多学者接受,影响颇大。现在看来,《明成祖生母考》的论据是不能成立的。若明成祖果非马皇后亲子,则其生母又是谁?是汉妃,高丽妃还是蒙古妃?本文运用新近发现的材料,对这些问题重新论证,重新梳理后指出:被称为嫡子,不一定就是嫡出,也可能是皇后养他妃之子为己子,被称为庶子的,一定是庶出。 相似文献
17.
胡若虚 《语数外学习(高中版)》2008,(23):63-64
甲:小明,好久不见,你最近干啥?乙:我呀,每天都在接见“皇后”!甲:啊?皇后?乙:嗯!甲:是哪个国家的皇后?她现在在哪儿?乙:现正在我的枕头边,书桌上,口袋里!甲:真会开玩笑!皇后能放在书桌上?装在口袋里? 相似文献
18.
19.
迷宫问题是典型的问题,求解迷宫问题的已有算法大多利用栈来实现,文章利用广度优先查找的方法来解决迷宫问题,给出了一个具体的迷宫例子,详细分析解决的步骤,介绍算法采用的数据结构,并给出算法的完整代码实现。 相似文献