论文部分内容阅读
本文针对一类强NP-Complete问题近似算法的设计问题,提出一种通用的设计策略DPBD,它通过一局部近似算法而获得一全局近似算法,并保证精度在一定范围内.最后,本文将DPBD应用于一著名的NP难度问题:平面Covering问题,对方法的有效性给予了证实.
DPBD—设计一类强NP—Complete问题近似算法的有效方法
【摘 要】
：
本文针对一类强NP-Complete问题近似算法的设计问题,提出一种通用的设计策略DPBD,它通过一局部近似算法而获得一全局近似算法,并保证精度在一定范围内.最后,本文将DPBD应用于
【出 处】
：
电子学报
【发表日期】
：
1992年11期
其他文献
本文首先总结了生物神经元的一些基本特性,对调节联接的霍伯(Hebb)规则提出了新的见解,得出生物神经元的总和过程是间歇式的结论,通过对支配神经元活动的Hodgkin-Huxley方程
本文讨论了信号频域相位与零点的关系,着重研究了频域非重零点对信号重构唯一性的影响。证明了仅利用相位信息唯一重构原信号的充要条件,并进一步给出了仅用频域有限样本点处
当前,我国正处在社会转型期,党群关系面临许多新情况新问题新挑战:长期执政的环境使党存在脱离群众的危险,使党群关系存在疏远的隐忧;党的群众工作的方式方法与社会现实不相
2007年8月11日-13日，“中外文学对话与西部文化建设国际学术研讨会”在兰州交通大学和甘南桑科草原召开。本次研讨会由兰州交通大学中文系、比较文学研究所和中国社会科学院《文学评论》编辑部主办，复旦大学中文系和《文艺争鸣》编辑部协办。来自海内外的50余位专家学者参加了此次研讨会，30余人作了大会发言。
阅读古诗文，于获得繁彩富情、味之不厌的语言和审美情趣的同时，还可学到用旧合机、不啻自其口出之巧与统摄原意、另铸新词之工，从而体味到博览、积累与修辞的重要性与必要性。
本文论述了双端接阻容负载RC二端口网络转移电压函数的极点与RC阻抗和导纳乘积的零,极点位置分布关系定理.导出了双端接载与等效单端接载网络转移电压函数之间关系的数学模型
摘 要：长期以来，我国农业走的是重点发展和依靠核心农业的道路，这一道路在使我国农业生产取得巨大成绩的同时，也积累起了许多问题和困难。由于忽视外围农业和农业环境建设，致使农业发展之路越走越艰难。进入21世纪，我国农业进一步发展，必须重点突破外围．农业和农业环境的瓶颈制约，实施外围突破发展战略。 关键词：核心农业；外围农业；外围突破 中图分类号：F320．1 文献标识码：A 文章编号：100