求一算法名称

时鲟、时倾 2021-03-18 02:47:36

需要用到这样一个算法，求各位大佬告知
有A、 B、 C三个人，A向B和C分别发送一串序列SeqB和SeqC，其他人单独看序列SeqB和SeqC不能得到任何信息，但是如果同时得到序列SeqB和SeqC，进行某种运算后，得到某个特定类型值，就能知道这两个序列来自同一个人，但是不能知道是A发送的
（注：可能有很多B，C，需要能够两两相互验证）

...全文

294 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

时鲟、时倾 2021-03-19

打赏
举报

回复

顶一下，求解答

java实现的几个推荐算法：slopeone SVD,RSVD,ItemNeighborSVD 内有readme,相关内容在blog.csdn.net/lgnlgn

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德。核心思路：通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。算法过程：从任意一条单边路径开始。左右两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。对于每一对顶点u和v，看是否存在一个顶点w使得从u到w再到v比已知的路径更短，如果更短，则更新它。

弗洛伊德(Floyd)算法介绍和Dijkstra 算法一样，弗洛伊德(Floyd)算法也是一种用于寻找给定的加权图中顶点间最短路径的算法。该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名弗洛伊德算法(Floyd)计算图中各个顶点之间的最短路径迪杰斯特拉算法用于计算图中某一个顶点到其他顶点的最短路径。弗洛伊德算法VS 迪杰斯特拉算法：迪杰斯特拉算法通过选定的被访问顶点，求出从出发访问顶点到其他顶点的最短路径；弗洛伊德算法中每一个顶点都是出发访问点，所以

弗洛伊德基本思想弗洛伊德算法作为求最短路径的经典算法，其算法实现相比迪杰斯特拉等算法是非常优雅的，可读性和理解都非常好。基本思想：弗洛伊德算法定义了两个二维矩阵：矩阵D记录顶点间的最小路径例如D[0][3]= 10，说明顶点0 到 3 的最短路径为10；矩阵P记录顶点间最小路径中的中转点例如P[0][3]= 1 说明，0 到 3的最短路径轨迹为：

Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德。核心思路：通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。算法过程：从任意一条单边路径开始。左右两点之间的距离是边的权，如果两点之间没有边相连，则权为无穷大。对于每一对顶点u和v，看是否存在一个顶点w使得从u到w再到v比已知的路径更短，如果更短，则更新它。上述概念来源于百度百科。

数据隐私保护

200

社区成员

65

社区内容

发帖

与我相关

我的任务

数据分析数据挖掘技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章