A n^2.5 algorithm for maximum matchings in bipartite graphs-[英文版, John E. Hopcroft & Richard M. Karp] A n^2.5 algorithm for maximum matchings in bipartite graphs-[中文版, John E. Hopcroft & Richard M. Karp] Hopcroft-Karp是计算二分图最大匹配的最快算法(根据《算法导论》第二版;但维基百科说有理论上更快的算法,不过实际效果不如Hopcroft-Karp,因为实际的图多为稀疏的,更快算法对稠密的图效果会更好)。 算法发表于1973年,附带翻译的中文版。 本人邮箱:xionghuaidong@163.com
2019-12-21 21:05:07 684KB 二分图 最大匹配 Hopcroft Karp
1
数据挖掘的上机实验,包括文档和代码,是用c++实现的,用于电影推荐。 本实验通过6040个用户对3952部电影的100多万条评价,利用基于网络结构的链路预测算法,使用二分法模型,将用户和产品看成抽象的节点,把用户对产品的选择关系构建成二部图,以此预测用户潜在喜爱的电影,将排序靠前的电影推荐给该用户,并预测其准确性。
2019-12-21 20:58:57 9.2MB 分类 数据挖掘
1
一个简单的Matlab程序,主要通过二分法求解非线性问题,每行代码都做了详细的说明。适合初学者使用。
2019-12-21 20:57:57 619B Matlab
1
基于内容的图像检索技术: 1、基于颜色的图像检索:用的是二分K-means算法实现的 2、基于纹理的图像检索:用的是灰度共生矩阵实现的 3、基于形状的图像检索:用的是形状不变矩法实现的 语言:python 工具:VS code 数据库:没用数据库,图像特征值直接放在txt文件里 图像来源:Corel 图像库中 2 000 幅图像(资源里放在image.orig文件夹里) 该项目可以直接使用!
1
java二分查法。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
2019-12-21 20:50:01 932B java
1
采用下述方法计算 115 的平方根,精确到小数点后六位。 (1)二分法。选取求根区间为[10, 11]。 (2)牛顿法。 (3)简化牛顿法。 (4)弦截法。 绘出横坐标分别为计算时间、迭代步数时的收敛精度曲线。
1
BAT大牛亲授--个性化推荐算法实战:基于二分图的个性化推荐召回算法personal rank(MovieLens数据集电影推荐),所有代码和数据集
2019-12-21 20:45:06 5.9MB 数据集 推荐系统 personal rank
1
python语言编写简单三层神经网络做二分类问题,隐含层激活函数为tanh函数,输出层为sigmoid函数,可视化loss/accuracy随迭代次数的变化以及散点图。
2019-12-21 20:37:23 329KB NN
1
数据结构中简单的二分查找(折半查找)流程图实例
2019-12-21 20:22:37 55KB 算法流程
1
结合一个题目演示了如何自编代码实现二分法和牛顿法,各函数文件独立,便于移植,题目附有解答,题目来自西工大数值计算方法作业。
2019-12-21 20:21:08 24KB 二分法 牛顿法 非线性方程 数值计算
1