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