mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-27 15:01:08 +00:00
Re-organize math/series (#5044)
* added harmonic mean * Update maths/series/harmonic_mean.py Updated the write-up of reference given in the code. Co-authored-by: John Law <johnlaw.po@gmail.com> * changes in arithmetic and geometric mean code * mean and series added in a single file Co-authored-by: John Law <johnlaw.po@gmail.com>
This commit is contained in:
parent
08d4d226d7
commit
1e64bf4600
|
@ -1,20 +1,35 @@
|
||||||
"""
|
"""
|
||||||
ARITHMETIC MEAN : https://en.wikipedia.org/wiki/Arithmetic_mean
|
Arithmetic mean
|
||||||
|
Reference: https://en.wikipedia.org/wiki/Arithmetic_mean
|
||||||
|
|
||||||
|
Arithmetic series
|
||||||
|
Reference: https://en.wikipedia.org/wiki/Arithmetic_series
|
||||||
|
(The URL above will redirect you to arithmetic progression)
|
||||||
"""
|
"""
|
||||||
|
|
||||||
|
|
||||||
def is_arithmetic_series(series: list) -> bool:
|
def is_arithmetic_series(series: list) -> bool:
|
||||||
"""
|
"""
|
||||||
checking whether the input series is arithmetic series or not
|
checking whether the input series is arithmetic series or not
|
||||||
|
|
||||||
>>> is_arithmetic_series([2, 4, 6])
|
>>> is_arithmetic_series([2, 4, 6])
|
||||||
True
|
True
|
||||||
>>> is_arithmetic_series([3, 6, 12, 24])
|
>>> is_arithmetic_series([3, 6, 12, 24])
|
||||||
False
|
False
|
||||||
>>> is_arithmetic_series([1, 2, 3])
|
>>> is_arithmetic_series([1, 2, 3])
|
||||||
True
|
True
|
||||||
|
>>> is_arithmetic_series(4)
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input series is not valid, valid series - [2, 4, 6]
|
||||||
|
>>> is_arithmetic_series([])
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input list must be a non empty list
|
||||||
"""
|
"""
|
||||||
|
if not isinstance(series, list):
|
||||||
|
raise ValueError("Input series is not valid, valid series - [2, 4, 6]")
|
||||||
|
if len(series) == 0:
|
||||||
|
raise ValueError("Input list must be a non empty list")
|
||||||
if len(series) == 1:
|
if len(series) == 1:
|
||||||
return True
|
return True
|
||||||
common_diff = series[1] - series[0]
|
common_diff = series[1] - series[0]
|
||||||
|
@ -37,9 +52,7 @@ def arithmetic_mean(series: list) -> float:
|
||||||
...
|
...
|
||||||
ValueError: Input series is not valid, valid series - [2, 4, 6]
|
ValueError: Input series is not valid, valid series - [2, 4, 6]
|
||||||
>>> arithmetic_mean([4, 8, 1])
|
>>> arithmetic_mean([4, 8, 1])
|
||||||
Traceback (most recent call last):
|
4.333333333333333
|
||||||
...
|
|
||||||
ValueError: Input list is not an arithmetic series
|
|
||||||
>>> arithmetic_mean([1, 2, 3])
|
>>> arithmetic_mean([1, 2, 3])
|
||||||
2.0
|
2.0
|
||||||
>>> arithmetic_mean([])
|
>>> arithmetic_mean([])
|
||||||
|
@ -52,8 +65,6 @@ def arithmetic_mean(series: list) -> float:
|
||||||
raise ValueError("Input series is not valid, valid series - [2, 4, 6]")
|
raise ValueError("Input series is not valid, valid series - [2, 4, 6]")
|
||||||
if len(series) == 0:
|
if len(series) == 0:
|
||||||
raise ValueError("Input list must be a non empty list")
|
raise ValueError("Input list must be a non empty list")
|
||||||
if not is_arithmetic_series(series):
|
|
||||||
raise ValueError("Input list is not an arithmetic series")
|
|
||||||
answer = 0
|
answer = 0
|
||||||
for val in series:
|
for val in series:
|
||||||
answer += val
|
answer += val
|
|
@ -1,12 +1,15 @@
|
||||||
"""
|
"""
|
||||||
GEOMETRIC MEAN : https://en.wikipedia.org/wiki/Geometric_mean
|
Geometric Mean
|
||||||
|
Reference : https://en.wikipedia.org/wiki/Geometric_mean
|
||||||
|
|
||||||
|
Geometric series
|
||||||
|
Reference: https://en.wikipedia.org/wiki/Geometric_series
|
||||||
"""
|
"""
|
||||||
|
|
||||||
|
|
||||||
def is_geometric_series(series: list) -> bool:
|
def is_geometric_series(series: list) -> bool:
|
||||||
"""
|
"""
|
||||||
checking whether the input series is geometric series or not
|
checking whether the input series is geometric series or not
|
||||||
|
|
||||||
>>> is_geometric_series([2, 4, 8])
|
>>> is_geometric_series([2, 4, 8])
|
||||||
True
|
True
|
||||||
>>> is_geometric_series([3, 6, 12, 24])
|
>>> is_geometric_series([3, 6, 12, 24])
|
||||||
|
@ -15,8 +18,19 @@ def is_geometric_series(series: list) -> bool:
|
||||||
False
|
False
|
||||||
>>> is_geometric_series([0, 0, 3])
|
>>> is_geometric_series([0, 0, 3])
|
||||||
False
|
False
|
||||||
|
>>> is_geometric_series([])
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input list must be a non empty list
|
||||||
|
>>> is_geometric_series(4)
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input series is not valid, valid series - [2, 4, 8]
|
||||||
"""
|
"""
|
||||||
|
if not isinstance(series, list):
|
||||||
|
raise ValueError("Input series is not valid, valid series - [2, 4, 8]")
|
||||||
|
if len(series) == 0:
|
||||||
|
raise ValueError("Input list must be a non empty list")
|
||||||
if len(series) == 1:
|
if len(series) == 1:
|
||||||
return True
|
return True
|
||||||
try:
|
try:
|
||||||
|
@ -44,13 +58,9 @@ def geometric_mean(series: list) -> float:
|
||||||
...
|
...
|
||||||
ValueError: Input series is not valid, valid series - [2, 4, 8]
|
ValueError: Input series is not valid, valid series - [2, 4, 8]
|
||||||
>>> geometric_mean([1, 2, 3])
|
>>> geometric_mean([1, 2, 3])
|
||||||
Traceback (most recent call last):
|
1.8171205928321397
|
||||||
...
|
|
||||||
ValueError: Input list is not a geometric series
|
|
||||||
>>> geometric_mean([0, 2, 3])
|
>>> geometric_mean([0, 2, 3])
|
||||||
Traceback (most recent call last):
|
0.0
|
||||||
...
|
|
||||||
ValueError: Input list is not a geometric series
|
|
||||||
>>> geometric_mean([])
|
>>> geometric_mean([])
|
||||||
Traceback (most recent call last):
|
Traceback (most recent call last):
|
||||||
...
|
...
|
||||||
|
@ -61,8 +71,6 @@ def geometric_mean(series: list) -> float:
|
||||||
raise ValueError("Input series is not valid, valid series - [2, 4, 8]")
|
raise ValueError("Input series is not valid, valid series - [2, 4, 8]")
|
||||||
if len(series) == 0:
|
if len(series) == 0:
|
||||||
raise ValueError("Input list must be a non empty list")
|
raise ValueError("Input list must be a non empty list")
|
||||||
if not is_geometric_series(series):
|
|
||||||
raise ValueError("Input list is not a geometric series")
|
|
||||||
answer = 1
|
answer = 1
|
||||||
for value in series:
|
for value in series:
|
||||||
answer *= value
|
answer *= value
|
92
maths/series/harmonic.py
Normal file
92
maths/series/harmonic.py
Normal file
|
@ -0,0 +1,92 @@
|
||||||
|
"""
|
||||||
|
Harmonic mean
|
||||||
|
Reference: https://en.wikipedia.org/wiki/Harmonic_mean
|
||||||
|
|
||||||
|
Harmonic series
|
||||||
|
Reference: https://en.wikipedia.org/wiki/Harmonic_series(mathematics)
|
||||||
|
"""
|
||||||
|
|
||||||
|
|
||||||
|
def is_harmonic_series(series: list) -> bool:
|
||||||
|
"""
|
||||||
|
checking whether the input series is arithmetic series or not
|
||||||
|
>>> is_harmonic_series([ 1, 2/3, 1/2, 2/5, 1/3])
|
||||||
|
True
|
||||||
|
>>> is_harmonic_series([ 1, 2/3, 2/5, 1/3])
|
||||||
|
False
|
||||||
|
>>> is_harmonic_series([1, 2, 3])
|
||||||
|
False
|
||||||
|
>>> is_harmonic_series([1/2, 1/3, 1/4])
|
||||||
|
True
|
||||||
|
>>> is_harmonic_series([2/5, 2/10, 2/15, 2/20, 2/25])
|
||||||
|
True
|
||||||
|
>>> is_harmonic_series(4)
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input series is not valid, valid series - [1, 2/3, 2]
|
||||||
|
>>> is_harmonic_series([])
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input list must be a non empty list
|
||||||
|
>>> is_harmonic_series([0])
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input series cannot have 0 as an element
|
||||||
|
>>> is_harmonic_series([1,2,0,6])
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input series cannot have 0 as an element
|
||||||
|
"""
|
||||||
|
if not isinstance(series, list):
|
||||||
|
raise ValueError("Input series is not valid, valid series - [1, 2/3, 2]")
|
||||||
|
if len(series) == 0:
|
||||||
|
raise ValueError("Input list must be a non empty list")
|
||||||
|
if len(series) == 1 and series[0] != 0:
|
||||||
|
return True
|
||||||
|
rec_series = []
|
||||||
|
series_len = len(series)
|
||||||
|
for i in range(0, series_len):
|
||||||
|
if series[i] == 0:
|
||||||
|
raise ValueError("Input series cannot have 0 as an element")
|
||||||
|
rec_series.append(1 / series[i])
|
||||||
|
common_diff = rec_series[1] - rec_series[0]
|
||||||
|
for index in range(2, series_len):
|
||||||
|
if rec_series[index] - rec_series[index - 1] != common_diff:
|
||||||
|
return False
|
||||||
|
return True
|
||||||
|
|
||||||
|
|
||||||
|
def harmonic_mean(series: list) -> float:
|
||||||
|
"""
|
||||||
|
return the harmonic mean of series
|
||||||
|
|
||||||
|
>>> harmonic_mean([1, 4, 4])
|
||||||
|
2.0
|
||||||
|
>>> harmonic_mean([3, 6, 9, 12])
|
||||||
|
5.759999999999999
|
||||||
|
>>> harmonic_mean(4)
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input series is not valid, valid series - [2, 4, 6]
|
||||||
|
>>> harmonic_mean([1, 2, 3])
|
||||||
|
1.6363636363636365
|
||||||
|
>>> harmonic_mean([])
|
||||||
|
Traceback (most recent call last):
|
||||||
|
...
|
||||||
|
ValueError: Input list must be a non empty list
|
||||||
|
|
||||||
|
"""
|
||||||
|
if not isinstance(series, list):
|
||||||
|
raise ValueError("Input series is not valid, valid series - [2, 4, 6]")
|
||||||
|
if len(series) == 0:
|
||||||
|
raise ValueError("Input list must be a non empty list")
|
||||||
|
answer = 0
|
||||||
|
for val in series:
|
||||||
|
answer += 1 / val
|
||||||
|
return len(series) / answer
|
||||||
|
|
||||||
|
|
||||||
|
if __name__ == "__main__":
|
||||||
|
import doctest
|
||||||
|
|
||||||
|
doctest.testmod()
|
Loading…
Reference in New Issue
Block a user