HDOJ2045(组合数学)
来源:互联网 发布:vb中left函数 编辑:程序博客网 时间:2024/05/15 10:10
典型的环形染色问题
当染第n个的时候,如果第一个和第n-1个是颜色不同的,那么问题前面的n-1个即是规模为n-1的子问题,而第n个只有一种颜色可选(3-2)
当第1个和第n-1个相同颜色的时候,第n个有2种颜色可以选,而因为第n-2个,颜色与第1个不同,所以转化成规模为n-2的子问题
所以,可以推倒出:
f(n)=f(n-1)+2*f(n-2);
/*HDOJ2045作者:陈佳润2013-04-08*/#include <stdio.h>int i,n;__int64 s[60];void num(){s[0]=3,s[1]=3,s[2]=6,s[3]=6;for(i=4;i<=50;i++){s[i]=2*s[i-2]+s[i-1];printf("%I64d\n",s[i]);}}int main(){num();while(~scanf("%d",&n)) {printf("%I64d\n",s[n]);}return 0;}
- HDOJ2045(组合数学)
- hdoj2045(涂色+递归)
- Combinations(组合数学)
- 求组合数(数学)
- POJ 1715(组合数学)
- hdu4945(dp+组合数学)
- HDU4908BestCoder Sequence(组合数学)
- Catalan数(组合数学)
- ZOJ-3791(组合数学)
- (组合数学)Stirling 数
- HDOJ-3037(组合数学)
- Lightoj 1058 (组合数学)
- hysbz1008 越狱(组合数学)
- 吃糖果(组合数学)
- POJ3731 Escape(组合数学)
- hzoi2015(ntt+组合数学)
- 组合数学杂记(一)
- bzoj 4517(组合数学)
- 单词加密
- 字符串和actioncontext里面对象的属性值连接起来作为id的值
- 九个让人难以置信的HTML5和JavaScript实验
- linux的Shelll 编程
- 第三堂作业
- HDOJ2045(组合数学)
- 邻接表_BFS()
- 回文字符串
- android包管理器以及apk文件安装流程
- nginx上搭建HLS流媒体服务器
- oracle 查看所有表
- 不给力啊,不给力~~
- C#操作XML
- C++ 智能指针详解