有向网络中最大容量支撑树形图扩容问题

针对有向网络中最大容量支撑树形图扩容问题(EMCSA),由0-1背包问题出发归约出EMCSA问题的一个实例,从而证明EMCSA问题是NP-困难的,并且给出解决EMCSA问题的一个启发式算法。最后,考虑EMCSA问题的一种特殊情况:有向网络中最大容量支撑树形图的最少弧扩容问题(NEMCSA),采用权重差最小换弧方法设计时间复杂度为O(mn)的多项式时间算法。

树上具有惩罚费用的限制性node multicut问题的近似算法

具有惩罚费用的限制性node multicut问题是在限制性node multicut问题的基础上进一步提出的新问题,该问题在每一个终端点对上都增加了一个惩罚费用,如果终端点对断开就不需要支付惩罚费用,否则就要支付惩罚费用,目标是求断开终端点对所选非终端点的权重之和与未断开的终端点对的惩罚费用之和最小,主要将该问题限制在树上进行研究,针对树上具有惩罚费用的限制性node multicut问题,将该问题转换成树上限制性node multicut问题进行研究,利用线性规划理论设计了求解树上限制性node multicut问题的原始-对偶算法,并将该算法求得的解转化回树上具有惩罚费用的限制性node multicut问题的解,最后证明利用这种方式求得的解的近似值为2.

资源受限最小赋权树形图的一种贪婪分解启发式算法

资源受限的最小赋权树形图问题(RMWA)是NP-难的,针对RMWA问题给出一种新的贪婪分解启发式算法.通过分解目标函数和约束条件,把RMWA模型分解成一个最小赋权树形图问题和n个独立的特殊背包问题.对这n个独立的特殊背包问题,设计贪婪算法求其解,其时间复杂度为O(nmlog2m);然后调整该解使其满足树形图的约束条件得到RMWA问题的一个可行解,该算法总的复杂度为O(nm2).最后,给出实例来阐述该贪婪分解启发式算法.

特殊要求时间段的排课问题数学模型

本文对排课问题的约束条件进行深入分析,将教师、班级、课程捆绑成一个教学任务单元,并以比较重要的课程尽可能地安排在授课效果较好的节次中且多学时课程安排要尽量均匀分布为目标函数,建立0-1整数规划模型,最后结合自然班固定教室的特点,设计出启发式算法求其可行解。

一类特殊的二维0-1整数规划的求解算法

本文对一类具有背包约束条件的0-1整数规划模型进行研究,把原模型分解成一个特殊的指派问题和m个独立的特殊背包问题,且设计出一个贪婪算法能找到特殊背包问题的最优解,最后设计出一个启发式算法找到该模型的一个满意解,其时间复杂度为O(mnlog2n)。

带约束的支撑树形图容量扩张问题

将通信网络扩张升级问题抽象为带约束的支撑树形图容量扩张问题(CEPAC),并针对该问题进行研究。首先,由0-1背包问题归约出CEPAC问题的实例,进而分析CEPAC问题的NP-困难性。其次,采用支撑树Megiddo参数搜索和拟阵交的Megiddo参数搜索策略,建立支撑树形图多面体与拟阵交之间的关系,将一棵最优支撑树形图通过基本变换转换成与之相邻的最优支撑树形图,为CEPAC问题设计一个(2,1)-近似的带约束的拟阵交算法。最后,考虑最小支撑树形图容量扩张问题(CEPMA),并利用字典序方法对朱–刘算法进行改进求解CEPMA问题。

限制性支撑树最大容量扩张问题

限制性支撑树最大容量扩张问题(the maximum capacity expansion of spanning tree problem with constraints,MCESTC)是NP-难问题。针对MCESTC问题,采用允许增加支撑树长度值的双边替换策略设计了一个启发式算法进行求解,并证明了算法的正确性。最后,用实例阐述运用该算法求解问题的过程,从而验证算法的有效性。

一类带约束的支撑树形图容量扩张问题

针对一类带约束的支撑树形图容量扩张问题(CEPAC)展开研究。首先,在不考虑长度权重约束条件的情况下,分别求出关于扩容费用C最小的支撑树形图TC、关于长度权重w最小的支撑树形图Tw,关于系数s(e)=aw(e)+bC(e)最小的支撑树形图Ts,通过分析3棵支撑树之间的关系,获得C(TC)≤C(Ts)≤C(Tw)且C(Ts)是CEPAC问题的一个更佳的上界或下界的结论,其次,提出一个改进的拉格朗日松弛算法求解CEPAC问题,最后,通过实例验证了算法的有效性。

《算法设计与分析》课程教学改革研究

随着信息技术的快速发展和应用的广泛推广,算法设计与分析的重要性日益凸显。然而,在当前的教育背景下,传统的《算法设计与分析》课程教学存在一些问题,需要进行改革。本文旨在探讨在当前的时代和教育背景下,《算法设计与分析》课程教学改革的重要性及相应的措施。通过一些具体的教学改革措施,以促进学生的学习效果和兴趣,并提高他们的算法设计与分析能力。同时也希望引起教育界和相关领域的关注,促进《算法设计与分析》课程教学改革的实施。这将为学生提供更好的学习体验和更广阔的职业发展空间,同时也为社会的科技进步和创新做出积极的贡献。

基于齐次线性递归防欺骗的多秘密共享方案

基于齐次线性递归的秘密共享方案,用于解决非法成员对合法成员欺骗的问题,主要是通过引入交互式零知识证明方法防止非法成员对合法成员的欺骗。总结了秘密共享中的欺骗分类。

一种防欺骗的多秘密共享方案

本方案是在王家岭方案基础上,引入零知识证明方法防止非法成员对合法成员的欺骗,得到一个更安全的防欺骗多秘密共享方案。在初始阶段,加强某些参数限制条件,使其满足算法;在验证阶段,引入零知识证明方法验证参与者的合法性,以防止非法成员对合法成员的欺骗;在秘密恢复阶段,使用联立线性方程组和高斯消元法恢复秘密;本方案使用Java语言来实现,实验验证了该方案的可行性。

外阴前庭大腺囊肿造口术66例临床分析

外阴前庭大腺囊肿是妇科常见病之一,易合并感染。过去以手术摘除为主,近年来则采取囊肿切口造口术,取得了良好的效果。现将我院1987～1995年间108例前庭大腺囊肿患者中施行造口术的66例作一分析,报告如下。 1.临床资料 1.66例中年龄18～68岁。以24～45岁为多,占79％,45～58岁占18％,24岁以下的(均未结婚)仅占3％。囊肿多发生在单侧。左侧占64.5％,右侧占35.5％,双侧同时发病的极少,仅2例。囊肿最大7.5cm×5cm,最小2.5cm×1.5cm.

手指扩张宫颈术助产的临床体会

随着对宫颈的组织学、生化学和内分泌调节研究的进展,宫颈在分娩中的作用,越来越引起产科学者的关注。为了保证母婴安全,降低剖宫产率,近10年来,我们采用手指扩张宫颈的人工方法,促进宫颈成熟,取得了满意的效果。现报告如下。

不同藻类对蒙古裸腹溞存活和生殖的影响

通过生命表技术观察以裸甲藻、塔玛亚历山大藻、绿色巴夫藻为饵料时蒙古裸腹溞的存活率、生殖率,并分析、探讨不同藻类对蒙古裸腹溞生活史特征的影响。结果表明:蒙古裸腹溞摄食绿色巴夫藻后生存、繁殖良好,摄食塔玛亚历山大藻后次之,摄食裸甲藻后对其存活、生殖均有不良影响;投喂不同藻类对蒙古裸腹溞的存活率(lx)、净生殖率(R0)、平均世代周期(T)、内禀增长率(rm)有不同的影响,裸甲藻分别为0、1.50、6.27、0.06,塔玛亚历山大藻分别为0、6.90、7.41、0.26,绿色巴夫藻分别为0.05、13.50、10.05、0.259。

等价无穷小量替换法在复合函数极限中的应用

通过分析等价无穷小量替换法在复合函数极限中的应用,得出相关定理,并举实例,说明在复合函数求极限中适当地利用等价无穷小量替换法,能起到事半功倍的效果.

基于学校满意度的院系两级排课问题数学模型

针对院系两级任务的排课特点,在分析院系两级共同排课的因素、约束条件以及求解目标的基础上,将教师、班级、课程捆绑成一个教学任务单元,并简化了排课问题的硬约束条件,最后建立基于学校满意度的院系两级排课问题的0-1整数规划数学模型。

一类具有上限约束的广义指派问题的求解算法

本文对一类具有上限约束的广义指派问题进行研究,并且给出了一个新的启发式算法。通过实例证明该算法是有效的。该算法简单、易懂、易于编程,且适用于求解较大规模的具有上限约束的广义指派问题。

一类分段函数在分段点处的可导性及连续性

通过应用Taylor公式及导数极限定理,对一类分段函数在分段点处的可导性及连续性展开探讨,并进行推广,得到较好的结果.

初中代数中的辩证思维方法

结合代数学习,对学生进行思想方法与辩证思维的教育,既是数学教学的一项重要任务,也是调动学生学习积极性的重要方法.在初中代数教学中不仅要阐明教材本身的辩证关系,还应通过教材中所反映的思想方法,进行辨证思维训练;不仅注意知识结论的教学,还应重视知识发生过程的教学,让学生掌握以下考虑问题的思想方法.