切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
子集和问题的一个伪多项式时间算法
子集和问题的一个伪多项式时间算法
来源 :通信学报 | 被引量 : 4次 | 上传用户:buerzui
【摘 要】
:
提出了一个求解子集和问题的伪多项式时间算法,该算法可有效地求解很大一类密度d(A)>1的子集和问题。
【作 者】
:
胡学林
【机 构】
:
北京海燕新技术开发中心北京100091
【出 处】
:
通信学报
【发表日期】
:
1992年02期
【关键词】
:
组合论
子集和问题
伪多项式
算法
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个求解子集和问题的伪多项式时间算法,该算法可有效地求解很大一类密度d(A)>1的子集和问题。
其他文献
一种适用于H.263的运动估计搜索算法
本文提出了一种用于视频编码快速运动估计的基于中心三步法 (CTSS)的块匹配搜索算法。实验结果表明 ,这种算法与H 2 6 3的可选项结合使用时 ,大大减少了块匹配的计算量 ,并可获得与全搜索算法相当的图像质量、信噪比和编码比特数。
期刊
图像编码
运动估计
H.263
搜索算法
video coding
motion estimation
block matching algorithm
H.2
慢衰落信道分集的性能极限与turbo—code的应用
本文针对移动通信中常见的慢衰落下有效分集数有限的特点,给出了这种信道的性能理论极限的新定义,并分析了常见的高斯信号和MPSK信与在这种信道中的极限性能,讨论了turbo-code应用于这种信道的
期刊
慢衰落
分集
TURBO-CODE
信道编码
slow fading
diversity
capacity
turbocode
PN扩谱接收机中窄带干扰抑制的一种新方法
本文提出了一种在PN扩谱接收机中将干扰抑制滤波器与相关处理器结合在一起的新处理方案,即自适应准最佳滤波器(AOF)方案。比之于自适应线性预测误差滤波器(PEF)与自适应对称
期刊
数字通信
扩谱
接收机
干扰
仰制
DQCA城域网实现计算机局域网互连时的性能研究
本文分析了分布式排队周期性访问DQCA城域网实现计算机局域网互连时的性能。通过比较研究发现,DQCA城域网在实现局域网互连时的性能(包括公平性能和报文停留时间)优于DQDB城域网。研究了网络参数Pmax、报文平均长度和报文统计特性对网络性能的影响。
期刊
DQCA城域网
局域网
互连
计算机网络
DQCA MAN
LANs interconnection
message sojourn time
彩色图象在均匀色度空间中1比特/象素的矢量量化
本文将空间域矢量量化的方法运用于彩色图象。利用人类视觉对光谱的视觉特点,在均匀色度(L~*a~*6~*)空间中,对亮度分量和色度分量分别进行矢量量化。使彩色图象压缩到1bit/pe
期刊
图象处理
彩色图象
矢量量化
寄生电容不敏感的开关电容乘法器的设计与分析
本文论述了寄生电容不敏感型开关电容四象限模拟乘法器的设计,并提出了一种新型的电路结构,分析了它的性能,以及元器件的非理想特性对其性能的影响和采取的补偿方法。
期刊
乘法器
开关电容
寄生电容
设计
switched-capacitor
four-quadrant analogue multiplier
switch
游程限制书写记忆介质的容量与编码构造方法
本文确定了游程限制书写记忆介质在两种编、译码情形下的容量,作为推论证明了Cohen关于间隔书写记忆介质的容量的一个猜想。同时对游程限制书写记忆介质的陪集码构造方法进行了分析
期刊
信息存储介质
容量
线性码
编码
information storage medium
capacity
linear code
coset code
covi
基于左右轮廓特征的打印体邮政编码数字快速识别
本文介绍一种基于左右轮廓特征识别打印体邮政编码数字的新方法。字符的左右轮廓特征经归一化处理后形成两组独立的特征值,再将它们用线段矢量表示以形成关于轮廓特征的线段描述,并依此对字符进行分类,然后将两个分类器的结果组合起来实现对字符的识别。我们对从真实信函上采集到的83742个打印体邮政编码数字进行测试,实验结果表明具有识别率高(97.93%)、错误率低(0.091%)等优点。此外本方法在提取特征的同
期刊
打印体
邮政编码数字
左右轮廓
数字识别
printed zipcode numerals
left and right profiles
features
n
二值图像的多值DPCM/MHC快速压缩
本文将二值图像按256灰度图像压缩。采用跳过空白行的行间DPCM,并对用补码表示的预测误差进行改进的Huffman编码,使得压缩比降低不多,但软件运行时间降低为MHC/MRC方法的八分
期刊
图象处理
图象压缩
微机
编码
基于CERNET主干信道的IP流数据Trace
主干互联网的IP流数据对研究互联网具有重大价值,但实际公布的这类数据量很少,尤其是没有经过抽样处理的原始数据,原因主要在于主干信道采集难度大和IP地址隐私等方面.以CERN
期刊
IP流
IP地址
前缀保留
匿名化
加密算法
与本文相关的学术论文