Pythonban ezt hogy oldjam meg?
Figyelt kérdés
Kapok A és B nemnegatív számokat ahol 1 <= A+B <= 4.
Ki kell írnom ábécérendben az összes szót amiben A db magánhangzó és B db mássalhangzó található (az angol ábécéből).
2020. okt. 29. 15:54
2/14 anonim 



válasza:





Hogy kerülnek be a szavak, amikből ki kell írnod?
3/14 A kérdező kommentje:
Igen stringek. Nem feltétlenül értelmes szavak lehet rosszul fogalmaztam. Pl ha A = 4 akkor "aaaa" az első es "uuuu" az utolsó.
2020. okt. 29. 16:11
4/14 anonim 



válasza:





Ez egy egyszeru backtracking bevezeto peldanak tunik.
Hol akadtal el pontosan? Mi okoz problemat?
5/14 A kérdező kommentje:
Sima X karakter hosszú stringeket tudnék generálni (például "aaaa", "aaab", "aaac" stb "zzzz"-ig) de nem tudom hogy kezeljem a magánhangzók/mássalhangzók számának limitjét és ezek keveredésekor hogy generáljam őket abécé sorrendben.
2020. okt. 29. 19:49
6/14 anonim 



válasza:





Nem kell abc sorrendben generalni oket, a konstans faktor miatt valszeg lassabb lenne, mint utolag rendezni.
Max 194481 db 4 karakter hosszu stringed van, ez par szaz KB memoriaban, a rendezese pedig 1-2 ms.
Itt egy lehetseges megoldas: [link]
7/14 A kérdező kommentje:
Baszki én már ilyenekkel próbálkoztam hogy veszem külön a magánhangzók és mássalhangzók kombinációit és összemixelem őket. Persze sikertelenül.. Köszi!
2020. okt. 29. 20:54
8/14 zozo256 



válasza:





Szia, csekkold ezt is. Ez ugyanazt tudja elvileg, mint az előző megoldás.
9/14 A kérdező kommentje:
Köszi de ez számomra borzasztó átláthatatlan.
Illetve úgy látom nagyon lassú is. Az én méréseim szerint kb 20x lassabb mint a 6-os megoldás.
2020. okt. 30. 11:55
10/14 anonim 



válasza:





Az utóbbi inkább ilyen elrettentő példának tűnik, hogy így is meg lehet oldani Pythonban, DE NE így csináld :)
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!