From 7867f67c2fd8b0fcef1766bc26750e08d396319f Mon Sep 17 00:00:00 2001 From: wheelman1995 Date: Sun, 26 Aug 2018 18:14:12 +0300 Subject: [PATCH 1/8] two tasks are done --- .idea/misc.xml | 6 + .idea/modules.xml | 9 ++ .idea/vcs.xml | 6 + .idea/workspace.xml | 322 +++++++++++++++++++++++++++++++++++++ homeworks.iml | 11 ++ lesson1/lesson1.iml | 11 ++ lesson1/src/MainClass.java | 32 ++++ 7 files changed, 397 insertions(+) create mode 100644 .idea/misc.xml create mode 100644 .idea/modules.xml create mode 100644 .idea/vcs.xml create mode 100644 .idea/workspace.xml create mode 100644 homeworks.iml create mode 100644 lesson1/lesson1.iml create mode 100644 lesson1/src/MainClass.java diff --git a/.idea/misc.xml b/.idea/misc.xml new file mode 100644 index 0000000..0548357 --- /dev/null +++ b/.idea/misc.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/.idea/modules.xml b/.idea/modules.xml new file mode 100644 index 0000000..17b50e2 --- /dev/null +++ b/.idea/modules.xml @@ -0,0 +1,9 @@ + + + + + + + + + \ No newline at end of file diff --git a/.idea/vcs.xml b/.idea/vcs.xml new file mode 100644 index 0000000..35eb1dd --- /dev/null +++ b/.idea/vcs.xml @@ -0,0 +1,6 @@ + + + + + + \ No newline at end of file diff --git a/.idea/workspace.xml b/.idea/workspace.xml new file mode 100644 index 0000000..687a3c2 --- /dev/null +++ b/.idea/workspace.xml @@ -0,0 +1,322 @@ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + - + @@ -207,32 +205,32 @@ - - - - - - + - - - - + + + + + - + - - - - - + + + + + + + + + @@ -243,7 +241,7 @@ file://$PROJECT_DIR$/lesson1/src/MainClass.java - 6 + 13 @@ -251,7 +249,7 @@ file://$PROJECT_DIR$/lesson1/src/MainClass.java - 23 + 30 @@ -264,9 +262,6 @@ - - - @@ -288,17 +283,20 @@ + + + - + - - + + diff --git a/lesson1/src/MainClass.java b/lesson1/src/MainClass.java index 5258e39..ac87c14 100644 --- a/lesson1/src/MainClass.java +++ b/lesson1/src/MainClass.java @@ -1,10 +1,17 @@ public class MainClass { public static void main(String[] args) { - System.out.println(pow(2, -3)); + System.out.println(pow(1.1, -3)); System.out.println(arrayMin(new Integer[]{0, -6, 1}, 0)); + System.out.println(findMean(new Float[]{1.1f, 2.2f, 3.3f})); } //алгоритм работает за O(log n) умножений при возведении в чётную степень и за O(log n + 1) при возведении в нечётную - private static double pow(int base, int exponent) { + //если показатель степени чётный - то приводим x^n к виду x^(n/2) * x^(n/2), чтобы уменьшить кол-во умножений + //и передаём x^(n/2) в следующую итерацию метода, после получения результата перемножаем результаты - (x^(n/2) * x^(n/2)) + //если показатель степени нечётный - то приводим x^n к виду x * x^(n-1), таким образом, + //делая показатель степени чётным и передаём возведение в чётную степень (x^(n-1)) в следующую итерацию метода + //после получения результата умножаем его на основание x - (x * x^(n-1)) + //когда показатель степени доходит до 0, возвращаем 1 и идём вверх по итерациям к окончательному результату. + private static double pow(T base, int exponent) { if (exponent < 0) { return 1 / pow(base, -exponent); } else { @@ -13,7 +20,7 @@ private static double pow(int base, int exponent) { double result = pow(base, exponent / 2); return result * result; } else { - return base * pow(base, exponent - 1); + return base.doubleValue() * pow(base, exponent - 1); } } } @@ -29,4 +36,12 @@ private static double arrayMin(T[] t, int index) { return t[t.length - 1].doubleValue(); } } + + private static float findMean(Number[] number) { + float sum = 0; + for (int i = 0; i < number.length; i++) { + sum += number[i].doubleValue(); + } + return sum / number.length; + } } From 6a7982a5fe318361f9400b72e4ec2fbc1d87081c Mon Sep 17 00:00:00 2001 From: wheelman1995 Date: Tue, 28 Aug 2018 13:56:56 +0300 Subject: [PATCH 3/8] Delete workspace.xml --- .idea/workspace.xml | 320 -------------------------------------------- 1 file changed, 320 deletions(-) delete mode 100644 .idea/workspace.xml diff --git a/.idea/workspace.xml b/.idea/workspace.xml deleted file mode 100644 index b2047af..0000000 --- a/.idea/workspace.xml +++ /dev/null @@ -1,320 +0,0 @@ - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 1535279684294 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - file://$PROJECT_DIR$/lesson1/src/MainClass.java - 13 - - - - - file://$PROJECT_DIR$/lesson1/src/MainClass.java - 30 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 1.8 - - - - - - - - \ No newline at end of file From 196b6139616c6608d731e29a7c78a1316e350430 Mon Sep 17 00:00:00 2001 From: wheelman1995 Date: Tue, 28 Aug 2018 15:05:48 +0300 Subject: [PATCH 8/8] delete imls --- homeworks.iml | 11 ----------- lesson1/lesson1.iml | 11 ----------- 2 files changed, 22 deletions(-) delete mode 100644 homeworks.iml delete mode 100644 lesson1/lesson1.iml diff --git a/homeworks.iml b/homeworks.iml deleted file mode 100644 index c90834f..0000000 --- a/homeworks.iml +++ /dev/null @@ -1,11 +0,0 @@ - - - - - - - - - - - \ No newline at end of file diff --git a/lesson1/lesson1.iml b/lesson1/lesson1.iml deleted file mode 100644 index c90834f..0000000 --- a/lesson1/lesson1.iml +++ /dev/null @@ -1,11 +0,0 @@ - - - - - - - - - - - \ No newline at end of file