>百科大全> 列表
植树方阵问题基本公式结论
时间:2025-04-13 12:57:35
答案

设有n列m行的方阵,其中每列种有棵相同类型的树,要求在大方阵内选取一个小方阵,使得小方阵内的树种尽可能多,且小方阵的形状尽量大。

当n和m均为奇数时,最佳小方阵行列数均为(n+1)/2;当n和m均为偶数时,最佳小方阵行列数均为n/2;当n、m一奇一偶时,最佳小方阵行列数分别为(n+1)/2和n/2。如果最佳小方阵行列数为k,则nm-k^2即为最佳小方阵之外的树种数。

推荐
Copyright © 2025 解决知识网 |  琼ICP备2022020623号 |  网站地图