summaryrefslogtreecommitdiff
path: root/src/main/java/com/keuin/kbackupfabric/Random.java
diff options
context:
space:
mode:
Diffstat (limited to 'src/main/java/com/keuin/kbackupfabric/Random.java')
-rw-r--r--src/main/java/com/keuin/kbackupfabric/Random.java97
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));
- }
-
-}