-
在 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
-
一个叫Hangman的猜词小游戏
这是一个基于Java语言下的猜词小游戏 玩家可以猜词库下的随机一个词(词库可以被访网)然后用户开始游戏的时候输入框左边将有一个小人,如果玩家输入词的字母拼写有误小人将一步一步将自己吊死游戏允许玩家输入错误5次 完成一个单词的猜测后可以选择是否进行下一次游戏。 &
- 2022-03-20 16:24:42下载
- 积分:1
-
南航公司管理系统
这个QS的吖...南航公司管理系统
南航公司管理系统 南航公司管理系统
南航公司管理系统南航公司管理系统南航公司管理系统南航公司管理系统南航公司管理系统
- 2023-05-31 23:00:02下载
- 积分:1
-
multiplex management system
管理体系是用于确保组织能够完成实现其目标所需的所有任务的过程和程序的框架。[1]
- 2022-04-27 13:32:17下载
- 积分:1
-
学生管理
这是适合于刚刚学习玩ssh框架的学生学习的东西,有助于我们开发技术的提高,有助于工作时候提到项目经验时候,可以网上写上面的经验,我学习了之后感觉自己进一步了解了ssh框架是用来干什么的了。里面涉及到了各种设计模式,很多有用的东西
- 2022-04-22 19:22:49下载
- 积分:1
-
ftp 简单的webserver
对密码文件的操作以及认证信息处理 使用list类将启动服务器时读入的密码文件以行为单位存入list中。在接收到文件连接请求后。用iterator遍历list 找出是否需要权限(文件名是否存在于 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-02-28 22:27:13下载
- 积分:1
-
一二十那四位
飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的飞车掉的
- 2023-03-09 15:45:03下载
- 积分:1
-
人力资源管理系统课程设计
将在宏达现有人力资源管理的基础上,提升人资管理水平,为企业长期发展提供有力支持。系统实现了对组织机构管理、员工信息管理、薪资管理、培训管理等功能的整合与数字化,能有效提高资源的共享、保证数据的完整性、准确性和时效性、提高管理水平和工作效率。
- 2022-05-15 00:16:01下载
- 积分:1
-
sping mvc 图像上传下载
应用背景java 或者 java web应用中所需要的一些图像上传下载的功能(可以根据需求改变上传文件的格式,改动量不大)。关键技术使用sping mvc 模式+ sping 架构,upload 技术进行文件上传,下载是最普遍的文件流输出到浏览器,由浏览器控制下载工具进行下载
- 2022-03-31 23:19:12下载
- 积分:1
-
井字棋网络版
在java平台,实现人人对战,人机对战(使用的是比特棋盘),使用udp数据报传输,开发网络井字棋。
- 2023-05-22 13:55:03下载
- 积分:1