面试算法香槟塔，算法：暴力算法

1.题目：

香槟塔
把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层。
从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。(当最底层的玻璃杯满了,香槟会流到地板上)
例如，在倾倒一杯香槟后，最顶层的玻璃杯满了。倾倒了两杯香槟后，第二层的两个玻璃杯各自盛放一半的香槟。在倒三杯香槟后，第二层的香槟满了–此时总共有三个满的玻璃杯。在倒第四杯后，第三层中间的玻璃杯盛放了一半的香槟，他两边的玻璃杯各自盛放了四分之一的香槟
现在当倾倒了非负整数杯香槟后，返回第i行j个玻璃杯所盛放的香槟占玻璃杯容积的比例(i和j都从O开始)

2.算法：
1.暴力算发

3.算法思路：

就是一个二维数组，

水流的方向是，他的下面一个杯子，和他右边下面的一个杯子。

代码：

/*************************************************
作者：She001
时间:2022/9/5
题目：香槟塔
把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层。
从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。(当最底层的玻璃杯满了,香槟会流到地板上)
例如，在倾倒一杯香槟后，最顶层的玻璃杯满了。倾倒了两杯香槟后，第二层的两个玻璃杯各自盛放一半的香槟。在倒三杯香槟后，第二层的香槟满了–此时总共有三个满的玻璃杯。在倒第四杯后，第三层中间的玻璃杯盛放了一半的香槟，他两边的玻璃杯各自盛放了四分之一的香槟
现在当倾倒了非负整数杯香槟后，返回第i行j个玻璃杯所盛放的香槟占玻璃杯容积的比例(i和j都从O开始)算法：
1.暴力算发， ***************************************************/#include<bits/stdc++.h>
using namespace std;
////算法：暴力算法
double fangfa_1(int n,int hang,int lie )//  n  香槟的杯数,,   返回数据的行列  hang 行的坐标   lie  列的坐标
{double num[100][100];//假设含有 99 层数据num[1][1]=n;for(int i=1;i<100;i++) //层数 {for(int j=1;j<=i;j++)//每层的 {if(num[i][j]>1)//满了，就把水往下流 {double gg= num[i][j]-1;num[i][j]=1;num[i+1][j]+=gg/2;//上面 流下来的体积 num[i+1][j+1]+=gg/2;//上面 流下来的体积 }} }return num[hang][lie];
}int main()
{double nn=fangfa_1(5,3,1);//有五杯水，看第三行，第一列，有多少水cout<<nn<<endl; return     0;
}

面试算法香槟塔，算法：暴力算法相关推荐

Java实现 LeetCode 799 香槟塔（暴力模拟）
799. 香槟塔我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了 ...
算法香槟塔（动态规划）
前言题目链接我们把玻璃杯摆成金字塔的形状,其中第一层有 1 个玻璃杯, 第二层有 2 个,依次类推到第 100 层,每个玻璃杯 (250ml) 将盛有香槟. 从顶层的第一个玻璃杯开始倾倒一些 ...
【算法竞赛学习笔记】莫队算法-超优雅的暴力算法
title : 莫队算法 tags : ACM,暴力 date : 2021-10-30 author : Linno 普通莫队常用操作:分块/排序/卡常/离散化等,直接上板子. luoguP270 ...
面试算法井字游戏算法：暴力算法
1.题目:井字游戏用字符串数组作为井字游戏的游戏板board,判断该游戏板有没有可能最终形成. 游戏板是一个3 x 3 数组,由字符"","X"和" ...
算法面试：精选微软经典的算法面试100题（第1-20题）
算法面试:精选微软经典的算法面试100题引言: 给你10分钟时间,根据上排给出十个数,在其下排填出对应的十个数要求下排每个数都是先前上排那十个数在下排出现的次数. 上排的十个数如下: [0,1,2 ...
Interview：算法岗位面试—2019秋招校园招聘—算法工程师【机器学习、深度学习(偏图像)】秋招感悟：初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变
ML岗位面试:2019秋招&校园招聘-算法工程师[机器学习.深度学习(偏图像)]秋招感悟:初期阶段的傲娇→中期阶段的紧张→后期阶段的蜕变 Interview:算法岗位面试-2019秋招& ...
Interview：人工智能岗位面试—人工智能岗位求职之机器学习算法工程师必备知识框架结构图
Interview:人工智能岗位面试-人工智能岗位求职之机器学习算法工程师必备知识框架结构图目录机器学习算法工程师思维导图机器学习算法工程师思维导图后期继续更新-- 1.思维导图01
C++Tower of Hanoi汉诺塔的实现算法(附完整源码)
C++Tower of Hanoi汉诺塔的实现算法 C++Tower of Hanoi汉诺塔的实现算法完整源码(定义,实现,main函数测试) C++Tower of Hanoi汉诺塔的实现算法完整源 ...
代码面试最常用的10大算法
摘要:面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序.二叉树遍历等等. 在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在 ...
7年工作经验，面试官竟然让我写算法题？
有一位阿里工程师在脉脉上吐槽:自己明明有着BAT的5年工作经验,却没想到在应聘Hulu时,败在了算法题上. 明明有多年大厂工作经验,为什么还要在找工作跳槽时,面对算法的考题? 01 为啥美国的 ...

面试算法香槟塔，算法：暴力算法

面试算法香槟塔，算法：暴力算法相关推荐

最新文章

热门文章

面试算法 香槟塔 ，算法：暴力算法

面试算法 香槟塔 ，算法：暴力算法相关推荐

最新文章

热门文章

面试算法香槟塔，算法：暴力算法

面试算法香槟塔，算法：暴力算法相关推荐