来自知乎问题,觉得挺有意思,留给学生解答之余,我也做了一番思考,得到三种解法。
题目如下:
以n=80为例,
————————————————————
一、先要根据
确定矩阵的阶数
如果先生成足够大矩阵,再删掉全为零的列,有点太low了。所以先思考一个算法:
观察数据放置的特点,不难发现这样一个关系:
变形:
观察,若
足够大,
起决定作用,
取整一定是
较小的
(或
) 对吗?试一试。
测试
来自知乎问题,觉得挺有意思,留给学生解答之余,我也做了一番思考,得到三种解法。
题目如下:
以n=80为例,
————————————————————
一、先要根据
确定矩阵的阶数
如果先生成足够大矩阵,再删掉全为零的列,有点太low了。所以先思考一个算法:
观察数据放置的特点,不难发现这样一个关系:
变形:
观察,若
足够大,
起决定作用,
取整一定是
较小的
(或
) 对吗?试一试。
测试