Mis on permutatsioon?

Permutatsioon on elementide paigutus kindlas järjekorras. Erinevalt kombinatsioonidest, kus järjekord ei loe, käsitleb permutatsioon sama elementide komplekti kõiki võimalikke järjestusi eraldi. Näiteks on "ABC" ja "CBA" erinevad permutatsioonid samadest kolmest tähelist.

Permutatsioonide arv n eristuvate elementide komplekti jaoks arvutatakse faktoriaali abil: n! (n faktoriaal). See tähendab, et 3 tähe korral on 6 permutatsiooni (3! = 3×2×1), samas kui 5 tähe korral on 120 permutatsiooni (5! = 120). Kasv on eksponentsiaalne—10 tähe korral tekib üle 3,6 miljoni unikaalse paigutuse.

Kuidas stringi permutatsioonid toimivad?

Stringi permutatsioonid järjestavad teksti tähed igas võimalikus järjekorras. Antud stringi "AB" korral on permutatsioonid "AB" ja "BA". "ABC" korral saad kuus paigutust: ABC, ACB, BAC, BCA, CAB ja CBA. Iga tähega võetakse igas permutatsioonis täpselt üks kord iga positsioon.

Kui string sisaldab korduvaid tähti, korduvad mõned permutatsioonid. Näiteks "AA" annab ainult ühe unikaalse permutatsiooni, kuna identsed tähed vahetades ei muutu tulemus.

Tööriista kirjeldus

See stringi permutatsioonide generaator loob kõik võimalikud tähemärkide paigutused teie sisestatud tekstis. Lihtsalt sisestage sõna, number või mis tahes tähemärkide jada ning tööriist genereerib koheselt kõik unikaalsed järjestused. Väljund näitab iga permutatsiooni eraldi real, muutes selle ülevaatamise, kopeerimise või teiste rakenduste kasutamise lihtsaks.

Tööriist sisaldab kaitsemehhanisme, et vältida brauseri aeglustumist: sisendi pikkus on piiratud 10 tähemärgiga ning genereerimine peatub 10 000 permutatsiooni saavutamisel. Reaalajas loendur näitab täpselt, mitu permutatsiooni on loodud.

Näited

Sisend Väljund Arv
AB AB, BA 2
123 123, 132, 213, 231, 312, 321 6
CAT CAT, CTA, ACT, ATC, TCA, TAC 6
ABCD ABCD, ABDC, ACBD, ACDB, ... 24
12345 12345, 12354, 12435, ... 120

Funktsioonid

  • Kohene genereerimine: Permutatsioonid ilmuvad reaalajas, kui kirjutate
  • Reaalajas loenduse näitamine: Kuvab genereeritud permutatsioonide koguarvu
  • Ühe klõpsuga kopeerimine: Kopeerige kõik tulemused hõlpsasti lõikelauale
  • Nutikad piirangud: Vältib jõudlusprobleeme, kui sisend ületab 10 tähemärki
  • Puhas väljundvorming: Iga permutatsioon eraldi real, mis lihtsustab töötlemist

Kasutusjuhtumid

  • Parooli taastamine: Loob kõik võimalikud tähemärkide paigutused lühikestele paroolidele või PIN‑koodidele
  • Sõnapusled: Leiab kõik anagrammi võimalused ristsõnade, Scrabble’i või sõnamängude jaoks
  • Kombinatoorika õppimine: Visualiseerib ja selgitab permutatsioonide kontseptsioone matemaatikas
  • Lukukombinatsioonid: Loetleb kõik võimalikud järjekorrad kombinatsioonlukude jaoks, kui numbrid on teada
  • Algoritmide testimine: Loob testjuhtumeid sorteerimisalgoritmide või stringi manipuleerimise funktsioonide jaoks