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

[edspace]

Gjeta kodin rekursiv ketu dhe e modifikova qe te punoje me vlerat qe fut perdoruesi.

Menyra qe permenda me lart kerkon qe te zeme shume memorje me nje vektor (array) te kombinimeve. Ne kodin me poshte nuk i ruajme kombinimet por thjesht i printojme ato ne ekran.

- Pyesim perdoruesin per nje numer N
- Formojme array Value[N] dhe Elementet[N] dhe i mbushim me 0
- Kerkojme N numra nga perdoruesi dhe i fusim ato ne array Elementet
- Therasim funksionin rekursiv

Programi punon por ki parasysh se ka rritje faktoriale.

Ja dhe kodi ne ANSI C:

#include <stdio.h>
#include <stdlib.h>

void visit (int);

int level = -1;
int N;
int *Value;
int *Elementet;

int main(void)
{
    int i;
    
    printf ("Sa numra do te perdoresh? ");  
    scanf ("%d", &N);
    printf ("\n");

    Value = malloc (N * sizeof (int));
    Elementet = malloc (N * sizeof (int));
    
    for (i=0; i < N; i++){
        Value[i] = 0;
        Elementet[i] = 0;
    }
    
    for (i=0; i < N; i++){
        printf ("> ");  
        scanf ("%d", &Elementet[i]);
        printf ("\n");
    }

    visit(0);

    return 0;
}


void visit (int k)
{
    int i;
    
    Value[k] = ++level;
    if (level == N)
    {
        for (i=0; i < N; i++) {
            printf ("%d ", Elementet[ Value[i] - 1]);
        }
        printf ("\n");
    }
    else
        for (i = 0; i < N; i++)
            if (Value[i] == 0) 
                visit(i);
            
    level--;
    Value[k] = 0;

} 

[werewolf]

Permutacionet e (X1, ...., Xn) duhen apo nenbashkesite se nuk po marr vesh gje???????!!!!!

[werewolf]

permutazionet i ben ai i edspace!
Nese te duhen te gjitha nenbashkesite implemento ne c ( a ku ta di une) kete:

Sott( n , i , sol )
{
if ( i==n) then print(sol)
else
sol[i+1] = 0
Sott ( n ,i+1 ,sol )
sol[i+1] = 1
Sott ( n, i+1, sol)
}
sol eshte nje vektor me n elemente (n := numri i elementeve qe fut ti)
nese sol[i] = 1 elementi ben pjese ne nenbashkesi, perndryshe jo!

Nuk pata kohe ta bej ne C po eshte e thjeshte per tu bere. per ta bere te gjej nenbashkesite e elementeve qe fut ti modifikoje duke perdorur te njejten menyre si edspace.
veri ne nje vektor V elementet dhe nese sol[i]= 1 stampo elementin V[i].
keshtu gjen gjithe nenbashkesite e mundeshme!
bye

[edspace]

Kerkesa nuk ishte shume e qarte por une e kuptova sikur duheshin te gjitha kombinimet e mundshme te disa elementeve, pra permutacionet. Mund te kem qene gabim.

[3rror21]

cuna rrofshit per pergjigjet
nuk duheshin permutazionet por nen bashkesite megjithate ai programi me ndihmoi shume edspace.e kam modifikuar ca po ska dale tamam ajo qe duhej do provoj njehere ate rrugen qe tha werewolf-i tek programi i edspace
edhe nje here faleminderit
ja kalofshi mire

[noop]

Me poshte eshte nje variant i thjeshte per te listuar gjithe nenbashkesite e nje bashkesie.
Per te kuptuar algoritmin duhen pasur parasysh disa gjera:
-Numri i nenbashkesive eshte 2^n, ku n eshte kardinali i bashkesise
-Per te gjeneruar nenbashkesite bridhen me radhe numrat 0..2^n

Per me shume shikoni kodin me poshte.


#include
int main(){
int intsize=sizeof(int);
//m elemente
int m =6;
//qe jane
int elems[]={23,24,25,26,45,52};
//numri i nenbashkesive eshte 2^n
int noofsubsets = 1<
printf("m :%d 2m :%d \n",m,noofsubsets);
//qe duan bredhur me radhe
for(int i=0;i //mjafton te shikosh paraqitjen binare te i per te pare se cilet elemente jane ne nenbashkesine e i
printf("{");
for(int j=0;j if((i & (1< printf("%d,",elems[j]);

}
printf("}\n");

}

[3rror21]

noop rrofsh lal po s'eshte ajo qe kerkoj.
sa per cunat e tjere faleminderit edhe njehere.
ndoshta sjam shpjeguar mire me pare por me duheshin te gjitha nenbashkesite
psh:fusim tre numra
>2
>3
>4

dhe comp. duhet te nxjerre:
(2),(3),(4),
(2,3),(2,4),(3,4),
(2,3,4),(boshe)

jo vetem me dy shifra kombinimet por edhe me nje ,edhe me tre
derisa te jete numri qe fut.
psh;fusim 7 numra
duhet te nxjerrti te gjitha nen bashkesite nga me 1 shifer me 2 shifra e deri me shtate shifra.

ndoshta jam bere pak i bezdisshem por e kam provuar me te pakten 20 menyra
dhe skam nxjerre gje ne drite....
prandaj edhe ju drejtova juve...
ja kalofshit mire
bye

[Clauss]

mua me duket se ajo eshte zgjidhja. gabim, nuk me duket, eshte zgjidhja. shikoje me mire, ajo eshte e ska tjeter me te paster/thjeshte. ajo qe duhet te besh ti tani eshte te jape numrat , ne vend ti printosh, ti shkruash ne nje **p, dhe pastaj te printosh vetem ata qe kane numrin X.
urime noop. peace

[noop]

3error21,

ne fakt te gjitha nenbashkesite merreshin parasysh.
Vetem se i kisha lene fikse numrin e elementeve dhe leximin nga tastiera se kujtova se doje ta beje vete.
Ngaqe kam perdorur int nr maximal i elementeve qe mund te lexohet eshte 16 (varet nga platforma ne fakt) . Mgjate nr i nenbashkesive te 16 elem eshte 65536 keshtu qe mund te mjaftoje. Nqse jo perdor long.
Po ta kompilosh do ta shikosh qe dhe varianti i vjeter punon shume mire.
Mgjate ketu poshte e bera dhe leximin nqse te duhet.

#include 

#define MAXSIZE = 16
int main(){
int intsize=sizeof(int);
//m elemente
int m ;
//qe jane

//int elems[]={23,24,25,26,45,52};
#include 

#define MAXSIZE  16
int main(){
int intsize=sizeof(int);
//m elemente
int m ;
//qe jane

//int elems[]={23,24,25,26,45,52};
int elems[MAXSIZE];
printf("Numri i elementeve  ");
scanf("%d", &m);
int ii=0;
while (ii

[3rror21]

ej noop faleminderit per pergjigjen.
Kur e pashe programin per here te pare si vura shume rendesi se nuk kuptoja simbolin "<<" ...
megjithate pastaj e provova dhe e bera ne menyre te allocuar
faleminderit edhe cuna ve te tjere jeni te gjithe 1-sha..
shpresoj te behem edhe une si ju...
ja kalofshi mire dhe urime....
bye bye