98%的人没解出的德国面试逻辑题(离散数学篇)!?
来源:互联网 发布:ubuntu开机花屏 编辑:程序博客网 时间:2024/04/19 05:26
之前一直想把二发表,但是因为某些事情一直没有发表。现在就写一下,到底怎么解和原来的那个逻辑题(其实是离散数学中的图)同一类型的题目。
上一篇的原文”题目如下:“一桶16斤的水,还有一个8斤的空水桶,和一个3斤的空水桶,问如何平均而精确地分给4个人。”(注意那4个人是可以携带任意水的,博主求六步内的解法,但是其他人给了很多解法,但是没有真正六步内的。)。“
而这一次先说一个类似的题目是“一桶八斤的水,有五,三两个空桶,要求均分。”
相信许多离散数学学的好或者搞数据的工程师们恐怕一眼就看出解题的思路了。废话不多说,先上手稿。
(当时写的比较随意,见谅)
这里要用到的是,离散数学中图的思想,相信科班出身的工程师们应该都学过这门专业基础课(如果,你以前没有注意,或者已经忘记了,这里或许能帮助你了解或者想起他)。
我们将<0,0>视为初始节点,将<4.0>视为终止节点.那么现在我们要做的就是,寻找连个节点之间的最优路线了.至于步骤,其实很简单.既然我们想要找到最优路线,那么只要找到所有的节点不重复的路线就好了,这个题节点不多,可以直接手画出来,就像我的手稿一样.
也就是说,一旦遇见重复的节点,或者无法进行下去的节点,就停止.比如<0,0>---><0,3>&<5,0>---><5,3>&<0,0>(重复节点,停止)详细步骤见手稿.
至于最红步骤,则如下图
最简步骤为7.如图一右侧,与图二下方所示.
0 0
- 98%的人没解出的德国面试逻辑题(离散数学篇)!?
- 98%的人没解出的德国面试逻辑题!?
- 98%的人没解出的德国面试逻辑题
- 面试的逻辑题
- 汪教授的离散数学2011-02-25逻辑
- 迷题出自1981年柏林的德国逻辑思考学院
- 1981年柏林的德国逻辑思考学院面试题,逆天5*5推理题!
- 离散数学 - 逻辑
- 离散数学(一):逻辑与证明笔记
- 离散数学基础(命题的合式公式)
- 离散数学,心中的痛
- 学习离散数学的目的
- 离散数学 集合的运算
- 德国摄影师的照片
- 德国的崛起
- 德国的体育
- 德国的福利制度
- 网上流传的微软面试逻辑题分析
- LeetCode 160. Intersection of Two Linked Lists
- iOS 通知传值(顺传)
- bzoj2705【SDOI2012】Longge的问题
- ios pickerview选择城市
- Android ListView实现上拉到底部的时候自动刷新数据
- 98%的人没解出的德国面试逻辑题(离散数学篇)!?
- win10 wamp 无法启动 红色
- bzoj3004 吊灯
- javascript函数apply的使用和理解
- 关于python3.2的'dict' object has no attribute 'iteritems'
- Android 深入理解Android中的自定义属性
- bzoj3007 拯救小云公主
- Android定制组件的三种方式(提供代码)
- Linux环境下在Tomcat上部署JavaWeb工程