首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 46 毫秒
1.
可套约束分划   总被引:1,自引:0,他引:1  
本文引进了在拟阵约束条件下的可套(nested)集与可套约束分划概念,并证明了最优约束分划问题的最优解必、在可套分划处达到.从而是多项式可解的.  相似文献   

2.
设G是以(A,B)为顶点二分划的2连通偶图,X∈A且d(x)=min(d(u)u∈A)=k,λ=min(d(u)U∈A^(x)≥k,若A≤λ,B≤λ+k,则C(G)=2(A)。  相似文献   

3.
给出一种具有特殊性质的有理保形插值函数及其求解算法,讨论了它的收敛阶,这对有关问题无论是理论研究,还是实际应用都具有一定的意义。  相似文献   

4.
设G是以(A,B)为顶点二分划的2连通偶图,x∈A且d(x)=min{d(u)│u∈A}=k,│A│≤km,│B│≤2k+,则C(G)=2│A│。  相似文献   

5.
偶图的圈     
Jackson(1981)对一类特殊的偶图给出了其圈长的估计,设G是以(A,B)为顶点二分划的偶图,k=min(d(u)│u∈A))≥2,2≤│A│≤k,│B│≤2k-2,则最长圈C(G)=2│A│。这里对上述结果进行了改进得到下述定理,设G是以(A,B)为顶点二分划的偶图,d(x)=min(d(u)│u∈A)=k≥2,λ=min(d(u)│u∈A/(x)≥k,2≤│A│≤λ,│B│≤λ+k-2,  相似文献   

6.
第二类Stirling数可以从不同背景中得到,且有许多应用.本文利用对有限集合的分划方案数提出了广义第二类Stirling数,使第二类Stirling数成为它的特例,并证明了广义第二类Stirling数的基本性质.同时,利用广义第二类Stirling数对分配问题的计数进行了研究.  相似文献   

7.
栅格编码调制(TCM)作为一种有效的数字调制技术,已经得到了广泛的应用。春在信源编码中的对偶-栅格编码量化(TCQ),也正在研究 。TCQ方法利用有限字母表的率失真理论,采用信号的集合扩展1分划及支路标注等概念,结合信号本身的特点,得到了一镁方误差性能很妇且计算量不复杂的压缩编码器。本文将TCQ量化编码方法用于语音编码、TCQ编码模拟系统,模拟结果表明重建语音具有较高的主、客观质量。  相似文献   

8.
9.
针对枪用光学瞄具分划倾斜的测试要求,在结合分析了传统主观测试方法之后,提出一种利用CCD摄像技术、数字图像处理技术等实现对光学瞄具分划倾斜的高精度自动测量方法.该方法可消除传统主观测量方法的误差,使测量结果更具客现性.  相似文献   

10.
栅格编码调制(TCM)作为一种有效的数字调制技术,已经得到了广泛的应用。其在信源编码中的对偶———栅格编码量化(TCQ),也正在研究之中。TCQ方法利用有限字母表的率失真理论,采用信号的集合扩展、分划及支路标注等概念,结合信号本身的特点,得到了一种均方误差性能很好且计算量不复杂的压缩编码器。本文将TCQ量化编码方法用于语音编码,设计了TCQ编码模拟系统,模拟结果表明重建语音具有较高的主、客观质量。  相似文献   

11.
广义第二类Stirling数及其性质   总被引:1,自引:0,他引:1  
第二类Stirling数可以从不同背景中得到,且有许多应用.本文利用对有限集合的分划方案数提出了广义第二类Stirling数,使第二类Stirling数成为它的特例,并证明了广义第二类Stirling数的基本性质.同时,利用广义第二类stirling数对分配问题的计数进行了研究.  相似文献   

12.
设G是以(A,B)为顶点二分划的2连通偶图.x∈A且d(x)=min{d(u)|u∈A}=k,|A|≤k,|B|≤2k.则C(G)=|A|.  相似文献   

13.
本文提出一种在陀螺目镜分划板的对称刻线上记时来确定陀螺北方向的快速定向方法。现场测试结果表明,通过一个周期的观测,该方法可以达到与逆转点法及其它几种记时定向方法相当的精度。  相似文献   

14.
偶图的周长     
设G是以(A,B)为顶点二分划的偶图,d(x)=min{d(u)|nA}=k≥2,λ=min{d(u)|uA\(x)}≥k,2≤|A|≤λ,|B|≤λ+k-2,则G的周长为2|A|.  相似文献   

15.
依据性能需求理论和方法,对于材料实验室常用的分划器改进过程做了分析.分划器的性能可以分解成一些子性能,而子性能的功能和质量要求容易分析清楚和得到满足,这就是这个理论和方法的效果,利用这个理论和方法,分析和改进后的分划器结构合理,操作方便,简捷,夹持牢固可靠,刻线精度高.  相似文献   

16.
17.
装备信息的概念、分类与应用   总被引:5,自引:1,他引:4  
随着全军《指挥自动化建设纲要》的颁布,装备保障指挥自动化与武器装备数据库系统的建设得到加快发展,与之相配套的、指导其建设的标准、规范、法规和总体方案却相对滞后.造成这种局面的重要原因之一,在于对装备保障指挥自动化领域里一个重要的基本概念-装备信息及其分划的认识不统一.本文在深入分析装备信息术语使用现状的基础上,界定了装备信息的概念;并从相对稳定的分划依据-装备领域人的活动得以实施的基本要素出发,提出了装备信息概念外延的分划标准;同时讨论了其他定义及其分类方法存在的问题,澄清了一些模糊认识,提出了比较科学和相对稳定的分类体系,对装备保障指挥自动化建设与武器装备数据库系统开发具有一定的理论指导作用.  相似文献   

18.
19.
给出了图的着色问题的一种新方法,即运用置换相似变换(置换行和相应的列)得到图G的顶点集I/(G)的一种分划(V1,V2,…,Vn),从而得出图的色数及最小着色等一系列相关问题.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号