论文部分内容阅读
回溯法是用于求解N后问题的常用算法。典型的回溯算法在N后问题的解空间中，用于判断合法子树的剪枝函数的时间效率较低。对于N后问题的任何一个解而言，每个皇后在棋盘上的位置无任何规律，更像是随机放置的。因此在回溯算法中引入随机化方法来解决N后问题，能获得很好的时间效率。
随机化算法在N皇后问题中的应用
【摘 要】
：
回溯法是用于求解N后问题的常用算法。典型的回溯算法在N后问题的解空间中，用于判断合法子树的剪枝函数的时间效率较低。对于N后问题的任何一个解而言，每个皇后在棋盘上的位置
【机 构】
：
广东外语外贸大学思科信息学院
【出 处】
：
电脑知识与技术：学术交流
【发表日期】
：
2014年8期
其他文献
<正> 党的十五大提出“要继续鼓励、引导和扶持非公有经济”以来,我区的私营经济实现了快速、健康、稳步发展。 2001年年底,全区共拥有私营企业10546户,注册资本106.9亿元,分
<正>1%的失业率,连续被评为全世界最幸福的国家,海外游客蜂拥而至,外国直接投资连年增长,在世界银行发布的《2018年营商环境报告》中,泰国2017年的排名已上升至20位……泰国
依据《蒙特利尔议定书》哥本哈根修正案，中国将从2013年实质性控制和淘汰HCFCs。作为目前全球最大的HCFCs生产和消费国，以及最大的HFC-23排放国之一，中国面临巨大挑战。将HCFCs
随着我国经济的发展，生活生产中对矿产的需求量日益增加，特别是对煤炭的需求。为了缓解日益紧张的矿产供给问题，需要加大对矿产的开产利用。然而我国现阶段的矿产开采技术上还存
水稻黄化幼苗在萌发生长的3～9天中,苯丙氨酸解氨酶活性不断增强,9天以后酶活性有所下降。幼苗不同组织的PAL活性差别很大,以幼叶的活性最高,依次为根、胚轴、胚芽鞘;胚乳中则
多根牙种植体由于良好的力学性能被认为具有潜在的应用价值。但是种植多根牙种植体所需的异型牙窝用传统种植手机很难制备。近年来,超声骨刀逐渐被应用于牙科领域,由于其特殊
开关柜是电能在生产、运输以及使用中最为关键的电气设备,特别是高压开关柜的稳定性更是重中之重,如果高压开关柜发热而出现故障甚至会影响供电稳定可靠性。文章首先对10k V
给出了一种利用OpenGL技术对跟踪式光伏设备进行三维建模的方法。首先分析跟踪式光伏设备的特征及运行方式,然后给出利用OpenGL进行跟踪式光伏设备三维建模的步骤,重点介绍利用三维变换矩阵函数对电池面板转动过程中边界角点坐标的计算方法,最后通过实验对某斜单轴跟踪式光伏设备进行了三维建模,并实现了电池面板上边界角点坐标的计算,为下一步跟踪式光伏设备的应用研究奠定基础。
在体育短跑教学中,由于多媒体技术的应用,使得教学的手段、内容、模式等发生了显著变化。多媒体教学在体育短跑教学中发挥了重要作用。该文介绍了多媒体技术的优势,分析了多
本文建立了中央空调节能预测模型.假设实施了中央空调能效标准,利用这一模型预测了2003年至2020年中国中央空调的节能量,2020年CO2、SO2、NOx及粉尘的累计减排量.分析了制定