初赛的人工解释器有什么快速的计算方法吗?

学术版

@[MZW_BG](/space/show?uid=97504) 类似于记忆化啊,你从最开始的初始条件开始写,然后一层层出来
by 开始新的记忆 @ 2019-10-14 22:32:20


把递归树画出来
by ywr8 @ 2019-10-14 22:32:53


@[MZW_BG](/space/show?uid=97504) 这题有意义
by y2823774827y @ 2019-10-14 22:34:04


@[MZW_BG](/space/show?uid=97504) 列表/递归树
by 小菜鸟 @ 2019-10-14 22:34:15


~~ctrl+A ctrl+V 编译运行~~
by ZhuMingYang @ 2019-10-14 22:44:06


从边界条件开始往初始条件列表推
by Dawn_Sdy @ 2019-10-14 22:52:27


你觉得无意义,其实是你菜了
by 小粉兔 @ 2019-10-14 23:01:20


很显然是把 $m$ 拆成 $n$ 个自然数的和的方案数。
by 小粉兔 @ 2019-10-14 23:02:38


@[小粉兔](/space/show?uid=10703) 我错了orz ~~好像就是这么回事~~
by MZW_BG @ 2019-10-15 07:24:33


有一部分的题可以用Excel水过,比如这个 ```cpp 阅读程序写结果: #include <iostream> using namespace std; int n, m; int findans(int n, int m) { if (n == 0) return m; if (m == 0) return n % 3; return findans(n - 1, m) - findans(n, m - 1) + findans(n - 1, m - 1); } int main(){ cin >> n >> m; cout << findans(n, m) << endl; return 0; } 输入:5 6 ``` 把边界(n = 0和m = 0)的所有值输进去,输入公式,然后智能填充
by Computer1828 @ 2019-10-15 17:22:09


|