最短时限最少耗费指派问题的一种解法

对最短时限最少耗费指派问题分两步求解,第一步使用最大优先指派算法(MSFA)结合二分图匹配快速求解最短时限值;第二步在已求得的最短时限下,构造带权二分图,使用最小带权二分图指派算法求解,得到最短时限下的最少耗费指派解。所提出的求解方法思路简单清晰,便于计算机实现。

102例房性心律失常患者P波离散度的特点分析

目的探讨体表12导联心电图P波离散度(Pd)和P波最大时限(P_(max))对房性心律失常的预测价值。方法选取2016年10月~2017年1月我院收治的频发房早、短阵房速患者102例设为房性心律失常组,通过12导联心电图同步检查测定P波离散度(Pd)和P波最大时限(P_(max)),并与健康体检者106名(对照组)进行对比。结果房性心律失常组的Pd[(41.5±5.2)ms vs(31.4±5.0)ms]和P_(max)[(111.4±7.2)ms vs(105.2±6.7)ms]均明显大于对照组(P均<0.05);与P_(max)≥100 ms比较,将Pd≥40 ms作为预测房性心律失常的指标时,其敏感度(85.3%vs 71.6%)、特异度(85.9%vs 57.6%)及诊断符合率(85.6%vs 64.4%)均明显升高(P均<0.05);与Pd≥40 ms比较,当采用Pd≥40 ms联合P_(max)≥100 ms作为诊断指标时,其敏感度(91.2%vs 85.3%)明显升高,而特异度(53.8%vs 85.9%)和诊断符合率(72.1%vs 85.6%)显著降低(P均<0.05)。结论P波离散度对临床预测房性心律失常有重要价值,联合P_(max)检测能提高对房性心律失常诊断的敏感度。