孙伟
- 作品数：17 被引量：49H指数：3
- 供职机构：山东大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 命题知识库更新的算法及其复杂性被引量：2
- 1996年
- 本文介绍了知识库更新的基本概念及命题知识库更新的复杂性研究现状．近年来，学者们提出了许多方法进行命题知识库的更新，一类是基于公式的方法；一类是基于模型的方法，但所有这些方法在通常情况下都是难解的．本文讨论基于公式的Ｇｉｎｓｂｅｒｇ更新方法，并给出在公式个数远小于变元个数情况下的一个多项式时间算法．
- 陶雪红孙伟马绍汉
- 关键词：人工智能知识库
- 在WINDOWS数据库中增加多媒体接口
- 1996年
- 在WINDOWS数据库(如PARADOX,FOXPRO,ACCESS)中均未提供多媒体编程接口,本文结合实际应用,以ACCESS数据库为例介绍了在程序中增加音频接口的方法及应用实例。
- 孙伟
- 关键词：WINDOWS多媒体数据库接口
- 一类树问题的快速并行算法
- 1991年
- 本文给出了一类树问题的快速并行算法.这些问题包括:求树中任意两顶点之间的路径和路径长度、求所有顶点的深度等.以这些基本算法为基础,给出了求树中任意两个顶点的最小公共祖先问题、边修改动态最小生成树问题和树同构问题的并行算法.本文使用的模型是单指令流多数据流共享存贮器并行计算机,允许多个处理机同时读存贮器的一个单元的内容但不允许同时写,称这种模型为CREW PRAM.对n个顶点的树,以上算法均使用O(n)个处理机,时间复杂度为O(logn).按Cook的定义,证明了以上问题都属于NC类.
- 马绍汉孙伟
- Marching Cubes算法研究现状
- 等值面技术在可视化中应用广泛，许多标量场中的可视化问题都归纳为等值面的抽取和绘制，Marching Cubes方法是目前应用最为广泛的等值面抽取方法之一。自1987年Lorensen等提出该算法以来，就因为其简单高效取得...
- 孙伟
- 关键词：可视化等值面抽取
- 文献传递
- 约束满足问题并行弧相容算法被引量：1
- 1997年
- 本文给出了约束满足问题网络弧相容的两个并行算法ＰＡＣ－１和ＰＡＣ－２。
- 孙伟马绍汉
- 关键词：约束满足问题回溯搜索弧相容人工智能
- Marching Cubes算法研究现状被引量：34
- 2007年
- 对现有的Marching Cubes改进算法从拓扑结构二义性、提高逼近精度、算法的时间和空间效率3个方面进行综述,对每一类改进算法进行新的分类,并对各类算法的实验结果进行比较.
- 孙伟张彩明杨兴强
- 关键词：MARCHINGCUBES等值面抽取
- 一类命题知识库的更新算法被引量：3
- 1996年
- 本文介绍了知识库更新的基本概念及命题知识库更新的复杂性研究现状。近年来，学者们提出了许多方法进行命题知识库的更新，一类是基于公式的方法，一类是基于模型的方法，但所有这些方法在通常情况下都是难解的。本文结合实际应用，提出了一种特殊情况下的更新方法，并给出了相应的多项式时间算法。
- 马绍汉陶雪红孙伟
- 关键词：人工智能知识库
- WINDOWS下多媒体MCI编程技术
- 1996年
- 多媒体控制接口ＭＣＩ提供了ＷＩＮＤＯＷＳ下开发多媒体应用的高层接口。本文讨论了在两种代表性语言ＢｏｒｌａｎｄＣ＋＋Ｖ３．１和ＶｉｓｕａｌＢａｓｉｃＶ３．０下使用ＭＣＩ的编程方法，并给出了在ＳｏｕｎｄＢｌａｓｔｅｒ音频卡和ＶｉｄｅｏＢｌａｓｔｅｒ视频卡多媒体硬件上的编程实例。
- 孙伟马岩
- 关键词：多媒体WINDOWSMCI程序设计
- 博弈树搜索算法设计和分析被引量：6
- 1993年
- 本文提出了博弈树搜索SSS~*算法的两种改进算法BS~*和DS~*算法,给出了BS~*和DS~*搜索博弈树端结点的充分必要条件,并由此证明了,如果能估计一个合适的上界,则BS~*算法优于SSS~*算法,同时还证明了DS~*算法优于α-β算法,论述了DS~*算法搜索深度为奇数的博弈树时,在一般情况下也优于SSS~*算法,且这两种算法都降低了存储开销。
- 孙伟马绍汉
- 关键词：博弈树数据结构
- Microsoft Access和Authorware Professional连接的设计与实现
- 1996年
- 随着多媒体技术的发展及其应用的深化，不同多媒体著作工具间的通信、连接越来越具有实际意义。本文以《港口介绍多媒体系统》为例，介绍了ＭｉｃｒｏｓｏｆｔＡｃｃｅｓｓＶ２．０与ＡｕｔｈｏｒｗａｒｅＰｒｏｆｅｓｓｉｏｎａｌＶ２．０连接的设计思想及实现技术。
- 陶雪红孙伟
- 关键词：数据库管理系统WINDOWS
