普通人:
我今天要買一斤蘋果。
程式員:
我今天要買一斤蘋果。
因為我隻喜歡紅富士蘋果,是以我隻買紅富士蘋果。
我能接受的最高價格是10元/斤。
正常情況下一斤蘋果用一個袋子能裝下,但是為防萬一,我會帶兩個袋子。
我知道附近的 3 家水果店,是以我會依次通路這 3 家水果店。
根據上述條件,我設計出以下的買蘋果的流程:
買蘋果流程開始
對水果店 0 、水果店 1 、水果店 2 依次執行:
拜訪一家水果店流程開始
走到此水果店
如果此水果店沒有開門,則結束目前的“拜訪一家水果店流程”
如果此水果店沒有蘋果,則結束目前的“拜訪一家水果店流程”
如果此水果店的蘋果當中沒有紅富士蘋果,則結束目前的“拜訪一家水果店流程”
如果此水果店的紅富士蘋果剩餘不到一斤,則結束目前的“拜訪一家水果店流程”
如果此水果店的紅富士蘋果的價格高于 10 元/斤,則執行 3 次:
講價流程開始
詢問店主是否願意将價格降到 10 元/斤或更低
如果店主願意,則跳過剩餘的“講價流程”
講價流程結束
如果此水果店的紅富士蘋果的價格仍然高于 10 元/斤,則結束目前的“拜訪一家水果店流程”
打開一個袋子,将其作為目前的袋子
重複執行以下流程,直到總重量大于一斤:
裝袋一個蘋果流程開始
從所有的不在袋子中的紅富士蘋果中選出最好的一個
如果此蘋果能裝入目前的袋子,則将此蘋果裝入目前的袋子,否則執行:
換袋子流程開始
如果我有剩餘的袋子,則從中任意選出一個并作為目前的袋子,否則執行:
向店主要袋子流程開始
向店主索要一個袋子
如果店主拒絕給我袋子,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“拜訪一家水果店流程”
将店主給我的袋子作為目前的袋子
向店主要袋子流程結束
換袋子流程結束
測量我的所有袋子裡的所有蘋果的總重量
裝袋一個蘋果流程結束
根據我的所有袋子裡的所有蘋果的總重量和店主給出的價格,計算我應付的價格
向店主詢問我應付的價格
如果我不接受店主索要的價格,則執行 3 次:
校對流程開始
向店主解釋我計算出的價格,并詢問其是否同意
如果店主同意,則跳過剩餘的“校對流程”
校對流程結束
如果我仍然不接受店主索要的價格,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“拜訪一家水果店流程”
如果我沒帶錢,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“拜訪一家水果店流程”
付錢拿走蘋果
跳過剩餘的“拜訪一家水果店流程”
拜訪一家水果店流程結束
買蘋果流程結束
這個流程怎麼樣?我來設計一些測試樣例,測試一下這個流程。
測試發現一個問題:如果水果店 0 和水果店 1 都有紅富士蘋果并且價格都低于 10 元/斤,而且水果店 1 的價格比水果店 0 更低,那麼我希望買水果店 1 的蘋果,但我設計的流程會讓我買水果店 0 的蘋果。
為了解決這個問題,我應該先詢問所有水果店的價格,然後去價格最低的那一家買蘋果。
經過修改,我重新設計出以下的買蘋果的流程:
買蘋果流程開始
對水果店 0 、水果店 1 、水果店 2 依次執行:
詢問一家水果店的紅富士價格流程開始
走到此水果店
如果此水果店沒有開門,則視此水果店的紅富士價格為無窮大元/斤,并結束目前的“詢問一家水果店的紅富士價格流程”
如果此水果店沒有蘋果,則視此水果店的紅富士價格為無窮大元/斤,并結束目前的“詢問一家水果店的紅富士價格流程”
如果此水果店的蘋果當中沒有紅富士蘋果,則視此水果店的紅富士價格為無窮大元/斤,并結束目前的“詢問一家水果店的紅富士價格流程”
如果此水果店的紅富士蘋果剩餘不到一斤,則視此水果店的紅富士價格為無窮大元/斤,并結束目前的“詢問一家水果店的紅富士價格流程”
向店主詢問此水果店的紅富士蘋果價格并記錄
詢問一家水果店的紅富士價格流程結束
從3家水果店中選出紅富士價格最低的一家(如果有并列則随機選擇),将其作為目标水果店
如果目标水果店的紅富士蘋果價格為無窮大元/斤,則結束目前的“買蘋果流程”
走到目标水果店
如果此水果店的紅富士蘋果的價格高于 10 元/斤,則執行 3 次:
講價流程開始
詢問店主是否願意将價格降到 10 元/斤或更低
如果店主願意,則跳過剩餘的“講價流程”
講價流程結束
如果此水果店的紅富士蘋果的價格仍然高于 10 元/斤,則結束目前的“買蘋果流程”
打開一個袋子,将其作為目前的袋子
重複執行以下流程,直到總重量大于一斤:
裝袋一個蘋果流程開始
從所有的不在袋子中的紅富士蘋果中選出最好的一個
如果此蘋果能裝入目前的袋子,則将此蘋果裝入目前的袋子,否則執行:
換袋子流程開始
如果我有剩餘的袋子,則從中任意選出一個并作為目前的袋子,否則執行:
向店主要袋子流程開始
向店主索要一個袋子
如果店主拒絕給我袋子,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“買蘋果流程”
将店主給我的袋子作為目前的袋子
向店主要袋子流程結束
換袋子流程結束
測量我的所有袋子裡的所有蘋果的總重量
裝袋一個蘋果流程結束
根據我的所有袋子裡的所有蘋果的總重量和店主給出的價格,計算我應付的價格
向店主詢問我應付的價格
如果我不接受店主索要的價格,則執行3次:
校對流程開始
向店主解釋我計算出的價格,并詢問其是否同意
如果店主同意,則跳過剩餘的“校對流程”
校對流程結束
如果我仍然不接受店主索要的價格,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“買蘋果流程”
如果我沒帶錢,則将我的所有袋子裡的所有蘋果取出,然後結束目前的“買蘋果流程”
付錢拿走蘋果
買蘋果流程結束
現在這個流程是不是完美了呢?
不是,我還能發現很多問題。
如果 3 家水果店都有紅富士蘋果但都不到一斤,但是三家店加起來能達到一斤,那麼我不應該結束流程回家,而是應該把三家店的紅富士蘋果都買下來。
如果我向水果店詢問價格的時候這家店還有紅富士蘋果,但我詢問完所有水果店的價格後這家店的紅富士蘋果賣完了,那麼我的流程會讓我試圖處理不存在的紅富士蘋果。
我走路的過程中可能會遇到突發事件,比如發現了新的水果店,比如袋子破掉了蘋果掉一地,對于這些情況我的流程都無法進行處理。
問題太多了我懶得再改流程了。
我還是去某寶買吧。那麼接下來我要設計一個在某寶買紅富士蘋果的流程……
原文連結:https://www.zhihu.com/question/22508677/answer/141334678
已獲作者授權轉載
歡迎關注我的公衆号“五分鐘學算法”,如果喜歡,麻煩點一下