Files

 master

/

maths

/

Copy path

Directory actions

More options

Directory actions

More options

Latest commit

3 people

In place of calculating the factorial several times we can run a loop…

Oct 8, 2023

e7a59bf · Oct 8, 2023

History

History

This branch is 8 commits ahead of, 505 commits behind TheAlgorithms/Python:master.

/

maths

/

Top

Folders and files

Name		Name	Last commit message	Last commit date
parent directory ..
images		images	Add __init__.py files in all the directories (TheAlgorithms#2503)	Sep 28, 2020
polynomials		polynomials	Fix ruff errors (TheAlgorithms#8936)	Aug 9, 2023
series		series	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9013)	Aug 29, 2023
__init__.py		__init__.py	pyupgrade --py37-plus **/*.py (TheAlgorithms#1654)	Jan 3, 2020
abs.py		abs.py	Make some ruff fixes (TheAlgorithms#8154)	Mar 1, 2023
addition_without_arithmetic.py		addition_without_arithmetic.py	addition_without_arithmetic (TheAlgorithms#6830)	Oct 30, 2022
aliquot_sum.py		aliquot_sum.py	Optimization and fix bug (TheAlgorithms#2342)	Aug 21, 2020
allocation_number.py		allocation_number.py	Fixed allocation_number (TheAlgorithms#2768)	Oct 5, 2020
arc_length.py		arc_length.py	Update arc_length.py (TheAlgorithms#8964)	Aug 20, 2023
area.py		area.py	Added Torus surface area (TheAlgorithms#7906)	Oct 31, 2022
area_under_curve.py		area_under_curve.py	Fix ruff errors (TheAlgorithms#8936)	Aug 9, 2023
armstrong_numbers.py		armstrong_numbers.py	pre-commit: Upgrade psf/black for stable style 2023 (TheAlgorithms#8110)	Feb 1, 2023
automorphic_number.py		automorphic_number.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
average_absolute_deviation.py		average_absolute_deviation.py	Added average absolute deviation (TheAlgorithms#5951)	Feb 13, 2022
average_mean.py		average_mean.py	Pyupgrade to Python 3.9 (TheAlgorithms#4718)	Sep 7, 2021
average_median.py		average_median.py	Fix minor typing errors in maths/ (TheAlgorithms#8959)	Aug 15, 2023
average_mode.py		average_mode.py	[mypy] Fix type annotations for maths directory (TheAlgorithms#5782)	Nov 7, 2021
bailey_borwein_plouffe.py		bailey_borwein_plouffe.py	Add flake8-builtins to pre-commit and fix errors (TheAlgorithms#7105)	Oct 13, 2022
base_neg2_conversion.py		base_neg2_conversion.py	convert to the base minus 2 of a number (TheAlgorithms#9748)	Oct 5, 2023
basic_maths.py		basic_maths.py	Update basic_maths.py (TheAlgorithms#6017)	Jun 22, 2022
bell_numbers.py		bell_numbers.py	[New Algorithm] - Bell Numbers (TheAlgorithms#9324)	Oct 4, 2023
binary_exp_mod.py		binary_exp_mod.py	Add typing to binary_exp_mod.py (TheAlgorithms#9469)	Oct 2, 2023
binary_exponentiation.py		binary_exponentiation.py	Add typing to binary_exponentiation.py (TheAlgorithms#9471)	Oct 2, 2023
binary_exponentiation_3.py		binary_exponentiation_3.py	Add typing to binary_exponentiation_3.py (TheAlgorithms#9477)	Oct 2, 2023
binary_multiplication.py		binary_multiplication.py	Changing Name of file and adding doctests in file. (TheAlgorithms#9513)	Oct 3, 2023
binomial_coefficient.py		binomial_coefficient.py	Add typng to binomial_coefficient.py (TheAlgorithms#9480)	Oct 2, 2023
binomial_distribution.py		binomial_distribution.py	The black formatter is no longer beta (TheAlgorithms#5960)	Jan 30, 2022
bisection.py		bisection.py	refactor: Indent ... for visual purposes (TheAlgorithms#7744)	Oct 27, 2022
carmichael_number.py		carmichael_number.py	Add pep8-naming to pre-commit hooks and fixes incorrect naming conven…	Oct 12, 2022
catalan_number.py		catalan_number.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
ceil.py		ceil.py	Add typing to maths/ceil.py (TheAlgorithms#7057)	Oct 12, 2022
check_polygon.py		check_polygon.py	[mypy] check polygon and corrections (TheAlgorithms#5419)	Oct 21, 2021
chinese_remainder_theorem.py		chinese_remainder_theorem.py	Made Changes shifted CRT, modular division to maths directory (TheAlg…	Oct 8, 2023
chudnovsky_algorithm.py		chudnovsky_algorithm.py	Fix some warnings from LGTM (TheAlgorithms#2420)	Sep 13, 2020
collatz_sequence.py		collatz_sequence.py	Fix merge conflicts to merge change from TheAlgorithms#5080 (TheAlgor…	Jul 31, 2023
combinations.py		combinations.py	In place of calculating the factorial several times we can run a loop…	Oct 8, 2023
continued_fraction.py		continued_fraction.py	Fix continued_fraction.py to work for negative numbers (TheAlgorithms…	Aug 18, 2023
decimal_isolate.py		decimal_isolate.py	pre-commit: Upgrade psf/black for stable style 2023 (TheAlgorithms#8110)	Feb 1, 2023
decimal_to_fraction.py		decimal_to_fraction.py	Fix ruff errors (TheAlgorithms#8936)	Aug 9, 2023
dodecahedron.py		dodecahedron.py	Dodecahedron surface area and volume (TheAlgorithms#6606)	Oct 31, 2022
double_factorial.py		double_factorial.py	merge double_factorial (TheAlgorithms#9431)	Oct 3, 2023
dual_number_automatic_differentiation.py		dual_number_automatic_differentiation.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
entropy.py		entropy.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9013)	Aug 29, 2023
euclidean_distance.py		euclidean_distance.py	Correct ruff failures (TheAlgorithms#8732)	May 14, 2023
euler_method.py		euler_method.py	Add pep8-naming to pre-commit hooks and fixes incorrect naming conven…	Oct 12, 2022
euler_modified.py		euler_modified.py	Fix minor typing errors in maths/ (TheAlgorithms#8959)	Aug 15, 2023
eulers_totient.py		eulers_totient.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9013)	Aug 29, 2023
extended_euclidean_algorithm.py		extended_euclidean_algorithm.py	Misc fixes across multiple algorithms (TheAlgorithms#6912)	Oct 16, 2022
factorial.py		factorial.py	[Upgrade Ruff] Fix all errors raised from ruff (TheAlgorithms#8879)	Jul 22, 2023
factors.py		factors.py	Reduced Time Complexity to O(sqrt(n)) (TheAlgorithms#7429)	Oct 23, 2022
fermat_little_theorem.py		fermat_little_theorem.py	Fermat_little_theorem type annotation (TheAlgorithms#9794)	Oct 5, 2023
fibonacci.py		fibonacci.py	Replace bandit, flake8, isort, and pyupgrade with ruff (TheAlgorithms…	Mar 15, 2023
find_max.py		find_max.py	Consolidate find_min and find_min recursive and find_max and find_max…	Aug 14, 2023
find_min.py		find_min.py	Consolidate find_min and find_min recursive and find_max and find_max…	Aug 14, 2023
floor.py		floor.py	Add typing to maths/floor.py (TheAlgorithms#7056)	Oct 12, 2022
gamma.py		gamma.py	Consolidate gamma (TheAlgorithms#9769)	Oct 6, 2023
gaussian.py		gaussian.py	The black formatter is no longer beta (TheAlgorithms#5960)	Jan 30, 2022
gaussian_error_linear_unit.py		gaussian_error_linear_unit.py	Fix mypy errors in maths/gaussian_error_linear_unit.py (TheAlgori…	Aug 16, 2023
gcd_of_n_numbers.py		gcd_of_n_numbers.py	gcd_of_n_numbers (TheAlgorithms#8057)	Jan 10, 2023
greatest_common_divisor.py		greatest_common_divisor.py	math/greatest_common_divisor: add support for negative numbers (TheAl…	Oct 29, 2020
greedy_coin_change.py		greedy_coin_change.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9013)	Aug 29, 2023
hamming_numbers.py		hamming_numbers.py	Add algorithm for creating Hamming numbers (TheAlgorithms#4992)	Jul 16, 2022
hardy_ramanujanalgo.py		hardy_ramanujanalgo.py	hardy_ramanujanalgo type annotation (TheAlgorithms#9799)	Oct 5, 2023
harshad_numbers.py		harshad_numbers.py	Created harshad_numbers.py (TheAlgorithms#9023)	Sep 6, 2023
hexagonal_number.py		hexagonal_number.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
integration_by_simpson_approx.py		integration_by_simpson_approx.py	pre-commit: Upgrade psf/black for stable style 2023 (TheAlgorithms#8110)	Feb 1, 2023
interquartile_range.py		interquartile_range.py	IQR function is added (TheAlgorithms#8851)	Aug 7, 2023
is_int_palindrome.py		is_int_palindrome.py	Rename is_palindrome.py to is_int_palindrome.py (TheAlgorithms#8768)	May 26, 2023
is_ip_v4_address_valid.py		is_ip_v4_address_valid.py	Update and rename check_valid_ip_address.py to is_ip_v4_address_valid…	Sep 22, 2021
is_square_free.py		is_square_free.py	Replace flake8 with ruff (TheAlgorithms#8184)	Mar 16, 2023
jaccard_similarity.py		jaccard_similarity.py	Fix minor typing errors in maths/ (TheAlgorithms#8959)	Aug 15, 2023
juggler_sequence.py		juggler_sequence.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
karatsuba.py		karatsuba.py	Karatsuba type annotation (TheAlgorithms#9800)	Oct 5, 2023
krishnamurthy_number.py		krishnamurthy_number.py	Add pep8-naming to pre-commit hooks and fixes incorrect naming conven…	Oct 12, 2022
kth_lexicographic_permutation.py		kth_lexicographic_permutation.py	Add pep8-naming to pre-commit hooks and fixes incorrect naming conven…	Oct 12, 2022
largest_of_very_large_numbers.py		largest_of_very_large_numbers.py	Make some ruff fixes (TheAlgorithms#8154)	Mar 1, 2023
least_common_multiple.py		least_common_multiple.py	Dijkstra algorithm with binary grid (TheAlgorithms#8802)	Jun 22, 2023
line_length.py		line_length.py	Fix ruff errors (TheAlgorithms#8936)	Aug 9, 2023
liouville_lambda.py		liouville_lambda.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
lucas_lehmer_primality_test.py		lucas_lehmer_primality_test.py	Add flake8 pluin flake8 bugbear to pre-commit (TheAlgorithms#7132)	Oct 13, 2022
lucas_series.py		lucas_series.py	Add flake8 pluin flake8 bugbear to pre-commit (TheAlgorithms#7132)	Oct 13, 2022
maclaurin_series.py		maclaurin_series.py	Fix accuracy in maclaurin_series on Python 3.12 (TheAlgorithms#9581)	Oct 3, 2023
manhattan_distance.py		manhattan_distance.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
matrix_exponentiation.py		matrix_exponentiation.py	Change to https. (TheAlgorithms#7277)	Oct 16, 2022
max_sum_sliding_window.py		max_sum_sliding_window.py	Pyupgrade to Python 3.9 (TheAlgorithms#4718)	Sep 7, 2021
median_of_two_arrays.py		median_of_two_arrays.py	Pyupgrade to Python 3.9 (TheAlgorithms#4718)	Sep 7, 2021
mobius_function.py		mobius_function.py	Replace flake8 with ruff (TheAlgorithms#8184)	Mar 16, 2023
modular_division.py		modular_division.py	Made Changes shifted CRT, modular division to maths directory (TheAlg…	Oct 8, 2023
modular_exponential.py		modular_exponential.py	Set the Python file maximum line length to 88 characters (TheAlgorith…	Jun 16, 2020
monte_carlo.py		monte_carlo.py	pre-commit: Upgrade psf/black for stable style 2023 (TheAlgorithms#8110)	Feb 1, 2023
monte_carlo_dice.py		monte_carlo_dice.py	Raise error not string (TheAlgorithms#7945)	Nov 6, 2022
nevilles_method.py		nevilles_method.py	refactor: Replace doctest traceback with ... (TheAlgorithms#7558)	Oct 23, 2022
newton_raphson.py		newton_raphson.py	Fix minor typing errors in maths/ (TheAlgorithms#8959)	Aug 15, 2023
number_of_digits.py		number_of_digits.py	maths/number_of_digits.py: Streamline benchmarks (TheAlgorithms#7913)	Nov 8, 2022
numerical_integration.py		numerical_integration.py	Fix ruff errors (TheAlgorithms#8936)	Aug 9, 2023
odd_sieve.py		odd_sieve.py	Added odd_sieve.py (TheAlgorithms#8740)	May 17, 2023
perfect_cube.py		perfect_cube.py	Fix syntax for flake8 passing (TheAlgorithms#2096)	Jun 12, 2020
perfect_number.py		perfect_number.py	Python Program to Check Krishnamurthy Number (TheAlgorithms#2248)	Jul 29, 2020
perfect_square.py		perfect_square.py	The black formatter is no longer beta (TheAlgorithms#5960)	Jan 30, 2022
persistence.py		persistence.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9013)	Aug 29, 2023
pi_generator.py		pi_generator.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9543)	Oct 7, 2023
pi_monte_carlo_estimation.py		pi_monte_carlo_estimation.py	Add flake8 pluin flake8 bugbear to pre-commit (TheAlgorithms#7132)	Oct 13, 2022
points_are_collinear_3d.py		points_are_collinear_3d.py	Add points are collinear in 3d algorithm to /maths (TheAlgorithms#5983)	Feb 13, 2022
pollard_rho.py		pollard_rho.py	Add flake8 pluin flake8 bugbear to pre-commit (TheAlgorithms#7132)	Oct 13, 2022
polygonal_numbers.py		polygonal_numbers.py	Added nth_sgonal_num.py (TheAlgorithms#8753)	Sep 7, 2023
polynomial_evaluation.py		polynomial_evaluation.py	Remove useless code in doctests (TheAlgorithms#7733)	Oct 27, 2022
power_using_recursion.py		power_using_recursion.py	Added Finding Exponent Program (TheAlgorithms#2238)	Jul 27, 2020
prime_check.py		prime_check.py	fix: test failures (TheAlgorithms#6250)	Jul 14, 2022
prime_factors.py		prime_factors.py	from __future__ import annotations (TheAlgorithms#2464)	Sep 23, 2020
prime_numbers.py		prime_numbers.py	Updated prime_numbers.py testcases. (TheAlgorithms#9851)	Oct 5, 2023
prime_sieve_eratosthenes.py		prime_sieve_eratosthenes.py	Change prime_sieve_eratosthenes.py to return list (TheAlgorithms#8062)	Jan 2, 2023
primelib.py		primelib.py	[Upgrade Ruff] Fix all errors raised from ruff (TheAlgorithms#8879)	Jul 22, 2023
print_multiplication_table.py		print_multiplication_table.py	Add print_multiplication_table.py (TheAlgorithms#6607)	Oct 30, 2022
pronic_number.py		pronic_number.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
proth_number.py		proth_number.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
pythagoras.py		pythagoras.py	Replace bandit, flake8, isort, and pyupgrade with ruff (TheAlgorithms…	Mar 15, 2023
qr_decomposition.py		qr_decomposition.py	Fix minor typing errors in maths/ (TheAlgorithms#8959)	Aug 15, 2023
quadratic_equations_complex_numbers.py		quadratic_equations_complex_numbers.py	Change occurrences of str.format to f-strings (TheAlgorithms#4118)	Feb 23, 2021
radians.py		radians.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9543)	Oct 7, 2023
radix2_fft.py		radix2_fft.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
remove_digit.py		remove_digit.py	adding the remove digit algorithm (TheAlgorithms#6708)	May 10, 2023
runge_kutta.py		runge_kutta.py	Add pep8-naming to pre-commit hooks and fixes incorrect naming conven…	Oct 12, 2022
segmented_sieve.py		segmented_sieve.py	Segmented sieve - doctests (TheAlgorithms#9945)	Oct 7, 2023
sieve_of_eratosthenes.py		sieve_of_eratosthenes.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
sigmoid.py		sigmoid.py	Fix minor typing errors in maths/ (TheAlgorithms#8959)	Aug 15, 2023
signum.py		signum.py	Add signum function (TheAlgorithms#7526)	Oct 23, 2022
simpson_rule.py		simpson_rule.py	Create codespell.yml (TheAlgorithms#1698)	Jan 18, 2020
simultaneous_linear_equation_solver.py		simultaneous_linear_equation_solver.py	Create a Simultaneous Equation Solver Algorithm (TheAlgorithms#8773)	Jun 2, 2023
sin.py		sin.py	Add sin function to maths (TheAlgorithms#5949)	May 16, 2022
sock_merchant.py		sock_merchant.py	sock_merchant.py: Matching socks by color (TheAlgorithms#5761)	Nov 3, 2021
softmax.py		softmax.py	Add pep8-naming to pre-commit hooks and fixes incorrect naming conven…	Oct 12, 2022
square_root.py		square_root.py	[pre-commit.ci] pre-commit autoupdate (TheAlgorithms#9543)	Oct 7, 2023
sum_of_arithmetic_series.py		sum_of_arithmetic_series.py	Add flake8-builtins to pre-commit and fix errors (TheAlgorithms#7105)	Oct 13, 2022
sum_of_digits.py		sum_of_digits.py	maths/sum_of_digits.py: Streamline benchmarks (TheAlgorithms#7914)	Nov 1, 2022
sum_of_geometric_progression.py		sum_of_geometric_progression.py	The black formatter is no longer beta (TheAlgorithms#5960)	Jan 30, 2022
sum_of_harmonic_series.py		sum_of_harmonic_series.py	Created sum_of_harmonic_series.py (TheAlgorithms#7504)	Oct 23, 2022
sumset.py		sumset.py	added sumset.py Fixes: #{6563} (TheAlgorithms#6742)	Oct 30, 2022
sylvester_sequence.py		sylvester_sequence.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
tanh.py		tanh.py	Fix minor typing errors in maths/ (TheAlgorithms#8959)	Aug 15, 2023
test_prime_check.py		test_prime_check.py	Change to https. (TheAlgorithms#7277)	Oct 16, 2022
three_sum.py		three_sum.py	add Three sum (TheAlgorithms#9177)	Oct 1, 2023
trapezoidal_rule.py		trapezoidal_rule.py	Create codespell.yml (TheAlgorithms#1698)	Jan 18, 2020
triplet_sum.py		triplet_sum.py	Fix mypy error at maths (TheAlgorithms#4613)	Aug 15, 2021
twin_prime.py		twin_prime.py	Add more ruff rules (TheAlgorithms#8767)	May 26, 2023
two_pointer.py		two_pointer.py	pre-commit: Upgrade psf/black for stable style 2023 (TheAlgorithms#8110)	Feb 1, 2023
two_sum.py		two_sum.py	Fix mypy error at maths (TheAlgorithms#4613)	Aug 15, 2021
ugly_numbers.py		ugly_numbers.py	Add flake8 pluin flake8 bugbear to pre-commit (TheAlgorithms#7132)	Oct 13, 2022
volume.py		volume.py	Fix ruff errors (TheAlgorithms#8936)	Aug 9, 2023
weird_number.py		weird_number.py	Weird numbers (TheAlgorithms#6871)	Oct 12, 2022
zellers_congruence.py		zellers_congruence.py	pre-commit: Upgrade psf/black for stable style 2023 (TheAlgorithms#8110)	Feb 1, 2023
View all files