lintcode 20. 骰子求和 动态规划
来源:互联网 发布:淘宝网跑步机 编辑:程序博客网 时间:2024/05/29 02:26
扔 n 个骰子,向上面的数字之和为 S。给定 Given n,请列出所有可能的 S 值及其相应的概率。
注意事项
You do not care about the accuracy of the result, we will help you to output results.
样例
给定 n = 1
,返回[ [1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]]
。
class Solution: # @param {int} n an integer # @return {tuple[]} a list of tuple(sum, probability) def dicesSum(self, n): # Write your code here total= 6**n result=[] f=[0]*(n*6+1) g=f[:] for i in range(1,7): f[i]=1 for k in range(2,n+1): for i in range(1,6*k+1): for j in range(1,7): if i-j > 0: g[i]+=f[i-j] else: break f=g[:] g=[0]*(n*6+1) print f for i in range(1*n,6*n+1): arr=[i] arr.append(float(f[i])/float(total)) result.append(arr) return result
阅读全文
0 0
- lintcode 20. 骰子求和 动态规划
- LintCode 20 骰子求和
- lintcode 骰子求和
- (lintcode)第20题 骰子求和
- 蓝桥杯 叠骰子(动态规划)
- LintCode动态规划题总结
- LintCode:动态规划 爬楼梯
- Lintcode-动态规划-数字三角形
- Lintcode-动态规划-爬楼梯
- Lintcode-动态规划-不同路径
- 骰子求和问题
- 3个骰子求和
- Java实现-骰子求和
- 题目1255:骰子点数概率(动态规划)
- LintCode(M)打劫房屋(动态规划)
- Lintcode-动态规划-最小路径和
- Lintcode-动态规划-不同路径二
- LintCode 关于动态规划问题的总结
- java心跳机制
- 51Nod-1868-彩色树
- bzoj2648&2716 SJY摆棋子 (Kd-Tree)
- shiro01
- win10内置Linux子系统安装GPU版本TensorFlow
- lintcode 20. 骰子求和 动态规划
- python之迭代器和生成器
- Maplab框架介绍(一)
- bzoj3495 PA2010 Riddle(2-SAT 前缀优化建边)
- 基于ubuntu(阿里云)的nginx+uwsgi+django的服务器搭建(到处是坑)
- django为了解决同一个项目不同app下Templates冲突的解决方法
- Android函数响应式编程——必学的RxJava错误处理操作符catch、retry
- C扩展语法一:语句内嵌表达式
- 不用功能键进入BIOS