标签: matching

我有一列超过500行的数字.我需要使用VBA来检查变量X是否与列中的任何值匹配.

有人可以帮帮我吗？

我想匹配立体图像中的特征点.我已经用不同的算法找到并提取了特征点,现在我需要一个很好的匹配.在这种情况下,我使用FAST算法进行检测和提取以及BruteForceMatcher匹配特征点.

匹配代码:

vector< vector<DMatch> > matches;
//using either FLANN or BruteForce
Ptr<DescriptorMatcher> matcher = DescriptorMatcher::create(algorithmName);
matcher->knnMatch( descriptors_1, descriptors_2, matches, 1 );

//just some temporarily code to have the right data structure
vector< DMatch > good_matches2;
good_matches2.reserve(matches.size());  
for (size_t i = 0; i < matches.size(); ++i)
{ 
    good_matches2.push_back(matches[i][0]);     
}

因为有很多错误的匹配我计算了最小和最大距离并删除了所有太糟糕的匹配:

//calculation of max and min distances between keypoints
double max_dist = 0; double min_dist = 100;
for( int i = 0; i < descriptors_1.rows; i++ )
{
    double dist …

我df1在Pandas中有这个DataFrame():

df1 = pd.DataFrame(np.random.rand(10,4),columns=list('ABCD'))
print df1

       A         B         C         D
0.860379  0.726956  0.394529  0.833217
0.014180  0.813828  0.559891  0.339647
0.782838  0.698993  0.551252  0.361034
0.833370  0.982056  0.741821  0.006864
0.855955  0.546562  0.270425  0.136006
0.491538  0.445024  0.971603  0.690001
0.911696  0.065338  0.796946  0.853456
0.744923  0.545661  0.492739  0.337628
0.576235  0.219831  0.946772  0.752403
0.164873  0.454862  0.745890  0.437729

我想检查是否df2存在来自另一个dataframe()的任何行(所有列)df1.这是df2:

df2 = df1.ix[4:8]
df2.reset_index(drop=True,inplace=True)
df2.loc[-1] = [2, 3, 4, 5]
df2.loc[-2] = [14, 15, 16, 17]
df2.reset_index(drop=True,inplace=True)
print df2

           A         B …

这两个模板之间有什么区别？

<xsl:template match="node()">

<xsl:template match="*">

我试图比较来自相同ID的两个地址,看看它们是否匹配.例如:

Id  Adress Code     Address
1   1               123 Main
1   2               123 Main
2   1               456 Wall
2   2               456 Wall
3   1               789 Right
3   2               100 Left

我只想弄清楚每个ID的地址是否匹配.所以在这种情况下,我想只返回ID 3作为地址代码1和2的不同地址.

编辑:我通过这篇文章获得了足够的声誉,能够用更多链接编辑它,这将帮助我更好地理解我的观点

玩isaac绑定的人经常在小基座上遇到重要的物品.

目标是让用户对项目能够按下按钮感到困惑,然后按钮将指示他"装箱"该项目(想想桌面装箱).该框为我们提供了感兴趣的区域(实际项目加上一些背景环境),以便与整个项目网格进行比较.

理论用户盒装项目

项目的理论网格(没有更多,我只是从isaac维基的绑定中撕掉了这个)

标识为用户装箱的项目的项目网格中的位置将表示图像上的特定区域,该区域与提供关于项目的信息的isaac wiki的绑定的适当链接相关.

在网格中,该项目是从底行开始的第3列第3列.我在下面尝试的所有内容中都使用了这两个图像

我的目标是创建一个程序,可以从游戏"Isaac的绑定"中手动裁剪项目,通过查找比较图像与游戏中项目表的图像来识别裁剪项目,然后显示正确的项目维基页面.

这将是我的第一个"真正的项目",因为它需要大量的图书馆学习才能得到我想要的东西.这有点令人难以招架.

我只是通过谷歌搜索搞砸了几个选项.(您可以通过搜索方法名称和opencv快速找到我使用过的教程.由于某种原因,我的帐户受链接发布限制很多)

使用bruteforcematcher:

http://docs.opencv.org/doc/tutorials/features2d/feature_description/feature_description.html

#include <stdio.h>
#include <iostream>
#include "opencv2/core/core.hpp"
#include <opencv2/legacy/legacy.hpp>
#include <opencv2/nonfree/features2d.hpp>
#include "opencv2/highgui/highgui.hpp"

using namespace cv;

void readme();

/** @function main */
int main( int argc, char** argv )
{
  if( argc != 3 )
   { return -1; }

  Mat img_1 = imread( argv[1], CV_LOAD_IMAGE_GRAYSCALE );
  Mat img_2 = imread( argv[2], CV_LOAD_IMAGE_GRAYSCALE );

  if( !img_1.data || !img_2.data )
   { return -1; }

  //-- Step 1: Detect the keypoints …

我有一个关于如何在linq中执行常见编程任务的问题.

假设我们已经做了不同的集合或数组.我想要做的是匹配数组之间的元素,如果有匹配,那么用该元素做一些事情.

例如:

        string[] collection1 = new string[] { "1", "7", "4" };
        string[] collection2 = new string[] { "6", "1", "7" };

        foreach (string str1 in collection1)
        {
            foreach (string str2 in collection2)
            {
                if (str1 == str2)
                {
                    // DO SOMETHING EXCITING///
                }
            }
        }

这显然可以使用上面的代码完成,但我想知道是否有一个快速和简洁的方法,你可以用LinqtoObjects做到这一点？

谢谢!

设G(U u V,E)是加权有向二分图(即U和V是二分图的两组节点,E包含从U到V或从V到U的有向加权边).这是一个例子:

在这种情况下:

U = {A,B,C} 
V = {D,E,F} 
E = {(A->E,7), (B->D,1), (C->E,3), (F->A,9)} 

定义: DirectionalMatching(我编写这个术语只是为了让事情变得更清晰):可以共享起点或终点顶点的有向边集.也就是说,如果U-> V和U' - > V'都属于DirectionalMatching,那么V/= U'和V'/ = U,但它可以是U = U'或V = V'.

我的问题:如何有效地找到如上定义的DirectionalMatching,用于最大化其边缘权重之和的二分方向加权图？

通过有效,我的意思是多项式复杂性或更快,我已经知道如何实现一个天真的蛮力方法.

在上面的示例中,最大加权DirectionalMatching是:{F-> A,C-> E,B-> D},值为13.

正式证明这个问题与图论中任何其他众所周知的问题的等价性也是有价值的.

谢谢!

注1: 此问题基于最大加权二分匹配_with_有向边,但具有额外的松弛,允许匹配中的边共享原点或目的地.由于这种放松有很大的不同,我创造了一个独立的问题.

注2:这是最大重量匹配.基数(存在多少条边)和匹配所覆盖的顶点数与正确的结果无关.只有最大重量才算重要.

注2:在我研究解决问题的过程中,我发现了这篇论文,我认为对其他人试图找到解决方案会有所帮助:边缘彩色多图中的交替周期和路径:一项调查

注3:如果有帮助,您还可以将图形视为等效的2边彩色无向二分多图.然后,问题公式将变为:找到没有颜色交替路径的边集或具有最大权重和的循环.

注4:我怀疑这个问题可能是NP难的,但我不是那种减少经验的人,所以我还没有成功证明这一点.

又一个例子:

想象一下你有

4个顶点: {u1, u2} {v1, v2}

4边: {u1->v1, u1->v2, u2->v1, v2->u2}

然后,不管他们的权重,u1->v2而v2->u2 …

我使用以下字母表生成了一个字符串. {A,C,G,T}.我的字符串包含超过10000个字符.我正在搜索以下模式.

• ATGGA
• TGGAC
• CCGT

我已经要求使用具有O(m+n)运行时间的字符串匹配算法.

m = pattern length
n = text length

两者KMP and Rabin-Karp algorithms都有这个运行时间.在这种情况下,最合适的算法(Rabin-Carp和KMP之间)是什么？

我正在尝试实施匈牙利算法,但我坚持第5步.基本上,给定一个n X n数字矩阵,我如何找到最小数量的垂直+水平线,以便覆盖矩阵中的零？

之前有人将这个问题作为一个重复此,该方案中提到有不正确的,别人也跑进贴有代码的bug.

我不是在寻找代码,而是寻找能够绘制这些线条的概念......

编辑:请不要发布简单(但错误)贪心算法:给定此输入:

(0, 1, 0, 1, 1)
(1, 1, 0, 1, 1)
(1, 0, 0, 0, 1)
(1, 1, 0, 1, 1)
(1, 0, 0, 1, 0)

我明确选择第2列(0索引):

(0, 1, x, 1, 1)
(1, 1, x, 1, 1)
(1, 0, x, 0, 1)
(1, 1, x, 1, 1)
(1, 0, x, 1, 0)

现在我可以选择第2行或第1列,它们都有两个"剩余"零.如果我选择col2,我最终会在这条路径上找到错误的解决方案:

(0, x, x, 1, 1)
(1, x, x, 1, 1)
(1, x, …