CodingTrain / CodingTrain/Suggestion-Box

Permutations

Offen
#1,463 1 Kommentar 1 Reaktion 0 zugewiesene Personen Auf GitHub ansehen
Challenge
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

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.