建立: 我有一个布尔矩阵,例如 1 0 1 1 0 1 其中行被命名为m1,m2,m3(作为方法),列为t1和t2(作为测试). 定义: 解释是一组行(方法),它们在任何列中具有至少一个“1”(每个测试都要由至少一个方法…
标签:algorithm
algorithm – 在网格中查找具有特定值的连通块
我找不到解决问题的算法了. 我有一个8×8块的网格,每个块的值都在0到9之间.我想找到与例如15的总值匹配的连接块的集合.我的第一个方法是从边界开始,工作得很好.但是当在网格中间开始时,我的算法会丢失. 有人会知道一个简…
algorithm – 从二进制卷中分离对象
我正在使用MATLAB. 我有一个充满逻辑的三维数组.该阵列表示具有N个均匀成形但是任意定向的钉的圆柱体的数据.体积在体素(3维像素)中离散化,逻辑“1”表示“此时在圆柱体中IS是钉的一部分”,而“0”表示“在圆柱体中的…
Objective-C循环逻辑
我是Objective-C编程的新手,我的背景是labview,这是一种图形化编程语言,我使用Visual Basic和 HTML / CSS也是相当多的.我正在试图找出为下面的模式创建数据数组的逻辑.我稍后需要该模式以…
算法 – 小程度有向无环图中的最短路径
给定n个顶点上的加权有向非循环图,使得每个顶点具有最多5的indegree和最多5的outdegree.节点0,1,…,n-1的方向如下所示 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 … n-…
算法 – 纠错码能构成一个有趣的游戏吗?
每当我玩Sudoko时,我都会将完成的拼图视为原始输入的过度指定版本.像8b / 10b,Reed-Solomon码,turbo码或低密度奇偶校验码.使用ECC,计算机必须解决拼图以产生正确的数据,并且使用数独,人类必须…
算法 – 甚至奖品分配
我目前正面临着有趣的算法问题,我正在寻找想法或可能的解决方案.主题似乎很常见所以也许它已知并解决但我无法找到它. 所以我们假设我正在开店我正在为购买顾客买彩票.每次他们买东西,他们都可以赢得奖品. >购买后立即向顾…
算法 – 如何搜索给定x的10 ^n≡1mod(9x)的最小n
对于给定的x,我需要计算公式10 ^n≡1(mod 9x)的最小n等于true 我的算法很简单.对于i = 1到inf,我循环直到得到结果.如果gcd(10,x)= 1,总会有结果.如果我没有得到结果,我将i增加1. 对…
使用apriori算法进行推荐
所以一个 recent question让我意识到相当酷的 apriori algorithm.我可以看到它为什么有效,但我不确定的是实际用途.据推测,计算相关项目集的主要原因是能够基于他们自己的购买(或拥有物品等)为某…
堆叠框算法
我试图解决这个问题有点困难.混淆的主要原因是不知道何时拆除箱子. 这是我的方法: 我逐列查看容器列.如果原点框的最顶部框是空的并且目标框不为空,那么我知道要添加该框.我知道如果反之亦然,将移除顶盒.我认为当两个位置都有一…
在Tarjan的SCC算法中,lowlink意味着什么?
我正在阅读以下链接 http://www.cosc.canterbury.ac.nz/tad.takaoka/alg/graphalg/sc.txt中的代码 我一直碰到“低链接”这个词,我不知道它意味着什么. 我知道这是…
算法 – C中带数组的二进制搜索
这是一个包含15个元素的数组: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 假设我们正在对元素进行二进制搜索.通过检查数组中的两个或更少数字来指示将找到的任何元素. 我得到的是:因为我们正在进…