C#实现排列组合算法完整实例

Quirita ·

更新时间:2024-09-21

· 899 次阅读

排列组合是常见的数学问题，本文就以完整实例形式讲述了C#实现排列组合算法的方法。分享给大家供大家参考之用。具体方法如下：

首先，数学中排列组合,可表示为：排列P（N，R）

其实排列实现了，组合也就实现了，组合C(N,R)就是P(N,R)/P(R,R) ，实现这一功能比较简单的是递归算法，但考虑到递归的性能，下面采用了2种非递归的方法，具体代码如下


using System;  
using System.Collections.Generic;  
namespace Test  
{  
  class Program  
  {  
    static void Main(string[] args)  
    {  
      Console.WriteLine(P1(6, 3));  
      Console.WriteLine(P2(6, 3));  
      Console.WriteLine(C(6, 2));  
    }  
    /// <summary>  
    /// 排列循环方法  
    /// </summary>  
    /// <param name="N"></param>  
    /// <param name="R"></param>  
    /// <returns></returns>  
    static long P1(int N, int R)  
    {  
      if (R > N || R <= 0 || N <= 0 ) throw new ArgumentException("params invalid!");  
      long t = 1;  
      int i = N;  
      while (i!=N-R)  
      {  
        try 
        {  
          checked 
          {  
            t *= i;  
          }  
        }  
        catch 
        {  
          throw new OverflowException("overflow happens!");  
        }  
        --i;  
      }  
      return t;  
    }  
    /// <summary>  
    /// 排列堆栈方法  
    /// </summary>  
    /// <param name="N"></param>  
    /// <param name="R"></param>  
    /// <returns></returns>  
    static long P2(int N, int R)  
    {  
      if (R > N || R <= 0 || N <= 0 ) throw new ArgumentException("arguments invalid!");  
      Stack<int> s = new Stack<int>();  
      long iRlt = 1;  
      int t;  
      s.Push(N);  
      while ((t = s.Peek()) != N - R)  
      {  
        try 
        {  
          checked 
          {  
            iRlt *= t;  
          }  
        }  
        catch 
        {  
          throw new OverflowException("overflow happens!");  
        }  
        s.Pop();  
        s.Push(t - 1);  
      }  
      return iRlt;  
    }  
    /// <summary>  
    /// 组合  
    /// </summary>  
    /// <param name="N"></param>  
    /// <param name="R"></param>  
    /// <returns></returns>  
    static long C(int N, int R)  
    {  
      return P1(N, R) / P1(R, R);  
    }  
  }  
}

希望本文所述对大家的C#程序设计有所帮助。

您可能感兴趣的文章:C#生成指定范围内的不重复随机数C#生成不重复随机字符串类C#生成唯一不重复订单号C#随机生成不重复字符串的两个不错方法C#不重复输出一个数组中所有元素的方法C#实现在购物车系统中生成不重复订单号的方法c# 两个数组比较,将重复部分去掉,返回不重复部分的实现C#中实现任意List的全组合算法代码C#查找字符串所有排列组合的方法C#实现组合排列的方法详解C#的排列组合C#实现生成所有不重复的组合功能示例

C# 排列组合排列算法

1024 个赞