• 组合数 c#


    假设我们有两个或多个数组。
    {"a","b"}
    {"c","d"}
    跟据我们学过的组合知识我们知道它可以组合成 ac ad bc bd 然后如果有很多数组的时候我们要什么来编程。
    {"a" ,"b", "c"}
    {"1" ,"2" ,"3"}
    {"!","@","#"}

    (一开始我的思想绕了一个弯,我没有直接想出来要什么弄,我在想多个是要不断的递归下去,但是一直没有想到要什么去递归)
    于是我就开始回到最简单的时候两个的时候什么办。发现两个的时候蛮简单的,两个循环合并起来就行了,然后灵光一闪其它的不也是这样吗。
    他两个合起来的结果当作一个就行了。


    主要会用在电子商务系统里的 产品的属性值
    (图片取不到了,跟淘宝类似比如 人数 颜色 重量等。)

    void Main()
    {
        List<List<
    string>> s = new List<List<string>>();
        s.Add(
    new List<string>(){"a","b","c"});
        s.Add(
    new List<string>(){"1","2","3"});
        s.Add(
    new List<string>(){"!","@","#"});
        s.Add(
    new List<string>(){"[","]","{","}"});
        
        
    var result =Combin(s);
        result.Dump();
    }

    List<
    string> Combin(List<List<string>> s)
    {
        
    var temp = s[0];
        
    for(int i=1;i<s.Count;i++)
        {
            temp = Multiplication(temp,s[i]);
        }
        
    return temp;
    }

    List<
    string> Multiplication(List<string> a,List<string> b)
    {
        List<
    string> result = new List<string>();
        
    for(int i=0;i<a.Count;i++)
        {
            
    for(int j=0;j<b.Count;j++)
            {
                result.Add(a[i]+","+b[j]);
            }
        }
        
    return result;
    }
    // Define other methods and classes here
    结果

    lovebanyi.cnblogs.com

    组合总个数的计算是 每个属性 的子项数相乘 上面的例子就是 3*3*3*4 

  • 相关阅读:
    HDU1754 I hate it(线段树 单点修改)
    计算几何题目(转)
    大根堆(模板)
    CodeForces
    CodeForces
    乘法逆元(模数为质数,费马小定理)
    20151225jquery学习笔记---选项卡UI
    20151224jquery学习笔记---cookie插件
    20151223jquery学习笔记--Ajax表单提交
    20151222jquery学习笔记--验证注册表单
  • 原文地址:https://www.cnblogs.com/lovebanyi/p/1837051.html
Copyright © 2020-2023  润新知