图同构的判定研究
图同构的判定研究,陈新泉,,图论中的图同构判定问题仍是一个未完全解决的重要的理论问题,本文从图的邻接矩阵的行、列置换出发,得到能加快判定两个图是否同
用户评论
推荐下载
-
出栈序列判定
题目描述 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列
13 2020-09-21 -
aks算法判定素数
ManindraAgrawal教授和他的两个学生NeerajKayal和NitinSaxena在坎普尔印度技术研究所开发设计了AKS算法。AKS算法证明了可以应用一个确定的算法在输入规模的多项式时间内
29 2019-05-15 -
NextData函数判定测试
.用边界值测试方法设计测试用例用健壮性测试法设计测试用例,按照下列步骤进行:(1)分析各变量的取值
30 2019-05-28 -
闰年判定c++
代码类c++,闰年判定简介的代码,c++,vs2010
19 2019-05-27 -
PCBA判定標准
PCBA判定標准,摘自IPC-610D.可作为培训教材使用!
16 2019-07-14 -
素数判定MillerRabin算法
随机产生的任意大小的数,并验证其是否为素数。
32 2019-08-01 -
重言式判定
重言式判定
22 2019-01-07 -
论文研究基于压缩式改进迷宫算法的同构子电路提取.pdf
提出了一种用于集成电路逆向工程的高性能子电路识别算法。在搜索匹配过程中,采用改进的迷宫算法对电路中有效节点进行遍历,解决了实际电路中出现的缓冲器问题;采用压缩式存储方法,大大降低了算法的空间复杂度,可
13 2020-05-24 -
LEACH算法仿真研究同构和异构的2种实现方式对比分析
本文通过对同构和异构两种形式的LEACH算法仿真进行复现,旨在探究它们在能源效率、网络稳定性等方面的差异。首先,介绍了LEACH算法在无线传感器网络中的应用背景和理论基础。然后,分别对同构和异构两种L
5 2023-08-29 -
大素数的随机生成和判定
2. 大素数判定问题。编程实现大素数的随机生成;快速判定任意一个大数是否是素数;验证1000以内数的哥德巴赫猜想。(注:素数即只能被1和本身整除的正整数;哥德巴赫猜想:任何一个大于6的偶数都可以表示成
19 2020-11-05
暂无评论