diff options
Diffstat (limited to 'src/main/java/com/keuin/kbackupfabric/Random.java')
-rw-r--r-- | src/main/java/com/keuin/kbackupfabric/Random.java | 97 |
1 files changed, 0 insertions, 97 deletions
diff --git a/src/main/java/com/keuin/kbackupfabric/Random.java b/src/main/java/com/keuin/kbackupfabric/Random.java deleted file mode 100644 index e87e4c1..0000000 --- a/src/main/java/com/keuin/kbackupfabric/Random.java +++ /dev/null @@ -1,97 +0,0 @@ -package com.keuin.kbackupfabric; - -import java.util.ArrayList; -import java.util.LinkedList; -import java.util.List; - -public class Random { - public int random(int A, int B) { - return (int) (A + (B - A + 1) * Math.random()); - } - - public double[] randomArray(int MaxN, int lowA, int highA) { - double[] array = new double[random(1,MaxN)]; - for (int i = 0; i < array.length; i++) { - array[i] = lowA + (highA - lowA) * Math.random(); - } - return array; - } - - public double[] generate(int MaxN, int lowA, int highA) { - double[] testData = randomArray(MaxN,lowA,highA); - double x = testData[random(0,testData.length-1)]; - } - - public int R(double[] a, double x) { - List<Integer> list = new LinkedList<>(); - int k; - for (int i = 0; i < a.length; i++) { - if(Math.abs(a[i] - x) < 1e-6) - list.add(i); - } - assert !list.isEmpty(); - k = list.get(list.size() / 2); - return k; - } - - - public boolean domR(double[] a, double x) { - for (double v : a) { - if(Math.abs(v - x) < 1e-6) - return true; - } - return false; - } - - public boolean oracle(double[] a, double x, int k) { - if(!(Math.abs(a[k] - x) < 1e-6)) - return false; - int c1=0,c2=0; - for (int i = 0; i < k; i++) { - if(Math.abs(a[i] - x) < 1e-6) - ++c1; - } - for (int i = k; i < a.length; i++) { - if(Math.abs(a[i] - x) < 1e-6) - ++c2; - } - return c1 - c2 >= -1 && c1 - c2 <= 1; - } - - public boolean driver() { - int MaxN = 80, lowA = 20, highA = 50; - double[] a = randomArray(MaxN,lowA,highA); - double x = a[random(0,a.length-1)]; - return oracle(a,x,search(a,x)); - } - - - public int search(double[] a, double x) { - int counter = 0; - for (double i : a) { - if(Math.abs(i - x) < 1e-6) - ++counter; - } - counter /= 2; - for (int i = 0; i < a.length; i++) { - if(Math.abs(a[i] - x) < 1e-6) { - --counter; - if(counter == 0) - return i; - } - } - return -1; - } - - public static void Main() { - int pass = 0, fail = 0; - for (int i = 0; i < 10000; i++) { - if(driver()) - pass++; - else - fail++; - } - System.out.println(String.format("pass: %d, fail: %d.",pass,fail)); - } - -} |