【摘 要】
：
NP-completeness理论是计算机算法研究的重要分支之一,该文首先对一个NP-completeness问题--最大团问题的HEWN算法进行研究,设计了一种实现HEWN算法的数据结构,并给出了基于
论文部分内容阅读
NP-completeness理论是计算机算法研究的重要分支之一,该文首先对一个NP-completeness问题--最大团问题的HEWN算法进行研究,设计了一种实现HEWN算法的数据结构,并给出了基于该数据结构的HEWN算法的实现方法,该方法的时间复杂度是指数的,而不是O（n<8.5>）,然后探讨了钻井布局问题的计算方法,提出了一种基于平移网格的求解算法--圆覆盖法和基于旋转网格的求解算法--叠加法,并给出了这两种方法的具体实现算法和正确性证明与复杂性分析.
其他文献
该文对密码学中的加密、数字答名、身份认证等基本机制,进行了详细阐述,并围绕提高密钥的安全性这个问题,研究了秘密共享方案,分析了一些典型的门限签名方案,在研究了预动安
该课题结合国家自然科学基金和教育部重点实验室访问学者基金资助项目(振动台模型实验),根据结构工程领域及结构分析软件(有限元分析软件)的特点,研究了利用先进计算机技术,
Web信息资源的获取是基于Internet数据挖掘中的一种重要技术。本文阐述了基于WWW的Web资源获取系统的主要特点，分别从体系结构和技术实现方面对有关的问题进行了较系统的分析，
由于科学技术的发展，人们对各种电子产品的需要也越来越多，甚至越来越高，这包括对价格、便携、实时、稳定、可靠、安全等方面的要求。显然，对于一个系统的稳定性、可靠性除了硬件
材质主要是绘制过程中针对物体的颜色、纹理、光影效果等属性的控制,自从可编程图形管线引入以来,用户可以自定义各种特殊的光影效果,以及组合出各种复杂的材质。然而由于需
数据库中的知识发现(Knowledge Didcovery in Database,简称KDD)是从大量数据中提取出有效的、新颖的、有潜在作用的、可信的、并能最终补人理解的模式的非平凡的处理过程.它
论文主要从以下方面论述:一、远程教育的发展现状、目前基于Web的远程教育系统的不足;二、第三代远程教育模型(3GDL)的结构与特点;三、如何运用IMS元数据模型的思想及内容包
近年来,P2P点播流媒体的应用正变得日益盛行,并广泛用于娱乐节目、新闻发布等视频应用。由于P2P先进技术与流媒体点播技术相结合,改变了传统的被动接受视频节目的观念,人们能
该文提出了一种机器学习的算法,利用这种算法,比较购物代理可以分析网页的部件模式,自动抽取领域相关的商品信息系统.基于机器学习算法的网上书店比较系统的原型能访问不同的
在物联网(The Internet of things,IOT)盛行的今天,人脸身份识别应用已经很成熟,但是面部表情识别的应用仍然空白,如果面部表情识别能应用到物联网,给计算机赋予感情,这才是