各位大佬帮忙看看这道题用c语言或c++怎么写？
选修程序设计和算法课程的学生人数为 n，任课老师设置了 m 道练习题目 (其中：1 <= m,n <= 100)，假定每道题的难度和知识点都是一样的，要求选修本课程的同学利用在线测评系统完成一道题目，同时还要求每道题目至少要被做过一次，问有多少种做题方案？当然也有可能没有一种方案存在。输入描述
多组输入，每一行输入两个用一个空格分开的整数 n 和 m
输出描述
占一行，对应输入的每组数，输出对应的方案数
样例输入：
4 2
15 12
样例输出：
7
106470 数学上的写法是（C1n+C2n+c3n+......cnn）** m,你看看怎么编程 【C后面是上标和下标】，你看看对不 心之月语 发表于 2022-6-4 17:38
数学上的写法是（C1n+C2n+c3n+......cnn）** m,你看看怎么编程 【C后面是上标和下标】，你看看对不
4和2用你的公式咋能弄出7来 wp231957 发表于 2022-6-5 08:45
4和2用你的公式咋能弄出7来
{:10_282:} 其实我知道这题题解就是第二类斯特林数，但是对于数学公式我不完全了解，所以不会写，哈哈哈哈 傻眼貓咪 发表于 2022-6-5 10:14
其实我知道这题题解就是第二类斯特林数，但是对于数学公式我不完全了解，所以不会写，哈哈哈哈
闲着无聊，把15，12的106470给手工算出来了
wp231957 发表于 2022-6-5 12:07
闲着无聊，把15，12的106470给手工算出来了
厉害{:10_254:} wp231957 发表于 2022-6-5 12:07
闲着无聊，把15，12的106470给手工算出来了
{:5_107:} 傻眼貓咪 发表于 2022-6-5 12:49
厉害
可惜，无法描述成语言算法
二叉树？？？ 我还真的写出来了，哈哈哈{:10_250:}：#include <iostream>
#include <cmath>
namespace StirlingNumber {
// 階乘
unsigned long long f(int n) {
if (not n) return 1;
return n * f(n - 1);
}
// 组合公式
unsigned long long C(int n, int k) {
return (f(n)) / (f(k) * f(n - k));
}
// 第二类斯特林数
unsigned long long S(int n, int m) {
if (not n) return 1;
else if (not m) return static_cast<unsigned long long> (pow(m, n));
else if (m == 1 or n == m) return m;
else if (m == 2) return static_cast<unsigned long long> (pow(2, n - 1)) - 1;
else if (m == n - 1)return C(n, 2);
else if (m == n - 2) return C(n, 3) + 3 * C(n, 4);
else if (m == 3) return static_cast<unsigned long long> (.5 * pow(3, n - 1) - pow(2, n - 1));
else if (m == n - 3) return C(n, 4) + 10 * C(n, 5) + 15 * C(n, 6);
return S(n - 1, m - 1) + m * S(n - 1, m);
}
}
using namespace StirlingNumber;
using std::cout, std::endl;
int main(void) {
cout << S(15, 12) << endl;
return 0;
} wp231957 发表于 2022-6-5 12:55
可惜，无法描述成语言算法
二叉树？？？
不用二叉数，运用第二类斯特林数的所有特征条件，用递归写出来了。 傻眼貓咪 发表于 2022-6-5 13:25
不用二叉数，运用第二类斯特林数的所有特征条件，用递归写出来了。
这玩意没有通项公式啊！！！ wp231957 发表于 2022-6-5 13:53
这玩意没有通项公式啊！！！
是啊{:10_254:}
页:
[1]