https://github.com/ultraviolet-ninja/permutationgenerator
Creating full and partial sets of permutations in Java using Heap's algorithm
https://github.com/ultraviolet-ninja/permutationgenerator
heap-algorithm java permutation
Last synced: 3 months ago
JSON representation
Creating full and partial sets of permutations in Java using Heap's algorithm
- Host: GitHub
- URL: https://github.com/ultraviolet-ninja/permutationgenerator
- Owner: Ultraviolet-Ninja
- Created: 2021-10-02T18:35:37.000Z (over 3 years ago)
- Default Branch: main
- Last Pushed: 2021-11-27T23:14:21.000Z (over 3 years ago)
- Last Synced: 2025-01-12T05:10:38.612Z (4 months ago)
- Topics: heap-algorithm, java, permutation
- Language: Java
- Homepage:
- Size: 11.7 KB
- Stars: 0
- Watchers: 0
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Permutation Generator
## Description
Project was designed to explore how permutation generation works and to collect all possible permutations of a given array.
A program like this runs in O(n!) "factorial time", making it incredibly slow and large when the array size gets above 10
While the collection part wasn't successful, this served a good lesson in understanding how to make permutations in Java, how to make it a multithreaded application and the maximum capacities of the major collections in Java besides the LinkedList and other Node based structures whereas most are capped at
```java
Integer.MAX_VALUE
```
## Future
I might come up with ways to edit the program to serve different use cases