All Algorithms implemented in Python the-algorithms.com/
Go to file
Kamil 4246da387f
jacobi_iteration_method.py the use of vector operations, which reduces the calculation time by dozens of times (#8938)
* Replaced loops in jacobi_iteration_method function with vector operations. That gives a reduction in the time for calculating the algorithm.

* Replaced loops in jacobi_iteration_method function with vector operations. That gives a reduction in the time for calculating the algorithm.

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Delete main.py

* Update jacobi_iteration_method.py

Changed a line that was too long.

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update jacobi_iteration_method.py

Changed the type of the returned list as required.

* Update jacobi_iteration_method.py

Replaced init_val with new_val.

* Update jacobi_iteration_method.py

Fixed bug: init_val: list[int]  to  list[float].
Since the numbers are fractional: init_val = [0.5, -0.5, -0.5].

* Update jacobi_iteration_method.py

Changed comments, made variable names more understandable.

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update jacobi_iteration_method.py

left the old algorithm commented out, as it clearly shows what is being done.

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Update jacobi_iteration_method.py

Edits upon request.

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
2023-09-11 13:05:32 +02:00
.devcontainer [skip-ci] In .devcontainer/Dockerfile: pipx install pre-commit ruff (#8893) 2023-07-28 18:54:45 +02:00
.github Euler 070 partial replacement of numpy loops. (#9055) 2023-09-11 12:11:22 +02:00
.vscode Create a Simultaneous Equation Solver Algorithm (#8773) 2023-06-02 07:14:25 +02:00
arithmetic_analysis jacobi_iteration_method.py the use of vector operations, which reduces the calculation time by dozens of times (#8938) 2023-09-11 13:05:32 +02:00
audio_filters Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
backtracking [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
bit_manipulation [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
blockchain pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
boolean_algebra Rename norgate to nor_gate to keep consistency (#8968) 2023-08-16 18:21:00 -07:00
cellular_automata Create langtons ant algorithm (#8967) 2023-08-21 16:20:51 -07:00
ciphers [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
compression Fix ruff rules ISC flake8-implicit-str-concat (#8892) 2023-07-28 17:53:09 +01:00
computer_vision Texture analysis using Haralick Descriptors for Computer Vision tasks (#8004) 2023-09-05 00:04:36 -04:00
conversions Consolidate decimal to binary iterative and recursive (#8999) 2023-08-21 06:25:20 -07:00
data_structures Added an add at position subroutiune to linked list (#9020) 2023-09-08 08:20:28 -04:00
digital_image_processing [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
divide_and_conquer [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
dynamic_programming [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
electronics Fix ruff errors (#8936) 2023-08-09 13:25:30 +05:30
file_transfer Update receive_file.py (#8541) 2023-03-31 16:08:13 +02:00
financial Added apr_interest function to financial (#6025) 2023-06-19 13:46:29 +02:00
fractals Window closing fix (#8625) 2023-07-31 20:02:49 -07:00
fuzzy_logic Misc fixes across multiple algorithms (#6912) 2022-10-16 10:55:38 +05:30
genetic_algorithm Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
geodesy pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
graphics Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
graphs Fix greedy_best_first (#8775) 2023-08-15 15:52:51 -07:00
greedy_methods Added minimum waiting time problem solution using greedy algorithm (#8701) 2023-05-01 12:23:03 +02:00
hashes [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
knapsack pre-commit: Upgrade psf/black for stable style 2023 (#8110) 2023-02-01 18:44:54 +05:30
linear_algebra Reduce the complexity of linear_algebra/src/polynom_for_points.py (#8605) 2023-08-13 03:05:42 -07:00
linear_programming Fix simplex.py (#8843) 2023-08-17 14:34:53 -07:00
machine_learning [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
maths Added nth_sgonal_num.py (#8753) 2023-09-07 03:52:36 -04:00
matrix [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
networking_flow clean of unnecessary checks, imports, calls (#7993) 2022-11-21 00:00:27 +13:00
neural_network Added Scaled Exponential Linear Unit Activation Function (#9027) 2023-09-06 15:16:51 -04:00
other [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
physics Quick fix: fig.canvas.set_window_title deprecated (#8961) 2023-08-16 01:07:50 -07:00
project_euler Euler 070 partial replacement of numpy loops. (#9055) 2023-09-11 12:11:22 +02:00
quantum [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
scheduling [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
scripts Add more ruff rules (#8767) 2023-05-26 09:34:17 +02:00
searches improvements to jump_search.py (#8932) 2023-08-08 14:47:09 -07:00
sorts [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
strings [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
web_programming Fix get amazon product data erroring due to whitespace in headers (#9009) 2023-09-05 00:49:00 -04:00
.gitattributes Create .gitattributes for Cross OS compatibility (#3410) 2020-10-17 07:25:25 +02:00
.gitignore chore: update .gitignore (#6263) 2022-07-23 07:56:59 +05:30
.gitpod.yml Change gitpod configuration for python3. (#1827) 2020-04-07 12:20:08 +02:00
.pre-commit-config.yaml [pre-commit.ci] pre-commit autoupdate (#9042) 2023-09-05 08:27:05 +05:30
CONTRIBUTING.md Add note in CONTRIBUTING.md about not asking to be assigned to issues (#8871) 2023-07-22 12:11:04 +02:00
DIRECTORY.md [pre-commit.ci] pre-commit autoupdate (#9013) 2023-08-29 15:18:10 +02:00
LICENSE.md LICENSE: Year change (#5920) 2022-03-16 23:40:48 +08:00
pyproject.toml Fix ruff rules ISC flake8-implicit-str-concat (#8892) 2023-07-28 17:53:09 +01:00
README.md chore: use newest Discord invite link (#8696) 2023-07-30 18:15:30 -07:00
requirements.txt Texture analysis using Haralick Descriptors for Computer Vision tasks (#8004) 2023-09-05 00:04:36 -04:00

The Algorithms - Python

Gitpod Ready-to-Code Contributions Welcome Discord chat Gitter chat
GitHub Workflow Status pre-commit code style: black

All algorithms implemented in Python - for education

Implementations are for learning purposes only. They may be less efficient than the implementations in the Python standard library. Use them at your discretion.

Getting Started

Read through our Contribution Guidelines before you contribute.

Community Channels

We are on Discord and Gitter! Community channels are a great way for you to ask questions and get help. Please join us!

List of Algorithms

See our directory for easier navigation and a better overview of the project.