C++以k个元素为一组,从n个元素中取r个元素的排列

c++以k个元素为一组,从n个元素中取r个元素的排列

给定n、r、k,现在我们必须找出如何从n中选择r个物品,以便特定的k个物品总是一起出现,例如。

Input : n = 8, r = 5, k = 2Output : 960Input : n = 6, r = 2, k = 2Output : 2

登录后复制

我们需要一些知识来解决这个问题,因为这个问题要求我们找到n和r的排列,使得k个物体聚在一起。

解决方法

我们需要为这个问题制定一个公式,这将给我们答案。

例子

#include using namespace std;int fact(int n){ // function to calculate factorial of a number    if(n 

输出

960

登录后复制

上述代码的解释

在上面的方法中,我们尝试设计我们的公式来计算这个问题的答案,我们设计的公式是 (k!) * (r - k + 1) * P(n-k, r-k)。 ( P(x, y) 是从 x 中选择 y 的排列数),因此我们提出公式,并计算答案。

立即学习“C++免费学习笔记(深入)”;

结论

在本教程中,我们解决一个问题,找到一次将 r 个事物与 k 个事物放在一起的排列。我们还学习了该问题的C++程序以及解决该问题的完整方法(Normal)。

我们可以用其他语言编写相同的程序,例如C、java、python等语言。我们希望本教程对您有所帮助。

以上就是C++以k个元素为一组,从n个元素中取r个元素的排列的详细内容,更多请关注【创想鸟】其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。

发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2583067.html

(0)
上一篇 2025年3月6日 14:28:39
下一篇 2025年2月26日 12:09:53

AD推荐 黄金广告位招租... 更多推荐

相关推荐

发表回复

登录后才能评论