数据库逻辑设计的E—S—C转换方法

本提出了一个基于实体－联系模型（ＥＲＭ）的数据库逻辑设计方法，即由ＥＥＲＭ到ＳＥＲＭ，ＳＥＲＭ到ＣＥＲＭ的转换方法，简称Ｅ－Ｓ－Ｃ方法。首先介绍了一个扩充条件－联系模型（ＥＥＲＭ），定义了简单实体－联系模型（ＳＥＲＭ）及规范实体－联系模型（ＣＥＲＭ），然后给出了ＥＥＲＭ和ＳＥＲＭ，ＳＥＲＭ到ＣＥＲＭ的等价转换规则。     

0—1背包问题多重分枝—限界算法的改进

对０－１背包问题多重分枝－限界算法作了改进，经改进的算法仅用一棵状态空间树描述问题的解空间。引入了虚拟背包的概念，简化了限界函数的计算。新的算法较大地提高了搜索最优解的效率。     

p—范分布密度函数的推导

用较为简便的方法推导了一元及ｎ元ｐ－范分布的密度函数，研究了它的几个性质。