【摘 要】
：
“四种颜色就够了!”,任何平面图都是4可着色的.为了获得平面图的四色着色方案,归纳、提出二类四色着色方法,即“降阶法”和“降度法”.二个例验证了上列四色着色方法的合理性、有效性和可用性.同时也显示出这样一个情况,对任何平面图而言,综合利用上述叫色着色方法,总可以找到一个,或多个,甚至“人量的”四色着色方案。
论文部分内容阅读
“四种颜色就够了!”,任何平面图都是4可着色的.为了获得平面图的四色着色方案,归纳、提出二类四色着色方法,即“降阶法”和“降度法”.二个例验证了上列四色着色方法的合理性、有效性和可用性.同时也显示出这样一个情况,对任何平面图而言,综合利用上述叫色着色方法,总可以找到一个,或多个,甚至“人量的”四色着色方案。
其他文献
通过对逻辑函数相应二元决策图BDD结构特点的研究,提出了一种用特征三角形来判定逻辑函数适于异或逻辑实现的方法并给出了相应算法。所提出的算法采用C语言进行实现,并对MCNCbenchmark电路进行了测试,结果验证了算法的有效性。
通过对钟控传输门绝热逻辑(Clocked Transmission Gate Adiabaic Logic,CTGAL)电路和数值比较器工作原理及结构的研究,提出了一种具有预计算功能的新型绝热数值比较器的设计方案.该方案具有冗余抑制作用,将其与PAL-2N结构低功耗绝热数值比较器相比，功耗节省平均约70％.PSPCIE模拟结果表明,此数值比较器逻辑功能正确,低功耗特性明显。
提出一种改进的蚁群算法,首先采用模拟退火法对蚁群算法进行优化,然后将改进后蚁群算法用于对基本VRP问题的路径寻优.仿真结果表明,新算法具有全局搜索能力强的特点,优化质量和效率都优于传统蚁群算法.
In pilot-symbol-aided channel estimation algorithms of OFDM system,transformation domain based channel estimators have excellent performance.This paper proposes a truncation DCT channeI estimation alg
一些迭代译码算法,在初始化阶段,需要得到信道的先验信息,这就需要从接收到的符号中估计出高斯噪声的方差.本文从特征函数的角度出发,提出了一种高斯噪声方差的估计算法.仿真结果表明,该算法与MPSK/MQAM的调制类型无关,且是一种无偏估计,鲁棒性好、算法复杂度低.
针对传统蚂蚁算法中出现的易停滞现象,引入免疫机制,提出了一种新的融合算法,即免疫-蚂蚁算法,用其对RBF网络中心参量进行优化,并将优化后的模型用于模拟电路故障诊断.本文详述了算法原理,构造网络模型的步骤以及故障诊断步骤.并给出了仿真实例.仿真结果表明该方法可以有效克服基本蚂蚁算法的缺陷,优化得到的RBF网络实现了对隐层中心参量的自适应获取,提高泛化能力,用于故障诊断有速度快,准确率高的特点.
在电力线载波通信等场合中,非高斯脉冲噪声足不能忽略的.Turbo类迭代译码器译码初始化步骤中,需要估计信道信噪比,以获得接收比特的先验信息.由于实际噪声的非高斯性,基于高斯噪声假设下的信噪比估计器的性能急剧恶化.大量参考文献表明,可用A1pha稳定分布来描述脉冲噪声.本文提出了一种在高斯噪声和脉冲噪声的混合噪声下高阶调制系统中噪声参数的估计算法.仿真表明,奉算法足非常有效的,且算法复杂度低.
本文提出了一种基于量子遗传算法的多输出Reed-Muller(RM)电路低功耗极性搜索算法.该算法将量子计算与群体灾变相结合,解决了搜索易陷入局部极值的问题,加快了收敛速度和低功耗极性搜索.
为了降低自由视点电视中无线视频传感阵列视频编码的计算复杂度,基于虚拟帧预测技术,提出一种低复杂度无线视频传感阵列编码方法.该方法考虑到密集型相机阵列间通信复杂、布线繁重,因而在网络中心节点完成视差估计以及率失真优化过程,称为基于网络驱动的无线视频编码方法.由于该方案将整个率失真优化过程移出了视频编码端,使得自由视点编码器复杂度迅速下降,确保实时编码要求.同时通过虚拟帧预测技术,减少了传统运动矢量外
针对计算机产生的复合图像,本文提出了一种基于H.264和LZ算法的压缩方法.该方法在编码过程中自适应选择H.264或gzip压缩,并用复原图像的最近32k字节数据作为gzip压缩的字典,减少了存储空间,提高了压缩率.提出方法可用于云-端计算中.仿真结果表明：对复合图像及纯文字/图形图像,提出方法较H.264帧内编码获得了更好的R-D性能.