• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Generowanie wyrazów

Object Storage Arubacloud
0 głosów
214 wizyt
pytanie zadane 20 kwietnia 2016 w C i C++ przez nodo12221 Obywatel (1,100 p.)
Jak wygenerować wszystkie kombinacje znaków np.: abcdefghijklmnopqrstuvwxyz1234567890 - to tylko przykład. Gdybym dostał wzór postępowania zrobiłbym resztę. Dziękuje za odpowiedzi.

4 odpowiedzi

0 głosów
odpowiedź 20 kwietnia 2016 przez Patryk Krajewski Nałogowiec (26,170 p.)
Generujesz liczbę z tabeli ASCII https://pl.wikipedia.org/wiki/ASCII i potem wypisujesz jako char(liczba z tabeli)
0 głosów
odpowiedź 20 kwietnia 2016 przez criss Mędrzec (172,590 p.)
Zdajesz sobie sprawe, że ilość wszystkich kombinacji to liczba tak ogromna, że nie bardzo jest jak ją wymówić? Nie wiem ile by trwało generowanie tego, ale na swoim pececie pewnie byś się nie doczekał.
0 głosów
odpowiedź 20 kwietnia 2016 przez LordOfTheStrings Obywatel (1,610 p.)

Dla tego 36 elementowego ciągu jest 36! kombinacji. Może być ciężko. Poczytaj sobie o algorytmach generujących permutacje. Na pewno znajdziesz jakąś gotową funkcję. Ogólnie robi się to zwykłym przestawianiem. Ciężko jest wymyślić coś innego. Zwykle uzyskuje się złożoność 2N!. Tutaj masz pierwszy lepszy link z googl'a: http://algorytmika.wikidot.com/exponential-permut.

0 głosów
odpowiedź 20 kwietnia 2016 przez Shiro Stary wyjadacz (10,300 p.)
dla uproszczenia wezmę mniejszy zestaw znaków:

Zestaw znaków: 12
Możliwości: 11, 12, 21, 22

Należy każdy index danej zmiennej (która zawiera zestaw znaków) przepuścić przez odpowiednią pętlę. Oczywiście ja są to dwa znaki to będzie ich 2 ale gdy będzie ich na przykład 30  to już mamy problem. Po za tym nie wiem czy to programista ustala ilość znaków w zestawie czy sam user.
Jeśli user to niestety nie mam pomysłu jak rozwiązać taką ilość pętli, z drugiej strony pisanie z palca 30 pętli to redundancja (Niepotrzebne powtórzenie, działanie niepożądane)

Jeśli zaś chodzi o ilość możliwości to będzie to x^2 (iks kwadrat) jeśli x ilość znaków w zestawie.
Chętnie dowiem się jak rozwiązałeś ten problem!

Pozdrawiam Shiro(Sebastian Hryszko)

Podobne pytania

0 głosów
1 odpowiedź 65 wizyt
pytanie zadane 5 kwietnia w C i C++ przez NotCiasny Nowicjusz (120 p.)
+1 głos
1 odpowiedź 245 wizyt
pytanie zadane 23 kwietnia 2022 w Java przez Czang Kai Shrek Obywatel (1,990 p.)
+1 głos
2 odpowiedzi 609 wizyt
pytanie zadane 14 czerwca 2021 w HTML i CSS przez japac Nowicjusz (150 p.)

92,575 zapytań

141,424 odpowiedzi

319,649 komentarzy

61,961 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...