适用于曲线轮廓工件排样的顶点算法

优化排样中的多边形顶点算法是目前主流方法中应用较多的一种方法.顶点算法的核心是根据顶点和边的关系找出相对边和相切点,该方法在处理含有曲线轮廓的排样问题时,有一定的局限性.本文参考了排样碰撞算法中碰撞点的提取方法,将其用于完善排样顶点算法对圆弧轮廓的处理,即将相对边分为圆与直线相切,圆与圆相内切,圆与圆相外切三种情况处理.完善后的方法实际上是顶点算法和碰撞算法的结合,在一定程度上扩大了顶点算法的应用范围,提高了排样的精确性.     

一种求解有向图最小反馈节点集的搜索算法

反馈节点集问题源于组合电路的设计,在预防计算机操作系统的死锁、VLSI芯片设计、计算机程序证明以及贝叶斯推论等方面部有极其重要的应用。最小反馈节点集问题是一个NP完全问题,很难准确求解。该文在计算流程、图的约减操作以及贪婪函数3个方面对以前求解该问题的贪婪随机适应性搜索算法作了改进。实验表明改进的算法无论在计算结果方面还是在计算稳定性方面都要优于前者,同时还在一定程度上减少了计算时间。     

三维网格模型数据流压缩算法研究

当前的网格压缩算法在编码顶点和连通信息之前,需要按照某种顺序遍历网格模型,而且需要构造支持拓扑结构访问的临时数据结构,不利于处理大型网格模型.从根源上抛弃了传统网格数据组织形式,给出了一种新的网格顶点和连通信息交错的网格数据组织方法,提出了以网格数据读入顺序渐进编码算法.实验结果表明,算法的处理速度和所占用的内存空间都优于传统的压缩方法.     

水基液体磁性磨具复合分散剂配方实验研究

为提高水性液体磁性磨具的稳定性,制备以六偏磷酸钠与聚丙烯酸(PAA)为表面活性剂、纳米二氧化硅为辅助剂的复合分散剂。通过Minitab软件的DOE实验设计模块,以水基液体磁性磨具的沉淀率和零场黏度为评价指标,采用极端形顶点设计复合分散剂的配方并实验研究复合分散剂各组分对沉淀率和零场黏度的影响。结果表明:六偏磷酸钠与PAA之间存在协同作用,纳米二氧化硅对水基液体磁性磨具的零场黏度起到重要作用,三者能够很好地提高水基液体磁性磨具的稳定性。综合考虑沉降率和零场黏度,确定复合分散剂的最佳配比,并通过实验验证了预测值的准确性。     

整数距离图G（Dm，3）的点线性荫度

整数距离图G（D）以全体整数为顶点集，顶点u，v相邻当且仅当│u-v│∈D，其中D是一个正整数集．对于m〉3，设Dm，3={1，2，…，m│＼│3}，本文得到了G（Dm,3）的点线性荫度的上界和下界并决定出了它在某些较小的m上的确切值．     

2-树的点边列表染色

证明了 2 -树 ,当△ ( G)≥ 4时 ,点边选择数等于图的最大度加 1     

Quantitative Structure-Property Relationship Research of Main Group Compounds

New appronches were applied to improve the molecular connectivity indices m^X^τ. The vertex valence is redefined and it was reasonable for hydrogen atom. The distances between vertices were used to propose novel connectivity topological indexes. The vertices and the distances in a molecular graph were taken into account in this definition. The linear regression was used to develop the structural property models. The results indicate that the novel connectivity topological indexes are useful model parameters for Quantitative Strncture-Property Relationship （ QSPR ） analysis.     

一种基于链暗示技术的二分图受约束最小点覆盖问题的近似算法

二分图受约束最小点覆盖问题作为一个NP-完全问题,无法在多项式时间内得到最优解,除非P=NP。基于此,本文提出了一种基于链暗示技术的二分图受约束最小点覆盖问题的近似算法,具体为：当二分图受约束最小点覆盖问题实例中存在满足约束条件的最小点覆盖（ku,kl）时,对任意给定的近似率δ=1＋ε〉1,一定可以找到一个受约束近似点覆盖（ku,kl）,对应的近似率为max{ku^＊/ku,kl^＊/kl}≤1＋ε,整个近似算法的运行时间复杂度为O（22/ε）。显然,它是二分图受约束最小点覆盖问题的一个多项式时间近似方案（polynomial time approximation scheme,PTAS算法）。