首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   41篇
  完全免费   19篇
  自动化技术   60篇
  2018年   1篇
  2014年   1篇
  2012年   2篇
  2011年   1篇
  2010年   2篇
  2009年   3篇
  2008年   6篇
  2007年   3篇
  2006年   3篇
  2005年   3篇
  2004年   2篇
  2003年   5篇
  2002年   6篇
  2001年   2篇
  2000年   2篇
  1999年   3篇
  1998年   4篇
  1997年   2篇
  1996年   3篇
  1995年   1篇
  1994年   1篇
  1992年   1篇
  1990年   2篇
  1989年   1篇
排序方式: 共有60条查询结果,搜索用时 31 毫秒
1.
知识约简的一种启发式算法   总被引:337,自引:0,他引:337  
知识约简是Rough Set理论研究中的核心内容之一,现已证明了寻找决策表的最小约简是NP-hard问题,文中首先从信息的角度,对决策表中属性的重要性给出度量;在此基础上,提出了一种基于互信息的知识相对约简的启发式算法,并指出算法的复杂性是多项式的;最后,通过  相似文献
2.
交通道路网中任意两点之间最短路径的快速算法   总被引:19,自引:0,他引:19  
寻找交通道路网中任意两点之间最短路径的算法已有许多 ,其中Dijkstra算法是最有效的算法之一 ,其时间复杂性为O(n2 )。本文提出的算法与Dijkstra算法不同 ,其主要思想是依据从始点至终点的直线段方向选择边产生二叉树 ,并采取有效方法降低二叉树的规模及缩短路径长度 ,然后由二叉树节点的标记计算出近似最短路径及其长度。反复执行常数次该算法可以求得最短路径及其长度。  相似文献
3.
货郎担问题的几何解法   总被引:8,自引:0,他引:8       下载免费PDF全文
周培德 《软件学报》1995,6(7):420-424
本文提出货郎担问题的一种新的求解方法,即几何解法.它的时间复杂性为:求距离运算次数为nm),比较次数为(max(nm,nlogn)),求夹角次数为(n2/m),其中为点集中点的数目,为点集的凸包顶点数.  相似文献
4.
寻求简单多边形凸壳的线性时间算法   总被引:7,自引:0,他引:7       下载免费PDF全文
本文提出在线性时间内构造简单多边形顶点凸壳的两种算法。第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选,使剩余顶点的角的大小排成递增序,然后用Graham扫描方法删去非凸壳顶点,最后得到多边形凸壳的顶点序列.第二个算法不断删去多边形的凹点及新产生的  凹点,最后得到凸壳顶点序列。这两种算法简单,易于实现, 时间复杂性都是O(n)。  相似文献
5.
堆整序的改进算法及其复杂性分析   总被引:4,自引:0,他引:4  
堆整序的Heapsort算法,以其效率高,数据结构精致而被广泛采用。本文给出了实现堆整序的两个新算法。Heapsort 1在最好情况下,效率可以提高一倍;Heapsort 2算法,减小了复杂性的常数因子。  相似文献
6.
求平面点集最近点对的一个改进算法   总被引:3,自引:0,他引:3  
文中对Preparata和Shamos在1985年提出的求平面点集最近点对的一个分治算法进行了改进,使原来 归并时最多需计处3n对点对的距离,改进的为最多只需计算2n  相似文献
7.
HEWN算法的复杂性分析——一点商榷意见   总被引:3,自引:0,他引:3       下载免费PDF全文
韩爱丽  杨志敏 《软件学报》2002,13(12):2337-2342
对最大团问题的HEWN(hierarchical edge-weight network)算法进行复杂性分析.首先通过分析HEWN的结构特点和所需进行的操作,设计了一种实现HEWN算法的数据结构,指出了在HEWN算法中HEWN的存储宜采用邻接多重表和二叉链表相结合的链表表示法,然后从HEWN的存储结构入手,剖析了HEWN的构造过程,在剖析过程中,通过与MCST(maximum complete sub-graphtree)比较,指出了当2j>n时潜在的、指数的生成和修改GM的次  相似文献
8.
An Improved Algorithm for Finding the Closest Pair of Points   总被引:2,自引:1,他引:1       下载免费PDF全文
As early as in 1975, Shamos and Hoey first gave an O(n lg n)-time divide-and-conquer algorithm (Stt algorithm in short) for the problem of finding the closest pair of points. In one process of combination, the Euclidean distances between 3n pairs of points need to be computed, so the overall complexity of computing distance is then 3n lgn. Since the computation of distance is more costly compared with other basic operation, how to improve SH algorithm from the aspect of complexity of computing distance is considered. In 1998, Zhou, Xiong and Zhu improved SH algorithm by reducing this complexity to 2n lg n. In this paper, we make further improvement. The overall complexity of computing distances is reduced to (3n lg n)/2, which is only half that of SH algorithm.  相似文献
9.
一类树型知识库的更新算法   总被引:2,自引:0,他引:2       下载免费PDF全文
马绍汉  陶雪红 《软件学报》1999,10(11):1174-1179
知识库的更新意即向知识库中添加新知识,同时为维护相容性而删除旧知识.已有的知识库更新方法在通常情况下都是难解的.该文从限制问题的结构出发,给出了一种当知识库对应的约束图为树时的多项式时间更新算法.在树型约束图中,算法通过一个自底向上的过程,得到更新后的知识库.  相似文献
10.
命题知识库更新的算法及其复杂性   总被引:2,自引:1,他引:1       下载免费PDF全文
陶雪红  孙伟  马绍汉 《软件学报》1996,7(5):300-305
本文介绍了知识库更新的基本概念及命题知识库更新的复杂性研究现状.近年来,学者们提出了许多方法进行命题知识库的更新,一类是基于公式的方法;一类是基于模型的方法,但所有这些方法在通常情况下都是难解的.本文讨论基于公式的Ginsberg更新方法,并给出在公式个数远小于变元个数情况下的一个多项式时间算法.  相似文献
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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