自出题：分啤酒

最新推荐文章于 2024-08-10 15:25:17 发布
最新推荐文章于 2024-08-10 15:25:17 发布
阅读量611 收藏
点赞数
分类专栏： 编程题 文章标签： 算法 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rzleilei/article/details/99690997
版权

这其实据传是一道微软的面试题，但是本题目要求用程序的方式来解决这个问题。而不是简单的找到答案。

题目：有三个形状不规则的杯子，分别为3升，8升，8升，两个8升的杯子里面装满了啤酒。请问如何平均分给4个人。

求解：

失落夏天
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
波瓦松的分酒趣题
一个一般人发现不了的博客
05-18 3694
法国著名数学家波瓦松在青年时代研究过一个有趣的数学问题:某人有12品脱的啤酒瓶,想从中倒出6品脱,但他没有6品脱的容器,仅有一个8品脱和一个5品脱的容器,怎样倒才能将啤酒分为两个6品脱呢? *问题分析与算法设计         将12品脱酒用8品脱和5品脱的空瓶平分,可以抽象为解不定方程         8x-5y=6 其意义是:从12品脱的瓶中向8品脱的瓶中倒x次,并且将5品脱瓶中的酒向
分酒问题（bfs)
weixin_38391092的博客
03-28 3382
有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。 这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？ 本题就是要求你编程实现最小操作次数的计算。输入：最终状态
1111_啤酒问题_水壶问题_
10-01
给定两个水壶，一个可以装4升水，一个能装3升水，水壶上没有任何度量标记。有一水龙头可以用来往壶中灌水。问题是怎样在能装4升的水壶里面恰好只装2升水。分啤酒问题：现有8升、5升、3升的容器各一个，均无任何度量标记，其中8升的容器装满啤酒，其他两个为空。要求用上述容器倒来倒去，分成两份4升的啤酒。
人工智能 DFS 分啤酒问题 Java
硝酸童不酸的博客
07-19 1641
分啤酒问题，DFS，用Java求解输出所有方案
人工智能 倒啤酒问题 python解法
Weary_PJ的博客
11-08 3684
人工智能 倒啤酒问题 python解法 系列文章 A*算法之八数码问题 python解法 A*算法之野人传教士问题 python解法 文章目录人工智能 倒啤酒问题 python解法问题描述倒啤酒问题宽度优先搜索状态空间操作思路代码 补充发两篇文章记录一下之前用到的宽度优先算法 问题描述 分啤酒问题：现有8升、5升、3升的容器各一个，均无任何度量标记，其中8升的容器装满啤酒，其他两个为空。要求用上述容器倒来倒去，分成两份4升的啤酒。 倒啤酒问题 主要来介绍一下A*算法与该题目如何结合使用,并且使用
有三个桶，两个大的可装8斤的水，一个小的可装3斤的水，现在有16斤水装满了两大桶就是8斤的桶，小桶空着，如何把这16斤水分给4个人，每人4斤。没有其他任何工具，4人自备容器，分出去的水不可再要回来。
热门推荐
浮生若梦 为欢几何
11-04 1万+
有三个桶，两个大的可装8斤的水，一个小的可装3斤的水，现在有16斤水装满了两大桶就是8斤的桶，小桶空着，如何把这16斤水分给4个人，每人4斤。没有其他任何工具，4人自备容器，分出去的水不可再要回来。
分油问题
ITjob168
12-23 270
两个小孩去打油，一人带了一个一斤的空瓶，另一个带了一个七两、一个三两的空瓶。原计划各打一斤油，可是由于所带的钱不够，只好两人合打了一斤油，在回家的路上，二人想平分这一斤油，可是又没有其它工具。试仅用三个瓶子(一斤、七两、三两)精确地分出两个半斤油来。问题分析：      用向量(a，b，c)表示状态——a表示1斤瓶中的油量，b表示0.3斤瓶中的油量，c表示0.7斤瓶中的油量。      问题的起始...
人工智能基础整理
Weary_PJ的博客
01-11 1988
人工智能基础整理 填空题 目前人工智能的主要学派有三家：符号主义、进化主义、连接主义 知识图谱本质上是结构化的语义知识库，是一种由节点和边组成的图数据结构，以符号形式描述物理世界中的概念及其相互关系 实现搜索过程的三大要素 搜索对象 扩展规则 目标测试 搜索的基本策略：盲目搜索 启发式搜索 随机搜索 5.A*算法的特性可采纳性 : 如果问题有解,一定能找到最优解 遗传算法的基本定义：个体、适应性、群体、遗传操作（选择、交叉和变异） 遗传算法的基本流程：参数编码、初始群体设定、适应度函数设计、遗传操作设计和
分酒问题java代码_java程序实现一个有趣的买啤酒问题
weixin_33323907的博客
02-13 486
一：问题描述啤酒2元一瓶，4个瓶盖换一瓶啤酒，2个空瓶换一瓶啤酒，问10元能喝几瓶啤酒？二：问题分析针对上述问题，分两种情况：一种是有剩余空瓶和瓶盖且不够兑换的情况；另一种是当剩余瓶盖或空瓶不够兑换时，老板可以配合凑够；我们分别来算出喝多少瓶啤酒。【结果为：喝完第15瓶时有剩余1个空瓶3个盖不够兑换；如果老板配合，喝20瓶啤酒正好无剩余瓶盖和空瓶】三：程序实现先实现一个啤酒类：packageco...
贪心算法-泊松分酒问题
知行合一，止于至善
02-20 3943
讲这道题纯粹就是比较好玩,就记录一下.泊松分酒是很著名的一道题,讲的是假设某人有12品脱的啤酒一瓶，想从中倒出六品脱，但是恰巧身边没有6品脱的容器，仅有一个8品脱和一个5品脱的容器，怎样倒才能将啤酒分为两个6品脱呢？代码：import java.util.LinkedList; import java.util.Set; public class Oil { static class Sta
三个水桶等分8升水的问题（Python）
01-05
用Python实现了“三个水桶等分8升水的问题”
算法学习--分酒问题（BFS）
淋雨一直走的博客
03-23 1795
有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升 开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。 允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。 这样的一次倒酒动作称为1次操作。 假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？ 本题就是要求你编程实现最小操作次数的计算。 输入：最终状...
day 9 回溯算法
m0_73924943的博客
08-08 254
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
day021二叉树最后章节
m0_62956971的博客
08-06 578
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
代码随想录算法训练营day36：动态规划04：1049.最后一块石头的重量II；494.目标和；474.一和零
weixin_65180740的博客
08-07 883
力扣题目链接(opens new window)有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x!= y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。输入：[2,7,4,1,8,1]输出：1。
基于LQR算法的机器人轨迹跟踪控制详解
慕羽★的博客
08-10 1362
本文详细介绍了基于线性二次型调节器（LQR）算法的机器人轨迹跟踪控制方法。首先，文章通过建立基于运动学模型的离散状态方程，来描述机器人的当前状态与目标状态之间的关系，并利用此模型进行状态误差的计算。接着，通过设定状态量和控制量的权重矩阵（Q和R），使用LQR算法求解控制输入u，旨在最小化状态偏差和控制成本，以实现精确的轨迹跟踪。此外，文章还分析了LQR算法在ros_motion_planning运动规划库中的实现，通过源代码详解了误差量化、状态方程动态矩阵的建立、反馈控制增益的计算以及最终控制向量的生成等关
用霍夫变换算法来识别图像中圆形的轮廓cv::HoughCircles
追赶时代的博客
08-06 421
霍夫变换 圆形轮廓检测 cv::HoughCircles
浙大版《C语言程序设计（第3版）》题目集
qq_67330059的博客
08-09 277
其中a和b是用户传入的参数，函数返回的是两者中较大的数。
(回溯) LeetCode 39. 组合总和
最新发布
zth12212003的博客
08-10 552
本题也十分建议练习，巩固回溯的基础同时可以应对相关的变题时间复杂度：O(S)，S 为所有可行解的长度之和；空间复杂度：O(target)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

失落夏天

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值