Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/ndsvw/largest-square-formed-in-a-matrix-problem
Dynamic-Programming solution of the "Largest square formed in a matrix"-Problem: Given a binary matrix: What is the maximum size square sub-matrix with all 1s? (and additional: What is the maximum size square sub-matrix with all 1s at the border?)
https://github.com/ndsvw/largest-square-formed-in-a-matrix-problem
algorithm algorithm-challenge binary complexity-analysis dynamic-programming matrix
Last synced: 17 days ago
JSON representation
Dynamic-Programming solution of the "Largest square formed in a matrix"-Problem: Given a binary matrix: What is the maximum size square sub-matrix with all 1s? (and additional: What is the maximum size square sub-matrix with all 1s at the border?)
- Host: GitHub
- URL: https://github.com/ndsvw/largest-square-formed-in-a-matrix-problem
- Owner: ndsvw
- License: mit
- Created: 2019-12-27T16:32:25.000Z (about 5 years ago)
- Default Branch: master
- Last Pushed: 2020-01-12T22:05:15.000Z (about 5 years ago)
- Last Synced: 2024-11-14T09:48:36.282Z (3 months ago)
- Topics: algorithm, algorithm-challenge, binary, complexity-analysis, dynamic-programming, matrix
- Language: Python
- Size: 6.84 KB
- Stars: 1
- Watchers: 3
- Forks: 0
- Open Issues: 0