[SGU]130. Circle
来源:互联网 发布:中国人工智能政策 编辑:程序博客网 时间:2024/05/16 07:26
Analysis
一道简单的递推题。首先k条弦最多把圆分成k+1份,设f[k]为有2k个点时的方案数,当k<2时f[k]显然为1,令这k个点在圆上逆时针排列的顺序为a1,a2,...a2k,那么考虑a1所在的弦,它将剩余2k-2个点分为两部分,则由乘法原理方案数为f[j]*f[k-j-1](0<=j<=k-1),故f[k]=sum(f[j-2]*f[2k-j](0<=j<=k-1))。
Accepted Code
#include<iostream>using namespace std;int main(){ long long f[50]; int i,j,n; cin>>n; f[0]=f[1]=1; for(i=2;i<=n;i++) { f[i]=0; for(j=0;j<i;j++) f[i]+=f[j]*f[i-j-1]; } cout<<f[n]<<" "<<n+1<<endl; return 0;}
- [SGU]130. Circle
- SGU 130 Circle
- sgu 130 Circle
- SGU 130 Circle 卡特兰数
- SGU 130 Circle(卡特兰数)
- SGU 294 He's Circle(Polya原理+高精度)
- sgu 332 Largest Circle 求凸n边形内最大圆半径
- circle ``
- Circle
- circle
- SGU
- SGU
- SGU
- SGU
- SGU
- SGU
- (SGU
- SGU
- ASCII码表
- 十大监视SQL Server性能的计数器
- 陌小尘最新推荐伤感日志:你爱或不爱,爱就在那里
- PHP:IP转换整形(ip2long)
- JAVA面试题-03
- [SGU]130. Circle
- LINUX下配置JAVA开发环境
- window 数据库备份脚本
- 第十周项目5:贪心的富翁
- 渐渐失去了曾经所拥有的,曾经的人,都渐渐离开了
- 基于Struts2.0的动态令牌实现重复提交功能
- unity3d表格模拟绘制
- 手把手教你在Windows下使用MinGW编译libav
- libevent源码阅读笔记(一)