98%的人没解出的德国面试逻辑题(离散数学篇)!?
? 之前一直想把二發表,但是因為某些事情一直沒有發表。現在就寫一下,到底怎么解和原來的那個邏輯題(其實是離散數學中的圖)同一類型的題目。
? 上一篇的原文”題目如下:“一桶16斤的水,還有一個8斤的空水桶,和一個3斤的空水桶,問如何平均而精確地分給4個人。”(注意那4個人是可以攜帶任意水的,博主求六步內的解法,但是其他人給了很多解法,但是沒有真正六步內的。)。“
? 而這一次先說一個類似的題目是“一桶八斤的水,有五,三兩個空桶,要求均分。”
? ?相信許多離散數學學的好或者搞數據的工程師們恐怕一眼就看出解題的思路了。廢話不多說,先上手稿。
(當時寫的比較隨意,見諒)
這里要用到的是,離散數學中圖的思想,相信科班出身的工程師們應該都學過這門專業基礎課(如果,你以前沒有注意,或者已經忘記了,這里或許能幫助你了解或者想起他)。
我們將<0,0>視為初始節點,將<4.0>視為終止節點.那么現在我們要做的就是,尋找連個節點之間的最優路線了.至于步驟,其實很簡單.既然我們想要找到最優路線,那么只要找到所有的節點不重復的路線就好了,這個題節點不多,可以直接手畫出來,就像我的手稿一樣.
也就是說,一旦遇見重復的節點,或者無法進行下去的節點,就停止.比如<0,0>---><0,3>&<5,0>---><5,3>&<0,0>(重復節點,停止)詳細步驟見手稿.
至于最紅步驟,則如下圖
最簡步驟為7.如圖一右側,與圖二下方所示.
總結
以上是生活随笔為你收集整理的98%的人没解出的德国面试逻辑题(离散数学篇)!?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CSS样式优先级与权重计算方式
- 下一篇: JSP中文乱码问题(get,post篇)