精华内容
下载资源
问答
  • 该案例包括模板匹配,固定和动态阈值,连通域,映射,筛选区域,形态学等等 ReadImage(ModelImage,‘1.jpg’) GenRectangle1(hoRect, 171, 366, 205, 472); AreaCenter(hoRect, Area, RowRef, ColumnRef) ...

    在这里插入图片描述

    该案例包括模板匹配,固定和动态阈值,连通域,映射,筛选区域,形态学等等

    ReadImage(ModelImage,‘1.jpg’)
    GenRectangle1(hoRect, 171, 366, 205, 472);
    AreaCenter(hoRect, Area, RowRef, ColumnRef)
    ReduceDomain(ModelImage,hoRect, hoReduce)
    CropDomain(hoReduce,hoCrop)
    CreateNccModel(hoCrop,‘auto’, -0.39, 0.79, 1, ‘auto’,MtModelID)
    GenRectangle1(MeasureROI1, 121, 144, 377, 529);
    ReduceDomain(ModelImage,MeasureROI1, ImageReduced)
    Threshold(ImageReduced,hoThrs,130,255)
    Connection(hoThrs,hoConn)
    SelectShape(hoConn,SelectedRegions,‘area’,‘and’, 25000, 99999)
    ReadImage(hoImage,‘3.jpg’)
    Rgb1ToGray(hoImage,hoImage)
    FindNccModel(hoImage,MtModelID,-0.39, 0.79, 0.5,1, 0.5, 0,0,Row, Column, Angle, Score)
    VectorAngleToRigid(RowRef, ColumnRef, 0, Row, Column, Angle, HomMat2D)
    AffineTransRegion(SelectedRegions, RegionAffineTrans, HomMat2D, ‘nearest_neighbor’)
    AffineTransImage(ModelImage, ImageAffinTrans, HomMat2D, ‘constant’, ‘false’)
    ReduceDomain(ImageAffinTrans, RegionAffineTrans, ImageOri2);
    ReduceDomain(hoImage, RegionAffineTrans, ImageThreshold);
    DynThreshold(ImageOri2, ImageThreshold, hoDynRegion, 50, ‘light’);
    ErosionCircle(RegionAffineTrans, hoErosion, 3);
    Difference(hoErosion, hoDynRegion, RegionDifference);
    Connection(RegionDifference, ConnectedRegions1);
    SelectShape(ConnectedRegions1, SelectedRegions1, ‘area’, ‘and’, 15, 99999);
    SetColor(3600,‘red’)
    DispImage(hoImage,3600)
    DispImage(SelectedRegions1,3600)
    ClearNccModel(MtModelID)

    展开全文
  • :并查集的简单应用,判断是否是同类。 注意 :输出格式【换行,和属于第几组数据】 思路 :用数组 r[]记录与父亲节点的关系,0 则同类 1 则异类 用并查集检验是否有关系:如果有关系,r[]同则矛盾。 ...

    Time Limit: 10000MS   Memory Limit: 65536K
    Total Submissions: 23484   Accepted: 7639

    Description

    Background 
    Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his experiment, individual bugs and their interactions were easy to identify, because numbers were printed on their backs. 
    Problem 
    Given a list of bug interactions, decide whether the experiment supports his assumption of two genders with no homosexual bugs or if it contains some bug interactions that falsify it.

    Input

    The first line of the input contains the number of scenarios. Each scenario starts with one line giving the number of bugs (at least one, and up to 2000) and the number of interactions (up to 1000000) separated by a single space. In the following lines, each interaction is given in the form of two distinct bug numbers separated by a single space. Bugs are numbered consecutively starting from one.

    Output

    The output for every scenario is a line containing "Scenario #i:", where i is the number of the scenario starting at 1, followed by one line saying either "No suspicious bugs found!" if the experiment is consistent with his assumption about the bugs' sexual behavior, or "Suspicious bugs found!" if Professor Hopper's assumption is definitely wrong.

    Sample Input

    2
    3 3
    1 2
    2 3
    1 3
    4 2
    1 2
    3 4

    Sample Output

    Scenario #1:
    Suspicious bugs found!
    
    Scenario #2:
    No suspicious bugs found!

    Hint

    Huge input,scanf is recommended.

    Source

    TUD Programming Contest 2005, Darmstadt, Germany

    题意:给你 N 条虫 , 和它们间的 M 条关系。

          每条关系 X  Y 表示 X 和 Y 不同类 ,在检验每条关系的时候,一旦发现了矛盾

          也就是当前的这组 X 和 Y 根据前面的关系已经判定是同类的,但是这里给出的关系又是应该不同类,

          则输出 Suspicious bugs found!

    如果从未发生矛盾,则输出No suspicious bugs found!


    算法:并查集的简单应用,判断是否是同类。

    注意:输出格式【换行,和属于第几组数据】

    思路:用数组 r[]记录与父亲节点的关系,0 则同类 1 则异类

    用并查集检验是否有关系:如果有关系,r[]同则矛盾。

    如果没有关系,则合并两棵子树。

    I Accepted 156 KB 719 ms C++ 1105 B 2013-04-10 19:46:59

    #include<cstdio>
    
    const int maxn = 2000+10;
    
    int p[maxn]; //记录父节点
    int r[maxn]; //记录与父节点关系, 0 同类, 1异类
    
    int find(int x)
    {
        if(x == p[x]) return x;
    
        int t = p[x];
        p[x] = find(p[x]);
        r[x] = (r[x]+r[t])%2; //每次回溯更新一次父节点,相应更新关系
        return p[x];
    }
    
    void Union(int x, int y)
    {
        int fx = find(x);
        int fy = find(y);
    
        p[fx] = fy; //任意
        r[fx] = (r[x]+1+r[y])%2; //r[]没有方向
    }
    void set(int n)
    {
        for(int i = 1; i <= n; i++)
        {
            p[i] = i;
            r[i] = 0;
        }
    }
    int main()
    {
        int T;
        scanf("%d", &T);
        for(int i = 1; i <= T; i++)
        {
            int n, m;
            scanf("%d%d", &n, &m);
    
            set(n);
    
            int x, y;
            bool flag = true;
            while(m--)
            {
                scanf("%d%d", &x, &y); //本应不同类
                if(find(x) == find(y))
                {
                    if(r[x] == r[y]) //如果同类
                    {
                        flag = false;
                        continue;
                    }
                }
                else Union(x, y);
            }
            printf("Scenario #%d:\n", i);
            if(flag) printf("No suspicious bugs found!\n");
            else printf("Suspicious bugs found!\n");
            printf("\n");
        }
        return 0;
    }


    展开全文
  • 这就是用并查集判断是否为同类的题型。关于这类问题我的这篇博客已经讲解的很清楚了。 http://blog.csdn.net/STILLxjy/article/details/53444044 看懂这篇后,这题就是一模一样的了。 p[]记录根节点,r[]...

    A Bug’s Life
    Description

    Background
    Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opposite gender. In his experiment, individual bugs and their interactions were easy to identify, because numbers were printed on their backs.
    Problem
    Given a list of bug interactions, decide whether the experiment supports his assumption of two genders with no homosexual bugs or if it contains some bug interactions that falsify it.
    Input

    The first line of the input contains the number of scenarios. Each scenario starts with one line giving the number of bugs (at least one, and up to 2000) and the number of interactions (up to 1000000) separated by a single space. In the following lines, each interaction is given in the form of two distinct bug numbers separated by a single space. Bugs are numbered consecutively starting from one.
    Output

    The output for every scenario is a line containing “Scenario #i:”, where i is the number of the scenario starting at 1, followed by one line saying either “No suspicious bugs found!” if the experiment is consistent with his assumption about the bugs’ sexual behavior, or “Suspicious bugs found!” if Professor Hopper’s assumption is definitely wrong.
    Sample Input

    2
    3 3
    1 2
    2 3
    1 3
    4 2
    1 2
    3 4
    Sample Output

    Scenario #1:
    Suspicious bugs found!

    Scenario #2:
    No suspicious bugs found!
    Hint

    Huge input,scanf is recommended.
    Source

    TUD Programming Contest 2005, Darmstadt, Germany

    题意:
    给你 N 条虫 , 和它们间的 M 条关系。
    每条关系 X Y 表示 X 和 Y 不同类 ,在检验每条关系的时候,一旦发现了矛盾
    也就是当前的这组 X 和 Y 根据前面的关系已经判定是同类的,但是这里给出的关系又是应该不同类,
    则输出 Suspicious bugs found!
    如果从未发生矛盾,则输出No
    suspicious bugs found!

    分析:
    这就是用并查集判断是否为同类的题型。关于这类问题我的这篇博客已经讲解的很清楚了。
    http://blog.csdn.net/STILLxjy/article/details/53444044
    看懂这篇后,这题就是一模一样的了。
    p[]记录根节点,r[]记录与根节点的关系,0表示同类,1表示不同类
    用并查集求x,y是否在一棵树上,若在,且r[x]==r[y],这说明存在矛盾。
    否则合并x,y

    AC代码:

    #include <iostream>
    #include <cstring>
    #include <cstdio>
    #include <algorithm>
    #include <cmath>
    using namespace std;
    const int maxn = 2010;
    
    int p[maxn],r[maxn];
    
    int find_(int x)
    {
        if(x == p[x]) return x;
        int t = p[x];
        p[x] = find_(p[x]);
        r[x] = (r[x] + r[t])%2;
        return p[x];
    }
    
    void unit(int x,int y)
    {
        int fx = find_(x);
        int fy = find_(y);
        p[fx] = fy;
        r[fx] = (r[x] + r[y] + 1)%2;
    }
    
    int main()
    {
        int t,n,m,x,y;
        int kase = 1;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d%d",&n,&m);
            for(int i=1;i<=n;i++)
            {
                p[i] = i;
                r[i] = 0;
            }
            bool flag = true;
            for(int i=0;i<m;i++)
            {
                scanf("%d%d",&x,&y);
                if(!flag) continue;
                if(find_(x) == find_(y))
                {
                    if(r[x] == r[y])
                        flag = false;
                }
                else unit(x,y);
            }
            printf("Scenario #%d:\n",kase++);
            if(flag) printf("No suspicious bugs found!\n\n");
            else printf("Suspicious bugs found!\n\n");
        }
        return 0;
    }
    
    展开全文
  • 进制判断

    2018-05-26 15:42:06
    关于进制的判断,一般的是选择题,所以如果给的数字好算,就一个个往里代,如果给的算不了。如567*456=150216A.9 B.10 C.12 D.18这样的该如何去选择?最好的方法是用两个乘数的个位相乘让对所给的选项取余,如果余数...

       关于进制的判断,一般的是选择题,所以如果给的数字好算,就一个个往里代,如果给的算不了。

    如567*456=150216

    A.9  B.10 C.12 D.18

    这样的该如何去选择?最好的方法是用两个乘数的个位相乘让对所给的选项取余,如果余数不是6的就可以排除掉,可是这个题只能排除掉B选项,其他的都得6。

    然后想进一步精确那么就将式子展开 合并同类项得 20n^4+49n^3+88n^2+71n+42=n^5+5n^4+2n^2+n+6

    第一步对两边同时取n的余数得到第一个式子42%n=6

    第二部两边同时除以n然后对n取余得第二个式子(71+42/n)%n=1

    然后代如选项就可以得出进制了最后算下来n=18,答案选D。

    展开全文
  • 判断o是否是ComparableCircle ComparableCircle c= (ComparableCircle)o; if ( this .getRadio()> c.getRadio()) return 1 ; else if ( this .getRadio()< c.getRadio()) return -1 ; else ...
  • R - self 同类分布   思路是用暴力枚举所有可能的数字和 然后逐一进行验证 此题需要判断两点,一是判断余数等于二是所有数字和等于设定的sum。 代码: #include #include #...
  • P4127 [AHOI2009]同类分布

    2019-09-21 05:01:06
    P4127 [AHOI2009]同类分布 题解 好的,敲上数位DP DFS板子 记录一下填的各位数字之和 sum ,然后记录一下原数 yuan 最后判断一下 yuan%sum==0 不就好啦??? 突然意识到 dp 数组咋存??? dp[pos][sum]...
  • R - self 同类分布

    2017-11-07 09:25:14
    题目大意:一个最大为18位的整数,判断他是否能够整除自己各个位数的和。 分析:这么长的数字只能用状态压缩,但由于是否能够被mod整除,可能每次mod都会变化,就用暴力依次找寻,又因为每个位上的数字最大为9,...
  • Delphi 使同类的组件进行同样的操作的一个实例,类似于将WEB表单统一清空的功能,点击按钮后,所有文本框组件的内容被清空,作用在相同的组件实例上,代码:  procedure TForm1.Button2Click(Sender: TObject);  ...
  • 网上同类文章很多有错的标签。3. 只用if:用于实现 java 中的 if 语句功能。Print this sentence .若为 true ,会打印中间部分。也可以声明 var ,方便下一步判断。‘==null}" value=”result”/...
  • 提出了一个同类主题的Deep Web 数据源选择方法,该方法通过数据源差异性分析可有效判断出新数据源的内容与集成系统中已有内容的重复度,进而利用查准率和查全率建立质量估计模型评估各数据源的质量,削弱了已有研究...
  • P4127同类分布(数位dp) 题目要求在某区间内满足一定条件的数的个数,选用数位dp,控制上届枚举。 题中涉及两个变量:原数,原数的数位和。 如果我们根据原数枚举,判断数位和能否整除原数,dp的一维需要1e18左右...
  • 首先求出数字的和,去判断各位数字之和能否整除他的想法是错误的,因为每个数字都要判断一次,记搜变成暴搜。 转换思路,能够整除就是模数为0,所以可以考虑把每步的模数给算出来,算到最后一位判断模数是否为0即可 ...
  • 概念是对事物的本质的概括和反映,是同类事物的共性、一般特性在人脑中的反映。判断是对事物是什么或不是什么、是否具有某种属性的判明和断定,在内容上是对事物之间的联系或关系的反映,在形式上表现为概念与功能...
  • 这里介绍jsp 页面使用if,else逻辑判断,网上有很多同类文章这里只做归纳总结和补充。 1. 项目中引入JSTL的两个jar包:jstl.jar 和 standard.jar。(我用的是standard-1.1.2,) 2. 在页面中引入标签库:<%@ ...
  • excel合并同类项去重求和功能

    千次阅读 2016-04-09 11:12:00
    Range:条件区域,用于条件判断的单元格区域。 Criteria:求和条件,由数字、逻辑表达式等组成的判定条件。 Sum_range:实际求和区域,需要求和的单元格、区域或引用。当省略第三个参数时,则条件区域就是实际求和...
  • 直接记录搜到每一位的数位和sumsumsum和数字valvalval,最后判断val%sum==0val\%sum==0val%sum==0,但是valvalval太大,高达1e181e181e18。注意到数位和的范围最大为18×918×918×9,所以不妨直接...
  • AOP 同类方法调用无法进入切面

    千次阅读 2017-03-16 11:36:52
    在做项目的时候遇到这样一个问题,需要在service层进行动态数据源的切换,因此,在service层定义了一个切面,只要方法进入我就判断参数,通过一个参数来进行数据源的切换,但是后来发现在同一个类中进行方法的调用的...
  • 直接枚举模数,就是每一个数的各位数的和,然后 \(dp\) 到了最后判断和是否相等。 学习了记忆化搜索实现的数位 \(dp\) ,发现挺好用的。 Code #include <cstdio> #include <cstring> #define ll long ...
  • Description 给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。 Sample Input 10 19 ...dp[i][j][k] 表示 第 i 位 数位和为 j 并且 取余后为 k 的...枚举数字位的和,从1~162(max),这样就可以直接判断
  • Js 判断浏览器类型

    千次阅读 2013-04-07 13:38:55
    今天,还有个备受打击的问题,怎么通过js来判定浏览器版本。初出茅庐时,我曾尝试自个写方法判定,...这里也show,show吧,争取下次不要再犯同类错误: _t.Browser = function ( sUA ){// IBW.Tool.Browser var win =
  • 开门见山—贴源码 public boolean equals(Object anObject) { //==是比较传入的anObject对象和本对象地址是否一致, ... //接着判断anObject是否为String类型或者是其子类 //是则进入下一步判断 //不是则直接返回
  • (数位DP的思想所在,从数字位置出发填坑去判断是否满足条件) 这题状态的选取也是很有意思,一般的状态都有当前位pos,前一位pre,原数st,这里数字范围太大了,不能直接做下标,所以考虑了取模状态mod。 这里模数...
  • 然后就是枚举的数字各位之和,以及取模之后的余数(判断能否整除某个数)。 最后就是判边界的参数。 当我们搜到最后一位时如果余数为0,并且各位之和=mod,那就直接返回1,否则返回零。 显然我们把这几个数装进数组...
  • 但是怎么判断能否被整除,这比较麻烦,因为枚举的时候,总数字num在变,每个数和mod也在变 但是由于时间宽裕,而且就一组数据,那么直接枚举mod就好了,mod 1~9+9+9+9+9+9+9... #include #include #include #in...
  • 是这样的,前端调用后台多个功能需要调用多个接口。 当后台出错时,如何让这些接口传递给前端相同的错误值? 必须要一个方法一个方法判断的去设置吗?
  • 作者同类文章X 版权声明:本文为博主原创文章,未经博主允许不得转载。  一.问题描述   有一棵树判断该树是否是完全二叉树? 二.问题分析 1.完全二叉树的定义?  判断一棵树是否是完全二叉树,首先要知道...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 703
精华内容 281
关键字:

同类判断