projecteuler No.116,117 Red, green, blue tiles
来源:互联网 发布:百度云qq登录网络繁忙 编辑:程序博客网 时间:2024/05/16 14:58
题目链接:
Problem 116 Red, green or blue tiles
题目116:考察方块的替换方法的数量
Problem 117 Red, green and blue tiles
题目117:考察使用不同型号的砖块铺满一行的方法。
通过人数:
NO.116 6169
NO.117 5683
题目分析:
这两道题都是典型的动态规划题目,都是比较简单的,内容关联比较大,就放在一起了。
解题过程(代码仅供参考,因为偷懒,代码风格什么的实在不好意思...):
【动态规划的状态转移方程比较简单,就不做过多说明了,只粘贴代码。】
//No.116int p116 (){long long int a[100]={0};long long int b[100]={0};long long int c[100]={0};a[1]=1;a[2]=2;b[1]=1;b[2]=1;b[3]=2;c[1]=1;c[2]=1;c[3]=1;c[4]=2;for (int i=3;i<=50;i++)a[i]=a[i-1]+a[i-2];for (int i=4;i<=50;i++)b[i]=b[i-1]+b[i-3];for (int i=5;i<=50;i++)c[i]=c[i-1]+c[i-4];long long int ans=a[50]+b[50]+c[50];return 0;}
//No.117int p117 (){long long int a[100]={0};a[1]=1;a[2]=2;a[3]=4;a[4]=8;for (int i=5;i<=50;i++)a[i]=a[i-1]+a[i-2]+a[i-3]+a[i-4];long long int ans=a[50];return 0;}
以上只是我做题时的解法。
如果有更好的解法、更好的思路,欢迎评论讨论~O(∩_∩)O~
0 0
- projecteuler No.116,117 Red, green, blue tiles
- background:rgba(red,green,blue,alphavalue)
- android 改变ImageView的颜色(Alpha值、Red值、Green值、Blue值)
- color:rgba(red,green,blue,alpha)和background-color:rgba(r,g,b,a)
- 如何把RGB函数的返回值还原成Red、Green、Blue
- rgba括号中前3个数字代表着 red green blue三种颜色的rgb值
- Red-Green-Refactor
- cf478D Red-Green Towers
- codeforce 之 Red-Green Towers
- codeforces D - Red-Green Towers
- 【CODEFORCES】 D. Red-Green Towers
- D - Red-Green Towers dp
- ios 的colorWithRed:green:blue:alpha:
- [UIColor colorWithRed: green: blue: alpha:] 失效问题
- UI-UIColor-initWithRed:green:blue:alpha:调研
- marathon参考(2)Blue-Green Deployment
- hdu4263 Red/Blue Spanning Tree
- rearrange array (red, white, blue)
- Java VS C++(14) 调用可能抛出异常的函数
- oracle用imp/impdp导入数据时,ora错误乱码解决
- 网站排名软件是做什么的?
- Nand Flash ECC algorighm
- Linux学习目录(持续补充)
- projecteuler No.116,117 Red, green, blue tiles
- java 日期显示
- 深入Java单例模式
- 常见的等待事件
- VC 通过Soap访问WebService
- java 泛型
- process
- 贪心(排序原则)
- poj2034Anti-prime Sequences 打表+dfs