matching相关内容

如何创建具有1的二元载体,如果元素是相同的载体的一部分?

我想创建一个包含二进制文件的R中所谓的匹配向量。的所有数字应为零除非元素属于同一个变量。听起来令人困惑?它是! :) 这里有一个例子: 数据集=(“A”,“B”,“C”,“D”,“×”,“Y”,“Z”) VAR1 = C(“一”,“B”,“Y”,“Z”) VAR2 = C(“C”,“D”,“×”) 因此​​,我与在第一行中的所有变量的数据集。现在,我创建两个组:VAR1和var2。 该元素 ..
发布时间:2016-08-06 22:25:12 开发方法

在case语句中的模式脚本的bash

的人页说,情况语句中使用“文件名扩展模式匹配”。结果 我通常要对某些参数短名称,所以我去: 情况下$ 1 REQ |请求数|要求),TASK =“功能要求”;; 遇到|满足|会议)TASK =“与客户会议”;; ESAClogTimeSpentIn“$任务” 我试着像 REQ *模式或我{E,}牛逼我的理解会正确地扩展,以便与在文件名扩展的上下文中的那些值,但它不工作 解 ..
发布时间:2016-08-02 14:40:28 Linux/Unix

有两列作为输入文件的grep

我有一个文件,其中包含线,如: “ALMEREWEG”,“45”,“”,“泽沃德”;“3891ZN” “ALMEREWEG”;“50”;“”;“泽沃德”;“3891ZP” “ALMEREWEG”,“51”,“”,“泽沃德”;“3891ZN” “ALMEREWEG”,“52”,“”,“泽沃德”;“3891ZP” “ALMEREWEG”,“53”,“”,“泽沃德”;“3891ZN” 和我有第二个 ..
发布时间:2016-07-28 16:42:53 Linux/Unix

匹配两个系列MFCC系数

我已经抽取了2个系列的MFCC系数从由同一讲话内容两个围绕30秒的音频文件。音频文件被记录在来自不同来源的相同的位置。估算应的音频是否包含相同会话或不同的会话。目前,我已经测试这两个MFCC一系列的相关计算,但结果不是很合理。是否有最佳做法,对于这种情况? 解决方案 我有同样的问题,它的解决方案是使用的动态时间规整算法 计算MFCCs你现在应该有,为每个两个信号,其中每个元素包含MFCC ..
发布时间:2016-07-22 18:55:58 其他开发

每一行的occurence的指数

我有两个矩阵,A和B(B是连续的像1:N) 我需要找到在A和B的每个行的所有事件,并在单元阵列存储相应的行索引C.请参见下面的例子。 A = [3,4,5; 1,3,5; 1,4,3; 4,2,1] B = [1; 2; 3; 4; 5] 因此​​, C = {[2,3,4]; [4]; [1,2,3]; [1,3,4] [1,2]} 注C不需要在一个单元阵列用于我的申请。我只建议, ..
发布时间:2016-06-01 22:10:16 其他开发

在Renderscript直方图匹配

为了对齐两个灰度图像的亮度值(作为进一步处理的第一步),我写了一个Java方法: 转换两个图像的位图到含有位图的强度两个 INT [] 阵列(我只取红色分量在这里,因为它的灰度,即R = G = b)。 公共静态INT [] bmpToData(BMP位图){ INT宽度= bmp.getWidth(); INT高度= bmp.getHeight(); INT anzpixel =宽*高; ..
发布时间:2016-03-08 12:42:50 移动开发

OpenCV的模板匹配绘制矩形围绕比赛

我想用模板匹配,我利用code,我发现,做什么,我希望它保持它的位图,并得到位图的回报,这个问题是我不是完全肯定我怎么能得到在矩形绘制。我仅使用Java,没有原生同时创造的Andr​​oid应用程序。随着使用的OpenCV其中我在新的。我会得到多个匹配,所以我想获得围绕这些点画出矩形,也能够获得这些比赛的位置值。 mFind =新垫(256,192,CvType.CV_8UC4); 输入=新垫 ..
发布时间:2015-12-06 23:42:45 移动开发

匹配三个或更多的阵列最近的数

我有四个数组大小为2 ^ N,其中已经通过我的算法产生的阵列的N = 25元。这些排序,但包含的数字。现在,我必须采取ARRAY1的每个元素并选择ARRAY2,ARRAY3元素,array4他们这样一笔应该是最小的(当我说我总和可以采取A1 [K] + -A2 [J] + - A3 [M] + -A4 [T]。 我认为这是类似至K尺寸的合并问题。可有人点到文学/实施/启发式做同样的。 问候, Al ..
发布时间:2015-11-30 22:35:24 C/C++

找到最低点覆盖的二分图中给出的最大匹配

我似乎找到了一种算法,但我有麻烦理解它,我想知道如果你们知道算法的一般轮廓。 下面是链接的算法,我发现第2页 http://www.cse.iitb.ac.in /~sundar/cs435​​/lecture23.pdf 解决方案 算法就是这么简单: 找到无与伦比的顶点,将其标记为不包括在最低顶点覆盖。 标记此顶点作为包含在最低点覆盖所有匹配的邻居。 在治疗顶点的所有队友从previo ..
发布时间:2015-11-30 22:33:38 C/C++

在不同的列表C#配套项目

我有两个不同的对象的列表,其中一个一个IQueryable组(卷成的阵列),而另一列表集。在这两组对象共享一个名为ID字段;每个在第二组中的对象的将与在第一组的对象,但并不一定,反之亦然。我需要能够同时处理组(匹配和不匹配)。两个集合的大小是在这种情况下,350之间300和对象(参考,对于在所述第二组中的对象所生成的XML比7K通常不多,所以也许半认为到三分之二该大小的实际存储器所使用的在每个组中 ..
发布时间:2015-11-30 22:07:32 C#/.NET

元组部分匹配

我有元组和元组的元组。我很想知道其中第一个元组的元素相匹配的第二元组(如果有的话),考虑到部分匹配了。 这是一个过滤功能来证明我是什么意思。 高清F(回购): 模式=(无,无,'1.3') 为IDX,项目在历数(图案): 如果项目=无和项目=回购[IDX]!! 返回False 返回True >>>回购=((“框 ..
发布时间:2015-11-30 21:56:50 Python

偶匹配

我如何实现一个双向匹配算法(可能是基于一个最大流算法)的C或C ++? 要具体,我有这样的投入在一个文件中: (1,3) (1,5) (2,5) (M,F) - >其中男性和F M RE presents id是女的ID 。 我需要找到比赛和表演相匹配夫妇的最大数量。 喜欢: 符合条件:1和3,2和5 我读过的一些书,我可以对算法“在网络最大流”基地这个问题,但我无法找到比这句话以外的任何 ..
发布时间:2015-11-30 21:23:24 C/C++开发

匹配两个要素(人员)一起的基础上preferences相似

我在一个网站上,将匹配两个用户的计划阶段一起定期。 在池中的每个人都会有几个preferences那些在匹配过程中使用,例如什么样的音乐风格,他们喜欢和他们所提供的星期几。对于这个项目的目的,我想赋予更高的权重/匹配优先,如果preferences具体;即两个人谁只喜欢'科幻'是不是简单地放在一起的两个人谁勾掉“以上所有的”更好的匹配。我在想,一个标准的贪婪匹配算法可能会工作,但没有任何算法,在 ..
发布时间:2015-11-30 21:22:11 C/C++

埃德蒙兹在PHP最大匹配算法

我已搜查所有在互联网上试图找到例如code在PHP,但我不能这样做。我所试图做的是比赛的课程,房间,课程有集客房,他们是兼容的。 例如:课程A可以在房间X,Y和Z讲授,课程B室P和Q等 每个过程可以匹配到恰好一个室在给定的时隙。我要创建将接受这两套房间,课程内容和输出的最大匹配的功能。任何人都可以提供源$ C ​​$ C在PHP中,可以让我开始?我从来没有建立一个算法之前匹配和真的不知道从哪里 ..
发布时间:2015-11-30 21:15:29 PHP

什么是选择的基础上对大集匹配时,位掩码不计特殊项目的一组功能的最佳方法是什么?

假设我有一个大的,静态的对象集,我有,我想根据一套复杂的标准,这就需要一个昂贵的测试匹配所有的对象。 还假设这是可能的,以确定一大组的功能,可以用于排除可能的匹配,从而避免了昂贵的测试。如果一个功能是present对象中的我测试,然后我可以排除一组不具有此功能的任何对象。换句话说,该特征的presence是必要的,但不足以使测试通过 在这种情况下,我可以precompute一个位掩码为组中的每 ..
发布时间:2015-11-30 21:11:05 C/C++

最大重量双边匹配

我有一个图中矩形网格的形式,即N个节点和2N边,所有相邻节点连接。 这意味着它是双似是,因此它是可以做到的二分匹配就可以了。 每个(无向)边有一个分配给它的重量 - 无论是-2,-1,0,1或2。没有其他的值被允许 我将如何去寻找这个图,最大化的匹配晕死的总和匹配?伪code将是很好的,不与特定的语言打扰。 在理想情况下,我找了一个运行在二次时间的算法 - 也许为O(n ^ 2 log n) ..
发布时间:2015-11-30 21:09:13 C/C++

最大赋权的匹配_with_向边

我知道不同的算法来计算的加权,无向二分图的最大权重匹配(即分配问题): 例如...匈牙利算法,贝尔曼 - 福特甚至花算法(它适用于一般的,即不是二分,图表)。 但是,我怎么能计算最大权重匹配,如果二分图的边缘权和指挥 我会AP preciate指针算法,polinomial复杂或之前转换,使图无向,这样我可以应用任何上述算法。 编辑:注意的匹配应尽量边的权重,这就是为什么有向边有差别(A- ..
发布时间:2015-11-30 21:05:41 C/C++

匹配的字符串由ressemblance 2列出

问题 我有一个字符串2列出。我想找到从我的列表中的最佳匹配对。 例如,我有那些2列出: 的List1 = {“A1”,“B1”,“C1”} list2中= {“A2”,“B2”,“C2”} 我希望得到以下结果: 的结果= {{“A1,”A2“},{”B1,“B2”},{“C1”,C2“}} 其他信息 要比较两个字符串在一起,我想用类似 Levenshtein距离的东 ..
发布时间:2015-11-30 21:00:28 C/C++

找到从字符串列表匹配一个给定的字符串最好的子集

我有一个字符串 S =“老鼠” 和字符串列表 sub_strings = [“M”,“O”,“SE”,“E”] 我要了解一下什么是sub_strings最好的和最短的匹配子集相匹配是清单。 什么是做到这一点的最好方法是什么? 理想的结果是[“M”,“O”,“SE”],因为他们一起拼莫斯 解决方案 您可以使用常规的前pression: 进口重 DEF匹配(S,sub_ ..
发布时间:2015-11-30 20:52:07 Python

n维匹配算法

寻找一些建议在这里。有谁知道一个好地方开始寻找到在n维空间匹配算法。例如,任何约会站点那里必须使用某种算法来匹配2人。我读的是我们可以映射在一个多维数组中配点方式为每特性的人的特征。一旦我们有一个人所有(可用)的特点,我们可以重新present此人在n维数组中的一个点。然后,以配合2人会很简单,如发现该n维数组2点之间的最短距离。有没有人有在实施这类算法的任何参考?什么是在写这几样东西最好的语言? ..
发布时间:2015-11-30 16:37:50 C/C++