给定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 <= 1) return 1; return n * fact(n-1);}int npr(int n, int r){ // finding permutation int pnr = fact(n) / fact(n - r); return pnr;}int countPermutations(int n, int r, int k){ // the formula that we came up with return fact(k) * (r - k + 1) * npr(n - k, r - k);}int main(){ int n = 8; int r = 5; int k = 2; cout << countPermutations(n, r, k); return 0;}
输出
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个元素的排列的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444609.html
微信扫一扫 
支付宝扫一扫 
