论文部分内容阅读
本文提出了无向图(k,m)最优划分的一个近似算法,证明了这是一个产生近似最优解的多项式时间算法。在最坏情况下,该算法的性能保证为一个参数k所界定,这里k是与问题输入尺寸无关的。
图最优划分的近拟算法
【摘 要】
：
本文提出了无向图(k,m)最优划分的一个近似算法,证明了这是一个产生近似最优解的多项式时间算法。在最坏情况下,该算法的性能保证为一个参数k所界定,这里k是与问题输入尺寸无
【机 构】
：
黑龙江大学计算机科学系哈尔滨150080
【出 处】
：
软件学报
【发表日期】
：
1992年4期
其他文献
女性就业难不难?答案不言而喻,其间的喜与忧、乐与苦、经验与教训、成就与危机、机遇与挑战,犹如一幅色彩斑斓的图画,展现在我们面前。近些年,宾馆、饭店以其优雅的环境,轻松
“发展性考核评价”教师制度是实现教师个人未来发展和学校未来发展融合的一种“双赢式”评价制度。采用“发展性考核评价”手段完善高职教师考核评价制度的基本思路是创新管
本文给出了一种新的随机计算的机器模型:概率无限寄存器机器PURM,它比概率Turing机(PTM)更为简单。我们证明了PURM程序与可计算的PTM之间的等价性。基于对PURM程序的构造,我
当众演讲是一门艺术,这里有许多技巧与法则。我认为,演讲起码有三个法则: 一、要具体化 两年以前,在一次同学聚会上有一件事给我留下很深的印象:一位已上大学三年级的中文系
在向市场经济体制转轨条件下,一些经营者钻市场竞争机制和市场管理制度不够健全的空子,采取商业欺诈手段,获取非法利益,应引起从商者的足够警惕: ——“空城计”。有些单位特
国内CtoC市场已进入寡头竞争阶段，很大程度上归结于同质化竞争——一种市场竞争的必然产物，它不利于中国CtoC行业的良性发展。如何结合自有资源，实施“差异化策略”是中国CtoC企
由于高职高专会计电算化专业人才培养目标及实践教学等存在问题，导致培养出来的会电专业毕业生和社会实际需求相脱节。通过在此分析的基础上，对高职高专会计人才培养和教学提出
高等职业教育主要以培养生产、服务第一线的高素质技能型实用人才为目标，全面提高教育教学质量，培养学生职业能力是高等职业院校加强内涵建设、形成核心竞争力急待解决的问题。
多向联想记忆ＭＤＡＭ是Ｋｏｓｋｏ的双向联想存储模型的自然推广，它可应用于数据融合，维数分裂等。迄今所提出的各种改进型ＭＤＡＭ，尽管部分提高了多向联想后的正确回忆率，但一方面缺乏有效的稳定性证明且
代码移动方法是编译程序全局优化的一个关键技术,本文将介绍一种新的代码移动算法,用此算法就可实现公共子表达式的删除和循环不变运算的移动,而且此算法无需检测循环控制结