VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > c#编程 >

  • C#教程之C#实现排列组合算法完整实例

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

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

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

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
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#程序设计有所帮助。


相关教程