java - Divide and conquer matrix multiplication base case + how to split matrix into 4 quarters -


i've been trying code divide , conquer matrix multiplication algorithm

there's problem when try divide matrix 4 quarters gives me error arrayoutofindexbound

  • i'm not sure if i'm right base case, can me out guys?

the problem @ double[][] a21 

    public static double[][] divideandconquer(double[][] , double[][] b, int dimension){  if (a.length == 1){     double[][] result = new double[1][1];     result[0][0]= a[0][0]*b[0][0];     return result; } else {     int m = dimension/2;     double[][] a11 = new double[m][m];     for(int = 0; < m ; i++){         (int j = 0 ; j< m ; j++)             a11[i][j]= a[i][j];     }                double[][] a21 = new double[m][m];             for(int = m; < dimension; i++){         (int j = 0 ; j< m ; j++)             a21[i][j]= a[i][j];     }      double[][] a12 = new double[m][m];             for(int = 0; < m ; i++){         (int j = m ; j< dimension ; j++)             a12[i][j]= a[i][j];     }        double[][] a22 = new double[m][m];             for(int = m; < dimension; i++){         (int j =  m; j < dimension; j++)             a21[i][j]= a[i][j];     }       double[][] b11 = new double[m][m];     for(int = 0; < m ; i++){         (int j = 0 ; j< m ; j++)             b11[i][j]= b[i][j];     }       double[][] b12 = new double[m][m];             for(int = 0; < m ; i++){         (int j = m ; j< dimension ; j++)             b12[i][j]= b[i][j];     }        double[][] b21 = new double[m][m];             for(int = m; < dimension; i++){         (int j = 0 ; j< m ; j++)             b21[i][j]= b[i][j];     }      double[][] b22 = new double[m][m];             for(int = m; < dimension; i++){         (int j =  m; j < dimension; j++)             b21[i][j]= b[i][j];     }              double[][] x1 = divideandconquer(a11,b11,m);             double[][] x2 = divideandconquer(a12,b21,m);             double[][] x3 = divideandconquer(a11,b12,m);             double[][] x4 = divideandconquer(a12,b22,m);             double[][] x5 = divideandconquer(a21,b11,m);             double[][] x6 = divideandconquer(a22,b21,m);             double[][] x7 = divideandconquer(a21,b12,m);             double[][] x8 = divideandconquer(a22,b22,m);         ..........................etc

as written, problem need subtract off array offset; e.g., 

a12[i][j]= a[i][j];

should be

a12[i][j-dimension]= a[i][j];

your bigger problem you're creating 4 new submatrices, going generate tons of garbage. once you've gotten working, think ways of doing "in-place" manipulating array indexes.

e.g., new api like

public static double[][] divideandconquer(double[][] , double[][] b, int aminindex, int amaxindex, int bminindex, bmaxindex){

and divide , conquer build subsets of min & max indices.


Comments

Post a Comment

Popular posts from this blog

curl - PHP fsockopen help required -

i trying work on cloudflare api , have found in documentation. unfortunately have no idea how can use in fsockopen or through curl. here example of post request. need know how can make request below data post using curl or fsockopen curl https://www.cloudflare.com/api_json.html -d 'a=cache_lvl' \ -d 'tkn=8afbe6dea02407989af4dd4c97bb6e25' \ -d 'email=sample@example.com' \ -d 'z=example.com' \ -d 'v=agg' here link cloudflare https://www.cloudflare.com/docs/client-api.html#s4.2 try one: $ch = curl_init("https://www.cloudflare.com/api_json.html"); curl_setopt($ch, curlopt_returntransfer,1); curl_setopt($ch, curlopt_followlocation, 1); curl_setopt($ch, curlopt_ssl_verifypeer,false); // handling of -d curl parameter here. $param = array( 'a' => 'cache_lvl', 'tkn' => '8afbe6dea02407989af4dd4c97bb6e25', 'email' => 'sample@example.com', 'z' =...
Read more

HTTP/1.0 407 Proxy Authentication Required PHP -

i working in restricted network/limited access internet. since have use proxy make web service call. here php code calling web service , response . $client = new soapclient("http: //www.xyz.com/abc/wsdls/login.wsdl", array("trace" => 1, "exceptions" => 1, 'proxy_host' => $proxy_host, 'proxy_port' => $proxy_port, 'proxy_login' => $proxy_login, 'proxy_password' => $proxy_password)); response is fatal error: uncaught soapfault exception: [wsdl] soap-error: parsing wsdl: couldn't load ' http://www.xyz.com/abc/wsdls/login.wsdl ' : failed load external entity if copy url error message , paste in browser(with same proxy settings) works. 2nd scenario is, if pass values instead of variables giving me diffarant response $client = new soapclient("http: //www.xyz.com/abc/wsdls/login.wsdl", array("trace" => 1, "exceptions" => 1, 'proxy_host' ...
Read more

c# - Resource not found error -

i have problem accessing method on homecontroller. show code of method : [httpget] public actionresult decriptidentifiantetredirige(string login_crypter, string mdp_crypter) { string loginacrypter = _globalmanager.protegemotdepasse(login_crypter); string mdpacrypter = _globalmanager.protegemotdepasse(mdp_crypter); user userapp = new models.user(login_crypter, mdp_crypter); if (userapp.authentificationvalidee(userapp.userlogin, userapp.password)) { session["name"] = userapp.userlogin; return redirecttoaction("accueil", "home"); } else { return redirecttoaction("validerauthentification", "home"); } } then in routeconfig.cs wrote route : routes.maproute( name: "authentificationapresdecryptage", url: "{controller}/{action}/{login_crypter}/{mdp_crypter}", defaults: new...
Read more