Van itt valaki aki ért a Linux/Debian-hoz, és segítene nekem megírni egy programot? (egyszerű)
A feladatom:
Állítsuk elõ az elsõ N elem összes különbözõ permutációját. Az input N, az
output pedig az N! darab permutáció. Az input fájl az első, az output fájl a második parancssori argumentum.
Példa input:
3
Példa output:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
Segédlet
- Egyszerű, bár nem túl hatékony módszer előállítani az ismétléses permutációkat, majd kiszűrni azokat az elemeket, amelyekben valamelyik szám többször előfordul
- Az eval parancsot használhatjuk arra, hogy, hogy egy változóba összeillesztett parancsot lefuttassunk - ez lehetővé teszi generált parancsok futtatását
- Szükség lesz olyan for ciklusra, aminek a ciklusszáma változóból érkezik, ebben a seq parancs segíthet
Ha nincs megkötve a nyelv, akkor ajánlom a Python itertools csomagjából a permutations függvényt.
Ha más nyelven kell, akkor is hasznos az ott leírt algoritmus.
A nyelvet még nem tudjuk, de akár pl. gugli:
bash permutations
Tádááá :)
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!