首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  收费全文   7篇
  免费   0篇
综合类   7篇
  2011年   1篇
  1993年   1篇
  1992年   1篇
  1991年   2篇
  1989年   2篇
排序方式: 共有7条查询结果,搜索用时 0 毫秒
1
1.
Mangasarian在数据垂直分布的线性规划的隐私保护算法中,采用一个随机矩阵将原始的线性规划问题转化成了一个安全的线性规划问题.但是,当这个随机矩阵不可逆的时候,原始线性规划问题和安全线性规划问题是不等价的.针对这种情况,采用一个可逆随机矩阵,将原始线性规划问题转化成了一个等价的安全的线性规划问题.实验结果表明,用本文算法求得的结果与用原始线性规划求得的结果比较接近,并且随着λ的增大,求得的结果的准确率也随着提高.  相似文献   
2.
本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法QB.算法QB通过合并回路段来生成哈密顿回路,它的回溯树上各顶 点的期望分枝数cq等于各层当前图可用顶点的最小出度的平均值。对于常规的简单 回溯法SB,回溯树上各顶点的期望分枝数cs等于各层当前可用顶点的平均出度的 平均值。显然,cq总是小于cs.算法QB的期望时间为O(n2(cq)n),而算法SB期 望时间为O(n(cs)n),n为图中顶点数。  相似文献   
3.
帕撒塞拉西在1960年给出了具有给定划分的无向图的计算公式,但由于利用该计算公式计算时所涉及计算项随着无向图顶点个数的增加而急剧上升,所以无法用于实际计算。 本文利用正则图的特性与多元多项式的对称性,提出了在利用帕撒塞拉西的计算公式进行运算中存在同构项的新概念,并在此基础上给出了边计算边合并同构项的新算法。对p≤12(p为图中顶点数).计算出了各组正则图的数目,对于p=10的3正则图一直被误认为是20,并由哈拉里收入到名著《图论》中,本文指出其正确数目应为19.  相似文献   
4.
N((3, 3), 5) denotes the minimum N so that there exists a graph of N vertices which doesn't contain complete subgraph on 5 vertices and can't be (3, 3)-colored. It is shown that N ((3, 3), 5) = l5.  相似文献   
5.
提出了软件系统中的可变数据编码问题,给出了数据编码的树形结构的例子.并提出了数据编码的外码、内码、定码的概念.为使软件系统不受数据编码变动的影响从而具有适应性、可维护性,还提出了可变数据编码管理系统用于辅助编码维护;并论述了其原理、功能和接口.  相似文献   
6.
关于不含3正则子图图的最大边数   总被引:1,自引:1,他引:0  
对无自环、无重边的简单图,Erdos和Saucer在1974年提出如下问题:设 f(p) 是p个顶点的不含3正则子图图的最大可能边数,确定f(p).本文对p ≥4、4≤p≤40给出了f(p)的下界,对4p刁≤16给出了f(p)的值,并对4≤p ≤15得出了所有的极图.  相似文献   
7.
令阿Ar=(a_1,a_2,…,a_r),其中整数a_i≥2,r≥1.所谓图G的Ar着色即对 图G的边用不同的颜色c_1c_2,…,c_r着色,使得没有一个a_i个顶点的完全子 图的所有边都着色c_i(i=1,2,…,r).令HlN为具有N个顶点但不包含l个顶 点的完全子图的图的集合,N(Ar,l)表示G∈HlN但不能被 A 着色的图具有的 最少顶点数。本文定义一种临界图,并在此基础上利用H5(N-1)的临界图构造H5N 的临界图。通过证明H5(12)的临界图均能(3,3)着色,证明H5(12)中的图均能(3,3) 着色,进而得出:13<N((3,3),5)<18,优于前人得出的10<N((3,3),5)<18的结 果.  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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