-
在 java 中的 Hopcroft 卡普算法的实现
Hopcroft — — 卡普算法是作为一种算法输入二部图,并生成作为输出最大基数匹配 — — 一套尽可能多尽可能边缘没有两个边缘份额的财产终结点。它运行在 O (|E|sqrt {|V |})在最坏的情况,在那里 E 一套在图中,边和 V 设置关系图的顶点数的时间。在稠密图时间绑定变成 O (|荧光 ^ {2.5}),和它运行在接近线性时间的随机图论。该算法被发现由约翰 Hopcroft 和理查德 · 卡普 (1973 年)。与以前的方法,用于匹配匈牙利算法和埃德蒙兹 (1965 年) 的工作,Hopcroft — — 卡普算法一再增加部分通过寻找增加路径匹配的大小。然而,而不是寻找只是单一的增广路径,每个迭代,该算法发现最短增广路径最大集。因此需要只有 O(sqrt{n}) 迭代。同样的原则也用于开发更为复杂的算法,对于非二部图匹配随着运行时间作为 Hopcroft — — 卡普算法相同的渐近。
- 2022-03-19 16:54:02下载
- 积分:1
-
Diffie Hellman密钥交换
Diffie-Hellman密钥交换(D-H)NB1]是交换密钥的具体方法。它是密码学领域内执行的密钥交换的最早的实际的例子之一。在Diffie-Hellman密钥交换方法允许双方有互相没有先验知识,共同建立一个共享密钥通过不安全的通信渠道。这个密钥可以被用来使用对称密钥密码随后的通信进行加密。
- 2022-02-22 12:11:33下载
- 积分:1
-
敌对搜索
对抗性搜索
- 2022-05-12 19:53:05下载
- 积分:1
-
汽车租赁系统
汽车租赁系统采用eclipse开发平台、oracle数据库,在系统中分了两个角色——客户角色、管理员角色,其中客户只能查汽车信息并租赁汽车,而管理员则可对汽车信息进行更新,也可以对客户信息进行增删查改,为客户分配权限。
- 2022-03-01 22:09:58下载
- 积分:1
-
gajhdjDCM,EWHRUWGURQHREHWGQUYGQ
dgfjagfuwggfzvhavdafjgfiyqgvqkgbqwkggbkdbgbgsbifggeigwqfbnbsbsbsbbfksuegwigqfbnbsnbfhsfjsahguegfdhvdfdsbfnsbfffkhdasahdfuebfnsdnbfshgfdwehwhka;hhf;udfbdsEKSAHFYW
- 2022-02-01 15:39:33下载
- 积分:1
-
实施SLEE资源适配器 - 一个快速启动指南
索引:介绍什么是JAIN™SLEE?什么是Mobicents?什么是资源适配器?一个RA的结构该RAFrame示例所述RAFrame实施例的结构该协议该协议栈测试协议栈部署描述符该RAFrame活动在RA型RAFrame在RA类型的活动和活动上下文在RA类型的祭SBBS在RA - 结构与方法entityCreated()和entityActivated()的onEvent()getActivity()和ActivityEnded()RA部署描述符构建RA部署RA手动方式自动方式BounceSbb - 利用RA该SBB的方法setSbbContext()事件处理SBB部署描述符构建SBB部署SBB手动方式自动方式测试安装明白发生了什么接下来会发生什么?
- 2022-01-31 00:32:22下载
- 积分:1
-
Java 写的 AFN 到 AFD
我的计划是将实际转换为 DFA 的 NFA。该程序可分为三个状态证明,字母"a"和"b"关闭 NFA 和 DFA 成为和什么值程序自动识别状态和用户显示。
- 2022-01-26 05:23:22下载
- 积分:1
-
自定义带有删除功能的edittext实例,在登录,搜索等地方经常用到可以直接用
自定义带有删除功能的edittext实例,在登录,搜索等地方经常用到可以直接用
- 2022-03-06 08:43:12下载
- 积分:1
-
条码条码
条形码
- 2022-07-18 21:52:46下载
- 积分:1
-
java多线程,点名工具
java多线程应用的实例,实习随机点名功能;将项目import进入eclipse或者其他java开发IDE,在namelist.txt文件中分行加入你想要的点名名单,单击src包下运行test就可以看到点名器,点击开始和暂停按钮,实现开始和暂停功能。你可以在源码中修改每次显示姓名的间隔时间。
- 2022-08-23 05:52:14下载
- 积分:1