【面试题-算法】----面试经典算法题|7升、5升水杯,如何量出6升水?两种解法全过程图解
一、题目描述 题目现有两个无刻度水杯容量分别为7L和5L水源无限供应。允许操作装满杯子倒空杯子A杯倒水至B杯B满则停止目标精确量出6L的水。先抛出结论存在两种主流可行操作方案下面分步拆解。二、前置规则说明 所有操作遵循固定约束杯子没有刻度只能依靠装满/倒空、互相倾倒不能借助额外容器每次倾倒必须倒到接收杯满或者倒出发送杯变空。三、方案一以7升杯作为主容器推演 设A7LB5L容器A 桶 7LB 桶 5L目标得到 6 升A (7,0)倒满 7 升桶A (2,5)7 升桶倒满 5 升桶7 升桶剩余 2LA (2,0)清空 5 升桶A (0,2)7 升桶里的 2L 倒入 5 升桶A (7,2)再次倒满 7 升桶A (4,5)7 升桶把 5 升桶倒满5 升桶原有 2L还能装 3L7 升桶剩余 4LA (4,0)清空 5 升桶A (0,4)7 升桶内 4L 倒入 5 升桶A (7,4)再次倒满 7 升桶10.A (6,5)7 升桶倒满 5 升桶还能装 1L7 升桶剩余 6L ✅四、方案二以5升杯作为起始推演 设A7LB5L操作流程(0,5)B装满(5,0)B倒入A(5,5)B再次装满(7,3)B向A倒水填满AB剩余3(0,3)清空A(3,0)B中3升倒入A(3,5)B装满(7,1)B倒入AA可再装4升B剩余1(0,1)清空A(1,0)B中1升倒入A(1,5)B装满B倒入A → A 15 6L ✅五、方案三快速大约法无厘头7和5的杯子都装满假设杯子的杯身是圆柱体然后目测或借助工具测量一下杯子中部打个刻度 7和5都各倒一半加起来就是 3.52.5 6总结方法一 7 主杯 7-1方法二 5 主杯 15方法三 7和5各倒一半

相关新闻

从Excel到全自动:电商利润计算的四次进化

从Excel到全自动:电商利润计算的四次进化

一、利润核算能力不是“有”或“没有”,而是一个进化过程 跟很多电商创业者聊过之后发现,一个团队的利润核算能力不是突然“从无到有”的,而是随着业务增长逐步进化的。每个阶段都有它的“当时最优解”,但业务规模跨过某个临界点…

2026/7/29 19:34:25 阅读更多 →
AI教材生成技术:降低查重率的实用方法

AI教材生成技术:降低查重率的实用方法

1. AI教材生成技术现状与痛点分析最近两年,AI内容生成技术在教育领域的应用呈现爆发式增长。特别是在教材编写方面,基于大语言模型的智能写作工具已经能够辅助教育工作者快速生成教学大纲、知识点讲解和习题等内容。但随之而来的查重问题却让许多使用者头…

2026/7/29 19:34:25 阅读更多 →
2027北京具身智能机器人技术展六大同期活动板块揭晓

2027北京具身智能机器人技术展六大同期活动板块揭晓

2027年6月26日至28日,2027北京具身智能机器人技术展落地北京亦庄,组委会正式揭晓六大同期活动完整板块,分别为开幕主论坛、新品首发路演、全球供需商贸对接会、科创投融资专场、天地一体化实景体验、亦庄产业园区参访,六大板块贯穿…

2026/7/29 19:33:25 阅读更多 →

最新新闻

每日关注简报|2026年7月29日:MCP 无状态化、Grok 4.5、Windows 11 证书与内存价格预测

每日关注简报|2026年7月29日:MCP 无状态化、Grok 4.5、Windows 11 证书与内存价格预测

🔥 个人主页: 杨利杰YJlio ❄️ 个人专栏: 《Windows 疑难杂症与工单复盘案例库》 《Sysinternals实战教程》 《WINDOWS教程》 《Windows PowerShell 实战》 《IOS插件分析测试》 《超简单:用Python让Excel飞起来》 &…

2026/7/29 19:46:30 阅读更多 →
60秒读懂世界:2026年7月29日|Kimi K3开放权重、25国6G倡议、熊本地震与欧洲山火

60秒读懂世界:2026年7月29日|Kimi K3开放权重、25国6G倡议、熊本地震与欧洲山火

🔥 个人主页: 杨利杰YJlio ❄️ 个人专栏: 《Windows 疑难杂症与工单复盘案例库》 《Sysinternals实战教程》 《WINDOWS教程》 《Windows PowerShell 实战》 《IOS插件分析测试》 《超简单:用Python让Excel飞起来》…

2026/7/29 19:46:30 阅读更多 →
Joplin搜索终极指南:3分钟掌握笔记查找的魔法

Joplin搜索终极指南:3分钟掌握笔记查找的魔法

Joplin搜索终极指南:3分钟掌握笔记查找的魔法 【免费下载链接】joplin Joplin - the privacy-focused note taking app with sync capabilities for Windows, macOS, Linux, Android and iOS. 项目地址: https://gitcode.com/GitHub_Trending/jo/joplin 你是…

2026/7/29 19:46:30 阅读更多 →
Java反混淆终极指南:如何轻松还原被混淆的Java代码

Java反混淆终极指南:如何轻松还原被混淆的Java代码

Java反混淆终极指南:如何轻松还原被混淆的Java代码 【免费下载链接】deobfuscator The real deal 项目地址: https://gitcode.com/gh_mirrors/de/deobfuscator 你是否曾经面对过一堆被混淆的Java代码,感觉像是在看天书?😵‍…

2026/7/29 19:46:30 阅读更多 →
3个真实场景教会你:Joplin笔记搜索从入门到精通

3个真实场景教会你:Joplin笔记搜索从入门到精通

3个真实场景教会你:Joplin笔记搜索从入门到精通 【免费下载链接】joplin Joplin - the privacy-focused note taking app with sync capabilities for Windows, macOS, Linux, Android and iOS. 项目地址: https://gitcode.com/GitHub_Trending/jo/joplin 你…

2026/7/29 19:45:29 阅读更多 →
为什么92%的AI自媒体矩阵3个月内崩盘?揭秘头部操盘手死守不传的5层风控架构

为什么92%的AI自媒体矩阵3个月内崩盘?揭秘头部操盘手死守不传的5层风控架构

更多请点击: https://kaifayun.com 第一章:AI自媒体矩阵搭建 AI自媒体矩阵并非简单地多平台发布同质内容,而是以智能体协同、数据闭环与角色化人设为内核的系统性工程。核心在于构建可复用、可演进、可度量的内容生产与分发网络,…

2026/7/29 19:45:29 阅读更多 →

日新闻

【RT-DETR多模态创新改进】CVPR 2025 | 独家特征融合创新改进篇 | 引入RLAB残差线性注意力模块,有效融合并强调多尺度特征,多种改进点,适合红外与可见光融合目标检测任务,有效涨点

【RT-DETR多模态创新改进】CVPR 2025 | 独家特征融合创新改进篇 | 引入RLAB残差线性注意力模块,有效融合并强调多尺度特征,多种改进点,适合红外与可见光融合目标检测任务,有效涨点

一、本文介绍 🔥本文在RT-DETR多模态融合目标检测中引入RLAB残差线性注意力模块,可在不同模态特征交互阶段进行多次残差细化,使可见光、红外等特征在尺度、语义和空间位置上更好对齐;随后将细化特征与解码器输出拼接并生成Q、K、V,通过线性注意力自适应强化关键通道、目…

2026/7/29 0:00:23 阅读更多 →
AI编程系列02:合并知识功能,给 AI 问数和 RAG 场景打基础

AI编程系列02:合并知识功能,给 AI 问数和 RAG 场景打基础

AI编程系列02:合并知识功能,给 AI 问数和 RAG 场景打基础 在上一期「AI编程系列」中,我们学习了如何构建一个基础的 AI 问答系统,通过简单的输入输出让模型回应问题。但现实世界中的 AI 应用往往需要处理更复杂的场景:…

2026/7/29 0:00:23 阅读更多 →
AI智能体开发实战:从工具调用到企业级部署

AI智能体开发实战:从工具调用到企业级部署

1. 从被动问答到主动执行:AI Agent的范式转变过去两年,大语言模型最显著的应用形态是聊天机器人——用户提问,AI回答。但真正的生产力革命发生在2023年下半年:当AI学会主动调用工具完成任务时,生产力工具的历史被彻底改…

2026/7/29 0:00:23 阅读更多 →

周新闻

深度学习道路桥梁裂缝检测系统 道路桥梁裂缝检测数据集 道路桥梁病害识别检测数据集

深度学习道路桥梁裂缝检测系统 道路桥梁裂缝检测数据集 道路桥梁病害识别检测数据集

深度学习道路桥梁裂缝检测系统 数据集6000张 完整源码已标注数据集训练好的模型环境配置教程程序运行说明文档,可以直接使用!系统支持图片、视频、摄像头等多种方式检测裂缝,功能强大实用。 1数据集6000张 8各类别

2026/7/28 12:04:22 阅读更多 →
深度学习YOLO模型如何训练 PUBG 绝地求生目标检测数据集

深度学习YOLO模型如何训练 PUBG 绝地求生目标检测数据集

pubg数据集 精选原图1.42万数据 1.49万标签 无任何重复、算法增强或冗余图像! pubg绝地求生目标检测数据集 1分类:e_body,14905个标签,txt格式 共计14244张图,99%为640*640尺寸图像 适合yolo目标检测、AI训练关键词&am…

2026/7/29 14:34:28 阅读更多 →
Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex英雄目标检测数据集 深度学习框架YOLO如何训练APEX数据集

Apex检测数据集数据集详情检测类别: allies enemy tag图片总量:7247张训练集:5139张验证集:1425张测试集:683张标注状态:全部已标注,即拿即用数据格式:支持YOLO格式及其他格式&#…

2026/7/29 15:00:03 阅读更多 →

月新闻