【哈密顿圈问题】
对于一个有向图G=(V,E),如果G中的圈C恰好经过每一个顶点一次，则称圈C是一个哈密顿圈。即，哈密顿圈构成一条经过所有的顶点，没有重复的“路线”。如图6是一个含有哈密顿圈的图。
图6 一个含有哈密顿圈的有向图
证明哈密顿圈问题是NPC的，可以通过证明3-SAT≤p\leq_p≤p哈密顿圈来得到。
【3-SAT≤p\leq_p≤p哈密顿圈】
构造方法如下:
(1)对于每一个变量xix_ixi,创建3m+3个顶点。命名为vi,1,…,vi,3m+3v_{i,1},…,v_{i,3m+3}vi,1,…,vi,3m+3，并且对相邻的顶点，添加边(vi,j,vi,j+1v
2022-03-17 21:33:11
376KB
1
基于嵌入式微处理器的单回路调节器的设计.应用韩国三星公司的S3C2440A微处理器为控制核心设计了可编程的单回路调节器。该调节器具有稳定的Linux操作系统、外部模拟量和开关量输入输出接口、良好的人接接口、以太网和RS485通信接口、外接存储器接口、可热插拔的USB设备接口等。文中分别从硬件电路设计、软件设计两个部分对该单回路调节器设计要点进行分析。
2022-02-28 16:24:35
891KB
1
为解决导弹飞行过程中传统气动力控制系统通常难以满足导弹纵向回路控制的快速性和准确性要求的问题，在建立导弹纵向回路控制模型的基础上，利用理论计算的方法设计了PID控制器，运用MATLAB/SISOTOOL设计相应的校正装置，并对导弹纵向回路进行了仿真。结果表明PID加校正的控制方法能在保持准确性的同时，可大大缩短导弹纵向回路的反应时间，并增强了系统的稳定性。
2022-02-23 21:55:42
1.61MB
1
Christopho Basso是开关电源领域的的专家，具有40年的开关电源开发应用经验，本文是先生诸多经典之作中的一篇。
2022-01-24 14:50:37
1.9MB
1