六狼论坛

 找回密码
 立即注册

QQ登录

只需一步,快速开始

新浪微博账号登陆

只需一步,快速开始

搜索
查看: 14|回复: 0

高效率的全组合算法

[复制链接]

升级  20%

2

主题

2

主题

2

主题

童生

Rank: 1

积分
10
 楼主| 发表于 2013-2-4 22:05:13 | 显示全部楼层 |阅读模式
最近发现论坛上关于全组合的问题挺多的,写出了自认为效率比较高的算法,拿出来给大家评评:C# code <!---->        static string[] m_Data = { "A", "B", "C", "D", "E" };         static void Main(string[] args)        {            Dictionary<string, int> dic = new Dictionary<string, int>();            for (int i = 0; i < m_Data.Length; i++)            {                Console.WriteLine(m_Data);//如果不需要打印单元素的组合,将此句注释掉                dic.Add(m_Data, i);            }            GetString(dic);            Console.ReadLine();        }        static void GetString(Dictionary<string,int> dd)        {            Dictionary<string, int> dic = new Dictionary<string, int>();            foreach (KeyValuePair<string, int> kv in dd)            {                for (int i = kv.Value + 1; i < m_Data.Length; i++)                {                    Console.WriteLine(kv.Key + m_Data);                    dic.Add(kv.Key + m_Data, i);                }            }            if(dic.Count>0) GetString(dic);        }
您需要登录后才可以回帖 登录 | 立即注册 新浪微博账号登陆

本版积分规则

快速回复 返回顶部 返回列表