boxhead2022-05-01 04:44:32

据说是受贪官和珅被抄家的启发,解决了仓库管理的组合爆炸问题。

问题的提出,

当入库的商品按先进先出的顺序(队列),而仓库堆放商品却是

按堆栈(即电梯进出方式),就必然出现一种极端的低效现象

而且是周期性频繁发生,那就是“想要的商品总是在仓底,

每一次出货,就要搬运整个的堆栈,时间复杂程度,就几乎

等效于梵塔问题,也就是组合爆炸的工作量。”

 

“抄家算法”的核心,就是假定和坤有先见之明,估计太上皇快

完了,他就会失宠,所以,提前整理收的贿赂赃物,只要嘉庆皇帝

一问,他就立即退还,以保性命。

他穿越到了二十一世纪,借鉴了计算机的算法,

把赃物的整理过程如下,

1。把整个仓库分成三个区,A,B,C

A区就是原始的赃物存放区,按时间顺序,最先收的压在最底。

最近收的放在最上面。

B区由A区搬运而成,完成了按时间顺序的反序,最先收的

贿赂在上面,最近收的贿赂在下面。

C区就是嘉庆皇帝根本不理会的东西,估计长期都不会有人提起,

或者是当事人已经没了,死无对证的东西。

2。算法过程如下,

如果皇帝要问最近的事,那就看A区的顶部,

退回赃物。

如果皇帝要按时间先后次序详细查帐,那就看B区的顶部,

退回赃物。

长时间没有人过问的东西,移入C仓,长期存放,可以心安理得占有。

最后,要用假象的太上皇病重消息周期性发生,

从而推动整个仓库的整理。

 

~~~~~…

以上问题,就是我帮学生写的硕士论文,

贪官“抄家算法”实现

a7a82022-05-01 05:20:49
和珅被抄家跟算法落后无关
偶尔掉链子2022-05-01 14:44:09
不用分区 仓库多开几个门即可