|
Konbinatoriako komando guztiak (permutazioak, konbinazioak eta aldakuntzak, errepikapenarekin edo gabe) ikono bana dute lotuta, testu komanduaz gain.
Aukeraketa konbinatorioen zerrenda bateko elementuen kopurua kalkulatzeko erabili ohi dira komandu horiek, baina batia aukerak itzultzeko ere.
Errepikapena duten permutazioen kasu bereziak ezik, aurrerago azalduko dena, komando horien lehen argumentua zerrenda bat denean (giltzekin adierazia) edo bektorea denean (kortxete bidez adierazia), komandoak multzoaren aukeraketa konbinatorioen zerrenda itzultzen du.
Zerrenda edo bektore baten elementuak desberdinak dira WIRISentzat, errepikatuta egon arren. Beraz, konbinazioak, aldakuntzak edo permutazioak kalkulatzen dituenean desberdinak balira tratatuko ditu, eta ez bereiztezin bezala, errepikatuzko permutazioen kasuan gertatzen den bezala.
konbinazioak:
ikonoa edo
, komandoa konbinazioak
konbinazioak komandoak bi argumentu jasoko ditu, m eta n. Baldin m eta n zenbaki oso ez negatiboak badira, kalkula ezazu m elementuren konbinazioak n -ko taldeetan n. Baldin m
Zerrenda edo Bektore eta n zenbaki oso ez negatiboa bada, zerrenda haren elementuak n -ko taldeetan itzuliko ditu n.
ikonoa skatzean, konbinazioen ohiko ikurra azaltzen da, eta berde koloreko bi kutxa barruan. Lehenengoan, m argumentua idatziko dugu eta, bigarrenean n argumentua.
ikonoa sakatzean ere bi kutxa azalduko dira. Goikoan, m argumentua idatziko dugu eta, behekoan n argumentua.
|
errepikatuzko konbinazioak:
ikonoa
, komandoa errepikatuzko_konbinazioak
errepikatuzko_konbinazioak komandoak bi argumentu jasoko ditu, m eta n. Baldin m eta n zenbaki oso ez negatiboak badira, kalkula ezazu m elementuren errepikapena duten konbinazioak n -ko taldeetan n. Baldin m
Zerrenda edo Bektore eta n zenbaki oso ez negatiboa bada, zerrenda haren elementuen konbinazioak errepikapenekin itzuliko ditu n -ko taldeetan n.
ikonoa sakatzean, konbinazioen ohiko sinboloa azaltzen da, eta berde koloreko bi kutxa barruan. Goikoan, m argumentua idatziko dugu eta, bigarrenean n argumentua.
|
aldakuntzak:
ikonoa
, komandoa aldakuntzak
aldakuntzak komandoak bi argumentu jasoko ditu, m eta n. Baldin m eta n zenbaki oso ez negatiboak badira, kalkula ezazu m elementuren aldakuntzak n -ko taldeetan n. Baldin m
Zerrenda edo Bektore eta n zenbaki oso ez negatiboa bada, zerrenda haren elementuen aldakuntzak itzuliko ditu n -ko taldeetan n.
ikonoa sakatzean, aldakuntzen ohiko ikurra azaltzen da, eta berde koloreko bi kutxa barruan. Goikoan, m argumentua idatziko dugu eta, bigarrenean n argumentua.
|
errepikatuzko aldakuntzak:
ikonoa
, komandoa errepikatuzko_aldakuntzak
errepikatuzko_aldakuntzak komandoak bi argumentu jasoko ditu, m eta n. Baldin m eta n zenbaki oso ez negatiboak badira, kalkula ezazu m elementuren aldakuntzak errepikapenekin n -ko taldeetan n. Baldin m
Zerrenda edo Bektore eta n zenbaki oso ez negatiboa bada, zerrenda haren elementuen aldakuntzak errepikapenekin itzuliko ditu n -ko taldeetan n.
ikonoa sakatzean, aldakuntzen ohiko sinboloa azaltzen da, eta berde koloreko bi kutxa barruan. Goikoan, m argumentua idatziko dugu eta, bigarrenean n argumentua.
|
permutazioak:
ikonoa
, komandoa permutazioak
permutazioak komandoak argumentu bat jasotzen duenean, n. Baldin n zenbaki osoa eta ez negatiboa bada, n elementuren permutazioen kopurua jasoko du, hau da, n!. Baldin n
Zerrenda edo Bektore bere elementu guztien permutazioen zerrenda ematen du.
permutazioen ohiko sinboloa azaltzen da, berde koloreko kutxa bat duela barruan, argumentuari dagokiona, n.
|
errepikatuzko permutazioak:
ikonoa
, komandoa errepikatuzko_permutazioak
errepikatuzko_permutazioak komandoak lehen argumentu bat du, nzenbaki osoa eta ez negatiboa izan behar duena (bestela, ez du ezer ere egiten) eta beste argumentu bat edo gehiagoren sekuentzia, n1 , n2 ,..., nr
.
Argumentu osagarriak zenbaki osoak eta ez negatiboak badira, non n = n1+n2+...+nr
betetzen den, komandoak n permutazioak lortzen ditu,
r elementurenak, i-garrena ni
aldiz errepikatzen delarik. Baldintza horiek betetzen ez badira, komandoak ez du ezer ere ez egiten.
Argumentu osagarrien sekuentziaren ordez,
Zerrenda (edo Bektore) L sar dezakegu, n elementurenak, r elementu desberdinez osatua, i-garrena ni
aldiz errepikatzen delarik. Baldin n = n1+n2+...+nr
bada, komandoak L-ren permutazioen zerrenda emango digu, bestela, ez du ezer ere egingo. Multzoa kalkulatu nahi badugu, bigarren argumentu bezala sartuko dugu konbinatu nahi ditugun elementuen zerrenda.
ikonoa sakatzean, errepikapeneko permutazioen ohiko sinboloa azaltzen da, eta berde koloreko bi kutxa barruan. Argumentu osagarriak idatziko ditugu (hau da, ni
sekuentzia edo Zerrenda edo Bektore) eta n argumentua bigarrenean.
|
|