论文部分内容阅读
分析了有关排序算法中的“平均逆序个数”问题，给出了此结果的一个新的证明，从而使现有的证明方法得到了较大幅度地简化。
证明“平均逆序个数”的一种新方法
【摘 要】
：
分析了有关排序算法中的“平均逆序个数”问题，给出了此结果的一个新的证明，从而使现有的证明方法得到了较大幅度地简化。
【机 构】
：
沈阳工业大学计算机学院,沈阳工业大学
【出 处】
：
沈阳工业大学学报
【发表日期】
：
1998年5期
其他文献
采用差热扫描量热法考察了未处理钛酸钾晶肽和ＫＨ５５０处理晶须对尼龙６基本体结晶行为的影响，结果表明，未处理的晶须和ＫＨ５５０处理的晶须在尼龙６基体中都起到了异相成核作用。特别用ＫＨ５５０自理的晶须使
中国第四纪冰川的发育受岩石圈运动造成的三大地貌阶梯的严格控制,主要出现在最高阶梯的青藏高原和西北山地,第二阶梯以下分布零星。把冰期、地文期和黄土记录结合起来研究会
决策问题具有更为现实的意义．根据群体决策系统化观点探讨了其中作为主体的决策群体 素质问题及群体决策支持系统的技术特点，并绘出群体决策影响因素的模式图，同时，也给出了决 策
目的：应用三重刺激技术（TST）量化观察不同中医证型急性脑梗死患者皮质脊髓束损伤程度及电针治疗后的恢复程度，为中风病的微观辨证治疗研究提供客观依据。方法收集急性脑梗死患者2
目的：探讨肱骨短缩结合锁定钢板技术治疗肱骨干骨折多次术后骨不连的效果。方法对15例肱骨骨折多次（≥2次）术后骨不连患者采用肱骨短缩结合锁定钢板治疗，术后不用外固定，早期进行
用一例题说明矢量力学与分析力学在解题方法中的各自特点．矢量力学方法主要是对力学体系进行受力分析，列出矢量式计算求解．分析力学方法主要是确定体系的自由度，选取广义坐标，求出