-
在 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
-
时钟显示的时间
时钟小集锦,代码量不多,都是基本的东西。显示图形化时钟和数字化时钟。利用线程绘制动态图形,每隔一秒,重新画一遍时针。时钟的界面就像是平时家里挂的那种钟,颜色是灰色的,可以按自己喜好再此代码基础上改变颜色或者加些其他更好的功能。作为java初学者,大家就一起学习吧。
- 2022-04-22 10:32:28下载
- 积分:1
-
Java的Delaunay三角网
该方案是两个几何算法的动画写的。 第一个是平面扫描算法。给定一个点的集合,该算法计算出一个三角形和这些点的凸包。第二算法是边缘翻转算法,它翻转由所述第一算法构成的任意的三角测量的边缘。而这种方式找到对应的点集的Delaunay三角网。一个特殊的数据结构(四边)用于使边翻转容易和高效。此文件一般包括动画相关的代码。四EDGE数据结构 在DEindex,Dedge,Edge和三角文件可用。电池和连接文件包括用在平面扫描算法的实现一个双向链表循环链表。凸壳保持在该数据结构中。看到我的项目报告,算法和实施进一步的细节。也这是我的第一个Java程序。我认为这是一个相当amateour工作。希望能改善这个程序,并延长它显示的Voronoi区域,覆盖三角形圆等
- 2023-01-12 02:05:04下载
- 积分:1
-
这是java实现的基于用户的协同过滤算法,简单易行。
这是java实现的协同过滤算法,简单易行。相似度的计算的采用的是皮尔逊相关度,可以下载来运行,和其他相似度的计算方法进行比较。协同过滤算法是基于用户的协同过滤算法,计算用户和用户之间的相似度,选出最近邻用户,根据最近邻,计算出用户对推荐项目的预测评分,从而选出项目。
- 2022-12-22 15:45:03下载
- 积分:1
-
Spring+Structs2+Ibatis入门
这是学生选课管理系统,使用Spring+Structs2+Ibatis框架,适合入门者学习查考。这是学生选课管理系统,使用Spring+Structs2+Ibatis框架,适合入门者学习参考。
- 2023-04-10 22:45:05下载
- 积分:1
-
餐饮管理系统
资源描述传智播客餐饮管理系统项目的程序,自己从新改了一下,优化了数据库的连接,对于JDBC桥的学习,以及理解很有帮助,并添加了部分重要注释。
- 2022-03-31 19:24:18下载
- 积分:1
-
Android 游戏热
Android 游戏热,请发挥如果你喜欢这
基于您的源代码和说明的质量。质量低、 重复的代码或穷人所述将被删除。
- 2023-01-31 03:15:04下载
- 积分:1
-
作图jfreechart
很好的作图源码jfreechart,能够做各种基本图,如甘特图,数据图等,是一种很流行的作图的java源码。
- 2022-02-12 12:11:26下载
- 积分:1
-
adaboost算法,Java实现
这是一个用Java实现的adaboost分类器算法,上学期拿出一部分时间来做adaboost,做的时候做了一些笔记。论坛上也有一些正在读程序研究算法的人。我就把这份粗糙的笔记拿出来与大家分享一下吧。
- 2022-06-21 20:49:50下载
- 积分:1
-
树节点的数据结构
这是基本的 Java 程序,帮助开发人员在 java 中创建树的数据结构。这可以作为 lib 将在现有项目中使用。每当树数据结构是必需的。
- 2022-06-01 23:09:29下载
- 积分:1