-
在 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
-
TabActivity
这是一个android版本的小例子,是Tab控件的简单使用,Tab控件在android系统中应用广泛,希望对大家有帮助。
- 2022-11-23 22:10:03下载
- 积分:1
-
二型模糊的程序
应用背景二型模糊的实用例子,对于二型模糊系统的学习有很大的帮助,值得学习。二型模糊系统是近10年来,新兴起的一种控制算法,由于把传统隶属度函数进行再次模糊化,所以它的抗干扰和处理不确定性的能力也随之提高,越来越多的学者加入到了二型模糊的研究中来,取得了很多成果。关键技术这些程序是用java编写的二型模糊系统的例子,很好的反应了二型模糊系统的特点,便于理解和应用,值得广大学习模糊控制,智能控制的研究人员进行学习,是一个容易上手的资料!值得大家拥有!
- 2022-07-05 04:58:25下载
- 积分:1
-
计费系统
生成输出的描述当你建立一个 Java 应用程序项目包含主类,IDE自动复制所有的JAR您的项目 dist/lib 文件夹中的项目类路径上的文件。IDE此外将每个 JAR 文件添加到应用程序中的类路径元素JAR 文件清单文件 (清单。MF)。
- 2022-08-19 09:54:44下载
- 积分:1
-
提示计算器
应用背景当你出去吃饭时,你会觉得你真的想给服务员小费,这一申请将是有益的。这个程序实际上决定了尖端的基于比尔,你将支付酒店。关键技术这个应用程序是在爪哇。Java ;基于当今许多流行的编程语言,那么多的语法是程序员使用C编程语言,熟悉Objective-C语言,如C,C++,#。
- 2023-08-21 20:30:03下载
- 积分:1
-
PageRank 简洁实现
利用四个网页间的相互连接,来实现pageRank的原理,很多地方都给了注释,简洁易懂,对初学者应该有所帮助。
- 2022-02-21 10:18:16下载
- 积分:1
-
celp 编码解码器
脚本运行的 CELP 编码解码器: 16 kbps CELP & 9.6 kbps CELPclc,明确 ;在当前文件夹中创建的 WAV 文件。加载 handel . mathfile = "handel。wav" ;wav 写 (y, Fs, hfile)clear y Fs;
- 2022-01-27 21:46:08下载
- 积分:1
-
小型图书管理系统(java+access)
很简单的小型图书管理系统,包含增、删、改、查等一些基本功能,进入主界面之前有用户登录才能进入,代码可以直接运行,不需要增加任何东西,操作非常简单,如果想增加一些其他的功能,也可以在原代码上直接增加,非常适合java基础不太好的同学,一般都可以看得懂,其中也包含很多注释。
- 2023-04-20 21:35:04下载
- 积分:1
-
Java jani sip
作为JAIN SIP API程序的例子,让我们仔细研究,你可能很熟悉,如果你读SIP Servlet的我以前写的题目的文章的应用程序。文本客户是可以通过SIP协议发送和接收短信的即时消息应用程序。这种应用的一个实例可以将消息发送到另一个实例,但在理论上,此客户端可用于将消息发送到其它种类的SIP即时消息客户端的,甚至SIP服务器的应用程序。图1显示了一个屏幕截图。
- 2022-03-04 23:14:11下载
- 积分:1
-
SPBU 仿真
这个程序是使用 java netbeans 创建的加油站模拟应用程序。此应用程序基于基于对象的编程系统。在提出此项申请进行尽可能密切与工具 / 机器加油机动车辆。开始测量工具、 计算器和可以打开和关闭的加油软管。希望这款应用可以帮助,所以接受这样的爱情 !
- 2022-07-25 22:14:44下载
- 积分:1