这个 question对于检测有向图中的周期有很好的答案.不幸的是,制作Map Reduce版本似乎并不容易. 具体来说,我感兴趣的是Map Reduce算法,用于从有向图中删除周期. 我已经使用广度优先搜索(BFS)算…
标签:algorithm
算法 – 解决规划问题
我是AI /算法领域的新手,目前正试图解决一个问题,到目前为止我还没有在2d网格阵列上实现A *路径查找. 问题是这样的: 考虑一个40名学生(20f,20m),不同身高,有自己的座位偏好(行,列或两者),教室有50个座…
算法 – 在2-D平面上找到(近 – )最小覆盖光盘组
好的,我说有一堆光盘坐在固定已知位置的飞机上.每个圆盘的半径为1个单位.该平面被该组光盘完全覆盖,实际上,该光盘被该组光盘广泛覆盖,在某些区域中大约一个数量级或两个数量级.我想找到一个完全覆盖飞机的光盘子集.最佳是好的,…
algorithm – 在矩阵中查找k个不相交行的组
问题陈述:设S是一组整数,例如S = {1,2,…,12}. M是整数矩阵,其行可以被视为S的子集,其长度除以S的元素的数量,特别是M的每一行仅包含不同的元素/整数.我正在尝试生成Matlab代码,该代码可以识别M的不相…
algorithm – 如何计算64位无符号整数的模数?
注意:这个问题与 Fastest way to calculate a 128-bit integer modulo a 64-bit integer不同. 这是一个C#小提琴: https://dotnetfiddle…
algorithm – 如何删除可以从图形数据线性插值的所有点?
给定Excel中的两列图形数据,它如何“非插值” – 即压缩到产生相同折线图的最少行数? 一个简单的例子: x y 1 4 2 5 3 6 4 3 5 0 会成为: x y 1 4 3 6 5 0 …因为这会产生完全相同…
algorithm – 生成具有均匀边缘分布的随机图
我正在尝试找到一种有效的算法来生成一个给定节点数的简单连通图.就像是: Input: N - size of generated graph Output: simple connected graph G(v,e) w…
algorithm – 如何擦除由线段和颜色块分隔的区域?
鉴于下图: A和B的位置是已知的,图片的其余部分只是原始像素数据(仅红色和白色像素).我可以用什么算法擦除AB右边的部分? 最佳答案 有两个点定义一条线.线的等式分隔了必须被移除的像素.如果要以新边框顺利跟随形状曲线的方…
算法 – 给定一个包含43亿个32位整数的文件,我们怎样才能找到一个至少出现过两次的数字?
我已经为此提出了分而治之的算法.只是想知道这是否有效? 第一个mid从整数范围计算,即(0(1 <32-1))> 1然后应用这个想法:从开始到中间或从中到中的数字范围总是小于我们将考虑的数字,因为我们正在考虑…
algorithm – 走有向图
我在该图中有一个有向无环图和一个原点顶点v. 如何访问v中可以访问的所有顶点,这样如果我访问v1,我已经访问了所有具有和边缘到v1的顶点? 例: /-----V A->B->C 从A开始,必须在B之后访问C.…
算法 – MapReduce矩阵乘法复杂度
假设我们有大文件,其中包含两个矩阵(A和B)的单元格的描述: +---------------------------------+ | i | j | value | matrix | +---------------…
如何将程序算法转换为逻辑程序?
如何从程序描述中实现Prolog中的算法,以便最好地利用逻辑范例. 我有时会发现很难从算法的给定程序描述中编写一个prolog程序.我举一个下面一个尝试的具体例子.注意我有谓谓innerforloop或converged…