Add files via upload

Author: Eggy115

dynamicprogramming/__init__.py

@@ -0,0 +1,24 @@
+def fibonacci(nth: int) -> int:
+    """
+    >>> fibonacci(0)
+    0
+    >>> fibonacci(1)
+    1
+    >>> fibonacci(2)
+    1
+    >>> fibonacci(9)
+    34
+    """
+    fibs = [0] * (nth + 2)
+    fibs[0] = 0
+    fibs[1] = 1
+
+    for i in range(2, nth + 1):
+        fibs[i] = fibs[i - 1] + fibs[i - 2]
+    return fibs[nth]
+
+
+if __name__ == "__main__":
+    from doctest import testmod
+
+    testmod()

dynamicprogramming/fibonacci_dp.py

@@ -0,0 +1,24 @@
+"""
+https://en.wikipedia.org/wiki/Absolute_value
+"""
+
+
+def absolute(number):
+    """Return the absolute value of the argument.
+    >>> absolute(-3.14) == abs(-3.14) and absolute(3.14) == abs(3.14)
+    True
+    >>> absolute(0) == abs(0)
+    True
+    >>> absolute(50) == abs(50)
+    True
+    >>> import random
+    >>> all(absolute(number) == abs(number) for number in random.sample(range(-50, 50), 100))
+    True
+    """
+    return -number if number < 0 else number
+
+
+if __name__ == "__main__":
+    from doctest import testmod
+
+    testmod()

maths/__init__.py

@@ -0,0 +1,18 @@
+def absolute_max(array):
+    """
+    Returns absolute max value of a array.
+    :param array: the array.
+    :return: absolute max value
+
+    >>> absolute_max([1, -2, 5, -8, 7])
+    -8
+    >>> absolute_max([1, -2, 3, -4, 5])
+    5
+    """
+    return max(array, key=abs)
+
+
+if __name__ == "__main__":
+    from doctest import testmod
+
+    testmod()

maths/absolute.py

@@ -0,0 +1,18 @@
+def absolute_min(array):
+    """
+    Returns absolute min value of a array.
+    :param array: the array.
+    :return: absolute min value
+
+    >>> absolute_min([1, -2, 5, -8, 7])
+    1
+    >>> absolute_min([1, -2, 3, -4, 5])
+    1
+    """
+    return min(array, key=abs)
+
+
+if __name__ == "__main__":
+    from doctest import testmod
+
+    testmod()

maths/absolute_max.py

@@ -0,0 +1,16 @@
+def add(first_number, second_number):
+    """
+    >>> add(1, 2)
+    3
+    >>> add(1.1, 2.2)
+    3.3000000000000003
+    >>> add(-1.1, 1.1)
+    0.0
+    """
+    return first_number + second_number
+
+
+if __name__ == "if __name__ == ''":
+    from doctest import testmod
+
+    testmod()

maths/absolute_min.py

@@ -0,0 +1,44 @@
+"""
+https://en.wikipedia.org/wiki/Aliquot_sum
+"""
+
+
+def aliquot_sum(number: int) -> int:
+    """
+    Calculate aliquot sum of a number.
+    :param number: the number.
+    :return: aliquot sum of given number.
+    >>> aliquot_sum(1)
+    0
+    >>> aliquot_sum(2)
+    1
+    >>> aliquot_sum(3)
+    1
+    >>> aliquot_sum(15)
+    9
+    >>> aliquot_sum(21)
+    11
+    >>> aliquot_sum(0)
+    Traceback (most recent call last):
+    ...
+    ValueError: number must be positive
+    >>> aliquot_sum(-10)
+    Traceback (most recent call last):
+    ...
+    ValueError: number must be positive
+    >>> aliquot_sum(10.50)
+    Traceback (most recent call last):
+    ...
+    ValueError: number must be positive
+    """
+    if number <= 0 or not isinstance(number, int):
+        raise ValueError("number must be positive")
+    return sum(
+        divisor for divisor in range(1, number // 2 + 1) if number % divisor == 0
+    )
+
+
+if __name__ == "__main__":
+    from doctest import testmod
+
+    testmod()

maths/addition.py

@@ -0,0 +1,50 @@
+def circle_area(radius: float) -> float:
+    """
+    >>> circle_area(10)
+    314.1592653589793
+    >>> circle_area(0)
+    0.0
+    """
+    import math
+
+    return math.pi * radius * radius
+
+
+def rectangle_area(length: float, width: float) -> float:
+    """
+    >>> rectangle_area(3, 4)
+    12
+    >>> rectangle_area(3, 0)
+    0
+    >>> rectangle_area(0, 4)
+    0
+    """
+    return length * width
+
+
+def square_area(length: float) -> float:
+    """
+    >>> square_area(4)
+    16
+    >>> square_area(0)
+    0
+    """
+    return length ** 2
+
+
+def triangle_area(length: float, height: float) -> float:
+    """
+    >>> triangle_area(3, 4)
+    6.0
+    >>> triangle_area(3, 0)
+    0.0
+    >>> triangle_area(0, 4)
+    0.0
+    """
+    return length * height / 2
+
+
+if __name__ == "__main__":
+    from doctest import testmod
+
+    testmod()

maths/aliquot_sum.py

@@ -0,0 +1,25 @@
+"""
+https://en.wikipedia.org/wiki/Average
+"""
+
+
+def average(numbers):
+    """
+    Calculate average of a list numbers.
+    :param numbers: the number to be calculated.
+    :return: average of a list number.
+
+    >>> average([1, 2, 2, 3, 4, 7, 9])
+    4.0
+    >>> average(range(1, 11))
+    5.5
+    >>> average(range(1, 101))
+    50.5
+    """
+    return sum(numbers) / len(numbers)
+
+
+if __name__ == "__main__":
+    from doctest import testmod
+
+    testmod()