Awesome-Mirrors/OSSU-computer-science
1
0
Fork 0
mirror of https://github.com/ossu/computer-science.git synced 2025-04-18 06:35:58 -04:00
Code Issues Packages Projects Releases Wiki Activity

added

Browse Source
This commit is contained in:
Reborn 2025-03-11 15:23:16 +00:00
parent 6e4f2d3119
commit f33402c916
1 changed files with 8 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
Course Activities/02 - Core CS/05 - Core theory/01 - Divide and Conquer, Sorting and Searching, and Randomized Algorithm/Karatsuba/KaratsubaImplementation/src/main/java/karatsuba/Karatsuba.java
View File

@ -3,8 +3,10 @@ package karatsuba;
public class Karatsuba {
public int multiply(int x, int y) {
int result;
if (x < 10 && y < 10) {
return x*y;
result = x*y;
return result;
}
String[] xyStr = intNormalizer(x, y);
int n = xyStr[0].length();
@ -22,9 +24,11 @@ public class Karatsuba {
int firstFactor = tenFactorOne*ac;
int secondFactor = tenFactorTwo*ADPlusBC;
// 10^nAC + 10^(n/2)(AD + BC) + BD
return firstFactor + secondFactor + bd;
result = firstFactor + secondFactor + bd;
return result;
}
// this method returns an array that contains abcd for the karatsuba formula
public int[] intFragmenter(String[] xyStr, int n) {
int strHalfPoint = n/2;
if (strHalfPoint == 1) {
@ -34,9 +38,9 @@ public class Karatsuba {
int d = Integer.parseInt(String.valueOf(xyStr[1].charAt(1)));
return new int[] {a, b, c, d};
}
int a = Integer.parseInt(xyStr[0].substring(0, strHalfPoint-1));
int a = Integer.parseInt(xyStr[0].substring(0, strHalfPoint));
int b = Integer.parseInt(xyStr[0].substring(strHalfPoint));
int c = Integer.parseInt(xyStr[1].substring(0, strHalfPoint-1));
int c = Integer.parseInt(xyStr[1].substring(0, strHalfPoint));
int d = Integer.parseInt(xyStr[1].substring(strHalfPoint));
return new int[] {a, b, c, d};
}