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