LeetCode 799 香槟塔[模拟+动态规划] HERODING的LeetCode之路
解题思路:
很好理解的模拟动态规划题,对于每个i层j位置的玻璃杯,如果超出了1,它会平均流给i+1层j位置和j+1位置的玻璃杯,这样自上而下把香槟流下去即可,代码如下:
class Solution {public:double champagneTower(int poured, int query_row, int query_glass) {vector<vector<double>> dp(101, vector<double>(101, 0.0));dp[0][0] = poured;for(int i = 0; i <= query_row; i ++) {for(int j = 0; j <= i; j ++) {if(dp[i][j] >= 1) {double rest = dp[i][j] - 1;dp[i][j] = 1;dp[i + 1][j] += rest / 2;dp[i + 1][j + 1] += rest / 2;}}}return dp[query_row][query_glass];}
};
LeetCode 799 香槟塔[模拟+动态规划] HERODING的LeetCode之路相关推荐
- Java实现 LeetCode 799 香槟塔 (暴力模拟)
799. 香槟塔 我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了 ...
- Leetcode 799. 香槟塔
我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都 ...
- 【LeetCode每日一题:799.香槟塔~~~模拟】
题目描述 我们把玻璃杯摆成金字塔的形状,其中 第一层 有 1 个玻璃杯, 第二层 有 2 个,依次类推到第 100 层,每个玻璃杯 (250ml) 将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些香槟, ...
- LeetCode 799. 香槟塔(DP动态规划)
文章目录 1. 题目 2. 解题 1. 题目 我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟. 从顶层的第一个玻璃杯开始倾 ...
- 力扣(LeetCode)799. 香槟塔(C++)
动态规划 设 iii 是行 , jjj 是列 , f[i][j]f[i][j]f[i][j] 表示经过杯子的酒量 ,初始 f[0][0]=pouredf[0][0]=pouredf[0][0]=pou ...
- 图解LeetCode——799. 香槟塔(难度:中等)
一.题目 我们把玻璃杯摆成金字塔的形状,其中 第一层 有 1 个玻璃杯, 第二层 有 2 个,依次类推到第 100 层,每个玻璃杯 (250ml) 将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些香槟, ...
- 799. 香槟塔 : 简单线性 DP 运用题
题目描述 这是 LeetCode 上的 799. 香槟塔 ,难度为 中等. Tag : 「动态规划」.「线性 DP」 我们把玻璃杯摆成金字塔的形状,其中 第一层 有 1 个玻璃杯, 第二层 有 2 个 ...
- leecode.799. 香槟塔
题目 香槟塔 我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任 ...
- 799. 香槟塔 ----- 动态规划、模拟、逆向
我们把玻璃杯摆成金字塔的形状,其中 第一层 有 1 个玻璃杯, 第二层 有 2 个,依次类推到第 100 层,每个玻璃杯 (250ml) 将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯 ...
- 【799. 香槟塔】
来源:力扣(LeetCode) 描述: 我们把玻璃杯摆成金字塔的形状,其中 第一层 有 1 个玻璃杯, 第二层 有 2 个,依次类推到第 100 层,每个玻璃杯 (250ml) 将盛有香槟. 从顶层的 ...
最新文章
- 可以用于回归分类的总结
- python 对角化 特征值 特征向量
- [开源] .NETCore websocket 即时通讯组件---ImCore
- 吞吐量达到瓶颈后下降_中港协:八大枢纽港集装箱吞吐量增速创新高
- 0109互联网新闻 | 微信推智言对话系统“小微”,接入第三方生态;华为发布首款数据中心交换机...
- 运动合成——机器学习技术
- 【技术思路】极客时间-左耳听风-程序员攻略开篇
- 实木地板被机器人弄成坑_防腐木地板怎选择 防腐木地板怎样安装
- 如何根据变量类型选择数据分析方法
- 手机java环境_手机端搭建Java编译运行环境
- 开课吧:大数据时代,数据分析的特点是什么?
- soa---java 多线程的---锁
- 华为8lite支持云闪付吗_2K/120Hz屏?华为P40Pro尊享版价格曝光 | 一加8曝4.15发布
- ENVI学习总结(四)——图像正射校正
- Math详解大全,数学类
- Mac JDK下载与安装
- 计算机以弧计算和以度计算公式,角度换算公式(角度计算公式图解)
- 一文解释Micro-F1, Macro-F1,Weighted-F1
- 区块链发展,能源领域不能盲目跟风!
- Python常用库的用法介绍都给大家整理出来啦,非常实用,建议收藏
热门文章
- linux桌面应用小结,Linux桌面应用技巧大全
- 黑苹果oc清除nvram_自己组装一台“iMac”是什么体验(下):AMD 平台也能吃上黑苹果...
- Spark worker内存不足导致任务失败,报错Likely due to containers exceeding thresholds, or network issues
- linux命令— head
- C# 之 Word光标移动 GoTo 方法
- 纯css实现视差滚动加文字,纯CSS视差滚动原理及实例
- 【数据中心管理】之磁盘阵列以及 RAID技术详解
- 佛说五百年的回眸才换来今生的擦肩而过
- 【EfficientNet】EfficientNet网络结构及代码详解
- c++判断整数翻转溢出_C++整数溢出