文章/答案/技术大牛

发布

社区首页 >问答首页 >在子阵列中对2d阵列进行分区

问在子阵列中对2d阵列进行分区
EN

Stack Overflow用户

提问于 2014-11-27 20:23:12

回答 2查看 384关注 0票数 4

我必须将一个2d数组(大小由用户给定)划分为用户给定的输入数字的子数组。我写的代码在大多数情况下都工作得很好，因为有一些我需要一些帮助。

我通过取输入数字的平方根来实现这一点。例如:如果用户插入10，10，9，这意味着这是一个包含9个子数组的10 * 10数组。取9的平方根很好，因为它等于3。如果用户插入8，6，6，则取6的平方根，向上舍入最长的边(等于3)，然后向下舍入最短的边(即2)。所以3*2= 6。它也工作得很好。

然后是类似8的情况，8的平方根等于3和2，所以数组被划分为6个子数组。有没有其他方法可以为8，14这样的数字找到更好的分区？或者有没有办法找到这些数字的最优分布(例如2*4= 8，2*7= 14)？

java

arrays

回答 2

Stack Overflow用户

发布于 2014-11-27 20:57:37

你可以用稍微不同的方式来计算它们：

int x = Math.round(Math.sqrt(n));
int y = Math.round(1. * n / x);

因此，您将收到：

n = 8  => x = 3, y = 3
n = 14 => x = 4, y = 4

票数 1

Stack Overflow用户

发布于 2014-11-27 21:57:53

你需要做的是找到离平方根最近的两个因子。尝试以下代码：

long n = 14;

long y = 0;
long x = Math.round(Math.sqrt(n));
while(true){
    if (n % x == 0) {
        y = n/x;
        break;
    }
    else {
        x--;
    }
}

您可能还希望加入一些错误检查来处理输入错误。例如n<1。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/27170738

复制

相似问题

问在子阵列中对2d阵列进行分区
EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问在子阵列中对2d阵列进行分区EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问在子阵列中对2d阵列进行分区
EN