有一个长度未知的一维数组,需要reshape成多维矩阵,要求行列数尽可能接近,达成较为方正的效果,用于后续画图。
允许舍弃一维数组开头的一部分,要求尽可能不舍弃或少舍弃(也可以改成填充一些默认值,尽量不填充或少填充)。
我遇到这一问题的场景中,一维数组的长度取值是从几十到100万的区间。
是不是个很简单的题呢?其实这个题表述的目标有点模糊,需要在方正效果和整数因子之间权衡,没有说清哪个是第一优先目标,但现实中遇到的需求经常就是这样呀。
(。・∀・)ノ゙机智的小伙伴可以先自己想想,也许有一样或更好的思路哟~
……
……
……
……
……
……
……
……
……
……
……
……
第一步思路是数组长度开平方,对平方根取整,长度除以之取余数,找余数(需要舍弃的数量)小的;如果使用填充办法,就找余数为0或余数最大的,这样所需填充的数据量最少。
那么新的问题来了……
一般是在平方根附近一定的数据范围内,如果余数为0就停止继续寻找,如果不为0就继续找直到范围边界,然后取余数最小(或最大)的。目前问题是限定这个“一定的数据范围”,控制搜索次数,数组的长度不确定性较大,量级变化大,如何确定这“一定的数据范围”?
(๑•̀ㅂ•́)و✧再想想……离成功只有一步之遥啦!
……
……
……
……
……
……
……
……<