k度Steiner最小权网络的线性时间算法

已知平面上n个固定点集合N和m个可动点集合M,求互连点集N∪M的最短连通网络,要求这个连通网络满足：（1）固定点的度为1,可动点的度为k(k≥3）;（2）n=2 （k-2）m。网络中每条边的权与可动点的位置有关,问题是如何确定这m个可动点的位置,使这个连通网络的权最小,这个问题称为k度Steiner最小权网络问题。本给出了k为偶数,边权值为L1距离时计算最小权网络的O(n ln k)时间算法。     

图的连通性快速算法

介绍了一种新的图的连通性算法,用指引元表和相邻点表来描述图,用支援树生长法进行连通性广延搜索,其中又轮流使用二个堆栈来取用和存入本层及下一层的生长点,与传统算法相比,采用新算法可使时间开销从O（N^2)级降到O（NlnN)级,并通过实例对新算法进行了验证,同时本算法可推广应用于各种与图的连通性检查有关的问题,可望大大加快计算速度。     

恒加应力加速寿命试验的可靠性非参数统计分析

提出的可靠性非参数统计分析法 ,充分利用恒加应力加速寿命试验的失效个数、失效时间及未失效个数 3种宝贵的数据信息 .克服传统分析法只利用失效个数和失效时间信息的缺陷 ,更合理地对产品的可靠性加以评定 .主要内容 :(1) Pk 的估计公式 ;(2 ) Pk相似文献   

中国藏学论点摘编

西藏手语时间隐喻和转喻的认知研究 隐喻和转喻是西藏手语时间概念化的两种基本认知方式。分析表明,西藏手语时空隐喻以“过去在上,未来在下”最多,“未来在左,过去在右”次之,缺少利用“前-后”空间图式隐喻时间的显性表达,这与藏族对纵向方位体验更为细致有关。三类转喻则是分别利用时间特征、人类活动以及计时仪器来指代时间。就认知理据性来看,西藏手语与汉语或藏语时空隐喻和转喻的共性大于差异,共性源于聋人和听者均借助身体与周围环境发生互动,因此具有体验的普遍性,差异性则来自西藏文化对隐喻和转喻使用的影响。鉴于目前我国少数民族手语研究刚刚起步,全面考察和分析西藏手语时间隐喻和转喻的类型和特点,对于探寻西藏聋人的时间认知规律,以及开展少数民族手语保护工作,具有一定的理论意义和实践价值。     

基于多源浮动车数据融合的道路交通运行评估

针对当前出租车浮动车数据覆盖范围和数据质量不足的问题,在现有数据特征分析的基础上引入百度手机导航和公交车浮动车导航数据,面向道路运行评估和拥堵管理提出了基于出行时间的交通运行指数算法和一种基于出租车、百度、公交车多源浮动车数据融合的道路交通运行评估方法,构建了多源数据融合规则和融合算法.以深圳为例进行了融合效果分析,结果表明所提出的多源数据融合方法效果显著,很大程度上提高了融合结果精度、数据覆盖率、数据可靠性和数据样本量,最后提出了主要应用方向和初步应用效果,能够为国内外城市开展交通运行评估工作提供借鉴.     

受火温度和时间对喷水冷却后混凝土剩余抗压强度的影响

通过对不同受火温度和时间喷水冷却后混凝土试块剩余抗压强度的试验研究,得到高温后混凝土试块的受压破坏特征和混凝土剩余抗压强度与受火温度和受火时间的耦合关系.研究结果表明:随着受火温度的升高和受火时间的增加,喷水冷却后混凝土剩余抗压强度整体上呈逐步降低的趋势;但在受火温度较低(θ≤500℃)或受火时间t较短(t≤100 min)时,混凝土剩余抗压强度反而有所上升,分析其原因为在较低受火温度或较短受火时间作用时,适当的高温促进了混凝土内部未水化的水泥熟料进一步水化完全,此时高温对混凝土强度的有利作用大于其分解、变形不协调等不利作用.试验建立高温后混凝土剩余抗压强度与受火温度和受火时间的计算公式,并根据抗压强度的损失比例大小对火灾的大小进行评价,将火灾分为大火((θ-20)·t·(φ)＞ 110 000)、中火(90 000＜(θ20)·t·(φ)≤110 000)和小火((θ-20)·t·φ≤90 000) 3种类型.     

基于博弈论的D2D通信资源共享算法

针对目前端对端(D2D)通信资源共享算法无法解决资源利用率和信道干扰之间矛盾的问题,为了改善D2D通信性能,设计一种基于博弈论的D2D通信资源共享算法.该算法将通信系统吞吐量作为目标,通过引入博弈论实现各用户间的通信资源共享,使通信链路之间合理地分配资源,减少信道之间的干扰,提高蜂窝链路的通信质量.与经典D2D通信资源共享算法进行对比实验结果表明,该算法明显提高了D2D通信质量,提升了信道利用率,系统总吞吐量得到大幅度提高.     

SoC处理器的时钟生成器：电路和体系结构

本书涵盖了面向SoC（System　on　Chip，片上系统）处理器的集成综合器电路设计的论题，采取了一种更为全局的设计观念来考察电路级和体系结构级的设计空间。书中的论述十分广泛，而且包括电路理论和锁相环反馈控制理论的综述。在电路级方面，讨论包括深亚微米数字CMOS过程的低功耗模拟设计、供电噪声效应、设备噪声；在体系结构级方面的论述，涵盖了连续时间和离散时间模型的锁相环分析，以及锁相行为的细节分析。还有一些章节对特定的时钟生成器模块做了电路级和系统结构级的深入描述，其中包括高供电噪声屏蔽的锁相环电路、体系结构和数字锁相环体系结构，考察了为离散时间模拟部件产生低失真采样时钟的方法。这里所说的锁相环包括希格马．代尔塔N分锁相环、直接数字综合（DDS、Direct　Digital　Synthesis）技术和锁相环的非常规应用。本书讨论的面向测试的设计（Dvr、Design　for　Test），其中包括锁相环的精确测量滤波器方法和嵌人式测试（BIST、Built—in—self-test）技术。     

热棒在混凝土温控中应用的试验研究

热棒作为一种有效的传热元件,主要用来解决多年冻土区域的地基冷却问题,其在混凝土温控中的应用较少.分别进行无热棒和使用不同规格热棒进行温控的混凝土温升试验,通过试验对比分析来研究热棒在混凝土温控中的应用.试验结果表明:热棒可以有效将混凝土的水化热传递至大气中,使混凝土峰值温度大幅降低,峰值时间提前,并且缩短最终到达稳定温度的时间.     

科学与艺术的结晶《Mandelbrot-Julia混沌分形图谱》——五大宇宙定律与时空谱

提出了一种具有Mandelbrot-Julia混沌分形图谱的曼德布罗特(Mandelbrot)混沌分形时空观,对经典的逃逸时间算法加以改进,提出了旋转逃逸时间算法,构造了一系列由复映射变换f1(z)=zm+c(m≥2,m∈N)和f3(z)=zω+c(ω=α+iβ)所确定的广义Mandelbrot集(简称M-集或M-分形图)及其对应的Julia集(简称J-集或J-分形图),提供了对其深入研究的新现象、新图形和新规律"图中嵌图、形中镶形、拉压与折叠、统计自相似、无限周期有稠性、混沌分形有新序".算法利用面向WEB的Java Applet技术实现,提供了一种基于Internet的分布式混沌分形理论研究机制.