CodingTrain / CodingTrain/Suggestion-Box
Permutations
- Vorherrschende Sprache
- Keine Sprachdaten
- Sterne
- 570
- Forks
- 85
- PR-Merge-Kennzahlen
- Keine gemergten PRs in 30 T.
Beschreibung
I suggest doing a coding challenge on generating permutations of an array. That can easily be done beautifully and the intuition of the algorithms is usually pretty straightforward. Namely, I'd love to see
- Fisher-Yates shuffle (https://bost.ocks.org/mike/shuffle/)
- Heap's algorithm (http://ruslanledesma.com/2016/06/17/why-does-heap-work.html)
- Next permutation lexicographically (https://www.nayuki.io/page/next-lexicographical-permutation-algorithm)
- And my challenge to you is devise some way of generating permutations of bits of an integer. (That, actually, was the problem which made me research all aforementioned algorithms.)
Beitragsleitfaden
Für dieses Repository ist kein Beitragsleitfaden indexiert
Rechercherichtung
Beginne damit, die in der Issue verlinkten Referenzen zu Fisher-Yates shuffle, Heap's algorithm und next lexicographical permutation zu prüfen. Kläre, welche Permutationsansätze und welche Herausforderung zu Integer-Bits aufgenommen werden sollen, und definiere anschließend das Bildungsformat und die Abschlusskriterien, bevor du mit der Arbeit beginnst.
Vom Indexierungsmodell aus dem Issue-Text verfasst.
Bewertung
- Bereich
- content
- Issue-Typ
- Feature
- Schwierigkeit
- 5/5
- Geschätzter Aufwand
- Über eine Woche
- Aktivitätsstatus
- Veraltet
- Klarheit
- Größtenteils klar
- Anfängerfreundlichkeit
- 25/100