我有一个12×12矩阵,对角线值从非零变为零,我想知道是否有一个算法来交换矩阵中的所有行,以确保没有非零值. 我的矩阵C,在C(i,i)处不得有任何非零值.思考? 例:我有一个5×5矩阵 3 4 5 0 6 1 0 4 …
标签:algorithm
数据库 – KD树和缺失值(矢量比较)
我有一个存储向量的系统,允许用户找到与用户查询向量最相似的n个向量.也就是说,用户提交一个向量(我称之为查询向量),我的系统吐出“这里是n个最相似的向量”.我使用KD-Tree生成类似的向量,一切运行良好,但我想做更多.…
algorithm – 使用给定Xor查找子集的数量
我有一个包含10 ^ 5个元素的数组,其中每个元素都在[0,1023]中. 我必须找到一个数组的子集数,使得元素的XOR是Q.(对于Q> 1023,答案是0). 我想出了这个O(N * 1024)方法 for (i…
C中置换计算的迭代解
我正在研究处理迭代的问题.我应该将两个int传递给一个函数,它代表了一些N个对象和M值,我必须找到它们的所有排列.我还给出了一个输出应该是什么样子的样本 void perm_iter(int N,int nr_value…
algorithm – 如何删除单个子节点的树节点子节点
我有一个用于树的预先遍历的数组(节点值是深度值).我想要做的就是通过删除只有一个孩子的内部节点的子节点来最小化树. 作为示例(最大深度= 3的树)problem visualized here输入数组:[0,1,2,3,…
algorithm – 有效计算两个字符串之间的编辑距离
我有一个长度为1000的字符串S和一个长度为100的查询字符串Q.我想用长度为100的字符串S的每个子字符串计算查询字符串Q的编辑距离.一个简单的方法是计算动态编辑距离每个子字符串独立,即edDist(q,s [0:10…
用于确定哪些单词使短语流行的算法
假设我有一个口号(短词,多词短语)的列表,人们投票选出了他们最喜欢的口号,我想评估哪些词,如果有的话,使一些口号比其他口号更受欢迎.实现这一目标的最佳方法是什么?我的第一个想法是找到所有标语中的所有独特单词,并将每个单词…
算法 – 开/关手识别:一种简单的方法
我正在寻找一种简单的方法来识别手是打开还是关闭. 我正在使用C#和EmguCV,但在这种情况下这并不重要.我只需要一个描述我需要做的“伪代码”. 该算法的输入图像是表示手的二进制图像(我已经实现了分割过程).输出必须是布…
如何在不使用第三个变量的条件下交换两个数
摘要 对于数A=2,B=3,在不引入第三个变量C的条件下,交换使得A=3,B=2。 1. 加法算数运算 原理:如果我们知道两数之和和其中一个数,那么就可以得到另一个数。 // 为了更直观地理解,我刻意加入了下标 int …
push-relabel最大流算法如何工作?
我阅读了维基百科和TopCoder上的相应文章,我读到的内容几乎没有任何意义. 编辑:在阅读幻灯片并更仔细地重读TopCoder文章后,我仍然不明白何时以及如何进行重新标记. 最佳答案 为了理解push-relabel算…
将多个抗锯齿线连接在一起
我在wiki-pedia和其他地方的伪代码中实现/复制了wu line算法. 在绘制正弦波时,它会在线从y显性变为x显性点(或反之亦然)时发生故障. (我没有复制端点代码,因为它看起来很糟糕,我不需要它们用于我的目的.)…
android – 获取二进制图像中非几何线的坐标
我正在尝试识别OpenCV for Android中的手势.我想将检测到的手形缩小为一组简单的线条(=点序列).我正在使用细化算法来查找检测到的手形的骨架线.这是一个示例性的结果(左手的图像): 在这个图像中,我想得到骨…