C# algorithm permutation discrete-mathematics

arraylist 对象的排列

发布于 2024-08-18 04:54:53 字数 277 浏览 7 评论 0原文

我有一个包含一些对象的数组列表，我必须获得这些对象的排列？我该怎么做？假设 MyList 是一个包含 4 个对象的数组列表。

ArrayList myList = new ArrayList();
myList.Add(1);
myList.Add(2);
myList.Add(3);
myList.Add(4);

所以数组列表计数是 4 所以我想要 4!=24 我想要该对象的 24 种排列。我怎样才能在 C# 中做到这一点。请帮助我。

谢谢！

原文

I have an arraylist which contains some objects and i have to get permutation of that objects?How can i do that?
Suppose MyList is an arraylist which contains 4 objects.

ArrayList myList = new ArrayList();
myList.Add(1);
myList.Add(2);
myList.Add(3);
myList.Add(4);

so arraylist count is 4 so i want 4!=24
I want 24 permutations of that objects.
How can i do That in C#.Please help me.

Thanks!

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

天涯离梦残月幽梦 2024-08-25 04:54:53

斯坦福大学“编程抽象”课程的讲座很好地解释了递归解决方案。

http://www.youtube.com/watch?v=uFJhEPrbycQ#t= 37米25秒

回复收藏 0 原文

忆离笙 2024-08-25 04:54:53

可能是这样的，虽然没有测试过。

public static IEnumerable<string> permute(string s){
    if (s.Count() > 1)
        return from c in s
               from p in permute(s.Remove(s.IndexOf(c), 1))
               select string.Format("{0}{1}", c, p);
    else
        return new string[] { s };
}

May be like this, not tested though.

public static IEnumerable<string> permute(string s){
    if (s.Count() > 1)
        return from c in s
               from p in permute(s.Remove(s.IndexOf(c), 1))
               select string.Format("{0}{1}", c, p);
    else
        return new string[] { s };
}

回复收藏 0 原文