C#实现排列组合算法完整实例_n个自然数,从中任取r个数。现要求你输出所有组合

排列组合

33 浏览量更新于2023-05-04 评论收藏 39KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

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

排列组合是常见的数学问题，本文就以完整实例形式讲述了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

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

weixin_38725260

粉丝: 2
资源: 909

会员权益专享

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

评论0

会员权益专享

最新资源

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

评论0

基于位图的n选m的组合算法实现(C#)

排列组合计算器 C#

案例排列组合（递归）

c#数字图像处理算法典型实例

c#实现图形排样算法

ｃ＃实现贝叶斯评估算法

c#实现DES加密算法，如何实现

1234数字排列组合成不同的三位数，用c#如何编写

C# 监控C#程序创建的实例数量

c#实现用递归方式计算fibonacci数列的算法

用C#实现UWB定位解析算法toa

使用C#实现Pholig_Hellman 算法

用.net 写一个二维数组排列组合的算法

C# 实现机床双轴插补算法

C# 所有运算符重载实例

使用C# 实现SM3加密算法

C# 板材排版遗传算法

c＃编写牛顿插值算法

C#在同个类中实例化类

kmeans聚类算法c#实例

会员权益专享

最新资源