大图中子图的可测性质

对于给定的距离参数。,性质测试算法A需以高概率正确地区分给定的对象具备预定性质II与二远离性质 II。若存在II的测试算法A满足其询问复杂性独立于规模参数n,则称II是可测的。设H是一个图,性质仔了)℃。为 不含井子图的图所构成的集合。在有界度模型中,Goldreich与Ron证明了对任意连通图H,性质仔力℃。是可测 的}s}。在邻接矩阵模型中,证明了对任意图H,不管其连通与否,性质件厂re。是可测的。     

传输子网选择:度数有界最大支撑子图逼近

研究了源于无线网状网络的度数有界最大支撑子图问题:给定连通图G=(V,E)和正整数d≥2,求G的一个最大支撑子图H,满足对V中每个顶点v,v在H中的度数dH(v)不超过d。这里,支撑子图指图G的一个连通而且包括G中所有顶点的子图。就输入图的边是否带权,分别设计了多项式时间近似算法。当输入图为无权图时,证明了近似算法的近似比为2;当输入图为赋权图时,证明了算法输出一个最大度数不超过d+1、权重不低于最优解权重1/(d+2)的支撑子图。算法输出的度数有界支撑子图可以用作无线网状网络的传输子网。     

结点可同名的无向简图的相似度

本文研究了结点可同名的无向简图(下称H图)间的4种相似度:等价关系、邻域等价、同构关系、度数同构。用邻接矩阵表示H图,同名结点加上标区分。例如:三个结点同名皆为C,则在邻接矩阵中用C1,C2,C3区分开来。为区分结点数相同的相异H图,邻接矩阵需附加结点信息,因此,一个n个结点的图,可用(n 1)×(n 1)的矩阵来表示,其中第0行及第0列表示结点信息,这些结点按词典序排列,第1行至第n行及第1列至第n列表示结点间的相邻关系。     

一种混合调度协议

一、前言调度器(Soheduler)是分布式数据库中事务并发控制的一部分,它接收事务管理器(TM)发来的操作,实现操作序列的可串行化。根据串行化理论的计算经历论LlJ,经历H是可串行化的当且仅当H的串行图SG(H)是无环的。     

软件工程与项目管理

在最近的Gartner报告(2H06 to 1H07)中,对OOA&D工具的现状进行了分析。报告认为,OOA&D工具现在已经进入主流应用期,在未来的2-5年内将持续增长。在Gartner的坐标图中,占据右上角Leader位置的有三家: IBM、Telelogic和Borland。报告估计IBM     

标签约束图上的k步可达性查询

标签约束图上的k步可达性查询问题,回答了在一个标签约束图上两点之间是否存在一条长度不大于k的路径并且这条路径上的标签都在用户给定的标签集中的问题。标签约束图上的k步可达性查询问题在现实中有着广泛的应用,然而现有算法无法直接回答这个问题。因此,首先提出LK2H算法。LK2H算法主要包括构建索引和查询两个步骤。第一步是给图上的所有顶点构建一组包含k和标签信息的2-Hop索引,第二步是基于构建好的索引进行查询。在查询时,为了尽可能地为用户返回更多的信息,LK2H算法优化了一类不可达查询的返回结果：当用户无法明确所有的标签类型,不能给出完整的标签约束,进而导致查询结果为不可达时,将完整的标签集返回给用户。其次,提出优化算法LK2H+。LK2H+算法通过构建部分顶点的2-Hop索引进一步缩减索引大小和索引的构建时间,并基于构建好的索引进行查询。查询时,需要对顶点按照是否构建了索引进行分类讨论。最后,基于15个真实数据集进行测试。实验结果表明,LK2H算法和LK2H+算法都可以高效地解决标签约束图上的k步可达性查询问题。     

关于部分K值逻辑Sheffer函数(V)

根据部分多值逻辑的完备性理论[1]，本文证明了m=2时，关系图为对称H图的一类单纯可离函数集在Pk^*的准完备集之最小覆盖中必出现。     

巧用213H的功能在FOXBASE的程序中作图

1.问题的提出 FOXBASE是目前比较流行的信息管理编程软件,但在图形方面功能几乎没有,然而,若使用的是213H汉字系统,其一般的作图方法实际上就已经有了。只要把213H系统内本身的点线,画框,填色的基本功能,有效地组合起来,对于在统计分析中需要的园饼图,直方图以及折线图,均可以用213H的功能语句在FOXBASE中调用。     

一种基于纹理和颜色的目标跟踪方法

研究视频物体识别系统,传统连续自适应均值偏移(Camshift)跟踪方法根据H分量建立被跟踪目标的颜色模型,而H分量易受亮度(V分量)的影响,造成不能准确跟踪运动目标.为解决上述问题,引入运动目标的纹理特征,先提取HSV颜色空间的H分量,把它转化为局部二元纹理(LBP)图,计算目标的LBP纹理直方图并把反向投影到LBP纹理图上,得到LBP纹理概率图,然后采用Camshift算法确定当前图像中目标的尺寸和中心位置.对手势和人脸跟踪进行仿真计算,实验结果表明,在跟踪过程中可以对目标进行稳定的实时跟踪,通过计算,也改善了传统方法,使识别人脸不受光照的影响,验证了改进方法的有效性.     

模S下的AND/OR图的启发式搜索算法NAO

本文首先定义了一类新的AND/OR图:图中的结点或为AND结点或为OR结点,而不能是混合型结点,并定义其路径耗散值用三角模S来度量和计算,使其更具有普遍意义,作为通常的AND/OR图AO~*算法的推广,本文依照普通图A~*算法中的启发式估价函数f=g+h,将新AND/OR图中的启发式估价函数F分成G、H两部分,并据此提出了NAO~*算法。本文的结论表明:NAO~*算法与AO~*算法有本质的不同;当H≤H~*时NAO~*可采纳,而且其结果极易推广到一般的AND/OR图中去。     

用转换成多级图的方法判定图的H性质

给出了哈密顿图判定问题的一个算法。思想是先将简单无向图转换成多级图，然后证明简单无向图中哈密顿回路存在性与多级图中简单路径(定义见正文)存在性的等价性，最后通过多级图中简单路径存在性的判定实现简单无向图H性质判定。     

实用语音报时台钟

本报时台钟采用MB-TAM415-0液晶电子钟芯和KD482H型汉语报时电路制作,美观大方,经济实用。电子钟芯液晶显示屏面积为40×23mm~2,工作电压1.5V。KD482H系整点语音报时电路,晚11点至早5点设置静音,工作电压3V。工作原理电原理见图1。本电路采用电子钟芯,有无整点信号输出功能。KD482H所需触发信号需从电子钟芯线路板液晶驱动输出线中取出。图2为电子钟芯IC1电路板,从图中第⑦脚和第⒆脚分别取出液晶驱动信号A、B。每当计时电路从:59分变成:00分时,A、B由高低不同的两种电位变成相同的高电位,使BG1、BG2导通,BG3输出一触发脉冲,IC2被触发输出报时语音信     

求无向图的所有Hamilton回路快速算法

引入单源单汇线性有向后k-部图,设计该结构上的删除算法、合并算法和输出算法.在此基础上给出判断无向图是否含有H回路的多项式算法和计算H回路数的多项式算法,最后给出求解无向图的所有H回路算法.该算法能比较有效地解决无向图中H回路的判定、计数和求解问题.     

简单无向图中H回路搜索的避圈算法

本文提出一个在简单无向图中搜索H回路的新算法,我们称之为避圈算法。我们分析的算法对于n阶简单无向图的时间复杂性亦为O(n~2·2~n),但VAX机上的程序实现和对2000例以上的64阶图的运行表明。只要G是H图,算法就可以立即找到一条H回路。而其它算法对于同样图例在10小时的连续运行时间里未能找到一条H回路。据此,我们猜测,本算法(或其改进)的时空复杂性远比我们分析的保守结果好得多,或者至少本算法也象著名的单纯形算法那样。理论复杂性很高但实际复杂性很低,因为很少出现最坏情况。本文是[1]中结论的直接结果。     

2×20W两声道音频功率放大器TA8258H

TA8258H是日本东芝公司生产的两通道音频功率放大器双极型线性单片IC,为家庭音响和TV专门设计。 TA8258H采用12脚HZIP12-P-1.78B封装,重约4.04g,外形如图1所示。图2为     

联图W_4+C_n的交叉数

联图G+H表示将G中每个点与H中的每个点连边得到的图。在Klesc M.给出联图W3+Cn的交叉数的基础上,应用反证法和排除法得到了联图W4+Cn的交叉数为Z(5,n) + n +|n/2|+ 4(n≥3)),并在Zarankiewicz猜想成立的前提下,根据证明,提出对Wm+Cn的交叉数的一个猜想:cr(Wm+Cn)=Z(m+1,n)+|m/2||m-1/2||n/2|+|m/2|+|n/2|+2,n≥3。其中Z(m,n)=|m/2||m-1/2||n/2||n-1/2|,m,n为非负整数。     

输出图的全部Hamiltonian回路的新算法

为求出图的全部哈密顿回路,本文提出了H集合、连接积、H矩阵和通路矩阵等概念。给出了基于这些概念下的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Mk=Mk-1*M(k=2,...,n)的办法输出简单图（无向或有向）的全部哈密顿回路的算法和实例。本算法特别适合寻找图的最短哈密顿回路,较其它算法更为简单直观。     

AutoCAD中工程图的快速初始化

介绍了AutoCAD工程图的快速初始化的方法,包括使用原型图、FG+,E*H、命令组文件、!"#$:I+H语言。这些方法能快速创建一个初始环境,极大地提高了绘图速度。     

8098单片机程序存储器扩展特例

在8098单片机智能仪表的开发过程中，往往要外扩展程序存储器。当程序容量小于16K时，一般选用EPROM27128芯片。然而，由于8098程序开始执行的地址不是0000H，所以A13地址线不能与27128直接联接。一般的联接方法如图1所示。138译码器Y。地址为0000H～1FFFH，一般作外部RAM或1／O口。图1Y1；地址为2000H～3FFFH－8K，Y2地址为4000H～5FFFH－8K。将又Y1、Y2相与，就可选27128的全部空间（16K），其中分上、下8K，分别由A0～A13内部译码。但是，8098程序从2000H地址开始执行，而这一地址正是A13为“1”。这样，在27128被选中进…     

现场总线技术讲座第三讲基金会现场总线(续)

2FF的拓扑结构FF物理层支持双绞线、电缆、光缆、无线等多种传输介质。目前应用较为广泛的是双绞线和电缆二种。FFH1的拓扑结构见图8。图8H1网络拓扑结构H1支持单点型、总线型、菊花链型和树型4种结构。其中总线型采用一根主干电缆,再分出多根分支电缆,每根分支上接一台现场设备;菊花链型只有主干电缆,即现场设备都接在主干电缆上;树型是主干电缆上一个端点分出多个分支。在实际应用中,这4种结构都可混合使用。H 1总线段的主要特性参数参见表1。显然,在不同传输速率下,传输信号的幅度和波形与传输导线的类型、屏蔽、长度等密切相关。为…