首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   23篇
  完全免费   2篇
  综合类   25篇
  2017年   1篇
  2014年   3篇
  2013年   3篇
  2012年   1篇
  2011年   1篇
  2010年   2篇
  2007年   1篇
  2006年   2篇
  2005年   4篇
  2004年   1篇
  2003年   1篇
  2002年   1篇
  2001年   1篇
  1993年   1篇
  1991年   1篇
  1989年   1篇
排序方式: 共有25条查询结果,搜索用时 25 毫秒
1.
计算机自动组卷算法研究   总被引:13,自引:0,他引:13  
较全面、系统地介绍了计算机自动组卷算法及其在开发计算机等级考试系统中的应用 .  相似文献
2.
一个自动编排课表系统的设计与开发   总被引:2,自引:0,他引:2  
本文利用回溯法解决自动编排课表问题,提出了8个约束条件和一个搜索算法,然后建立了相应的数据结构与算法流程,本系统用于一个系的课表编排并得到了满意的排课结果。  相似文献
3.
计算机考试系统抽题算法的哈希函数描述   总被引:1,自引:0,他引:1  
计算机考试系统广泛地应用于各种考试,其中抽题算法的优劣在某种程度上决定了考试系统的性能.本文运用数据结构中的“哈希函数”为模型表述了回溯抽题算法,分析了试题库的知识点模型和试题的冲突处理,对考试系统的设计有一定的理论指导意义.  相似文献
4.
混合遗传算法求解0-1背包问题尝试   总被引:1,自引:0,他引:1  
遗传算法是一种基于自然选择和遗传机制的搜索算法.为解决著名的0-1背包问题,尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法,对经典遗传算法进行改进,并在实验中获得了更佳近似解.  相似文献
5.
本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法QB.算法QB通过合并回路段来生成哈密顿回路,它的回溯树上各顶 点的期望分枝数cq等于各层当前图可用顶点的最小出度的平均值。对于常规的简单 回溯法SB,回溯树上各顶点的期望分枝数cs等于各层当前可用顶点的平均出度的 平均值。显然,cq总是小于cs.算法QB的期望时间为O(n2(cq)n),而算法SB期 望时间为O(n(cs)n),n为图中顶点数。  相似文献
6.
回溯法解问题时能充分运用问题的已有解,节省算法的时间,加入一定的限界条件用,可以使搜索的空间大大减少,使某些难解问题得到可行解。  相似文献
7.
在研究了各种求解CSP问题方法的基础上,提出了一个基于分层技术的混合算法,从理论上分析了该方法能以少的代价来缩小搜索空间,并且能求出全部解的特点.最后用一个经典问题——皇后问题作为例证,求解的结果表明该方法是有效的.  相似文献
8.
9.
回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。采用算法设计的基本方法--回溯法解决城市推销员问题是一种行之有效而且节省内存空间的方法。  相似文献
10.
一般而言,因溯法比枚举法的效率高出几个数量级,因此,其效率问题对于输入规模较大的问题而言至关重要.以一个典型的回溯问题为例,通过对比,说明回溯法在不同数据结构下,其时间效率的差异,验证对于可表示成稀疏矩阵的数据集,在使用四向链表结构时,可以大大提高时间效率.这对于那些适合回溯法解决的问题是非常有意义的.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号