简介:无圈超图的数学模型在计算机科学的关系数据库设计和蜂窝式移动通信系统中具有重要作用。本文运用了Polya计数定理得到了无标号无圜线性同胚k不可约超图的计数公式。
简介:k均值算法是一个常用的局部搜索算法,它的主要缺陷是容易陷入局部极小,并且该局部极小解与全局最优解往往有很大的偏差.本文提出一个基于K-均值的迭代局部搜索文档聚类算法.该算法以k均值算法所得到的解作为初始解,从该初始解开始作局部搜索,在搜索过程中接受部分劣解.当解无法改进时,算法对所得到的局部极小解做适当强度的扰动后进行下一次的迭代,以跳出局部极小,从而拓展了搜索的范围.实验结果表明该算法对文档数据集聚类的正确性达99%以上.
简介:1问题的提出PowerBuilder是基于Windows的数据库客户端的开发工具,不容置疑,它具有许多优良的特性.但是,当软件的复杂度提高时,也存在下列的问题,其一是当我们需要利用数据库里的数据来生成图形、图表或进行一些复杂的分析和计算时,PowerBuilde无法解决;其二是当数据库里的数据不全靠手工录入而是通过其它方式获得时,PowrBuilder很难实现;为解决诸如此类的问题,必须借助其它语言工具(如汇编、C)来开发一些外围程序,协助PowerBuilder完成数据的处理工作,它们必须和数据库接口、实现数据的双向传输.