共查询到20条相似文献,搜索用时 0 毫秒
1.
八皇后问题是各类语言程序设计中的较著名的题目.关于八皇后问题的编程解多种多样,涉及BASIC、C、PAPAL等,但多是就事论事,缺少相应的比较、分析、综合.文中以非递归算法、递归算法、动态图形实现三种方案分别讨论了八皇后问题及其相应程序设计的具体实现。 相似文献
2.
8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。 相似文献
3.
8皇后问题是计算机算法设计领域里的经典问题。利用回溯算法和概率算法相结合的办法求解8皇后问题,通过实验分析第一次成功搜索到皇后位置的概率,以实验得出的数据为依据对现存的观点提出了质疑,并对实验数据进行了分析,肯定了本文数据的合理性。 相似文献
4.
贾幼华 《天津职业技术师范学院学报》1996,(2):20-20,36
在人一机对奕问题、决策问题、人工智能、组合数学等等一系列非数值问题的算法设计中,回溯法是经常采用的一种重要而有效的方法。 相似文献
5.
通过对n皇后问题解的等效性分析,设计一个产生其不等效解以及由不等效解构造出与其等效的其他所有解的有效算法,并用C程序编程实现。 相似文献
7.
8.
9.
10.
基于遗传算法的n皇后问题求解 总被引:4,自引:0,他引:4
近代科学技术发展的显特点之一是生命科学与工程科学的相互交叉,相互渗透和相互促进。遗传算法的蓬勃发展正体现了学科发展的这一特征和趋势。本通过对n皇后问题的求解,深刻理解遗传算法的原理和对其改进的研究思路,将理论应用于实践;熟练掌握遗传算法的三种基本操作;选择,交叉,变异的基本原理;体会遗传算法的自然背景;并在实际编写程序中解决具体问题,分析理解遗传算法的可改进之处并尝试作出一些扩展。 相似文献
11.
巧用Authorware函数模拟演示欧姆定律 总被引:1,自引:0,他引:1
充分应用Authorware的变量和函数能增强多媒体课件的智能化。本着重介绍了如何应用Authorware的系统变量和函数实现欧姆定律实验的动态模拟演示,并对所应用的变量和函数进行详细的描述。 相似文献
12.
知识无边,问题无穷,教学目标不可能是一劳永逸地解决所有问题。问题的解决始于问题的提出,从本质上讲,发现问题是解决问题的前瞻和前提。由此,作者认为,在化学教学中运用"问题教学法",把学习的主动权交给学生,让学生通过自我发现激发其智慧的潜能,培养其强有力的内在学习动机是值得重视的教学良方。 相似文献
13.
八皇后是个经典的NP难问题,有许多的求解算法。该文提出用化学反应优化(CRO)来求解八皇后问题。根据CRO方法,给出了化学反应的分子结构,设计了高效的分子编码方法、化学反应的四个基本反应过程及目标函数,使它们符合求解问题的需要.并用C#语言编程实现,实验结果证实了用化学反应优化求解八皇后这类组合优化问题的有效性和正确性。 相似文献
14.
刘延炳 《语数外学习(初中版)》2009,(3):31-32
1850年德国大数学家高斯提出了这样一个问题:在8×8的国际象棋棋盘里,要放置8个皇后,而且要使她们互不厮杀,该如何放置?一共有多少种放法?这就是著名的“8皇后问题.” 相似文献
15.
八皇后问题的解与验证--兼论"蓝领"程序员实训案例的策划与实施 总被引:1,自引:0,他引:1
刘玉 《河北职业技术学院学报》2002,2(4):9-14
实训教学是计算机程序教学体系的重要组成部分,其教学目标是综合程序设计语言、数据结构、操作系统等各门课程的基本理论与技术,培养学生实际编程能力.实训案例的策划与实施过程,关系着实训教学目标的实现. 相似文献
16.
17.
18.
N皇后问题回溯算法探讨 总被引:2,自引:0,他引:2
本文在分析N皇后问题解的结构的基础上,优化了利用回溯法求解N皇后问题的算法的循环结束条件,借助于矩阵改进了互不攻击的条件检测方法,避免了求解复杂的逻辑表达式,大大地减少了比较次数,使得算法的运行效率更高。 相似文献
19.
为了使用蚁群算法来解决经典有0/1背包问题,本文根据TSP问题的蚁群系统模型及转移概率的公式,修改了蚁群算法模型,TSP问题和0/1背包问题的不同之处,在原有的蚁群优化模型的基础上扩展了它的应用范围,用来解决0/1背包问题,通过实验测试改进的算法,结果表明,改进算法的收敛速度得到提高. 相似文献
20.