再谈泊松分酒问题的解法 |
| |
引用本文: | 谭亮辉.再谈泊松分酒问题的解法[J].电脑,1997(1). |
| |
作者姓名: | 谭亮辉 |
| |
作者单位: | 广州中山大学化学系94级 510275 |
| |
摘 要: | 由法国著名数学家泊松(Possion)提出的分酒问题(详见《电脑》96年第九期《泊松分酒问题的一般解》一文)是一道颇为有趣的算术推理题.应该说,一个脑子较为灵活的初中生就能够解答这道题,但对于计算机,则需要设计比较复杂的算法.《泊松分酒问题的一般解》一文采用了Floyd算法.程序首先按倒酒条件罗列所有可能的倒酒状态,建立图的带权邻接矩阵aN+1]N+1].任一元素ai]j]表示了从分酒状态i到j的状态转移关系,可能时为1(权为1),不可能时为无穷大(权为99);然后从图的带权邻接矩阵出发,实现Floyd算法,找出最短路程.
|
本文献已被 CNKI 等数据库收录! |
|