摘要：最小顶点覆盖问题是组合优化中经典NP—Hard问题之一，其在实际问题中有着广泛的应用。加权分治技术是算法设计和复杂性分析中的新技术，该技术主要用于对分支降阶的递归算法进行复杂性分析，其核心思想可以理解为依据问题不同的特征设置一组相应的权值，以求降低该算法最坏情况下的时间复杂度。本文依据加权分治技术设计出一个分支降阶递归算法来求解最小顶点覆盖问题，并通过加权分治技术分析得出该算法的时间复杂度为O（1．255n），优于常规分析下的时间复杂度O（1．325n）。本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的。

摘要：独立集问题是图论和组合数学中常见的NP-hard问题,在许多领域都有着重要的应用。分支降阶是目前广泛用于设计精确算法求解NP-hard问题的技术之一,主要通过快速降阶、分支及递归求解原问题及其子问题。针对图论中最大独立集问题设计了一个分支降阶算法,并通过增加快速降阶规则来降低算法的时间复杂度,最终通过分析得出一个时间复杂度为O（1.285-n）的精确算法,该算法在理论上得到了一般图的最大独立集的最优解。

摘要：加权分治技术是算法设计和分析中的一种新技术,该技术通过对处理对象设置不同的权值来更加精确的描述分支子问题规模的大小,其目的是得到最坏情况下时间复杂性更好的精确算法.加权最小顶点覆盖问题是一典型的NP难题,基于分支降阶技术为其设计一个快速递归算法;同时使用加权分治技术对算法加以分析,得到一个时间复杂性为O(1.3482np(n))的精确算法,其中p(n)为问题中结点个数n的多项式函数,对比分析表明该时间复杂性低于采用传统方法得到的时间复杂性.

摘要：分支降阶是目前广泛用于设计精确算法求解NP-Hard问题的技术之一,该技术主要通过快速降阶、分支及递归求解原问题及其子问题.为了降低分支降阶算法的时间复杂度,一方面可以增加降阶规则、改变算法的设计思想;另一方面可以运用更精确的时间复杂度分析方法分析算法.本文针对删除最少顶点生成二分图问题,首先运用常规枚举方法得到一个时间复杂度为O(3n)的算法;然后通过增加降阶规则、改善算法设计和运用加权分治技术分析算法等方法,最终得到一个时间复杂度为O(1.8157n)的精确算法.本文中的结果表明运用上述方法降低算法的时间复杂度是非常有效的.

摘要：分支降阶是目前广泛用于求解组合优化领域中难题的技术之一,该技术的核心思想是将原问题分支成若干个子问题,并递归求解这些子问题。加权分治技术是算法设计和时间复杂度分析中的一种新技术。设计一个基于分支降阶的递归算法求解最大团问题。运用常规技术对该算法进行时间复杂度分析,得出其时间复杂度为O（1.380~n p（n））,其中p（n）表示问题规模数n的多项式函数。运用加权分治技术对原算法进行时间复杂度分析,将该算法的时间复杂度由原来的O（1.380~n p（n））降为O（1.325~n p（n））。研究结果表明运用加权分治技术能够得到较为精确的时间复杂度。

摘要：负压吸引装置是重症监护室(ICU)及各病区危重患者床边必备抢救设备,随着医院设备的不断完善,膜式吸引器上重复消毒使用的橡胶吸引连接管被一次性吸引连接管替代,不仅降低了医院感染的风险,也给护理人员的操作带来了便利。然而,吸痰后吸引连接管的保管放置常是困扰护理人员的一个难题。

摘要：目的:探讨增加体表辅助摆位线对肺上叶肿瘤放射治疗摆位精度的影响。方法:选取120例肺上叶肿瘤放射治疗患者,按照治疗中摆位方式的不同,将采用常规摆位线联合辅助摆位线摆位的患者纳入联合摆位组(60例),将仅采用常规摆位线摆位的患者纳入常规摆位组(60例)。两组患者治疗前均行锥形束CT(CBCT)扫描,CBCT图像与定位CT图像进行骨性配准靶区微调后获取x(左右)、y(升降)、z(进出)和Rtn(旋转)4维方向的CBCT配准结果,配准结果绝对化后用于量化摆位精度,分别对两组患者摆位精度和摆位异常分布情况进行比较分析,应用曼恩-惠特尼U检验和x^(2)检验比较两组差异。结果:联合摆位组x、y、z和Rtn方向摆位精度均优于常规摆位组,且x方向差异有统计学意义(Z=-2.476,P<0.05),摆位异常分布联合摆位组4维方向均优于常规摆位组,在x方向、z方向差异具有统计学意义(Fisher确切概率检验,P<0.05)。综合4维方向摆位异常累积分布联合摆位组优于常规摆位组,差异具有统计学意义(x^(2)=10.096,P<0.05)。结论:肺上叶肿瘤患者增加体表辅助摆位线摆位,在一定程度上能够提高摆位精度和摆位重复性,具有一定临床应用价值。