mirror of https://github.com/TheAlgorithms/Python.git synced 2025-03-24 23:49:47 +00:00

Go to file

Create minimums_squares_to_represent_a_number.py (#7595 )

* Create minimums_squares_to_represent_a_number.py

added a dynamic programming approach of finding the minimum number of square to represent a number.
eg : 
25 = 5*5
37 = 6*6 + 1*1
21 = 4*4 + 2*2 + 1*1

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

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

* Update and rename minimums_squares_to_represent_a_number.py to minimum_squares_to_represent_a_number.py

updated the code

* Update minimum_squares_to_represent_a_number.py

I have added the appropriate checks for 0 and 12.34. 
It would be great if you could suggest a name for the dp array

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

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

* Update minimum_squares_to_represent_a_number.py

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

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

* Update minimum_squares_to_represent_a_number.py

updated

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

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

* Update minimum_squares_to_represent_a_number.py

updated

* [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>

2022-10-26 16:43:01 +02:00

.github

chore: remove checkbox in feature issue template (#7212 )

2022-10-15 12:32:07 +05:30

arithmetic_analysis

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

audio_filters

Add flake8 pluin flake8 bugbear to pre-commit (#7132 )

2022-10-13 18:03:06 +02:00

backtracking

Create combination_sum.py (#7403 )

2022-10-18 21:55:43 +02:00

bit_manipulation

Update count_number_of_one_bits.py (#7589 )

2022-10-24 12:13:39 +02:00

blockchain

Pyupgrade to Python 3.9 (#4718 )

2021-09-07 13:37:03 +02:00

boolean_algebra

Added Implementation of NAND, OR ,XNOR and NOT gates in python (#7596 )

2022-10-25 21:53:21 +02:00

cellular_automata

Remove some print statements within algorithmic functions (#7499 )

2022-10-22 13:33:51 +02:00

ciphers

Write a proper implementation for base16 (#6909 )

2022-10-26 19:09:28 +13:00

compression

refactor: Move constants outside of variable scope (#7262 )

2022-10-16 15:03:29 +05:30

computer_vision

Update documentation of cnn_classification.py (#7486 )

2022-10-25 22:43:45 +01:00

conversions

refactor: Replace doctest traceback with ... (#7558 )

2022-10-23 16:36:10 +02:00

data_structures

[Binary Tree] Different views of binary tree added (#6965 )

2022-10-17 22:30:01 +02:00

digital_image_processing

Remove some print statements within algorithmic functions (#7499 )

2022-10-22 13:33:51 +02:00

divide_and_conquer

Remove some print statements within algorithmic functions (#7499 )

2022-10-22 13:33:51 +02:00

dynamic_programming

Create minimums_squares_to_represent_a_number.py (#7595 )

2022-10-26 16:43:01 +02:00

electronics

refactor: Replace doctest traceback with ... (#7558 )

2022-10-23 16:36:10 +02:00

file_transfer

[mypy] fix small folders (#4292 )

2021-03-23 16:51:50 +01:00

financial

Add equated_monthly_installments.py in Financials (#5775 )

2021-11-07 15:40:23 +01:00

fractals

Change to https. (#7277 )

2022-10-16 09:43:29 +02:00

fuzzy_logic

Misc fixes across multiple algorithms (#6912 )

2022-10-16 10:55:38 +05:30

genetic_algorithm

Basic string grammar fix (#7534 )

2022-10-23 12:42:02 +02:00

geodesy

refactor: Move constants outside of variable scope (#7262 )

2022-10-16 15:03:29 +05:30

graphics

The black formatter is no longer beta (#5960 )

2022-01-30 20:29:54 +01:00

graphs

Create graphs/dijkstra_alternate.py (#7405 )

2022-10-20 09:48:28 +02:00

greedy_methods

Corrected the directory of Fractional Knapsack algorithm (#7086 )

2022-10-16 22:41:28 +02:00

hashes

refactor: Move constants outside of variable scope (#7262 )

2022-10-16 15:03:29 +05:30

knapsack

Rewrite parts of Vector and Matrix (#5362 )

2021-10-27 11:48:43 +08:00

linear_algebra

Misc fixes across multiple algorithms (#6912 )

2022-10-16 10:55:38 +05:30

machine_learning

Rename xgboostclassifier.py to xgboost_classifier.py (#7550 )

2022-10-23 18:39:25 +05:30

maths

Included area of n sided regular polygon (#7438 )

2022-10-26 00:26:05 +02:00

matrix

added support for inverse of 3x3 matrix (#7355 )

2022-10-26 10:36:40 +02:00

networking_flow

Add pep8-naming to pre-commit hooks and fixes incorrect naming conventions (#7062 )

2022-10-13 00:54:20 +02:00

neural_network

Follow Flake8 pep3101 and remove modulo formatting (#7339 )

2022-10-16 22:50:11 +02:00

other

Add Flake8 comprehensions to pre-commit (#7235 )

2022-10-15 19:29:42 +02:00

physics

Docs: correct the shape of trajectory (#6255 )

2022-10-25 22:42:49 +01:00

project_euler

fix: increase str conversion limit where required (#7604 )

2022-10-25 06:27:03 +05:30

quantum

fix: Replace deprecated qasm_simulator with aer_simulator (#7308 ) (#7556 )

2022-10-23 18:36:12 +05:30

scheduling

Misc fixes across multiple algorithms (#6912 )

2022-10-16 10:55:38 +05:30

scripts

pre-commit autoupdate: pyupgrade v2.34.0 -> v2.37.0 (#6245 )

2022-07-11 10:19:52 +02:00

searches

refactor: Replace list() and dict() calls with literals (#7198 )

2022-10-15 06:37:03 +05:30

sorts

refactor: Move constants outside of variable scope (#7262 )

2022-10-16 15:03:29 +05:30

strings

Added function that checks if a string is an isogram (#7608 )

2022-10-26 16:31:16 +13:00

web_programming

fix: Fix line too long in doctest (#7566 )

2022-10-23 17:14:45 +02:00

.coveragerc

Add pytest-cov (#1578 )

2019-11-17 19:37:58 +01:00

.flake8

refactor: move flake8 config (#7167 )

2022-10-14 16:34:44 +02: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 (#7387 )

2022-10-17 21:59:25 +02:00

CONTRIBUTING.md

Discord Server invite (#6663 )

2022-10-04 18:40:53 +02:00

DIRECTORY.md

fix: increase str conversion limit where required (#7604 )

2022-10-25 06:27:03 +05:30

LICENSE.md

LICENSE: Year change (#5920 )

2022-03-16 23:40:48 +08:00

pytest.ini

Move validate_solutions and add durations flag to pytest.ini (#3704 )

2020-10-24 19:07:33 +05:30

README.md

refined readme.md (#7081 )

2022-10-13 19:09:48 +02:00

requirements.txt

Add web program to fetch top 10 real time billionaires using the forbes API. (#7538 )

2022-10-23 16:35:27 +02:00

README.md

The Algorithms - Python

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.