一维数组转多维矩阵,reshape行数未知,要求尽可能方正的一种具体算法

本文探讨了一维数组reshape为接近方正的多维矩阵的方法,涉及在保留元素和填充默认值之间的权衡。文章提出了初步思路,并讨论了如何确定搜索范围以平衡效率和精度,尤其是在数组长度变化大的情况下。
摘要由CSDN通过智能技术生成

有一个长度未知的一维数组,需要reshape成多维矩阵,要求行列数尽可能接近,达成较为方正的效果,用于后续画图。
允许舍弃一维数组开头的一部分,要求尽可能不舍弃或少舍弃(也可以改成填充一些默认值,尽量不填充或少填充)。
我遇到这一问题的场景中,一维数组的长度取值是从几十到100万的区间。
是不是个很简单的题呢?其实这个题表述的目标有点模糊,需要在方正效果和整数因子之间权衡,没有说清哪个是第一优先目标,但现实中遇到的需求经常就是这样呀。
(。・∀・)ノ゙机智的小伙伴可以先自己想想,也许有一样或更好的思路哟~
……
……
……
……
……
……
……
……
……
……
……
……
第一步思路是数组长度开平方,对平方根取整,长度除以之取余数,找余数(需要舍弃的数量)小的;如果使用填充办法,就找余数为0或余数最大的,这样所需填充的数据量最少。

那么新的问题来了……

一般是在平方根附近一定的数据范围内,如果余数为0就停止继续寻找,如果不为0就继续找直到范围边界,然后取余数最小(或最大)的。目前问题是限定这个“一定的数据范围”,控制搜索次数,数组的长度不确定性较大,量级变化大,如何确定这“一定的数据范围”?

(๑•̀ㅂ•́)و✧再想想……离成功只有一步之遥啦!
……
……
……
……
……
……
……
……<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值