Kombinacionet - të gjitha nënbashkësitë e mundshme të një bashkësie

[3rror21]

do doja t'ju beja edhe nje pyetje tjeter nqs ka mundesi te me ndihmoni...
jam duke bere nje program te vogel per te gjetur te gjithe nen bashkesite e
X numrave qe futen (input) pastaj duhet qe programi te nxjerri te gjithe nen bashkesite e atyre X numrave... por per kete me duhet nje funksion qe sja kam edhe aq shume idene se si ta formuloj...!
do doja ndonje mendim nga ju cunimartum edspace etj.etj..
faleminderit

[edspace]

Nuk e kuptoj se çfarë kërkon të bësh. Shpjegohu me hollësisht.
Çfarë gjuhe duhet përdorur? C++?

[3rror21]

atehere programi duhet ne C(ansi C):
programi funksionon keshtu kur exekutohet:

kompjuteri te pyet sa numra do te fusesh:
perdoruesi shtyp nje numer cfaredo..psh:4
kompjuteri te kerkon te gjithe numrat nje pas nje:
psh:
2
5
6
4
7
dhe pas ketyre 5 numrave qe mund te jene edhe me shume (X numra)
te nxjerr te gjitha nen bashkesite e ketyre numrave..
psh2,6,4,7,);(5,6,4,7,);(2,5,4,7);(2,5,6,4);(2,5,6,4, 7,);(edhe bashkesia boshe).
atehere me duhet nje funksiopn qe te beje ketop nene bashkesite..
faleminderit
ciao

[Clauss]

shiko, nqs se kam kuptuar gabim, problemi tend eshte i thjeshte, teorikisht te pakten. bashkesite qe thua jane thjesht kombinacionet e numurave [ x, y, z ... n] qe permbajne numrin y. domethene nga gjithe kombinaci9onet e mundshme hiq gjithe kombinacionet qe spermbajne numrin y. keto jane bashkesite e tua. gjithmone nqs se kam kuptuar gabim.
mbase ka menyre me te "zgjuar" po mua kjo me vjen ne mendje tani. dal ta shikoj e do te te them. peace

[3rror21]

eshte puna duhet nje funksion rekursiv per te bere te gjitha nen bashkesite e mundshme te elementeve [x,y,z,....,n],prandaj eshte edhe pak e veshtire ta formulosh...
thnx cheers

[edspace]

Nuk kam kohe te bej dicka vete por shiko kete faqe
http://answers.google.com/answers/threadview?id=67058

edhe kete qe ka dicka te ngjashme ne java
http://www.merriampark.com/comb.htm

[cunimartum]

E fillova dicka dje por per nja nje jave do jem shume i zene.
Duhet te kesh parasysh qe eshte shume e veshtire kjo qe kerkon te besh.
Minimumi duhet t'ja kesh pak idene algoritmeve dhe te lexosh te gatshme
Disa algoritme mund ti gjesh ketu:
http://www.theory.cs.uvic.ca/~cos/dis/programs.html

[werewolf]

une di nje qe gjen te gjitha nenbashkesite e mundeshme te X numrave te pare ( 1....X )
per x numra qe fut vete nga Inputi nuk di ndonje, dhe nuk mund te merrem tani se jam shume i zene, po deshe te shkruaj ate dhe provoje mos e modifikon vete qe te punoj me x numra qe fut ti! bye!

[3rror21]

cuna faleminderit per pergjigjet
werewolf ma dergo njehere ate se ma ha mendja se e modifikoj
flm edhe nje here
ciao

[edspace]

Nuk ka rendesi se cfare numra/shkronja jep perdoruesi.
psh: Perdoruesi shkruan 4 shkronjat A B C D dhe keto shkronja i fusim ne nje vektor.
------------------
| A | B | C | D |
------------------

Funksioni qe do gjeje kombinimet formon nje vektor 2-dimensional me permasa
[X. Y] ku X eshte numri i te gjitha kombinimeve te mundshme dhe Y eshte numri i elementeve qe duhen kombinuar. Ne shembullin tone X = 4 ndersa Y = 4! ( prodhimi faktorial i 4) = 4 * 3 * 2 * 1 = 24

Per 4 elemente, vektori 2-dimensional do dukej keshtu:
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 2 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 2 1 4
3 2 4 1
3 1 2 4
3 1 4 2
3 4 2 1
3 4 1 2
4 2 3 1
4 2 1 3
4 3 2 1
4 3 1 2
4 1 2 3
4 1 3 2

Tani kemi 2 vektorë, njerin me elementet ABCD dhe te dytin me kombinimet e numrave 1234.
Per te prodhuar kombinimet e ABCD mjafton te krijojme 2 unaza (for loop).

for int i nga 0 deri ne 23
------ for int j nga 0 deri ne 3
------------ printo elementet[ kombinimet[i, j] - 1 ]
------ printo \n;

Kjo do nxjerre ne ekran vektorin e kombinimeve por numrat do jene zevendesuar me elementet qe fut perdoruesi. Pra 1 do zevendesohet me A, 2 me B, 3 me C, 4 me D

A B C D
A B D C
A C B D
A C D B
A D B C
A D C B
B A C D
B A D C
B C A D
B C D A
B D A C
B D C A
C B A D
C B D A
C A B D
C A D B
C D B A
C D A B
D B C A
D B A C
D C B A
D C A B
D A B C
D A C B

Pra ideja eshte qe nuk ka rendesi se cfare fut perdoruesi ne fillim sepse kombinimet mund te krijohen gjithnje me numrat 1-X dhe pastaj numrat te perdoren si tregues (index) per vektorin(array) e elementeve.