c# - 一个元素的 N 和另一个元素的 M 的不同排列数的公式

标签 c# .net algorithm

这是我试图在一个更大的问题中解决的问题。假设我有一些元素的 N 和另一个元素的 M ,比如 N=2 xM=3 ys。我想找到这些不同排列的数量,这将是

xxyyy
xyxyy
yxxyy
yxyxy
yyxyx
yyxxy
yyyxx
xyyxy
yxyyx
xyyyx

我想另一种思考方式是 N 元素可以在 N+M 索引中占据的数字位置。

有一个简单的公式吗?

最佳答案

是的,它叫做number of combinations

给定情况的公式是(使用 factorials)

(等于包含m或n个零位的(n+m)位二进制值的个数)

C(N+M, N) = (N+M)! / (N! * M!)   

关于c# - 一个元素的 N 和另一个元素的 M 的不同排列数的公式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39951445/

相关文章:

c# - JSON 无法将 JSON 数组反序列化为类型

c# - 在简单注入(inject)器中延迟创建实例

javascript - 从页面中删除所有 JavaScript

c# - 从 Google Chrome 下载文件时出现网络错误

c# - 有没有办法从 .NET 应用程序中的 WebBrowser 控件内部启用 IE8 开发人员工具

c# - 如何在 .Net for Mac 中使用 appSettings

algorithm - HackerRank 最大不相交子树积

c# - 如何检查是否可以在 C# 中使用另一个字符串的字符获取一个字符串?

java - 使用矩阵的 Pacman 碰撞检测

c# - c# 中 uint 的位移位