据说是受贪官和珅被抄家的启发,解决了仓库管理的组合爆炸问题。
问题的提出,
当入库的商品按先进先出的顺序(队列),而仓库堆放商品却是
按堆栈(即电梯进出方式),就必然出现一种极端的低效现象
而且是周期性频繁发生,那就是“想要的商品总是在仓底,
每一次出货,就要搬运整个的堆栈,时间复杂程度,就几乎
等效于梵塔问题,也就是组合爆炸的工作量。”
“抄家算法”的核心,就是假定和坤有先见之明,估计太上皇快
完了,他就会失宠,所以,提前整理收的贿赂赃物,只要嘉庆皇帝
一问,他就立即退还,以保性命。
他穿越到了二十一世纪,借鉴了计算机的算法,
把赃物的整理过程如下,
1。把整个仓库分成三个区,A,B,C
A区就是原始的赃物存放区,按时间顺序,最先收的压在最底。
最近收的放在最上面。
B区由A区搬运而成,完成了按时间顺序的反序,最先收的
贿赂在上面,最近收的贿赂在下面。
C区就是嘉庆皇帝根本不理会的东西,估计长期都不会有人提起,
或者是当事人已经没了,死无对证的东西。
2。算法过程如下,
如果皇帝要问最近的事,那就看A区的顶部,
退回赃物。
如果皇帝要按时间先后次序详细查帐,那就看B区的顶部,
退回赃物。
长时间没有人过问的东西,移入C仓,长期存放,可以心安理得占有。
最后,要用假象的太上皇病重消息周期性发生,
从而推动整个仓库的整理。
~~~~~…
以上问题,就是我帮学生写的硕士论文,
贪官“抄家算法”实现