简介:摘要 : 图 是一个简单连通图, ,如果 中任意两个顶点在 中均不邻接,则称 是一个独立集 (independent set);记 为图 中 独立集的数目, 为图 G的独立数 (independent number),即最大独立集中顶点的数目,于是有 。
简介:双通道旋转变压器在定点汇编层实现轴角解调时,传统方法运算量大、占用存储空间多。文中根据粗(精)测角所对应的正余弦值大小及其符号,依据反正切函数的性质将求角的定义域从[-∞,+∞]转化到[0,1],设计了在[0,1]区间上基于切比雪夫多项式快速逼近arctan(x)的低阶分段多项式,用来解决其解调问题;提出了一种通过粗测角,在其附近寻找最佳粗精组合角值的轴角组合及纠错方法;最后在桌型号导引头系统的内场试验中进行了测试。试验结果表明,应用本文方法比调用反正切函数法的计算时间减少了50%,比应用查表法的计算精度提高了100倍;该方法具有较好的解码速度和精度,能够用于某些既需要综合考虑功能、体积、重量等要求,又需要快速在定点汇编层实现反正切求角解调的导航系统。