带有维修活动和交货期窗口的单机排序问题

【目的】带有维修活动和交货期窗口的单机排序问题在现实生活中有着广泛的应用。每个工件都有属于自己的交货期窗口,工件在交货期窗口外完工,就会产生相应的提前、延误惩罚。因此,确定交货期窗口位置具有重要意义。【方法】考虑了 2 种维修活动:依赖于时间、资源的维修活动;依赖于位置、资源的维修活动。针对不同的维修位置,将问题转化为指派问题。【结果】给出了计算复杂性是 O ( n4 )的多项式时间算法。【结论】证明了该问题是多项式时间可解的。
     

基于单个词语特征模板的汉语词性标注

针对实际应用中语言模型应该占用更小存储空间且加载速度快等需求,采用最大熵模型进一步研究了汉语词性标注中设定的特征模板集和训练后模型大小、标注精度等指标之间的关系,并在国际汉语分词评测Bake off2007的PKU、NCC、CTB三种语料上进行了对比实验.实验结果表明,双词语组合特征模板大大增加了训练后模型的大小,对汉语词性标注精度却没有提高,而基于单个词语特征模板训练后的模型大小不足原先大小的1/5,标注精度却没有下降.     

t 比特半经典量子Fourier 变换

针对目前大维数量子寄存器生成的困难性, 研究了基于小维数量子寄存器实现大维数量子Fourier 变换的方法. 首先, 定义了t 比特半经典量子Fourier 变换, 从几率幅的角度证明该变换可以实现量子Fourier 变换, 且所需2 位量子门的规模显著降低, 并设计了该变换的量子实现线路. 然后基于t 比特半经典量子Fourier 变换, 将经典固定窗口法与Shor 算法实现方法相融合, 重新设计了Shor 整数分解量子算法的实现线路, 与Parker 等人的实现线路相比, 计算资源大体相同(所需的基本量子门均为相似文献   

基于模糊熵时延预测的车辆远程转向控制

构建某电液控制转向缸在因特网环境下的远程闭环控制模型.从时滞依赖鲁棒稳定控制理论的角度,设计一种根据网络时延所满足的时滞条件进行动态切换的控制器;从网络时延序列复杂性测度的角度,设计一种自适应加窗滑动平均时延预测算法,为控制提供切换依据.实验结果验证了这种基于模糊熵时延预测的自切换鲁棒控制器的可行性和有效性.     

一种快速的多边形裁剪算法

提出并实现了一种有效的基于任意窗口的任意多边形裁剪算法．通过简单的预处理和有效的数学方法,不需要做复杂的“内点’”、“外点”以及“进点”、“出点”的讨论就可准确地确定裁剪线段或折线．建立了简单且有效的数据结构,使得匹配这些有效线段和有效折线的过程十分简洁,从而可快速输出裁剪结果．     

一种新的多区域坐标转换方法

针对同一坐标系下多区域内重合点坐标转换结果不统一,限制测量成果的综合利用问题,根据反距离权重法原理,提出一种多区域的平面坐标转换方法,并采用实际坐标数据进行验证计算。首先给出了进行坐标转换的计算模型,通过分析探究了坐标分布与其转换精度的特殊关系,引入了移动窗口提取区域内坐标,并对重合点的坐标转换参数进行插值计算,最后利用实际数据验证了算法的有效性和可靠性。结果表明：对比直接进行坐标转换的传统算法,引入移动窗口的新的坐标转换方法提高了坐标转换计算的精度,减小了冗余数据对坐标转换结果的影响,保证了多区域中重合点坐标转换结果的唯一性,坐标转换结果在X方向、Y方向的位置误差分别减小了30.45%和20.52%。     

详解VC++中的窗口与视口

在VC++的学习中,窗口(Window)与视口(Viewport)一向是初学者较难理解的难点,也是容易混淆的地方,本文从多个方面讲述VC++中窗口与视口的异同,以方便读者更准确,更全面的掌握窗口与视口的相关知识,为计算机绘图带来便利。基于VC++的GDI常用坐标系统数据显示和图形绘制都需要在相应的坐标系中才能精确完成。在计算机绘图中,常用的坐标系分为设备坐标和逻辑坐标两种。1.设备坐标设备坐标是与设备高度相关的坐标,在VC++中的设备坐标系统中,单位用的是像素点,X值从左到右增大,Y值从上到下增大。为满足各种不同需要,在VC++中又细分了以下3种设备坐标(1)全窗口坐标。     

收费窗口医疗纠纷防范的对策与实践

医院收费窗口因服务问题引发的医疗纠纷时有发生,为有效地解决这方面的问题,结合实践体会,分析了常见原因并提出了解决对策,以供同行参考。     

OFDM系统一种基于LMMSE信道估计的改进算法

线性最小均方误差(LMMSE)是OFDM系统中常用的一种信道估计算法。LMMSE信道估计需要无线信道的统计信息,在实际应用中很难实现。针对上述问题,本文提出了一种利用滑动窗口法改进的LMMSE算法。该算法利用最小平方(LS)估计结果通过滑动窗口获得计算所需的参数,与LMMSE算法相比,该算法计算相对容易,更加实用。在对估算精度要求不太高的场合,本文算法更具优势。仿真结果显示,本文算法的误码率性能接近理想条件时等价线性最小均方误差(ELMMSE)算法。