zoukankan      html  css  js  c++  java
  • 多选题答案组合算法

    这两天要做一个多选题答案的库 ,本来想着从网上当点算法下来的,找了找没什么合适的,就自己写了个:答案选项是3-8个,
     
    const string charlist = "ABCDEFGH";
            List<string> list = new List<string>();
            public string GetMulChooseAnsList()
            {
                StringBuilder sql = new StringBuilder("");
                for (int i = 3; i <=8; i++)
                {
                    //int i = 4;
     
                    for (int j = 0; j < i; j++)
                    {
                        //答案为两个个选项的情况
     
                        string basestr = charlist[j].ToString();
                        for (int n = j + 1; n < i; n++)
                        {
                            if (basestr.IndexOf(charlist[n]) >= 0)
                            {
                                continue;
                            }
                            string tmp = basestr + charlist[n].ToString();                     list.Add(tmp);
                            Recursive(tmp, n,i);                    
                        }
                    }
                }
                return sql.ToString();
            }
     
     
            public void Recursive(string bastr,int n,int currentnum)
            {
                if (n > currentnum) return ;
                string tmp = "";
                for (int i = n + 1; i <currentnum; i++)
                {
                    tmp = bastr + charlist[i].ToString();
                    list.Add(tmp);
                    Recursive(tmp, i, currentnum);
                
                }
     
                return ;
            }
  • 相关阅读:
    IE11和传统asp.net的兼容问题
    时区和夏令时
    GTA项目 三, 使用 bootstrap table展示界面,使得data和UI分离
    GTA项目 二, JSON接口开放跨域访问
    GTA项目 一, 包装外部WebService
    DNS域名解析
    CRM 迁移服务器备忘
    CentOS6.5 安装HAProxy 1.5.20
    Custom IFormatProvider
    数据分区考虑
  • 原文地址:https://www.cnblogs.com/huanglin101/p/5953161.html
Copyright © 2011-2022 走看看