论文部分内容阅读
通过引入匹配成功率，揭示了现行的稳定匹配有时只能保证一些元素之间配对后成功率很高，而另一些元素之间配对后成功率却很低。为此，提出了一种在保证每一配对都能达到一定成功率前提下，所有配对总成功率最高的最优匹配问题，并且给出了一种基于Floyd算法规则进行求解的迭代算法。
具有成功率约束的最优匹配问题
【摘 要】
：
通过引入匹配成功率，揭示了现行的稳定匹配有时只能保证一些元素之间配对后成功率很高，而另一些元素之间配对后成功率却很低。为此，提出了一种在保证每一配对都能达到一定成功率
【机 构】
：
西北工业大学理学院应用数学系,西北工业大学发展计划处
【出 处】
：
计算机工程与应用
【发表日期】
：
2011年4期
其他文献
免耕覆盖能有效地控制土壤侵蚀,抑制地表起沙,防治土壤退化,将是我国北方地区代替传统农耕的最好办法之一。针对土壤水分往往是我国北方地区农作物生长重要的限制性因子,本文
随着我国市场经济的不断发展,国民生产总值不断增长,人民的生活水平也不断提高,人们对精神文化消费也在大幅增长,国内旅游市场一片大好,而且,随着对外开放程度的不断加深,中
20世纪初，中国辞书编纂进入现代化时期，《王云五大辞典》是民国时期比较重要的一部综合性语文词典。但是由于人所共知的原因，该辞书并未被现代人所熟知，近年来虽有文章开始关注《
腊肠作为一种我国的传统肉制品,已经有1000多年的历史,其风味独特,色泽诱人,深受广大消费者的喜爱。由于腊肠的脂肪含量较高,因而在加工和储藏过程中极易发生脂肪氧化,从而色
γ-氨基丁酸(GABA)具有多种生物学功能。有大量报道称通过在茶叶加工过程中采用适当的工艺处理可以增加茶叶中GABA的含量；茶叶中GABA的含量在1.5mg/g以上称之为Gabaron茶。考
在全球经济一体化的背景下,随着科学技术的迅速发展,技术创新不断涌现,企业所面临的外部环境随之发生了很大改变,企业上下游关系发生剧烈变化,企业纵向边界显著改变,传统的基
无砟轨道在我国高速铁路上得到了广泛应用,在长时间运营服务期内,无砟轨道需要承受高密度列车荷载和长期温度荷载的共同作用,容易引起无砟轨道的疲劳损伤。从目前的情况看已
经济责任审计是具有中国特色的政府审计制度安排,自80年代初期产生并发展至今,其形式和内容发生了深刻的变化。由于对"经济责任"概念及其范畴的界定尚无统一认识,从而制约了
目的调查温州地区卖淫妇女性自我防卫情况，分析其与患性病的相关性。方法对温州市收教所收教的卖淫妇女进行性自我防卫评定和人口学特征及性病患病情况调查，并对相关参数进行统
目的了解耳内镜诊治中耳疾病的临床意义。方法采用直径为2．7、4．0mm，角度为0、30、70°的耳内镜及配套的视频系统，在视频监视下对鼓膜、中耳等进行不同角度的检查及在内镜下