Euler 11.必须有比这更好的方法

Question

我正在处理项目Euler问题，我对问题的解决方案并不真正满意。更快速？还是通常，有更好的解决方法吗？

数字.txt是问题11中给出的数字的矩阵。

http://projecteuler.net/problem = 11

import java.io.File;
import java.io.FileNotFoundException;
import java.util.Scanner;

public class Project {
    public static void main(String[] args){
        int [][] matrix = new int [20][20];
        populateMatrix(matrix, "numbers.txt");
        System.out.println( greatestProduct(matrix) );
    }
    public static long greatestProduct(int [][] matrix){
        final int NUMBER = 4; 
        final int LIMIT = matrix.length - NUMBER;
        long max = 0;
        for(int i= 0; i < matrix.length; i++){
            for(int j= 0; j <= LIMIT; j++){
                long diagTrack = 1, diagTrack2 = 1, horTrack = 1, horTrack2 = 1;
                int y = j;
                int x = i;
                int r = matrix.length-i-1;
                for(int index =0; index<NUMBER; index++){
                    if(i <= LIMIT){
                        diagTrack *= matrix[x][y];
                        diagTrack2*= matrix[r][y];
                        x++;
                        r--;
                    }
                    horTrack *= matrix[i][y];
                    horTrack2*= matrix[y][i];
                    y++;
                }
                if(max < diagTrack) max = diagTrack;
                if(max < diagTrack2) max = diagTrack2;
                if(max < horTrack) max= horTrack;
                if(max < horTrack2) max = horTrack2;
            }
        }
        return max;     
    }
    public static void populateMatrix(int [][] matrix, String fileName){
        File file = new File(fileName);
        try {
            Scanner scanner = new Scanner(file);
            for(int i= 0; scanner.hasNextLine(); i++) {
                String line[] = ( (String) scanner.nextLine() ).split(" ");
                for(int j= 0; j < line.length; j++)
                    matrix[i][j]= Integer.parseInt(line[j].trim() );
            }
            scanner.close();
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }
    }
}

Answer 1

我能想到的一个trik是使用事实，如果您有 a，b，c，d，e，f您可以通过

获得所有这些值

val1 = a*b*c*d
val2 = val1*e/a
val3 = val2*f/b

，但是由于除法非常昂贵，所以我认为这甚至比2个乘法还要差。除了使代码更复杂，可能还有其他一些Uber的技巧。例如。

If a>e than a*b*c*d > b*c*d*e

，但这只是并发症过度。让我们假设出于某种原因乘法非常慢。这将比记忆和表达的实现。

a*b*c*d =  multiply(a,b)*multiply(c,d)

最后，我认为实际上是乘法的速度，就像存储一样快，然后从中读取速度，这意味着您的方法与其他任何事物一样好，但最重要的是，它是如此天真的解决方案可以可以轻松实现。