2014 (1)
2019 (2)
據說是受貪官和珅被抄家的啟發,解決了倉庫管理的組合爆炸問題。
問題的提出,
當入庫的商品按先進先出的順序(隊列),而倉庫堆放商品卻是
按堆棧(即電梯進出方式),就必然出現一種極端的低效現象
而且是周期性頻繁發生,那就是“想要的商品總是在倉底,
每一次出貨,就要搬運整個的堆棧,時間複雜程度,就幾乎
等效於梵塔問題,也就是組合爆炸的工作量。”
“抄家算法”的核心,就是假定和坤有先見之明,估計太上皇快
完了,他就會失寵,所以,提前整理收的賄賂贓物,隻要嘉慶皇帝
一問,他就立即退還,以保性命。
他穿越到了二十一世紀,借鑒了計算機的算法,
把贓物的整理過程如下,
1。把整個倉庫分成三個區,A,B,C
A區就是原始的贓物存放區,按時間順序,最先收的壓在最底。
最近收的放在最上麵。
B區由A區搬運而成,完成了按時間順序的反序,最先收的
賄賂在上麵,最近收的賄賂在下麵。
C區就是嘉慶皇帝根本不理會的東西,估計長期都不會有人提起,
或者是當事人已經沒了,死無對證的東西。
2。算法過程如下,
如果皇帝要問最近的事,那就看A區的頂部,
退回贓物。
如果皇帝要按時間先後次序詳細查帳,那就看B區的頂部,
退回贓物。
長時間沒有人過問的東西,移入C倉,長期存放,可以心安理得占有。
最後,要用假象的太上皇病重消息周期性發生,
從而推動整個倉庫的整理。
~~~~~…
以上問題,就是我幫學生寫的碩士論文,
貪官“抄家算法”實現