Question

Hi, can someone please help me implement the transpose, multiply(Matrix b), multiply(Matrix m, int threads), and equals(Object in) methods? (This is Java) I really need help so please don't just refund the question.

public class Matrix {1 public int[] [] matrix; 1 int[] [] trans; 1 public int x, y; 1 private boolean transposed; 1 1 public Matrix(int x, int y){1 matrix = new int[x][y1;1 this.x = x; this.y = y; 1 } 1 9 /*1 * This method takes in a 2d matrix array and returns the transposed matrix| * https://en.wikipedia.org/wiki/Transpose */1 private int[] [] transpose(intl... arr) {1 //TODO; 1 } public void set(int[][] in){1 this.matrix = in; }1 1/Do NOT modify this method1 public void load(String path) throws IOException{1 BufferedReader br = null;1 try{i br = new. BufferedReader(new FileReader(path)); 1 }catch (FileNotFoundException e) {1 System.err.println("file not found: " + path); 1 } int row = 0; 1 while(true){1 String line = br.readLine(); 1 if(line == null){1 break; 1 } String arr[] = line.split("."); 1 for(int i = 0; i < arr.length; i++) {1 matrix[row][i] = Integer.parseInt(arr[i]);1 - } row++; 1 } trans = transpose(matrix); 1 transposed true; 1

Answer 1

Here is the solution to your question. I tried my best to solve your doubt, however, if you find it is not as good as expected by you. Please do write your further doubts regarding this question in the comment section, I will try to resolve your doubts regarding the submitted solution as soon as possible.

Please give proper indentation as shown in the screenshot.

If you think, the solution provided by me is helpful to you please do an upvote.

1. 2. 3. 4. import java.io. Buffered Reader; import java.io.IOException; import java.util.List; import java.util.*; import java.io.FileReader; import java.io.File; // Import the File class import java.io.FileNotFoundException; // Import this class to handle errors 5. 6. 7. 8. 9. class RowMultiplyWorker implements Runnable 10. { 11. 12. 13. private final int[][] result; private int[][] matrixl; private int[][] matrix2; private final int row; 14. 15. 16. 17. public RowMultiplyWorker(int[][] result, int[][] matrix1, int[][] matrix2, int row) { 18. 19. this.result = result; this.matrix1 = matrix1; this.matrix2 = matrix2; 20. 21. this.row = row; 22. فيه 23. @Override public void run() 24. 25. 26. 27. for (int i = 0; i < matrix2[0].length; i++) { result[row][i] = 0; for (int j = 0; j < matrix1[row).length; i++) 28. 29. 30. { 31. result[row][i] += matrix1[row][j] * matrix2[j][i]; 32. فيه 33. 34. مہ 35. } 36. 37. 38. 39. public class Matrix { public int[][] matrix; int[][] trans; public int x,y; private boolean transposed; 40. 41. 42. 43. 44. public Matrix(int x, int y) 45. 46. matrix=new int[x][y]; 47. this.x=x; 48. this.y=y; 49. } 50. 51. // helper function public int getIJ (int i, int j) 52. 53. { 54. return this.matrix[i][j]; 55. نہا 56. private int[][] transpose (int[][] arr) 57. 58. 59. int[][] Mtrans-new int[arr[0].length][arr.length]; for(int i=0; i<arr.length; i+=1) 60. 61. { 62. for(int j=0; j<arr[0].length; j+=1) 63. 64. Mtrans[j][i]=arr[i][j]; 65. 66. 67. return Mtrans; 68. نہا 69. 70. public void set(int[][] in) 71. { 72. this.matrix-in; 73. } 74. 75. 76. public void load(String path) throws IOException { 77. 78. 79. BufferedReader br-null; try 80. { 81. br=new BufferedReader(new FileReader(path)); 82. 83. catch (FileNotFoundException e) { 85. System.err.println("file not found: "+path); 86. } 87. 88. int row=0; while(true) 89. 90. 91. String line = br.readLine(); if(line == null) 92. 93. { 94. break; 95. فه 96. String arr[]=line.split(" "); for(int i=0;i<arr.length;i+=1) 97. { 98. 99. 100. matrix[row][i]=Integer.parseInt(arr[i]); } row+=1; 101. 102. مه 103. trans=transpose(matrix); transposed=true; 104. 105. نہا 106. 107. 108. 109. public String toString() { String aString=""; for(int row=0; row<matrix.length; row+=1) 110. 111. 112. for(int col=0; col<matrix[row).length; col+=1) 113. 114. مه 115. aString+=" "+matrix[row][col]; 116. میه 117. aString+="\r\n"; 118. 119. return aString; 120. } 121. 122. 123. public Matrix multiply (Matrix b) 124. { 125. 126. if(b.x!-this.y) { System.err.println("Number of columns of Matrix is not equal to row of b!!!"); return null; 127. 128. 129. ہ 130. else 131. { 132. int[][] c=new int[this.x][b.y]; for(int i=0;i<this.x; i++) 133. 134. { 135. for(int j=0; j<b.y; j++) 136. { 137. c[i][j]=0; for(int i=0; k<b.x;k++) 138. 139. 140. c[i][j]+=this.getId(i,k)*b.getIJ(k,j); 141. سہه 142. } 143. 144. 145. Matrix nMatrix=new Matrix(this.x, b.y); nMatrix.set(c); return nMatrix; 146. 147. } 148. 149. 150. 151. 152. 153. public Matrix multiply(Matrix m, int threadcnt) { List<Thread> threads = new ArrayList<>(); int rows1 = this.x; int[][] result=new int[this.x][m.y]; for (int i = ©; i <rows1; i++) 154. 155. 156. 157. { 158. RowMultiplyWorker task = new RowMultiplyWorker (result, this.matrix, m.matrix, i); 159. 160. 161. Thread thread = new Thread(task); thread.start(); threads.add(thread); if (threads.size() % threadcnt == 0) 162. 163. { 164. WaitForThreads (threads); } 165. 166. 167. 168. 169. Matrix nMatrix-new Matrix(this.x,m.y); nMatrix.set(result); return nMatrix; 170. 171. 172. 173. 174. private static void waitForThreads (List<Thread> threads) 175. { 176. 177. 178. for (Thread thread : threads) { try { thread.join(); 179. 180. 181. میه 182. catch (InterruptedException e) 183. { 184. e.printStackTrace(); 185. } } 186. 187. threads.clear(); 188. } 189. 190. 191. 192. 193. 194. public boolean equals(Matrix in) { if(this.x!=in.x && this.y!=in.y) { return false; } for(int i=0;i<this.x; i+=1) 195. 196. 197. { 198. for(int j=0; j<this.y; j+=1) { 199. 200. if(this.getId(i,j)!=in.getId(i,j)) 201. { return false; } 202. 203. 204. 205. فہه return true; 206. 207. 208. 209. 210. public static void main(String[] args) 211. 212. Matrix a new Matrix(3,4); Matrix b-new Matrix(4,4); 213. 214. 215. 216. 217. int[][] ain={ {1,2,3,4}, {1,2,3,4}, {1,2,3,4) }; 218. 219. 220. 221. 222. 223. 224. 225. int[][] bin= { {1,2,3,4}, {1,2,3,4}, {1,2,3,4}, {1,2,3,4} }; 226. 227. 228. a.set(ain); b.set(bin); 229. 230. 231. Matrix rem=a.multiply(b,3); Matrix rem1-a.multiply(b); 232. 233. 234. 235. ========\n"); 236. ======\n"); 237. 238. System.out.println(a); System.out.println("= System.out.println(b); System.out.println(" System.out.println(rem); System.out.println(" System.out.println(reml); System.out.println(" 239. ==\n"); 240. 241. \n"); 242. 243. سہه 244. }

import java.io.BufferedReader; import java.io.IOException; import java.util.List; import java.util.*; import java.io.FileReader; import java.io.File; // Import the File class import java.io.FileNotFoundException; // Import this class to handle errors class RowMultiplyWorker implements Runnable { private final int[][] result; private int[][] matrix1; private int[][] matrix2; private final int row; public RowMultiplyWorker(int[][] result, int[][] matrix1, int[][] matrix2, int row) { this.result = result; this.matrix1 = matrix1; this.matrix2 = matrix2; this.row = row; } @Override public void run() { for (int i = 0; i < matrix2[0].length; i++) { result[row][i] = 0; for (int j = 0; j < matrix1[row].length; j++) { result[row][i] += matrix1[row][j] * matrix2[j][i]; } } } } public class Matrix { public int[][] matrix; int[][] trans; public int x,y; private boolean transposed; public Matrix(int x,int y) { matrix=new int[x][y]; this.x=x; this.y=y; } // helper function public int getIJ(int i,int j) { return this.matrix[i][j]; } private int[][] transpose(int[][] arr) { int[][] Mtrans=new int[arr[0].length][arr.length]; for(int i=0;i<arr.length;i+=1) { for(int j=0;j<arr[0].length;j+=1) { Mtrans[j][i]=arr[i][j]; } } return Mtrans; } public void set(int[][] in) { this.matrix=in; } public void load(String path) throws IOException { BufferedReader br=null; try { br=new BufferedReader(new FileReader(path)); } catch(FileNotFoundException e) { System.err.println("file not found: "+path); } int row=0; while(true) { String line = br.readLine(); if(line == null) { break; } String arr[]=line.split(" "); for(int i=0;i<arr.length;i+=1) { matrix[row][i]=Integer.parseInt(arr[i]); } row+=1; } trans=transpose(matrix); transposed=true; } public String toString() { String aString=""; for(int row=0;row<matrix.length;row+=1) { for(int col=0;col<matrix[row].length;col+=1) { aString+=" "+matrix[row][col]; } aString+="\r\n"; } return aString; } public Matrix multiply(Matrix b) { if(b.x!=this.y) { System.err.println("Number of columns of Matrix is not equal to row of b!!!"); return null; } else { int[][] c=new int[this.x][b.y]; for(int i=0;i<this.x;i++) { for(int j=0;j<b.y;j++) { c[i][j]=0; for(int k=0;k<b.x;k++) { c[i][j]+=this.getIJ(i,k)*b.getIJ(k,j); } } } Matrix nMatrix=new Matrix(this.x,b.y); nMatrix.set(c); return nMatrix; } } public Matrix multiply(Matrix m,int threadcnt) { List<Thread> threads = new ArrayList<>(); int rows1 = this.x; int[][] result=new int[this.x][m.y]; for (int i = 0; i < rows1; i++) { RowMultiplyWorker task = new RowMultiplyWorker(result, this.matrix, m.matrix, i); Thread thread = new Thread(task); thread.start(); threads.add(thread); if (threads.size() % threadcnt == 0) { waitForThreads(threads); } } Matrix nMatrix=new Matrix(this.x,m.y); nMatrix.set(result); return nMatrix; } private static void waitForThreads(List<Thread> threads) { for (Thread thread : threads) { try { thread.join(); } catch (InterruptedException e) { e.printStackTrace(); } } threads.clear(); } public boolean equals(Matrix in) { if(this.x!=in.x && this.y!=in.y) { return false; } for(int i=0;i<this.x;i+=1) { for(int j=0;j<this.y;j+=1) { if(this.getIJ(i,j)!=in.getIJ(i,j)) { return false; } } } return true; } public static void main(String[] args) { Matrix a=new Matrix(3,4); Matrix b=new Matrix(4,4); int[][] ain={ {1,2,3,4}, {1,2,3,4}, {1,2,3,4} }; int[][] bin={ {1,2,3,4}, {1,2,3,4}, {1,2,3,4}, {1,2,3,4} }; a.set(ain); b.set(bin); Matrix rem=a.multiply(b,3); Matrix rem1=a.multiply(b); System.out.println(a); System.out.println("===========================\n"); System.out.println(b); System.out.println("===========================\n"); System.out.println(rem); System.out.println("===========================\n"); System.out.println(rem1); System.out.println("===========================\n"); } }

> javac Matrix.java > java Matrix 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4 10 20 30 40 10 20 30 40 10 20 30 40 10 20 30 40 10 20 30 40 10 20 30 40