有趣的数算法
来源:互联网 发布:cydia数据库错误 编辑:程序博客网 时间:2024/06/05 09:20
算法:
这里假设F[n][1]代表n位只含有2、3两种数字的有趣数数量,F[n][2代表n位只含有2、0两种数字有趣数数量,]F[n][3]代表n位只含有0、2、3有趣数数量,F[n][4]代表n位只含有0、1、2有趣数数量,F[n][5]代表n位含有0、1、2、3有趣数数量。
经过分析有如下关系:
F[n][1] = F[n-1][1] + 1
F[n][2] = F[n-1][2] * 2 + 1
F[n][3] = F[n-1][3]*2 + F[n-1][1] + F[n-1][2]
F[n][4] = F[n-1][4]*2 + F[n-1][2]
F[n][5] = F[n-1][5]*2 + F[n-1][3] + F[n-1][4]
起始条件是:
F[4][1] = 3
F[4][2] = 7
F[4][3] = 9
F[4][4] = 5
F[4][5] = 3
阅读全文
0 0
- 有趣的数算法
- 有趣的数 算法的题解(数位DP问题)
- 算法之每日一题:有趣的数
- 有趣的数
- NYOJ - 有趣的数
- NYOJ85 有趣的数
- 有趣的数
- 85 有趣的数
- 有趣的数
- 有趣的数
- 有趣的数
- NYOJ85 有趣的数
- CSPRO 有趣的数
- NYOJ 有趣的数
- 有趣的数
- 有趣的数
- CCF 有趣的数
- 【CCF】有趣的数
- C++11:可变参数的模板
- 数据结构--zkw线段树
- NYOJ题目1170-最大的数
- 教你轻松修改React Native端口(如何同时运行多个React Native、8081端口占用问题)
- 洛谷P2825 [HEOI2016]游戏
- 有趣的数算法
- Phpstorm在控制台中输出运行结果
- 跨越编程语言界限(五)
- 我的hexo博客地址 http://mengqa.top
- Scrapy框架
- [opengl笔记]2017年8月18日
- java学习——java基础(四)之异常
- Java面试个人整理(手打勿喷,易于个人学习)4
- 写优雅代码之聊一聊继承2