当前位置: 首页 > news >正文

98%的人没解出的德国面试逻辑题(离散数学篇)!?

  之前一直想把二发表,但是因为某些事情一直没有发表。现在就写一下,到底怎么解和原来的那个逻辑题(其实是离散数学中的图)同一类型的题目。

  上一篇的原文”题目如下:“一桶16斤的水,还有一个8斤的空水桶,和一个3斤的空水桶,问如何平均而精确地分给4个人。”(注意那4个人是可以携带任意水的,博主求六步内的解法,但是其他人给了很多解法,但是没有真正六步内的。)。“

  而这一次先说一个类似的题目是“一桶八斤的水,有五,三两个空桶,要求均分。”

   相信许多离散数学学的好或者搞数据的工程师们恐怕一眼就看出解题的思路了。废话不多说,先上手稿。

(当时写的比较随意,见谅)

这里要用到的是,离散数学中图的思想,相信科班出身的工程师们应该都学过这门专业基础课(如果,你以前没有注意,或者已经忘记了,这里或许能帮助你了解或者想起他)。

我们将<0,0>视为初始节点,将<4.0>视为终止节点.那么现在我们要做的就是,寻找连个节点之间的最优路线了.至于步骤,其实很简单.既然我们想要找到最优路线,那么只要找到所有的节点不重复的路线就好了,这个题节点不多,可以直接手画出来,就像我的手稿一样.


也就是说,一旦遇见重复的节点,或者无法进行下去的节点,就停止.比如<0,0>---><0,3>&<5,0>---><5,3>&<0,0>(重复节点,停止)详细步骤见手稿.

至于最红步骤,则如下图


最简步骤为7.如图一右侧,与图二下方所示.

转载于:https://www.cnblogs.com/fonttian/p/9162874.html

相关文章:

  • 如何为你的CSDN博客加入百度统计
  • 【iOS自定义键盘及键盘切换】详解
  • Spring MVC中带有继承关系或者含有对象的参数请求处理方式
  • Tomcat部署时war和war exploded区别以及平时踩得坑
  • nodejs帮助学习地址
  • Linux操作系统安装ELK stack日志管理系统--(1)Logstash和Filebeat的安装与使用
  • 【笔记】js高级程序设计:函数(变量)声明提升
  • Linux操作系统安装ELK stack日志管理系统--(2)Elasticsearch与Kibana的安装与使用以及和Logstash的连接
  • IOS异步获取数据并刷新界面dispatch_async的使用方法
  • Redis实战和核心原理详解(6)使用Spring Session和Redis解决分布式Session跨域共享问题
  • Redis实战和核心原理详解(7)Spring Session解决分布式Session问题的实现原理
  • Redis实战和核心原理详解(2)Redis简介以及和其他缓存数据库的区别
  • 【vijos1642】班长的任务
  • Redis实战和核心原理详解(3)Redis常见的5种不同的数据类型详解
  • 类与类之间的几种关系
  • 【css3】浏览器内核及其兼容性
  • ➹使用webpack配置多页面应用(MPA)
  • CNN 在图像分割中的简史:从 R-CNN 到 Mask R-CNN
  • CSS实用技巧干货
  • ECMAScript入门(七)--Module语法
  • exports和module.exports
  • Github访问慢解决办法
  • JavaScript 是如何工作的:WebRTC 和对等网络的机制!
  • JavaScript实现分页效果
  • JS笔记四:作用域、变量(函数)提升
  • nodejs调试方法
  • Python连接Oracle
  • 警报:线上事故之CountDownLatch的威力
  • 爬虫模拟登陆 SegmentFault
  • 如何用vue打造一个移动端音乐播放器
  • 使用docker-compose进行多节点部署
  • 使用iElevator.js模拟segmentfault的文章标题导航
  • 微信端页面使用-webkit-box和绝对定位时,元素上移的问题
  • ​【原创】基于SSM的酒店预约管理系统(酒店管理系统毕业设计)
  • #{}和${}的区别是什么 -- java面试
  • #define
  • #FPGA(基础知识)
  • #QT(智能家居界面-界面切换)
  • (rabbitmq的高级特性)消息可靠性
  • (windows2012共享文件夹和防火墙设置
  • (附源码)小程序 交通违法举报系统 毕业设计 242045
  • (三十五)大数据实战——Superset可视化平台搭建
  • .NET CORE 第一节 创建基本的 asp.net core
  • .NET 依赖注入和配置系统
  • .net6+aspose.words导出word并转pdf
  • .net通用权限框架B/S (三)--MODEL层(2)
  • .net下的富文本编辑器FCKeditor的配置方法
  • .NET中两种OCR方式对比
  • @cacheable 是否缓存成功_让我们来学习学习SpringCache分布式缓存,为什么用?
  • @Tag和@Operation标签失效问题。SpringDoc 2.2.0(OpenApi 3)和Spring Boot 3.1.1集成
  • @Transactional 竟也能解决分布式事务?
  • @德人合科技——天锐绿盾 | 图纸加密软件有哪些功能呢?
  • [Android] Upload package to device fails #2720
  • [AX]AX2012 R2 出差申请和支出报告
  • [C++] 多线程编程-thread::yield()-sleep_for()