集合划分问题

作者: Super_邓帅 | 来源:发表于2016-10-12 22:59 被阅读0次

集合划分问题
并查集|First step
集合可划分的划法
测试用例设计方法（一）等价类和边界值
07测试用例设计方法【黑盒-等价类划分法】
烧脑体操之基本算法小试牛刀之一
用于不相交集合的数据结构
黑盒测试的测试用例常见设计方法汇总
图聚类
通用的用例设计方法

#include <stdio.h>   

int main()
{   
    int f[20][20],n,m,i,t;  
    printf("输入n的值：\n");
    scanf("%d",&n);

    for(i=1;i<=n;i++){
        for(m=1;m<=i;m++){  
            if(m==1||i==m||i<=2)  
                f[i][m]=1;  
            else  
                f[i][m]=f[i-1][m-1]+m*f[i-1][m];  
        }
    }

    t=0;  
    for(m=1;m<=n;m++)  
        t+=f[n][m];
    printf("共有%d\n",t);  
     
    return 0;  
}

集合划分问题
并查集|First step
用途划分问题病患划分 A病患 FIND A UNION A和患病集合
集合可划分的划法
集合划分的总划法题目：n个元素的集合{1,2,.,n }可以划分为若干个非空子集。例如，当n=4 时，集合{1...
测试用例设计方法（一）等价类和边界值
一、等价类划分法等价类：某个输入域的集合，在这个集合中每个输入条件都是等效的，如果其中一个的输入不能导致问题发生...
07测试用例设计方法【黑盒-等价类划分法】
黑盒测试用例设计方法-等价类划分法等价类划分法：等价类是指某个输入域的子集合。在该子集合中，各个输入数据对于揭...
烧脑体操之基本算法小试牛刀之一
原文题目在这儿最近点对问题【想法】最近点对的分治策略如下。划分：将集合S分为S1和S2，根据平衡子问题的原则...
用于不相交集合的数据结构
不相交集合指的是，将一组元素划分成若干个集合，每个元素必定属于某个集合且只能属于一个集合。不相交集合的操作不相...
黑盒测试的测试用例常见设计方法汇总
等价类划分划分等价类：等价类是指某个输入域的子集合。在该子集合中，各个输入数据对于揭露程序中的错误都是等效的，并...
图聚类
1、图划分详细 Min-cut 图G=(V,E)，V为节点集合，E为边集，寻找一个划分，使得划分的各个分量之间的...
通用的用例设计方法
1.等价类划分常见的软件测试面试题划分等价类: 等价类是指某个输入域的子集合.在该子集合中,各个输入数据对于揭露...