信息学竞赛 pascal 语言需要用到的各种公式，如卡特兰数，错排公式，快速幂等
答案:2 悬赏:10 手机版
解决时间 2021-11-13 04:26
- 提问者网友：别再叽里呱啦
- 2021-11-12 13:44
信息学竞赛 pascal 语言需要用到的各种公式，如卡特兰数，错排公式，快速幂等
最佳答案
- 五星知识达人网友：鱼忧
- 2021-11-12 15:08
这个要靠积累的，虽然我知道下个月就比赛了，
快速幂：
x^n = (x^(n/2))^2
卡特兰数：
h(n)=h(n-1)*(4*n-2)/(n+1)
错排：
f[n]=(n-1)(f[n-1]+f[n-2])
斐波那契:
不知道不建议参赛
貌似就这些，树和图的估计不会用到，如果你是提高组的话，我就碉堡了
初赛杂七杂八的还有很多很多，因为问题求解很大程度上是数学的，自己去看奥数书- -追问卡特兰数我记得有一个通项公式，是什么追答你确定通项公式你要手算？
F(n)=c(2n,n)/(n+1)
这个复赛才会有用吧
二维手算吃不消的
快速幂：
x^n = (x^(n/2))^2
卡特兰数：
h(n)=h(n-1)*(4*n-2)/(n+1)
错排：
f[n]=(n-1)(f[n-1]+f[n-2])
斐波那契:
不知道不建议参赛
貌似就这些，树和图的估计不会用到，如果你是提高组的话，我就碉堡了
初赛杂七杂八的还有很多很多，因为问题求解很大程度上是数学的，自己去看奥数书- -追问卡特兰数我记得有一个通项公式，是什么追答你确定通项公式你要手算？
F(n)=c(2n,n)/(n+1)
这个复赛才会有用吧
二维手算吃不消的
全部回答
- 1楼网友：话散在刀尖上
- 2021-11-12 16:28
你是想问实际编程的知识还是初赛的知识 如果是初赛那无能为力追问都要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯