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 ;
            }
  • 相关阅读:
    (转)SGI STL中list的sort函数实现
    (转)OpenCv与Qt的结合,几种方法的比较
    (转)typeid详解
    转: C++藏书阁
    (转)Qt多线程编程
    (转)C/C++ 各种计时函数总结
    【转载】深入 Facebook 消息应用服务器
    ubuntu LAMP本地环境配置
    视频: 英语口音纠正课程
    【转载】安装 JDK1.6 / java 1.6 (linux, ubuntu, windows)
  • 原文地址:https://www.cnblogs.com/huanglin101/p/5953161.html
Copyright © 2011-2022 走看看