Vi prego aiutatemi

[Vasec87]

sono nei guai, mi mancano questi 2 esercizi e non ci riesco proprio a farli, qualcuno gia gli ha abbozzati, ma io non riesco a sistemarli, dai per piacere, voi non ci mettete niente, poi non vi scoccio piu


ESERCIZIO 2ue array A e B di lunghezza rispettivamente n e m sono simili se contengono gli stessi elementi. Attenzione che l'array {1,1,3} è simile all'array {1,3,1} ma anche all'array{3,3,3,1}, ma non all'array{1,2,3}.
Scrivere un programma che verifica se due array di interi sono simili.
INPUR: numero n degli elementi del primo array, successivamente i suoi n, poi la lunghezza m del secondo array e successivamente i suoi m elementi.
OUTPUT: 1 se i due array sono simili, 0 altrimenti.


ESERCIZIO 3ati due array A e B di uguale lunghezza, A è permutazione di B, se contiene esattamente gli stessi elementi B, non necessariamente nelle stesse posizioni (eventuali elementi ripetuti devono avere lo stesso numero di occorrenze in entrambi gli array).
Attenzione quindi che l'array{1,1,3} è permutazione dell'array {1,3,1} ma non dell'array{3,3,1}.
Scrivere un programma che verifica se due array di interi sono tra loro permutazioni.
INPUT:numero n degli elementi dei due array e successivamente i 2n elementi gli elementi dei due array.
OUTPUT: 1 se i due array sono uno la permutazione dell'altro, 0 altrimenti.

[andbin]

Originariamente inviato da Vasec87

sono nei guai, mi mancano questi 2 esercizi e non ci riesco proprio a farli, qualcuno gia gli ha abbozzati, ma io non riesco a sistemarli, dai per piacere, voi non ci mettete niente, poi non vi scoccio piu

Intanto quale linguaggio?
Non sono esercizi particolarmente complicati. Entrambi si possono suddividere in due fasi: a) input dei dati b) elaborazione dei dati

Il tuo problema quale è di preciso?? Hai già buttato giù del codice (spero )?

[Vasec87]

si devono fare in C

io per ora riesco solo a caricare i vettori, perchè ancora devo finire di studiarli e quindi non so fare molte cose sui vettori

il problema è che mi servono per dopodomani

non so come fare

[andbin]

Originariamente inviato da Vasec87

io per ora riesco solo a caricare i vettori

Ok, allora posta il codice che carica almeno i vettori.

[Vasec87]

#include <stdio.h>

int main()
{
int a[1000];
int b[1000];
int i=0;
int j=0;
int uguali=0;

scanf("%d", &j);

for(i=0;i<j;i++){
scanf("%d", &a[i]);
scanf("%d", &b[i]);
}



QUESTO PEREO' PENSO CHE VALGA SOLO PER IL TERZO ESERCIZIO, CIOE' CON I DUE VETTORI CHE HANNO LO STESSO NUMERO DI ELEMENTI.
SO FARLO ANCHE CON ELEMENTI DIVERSI, MA POI NON SO CONTINUARE

[Vasec87]

dai ti prego andibin o chiunque altro, aiutatemi, non è che non mi va, è che non ci riuscirei mai in 2 giorni

[Andrea16v]

Originariamente inviato da Vasec87

dai ti prego andibin o chiunque altro, aiutatemi, non è che non mi va, è che non ci riuscirei mai in 2 giorni

Potevi iniziare prima a farli...

Scherzo eh, non te la prendere..

[Vasec87]

no, non potevo perchè me li hanno dati 2-3 giorni fa

dai se sai farli aiutami, per piacere

[andbin]

Ok, il codice che hai postato direi che va bene. Come hai giustamente pensato, vale solo per il 3° esercizio ma la differenza con il secondo 2° è praticamente minima. Nel secondo esercizio invece di prendere 1 lunghezza ne prendi 2. In pratica si tratta di fare 2 scanf per le lunghezze e 2 for separati per l'input. Molto semplice, credo.

Da quanto ho capito, il tuo problema è sviluppare gli algoritmi per i due esercizi. Qui, secondo me, basta solo ragionare un pochino.

Vediamo il secondo esercizio: ti chiede di stabilire se i 2 array sono simili. Si deduce che sono simili solo se contengono gli stessi elementi, in qualunque posizione. Giriamo la cosa al contrario: non sono simili se uno dei due array contiene anche solo un valore che non c'è nell'altro.

Prendiamo a[]={1, 4, 1, 7} e b[]={4, 1, 1}

Fai un ciclo for per scansionare gli elementi di a[]. Per ogni elemento in a[] fai un ciclo for innestato che scansiona b[] per vedere se c'è un elemento in b[] con lo stesso valore. Se non c'è, allora non sono simili.
Ma non basta, devi fare poi la stessa cosa ma all'inverso, cioè scansioni prima b[] e per ogni elemento scansioni a[] per vedere se c'è.

Il terzo esercizio è anche abbastanza semplice: basta ordinare i 2 array e poi fare un confronto valore per valore. Se sono uguali allora un array è la permutazione dell'altro.

[Vasec87]

guarda, per il secondo esercizio potrei anche riuscirci, domani mi ci metto.

ma il terzo è impossibile per me visto che ancora non so fare l'ordinamento dei vettori. se potresti abbozzarlo tu il terzo mi faresti un enorme piacere, io intanto domani mattina provo a fare il secondo.

ti ringrazio

[andbin]

Originariamente inviato da Vasec87

ma il terzo è impossibile per me visto che ancora non so fare l'ordinamento dei vettori

Di algoritmi di ordinamento ce ne sono svariati. Uno abbastanza semplice (che però non è molto efficiente) è il "bubble-sort". Nel tuo caso credo che sia più che sufficiente.
Leggi qui: http://it.wikipedia.org/wiki/Bubble_sort

[Vasec87]

ECCO QUELLO CHE SONO RIUSCITO A FARE DEL SECONDO ESERCIZIO, ORA COME DEVO PROCEDERE, HO LETTO IL TUO SUGGERIMENTO MA NON SO APPLICARLO A QUELLO CHE HO GIA FATTO IO

#include <stdio.h>

int main()
{

int a[1000];
int b[1000];
int f=0;
int g=0;
int h=0;
int z=0;

scanf("%d", &f);

for(g=0;g<f;g++){
scanf("%d", &a[g]);
}
scanf("%d", &h);

for(z=0;z<h;z++){
scanf("%d", &b[z]);
}





}

[andbin]

Originariamente inviato da Vasec87

ECCO QUELLO CHE SONO RIUSCITO A FARE DEL SECONDO ESERCIZIO, ORA COME DEVO PROCEDERE, HO LETTO IL TUO SUGGERIMENTO MA NON SO APPLICARLO A QUELLO CHE HO GIA FATTO IO

Ok, fin qui ci siamo ...
Comunque usa dei nomi più chiari per le variabili. Non devi mica per forza usare tutte le lettere dell'alfabeto fino alla z!
Potresti usare 'na' e 'nb' per tenere il numero degli elementi e poi una generica 'i' per i cicli for.

Per l'algoritmo, l'ho già spiegato sopra ma forse non in modo molto chiaro: l'obiettivo è quello di scoprire se un elemento di un array non c'è nell'altro array. Per questo motivo, devi fare 2 test: a[] contro b[] e poi il contrario b[] contro a[].
Vediamo il primo step: devi scansionare tutti gli elementi dell'array 'a'. Per ogni elemento, fai un ciclo for innestato per andare a vedere se c'è nell'array 'b'. Devi anche tenere un flag per sapere se un elemento è stato trovato o meno.

tradotto in pseudo-codice:

ciclo da i=0 a i=na-1
    flag = 0

    ciclo da j=0 a j=nb-1
        se a[i] uguale a b[j] allora
            flag = 1
        fine se
    fine ciclo

    se flag uguale a 0 allora
        esci dal ciclo
    fine se
fine ciclo

Lo so, come pseudo codice non è il massimo ma almeno dovrebbe dare l'idea.

Se alla fine di questo codice, flag vale 0, vuol già dire che non sono simili e quindi puoi anche non fare l'altro step al contrario.

Provaci e poi vediamo.

[Vasec87]

prima di provare il tuo suggerimento vorrei farti vedere quello che ho fatto io, penso che vada bene ma non so cosa stampare alla fine. dacci un'occhiata

#include <stdio.h>

int main()
{

int a[1000];
int b[1000];
int f=0;
int g=0;
int h=0;
int z=0;
int output=0;
int cont=0;
int uguali=1;
int j=0;
int i=0;

scanf("%d", &f);

for(g=0;g<f;g++){
scanf("%d", &a[g]);
}
scanf("%d", &h);

for(z=0;z<h;z++){
scanf("%d", &b[z]);
}

if(f<h) //con f size di a e h size di b
{
for(j=0;j<h;j++)
{
i=0;
while(i<f&&uguali==0)
{
if(a[i]==b[j])
{
uguali=1;
cont++;
}
i++;
}
}
if(cont=h)
output=1;


}
else
{
for(j=0;j<f;j++)
{
i=0;
while(i<h&&uguali==0)
{
if(a[i]==b[j])
{
uguali=1;
cont++;
}
i++;
}
}
if(cont=f)
output=1;
}
while(getchar() != '\n');
printf("Premere INVIO per continuare...");
getchar();

}

[Vasec87]

per provare il tuo dovrei rifare tutto da capo perchè co tutti sti nomi non mi ci trovo piu, cerca di vedere se il mio è giusto

[andbin]

Originariamente inviato da Vasec87

per provare il tuo dovrei rifare tutto da capo perchè co tutti sti nomi non mi ci trovo piu

Appunto: metti dei nomi più chiari!!!!

Originariamente inviato da Vasec87

cerca di vedere se il mio è giusto

Già non capisco perché fai un test if(f<h) che serve praticamente a nulla.

Inizia a fare il primo step: a[] contro b[]. Fai un ciclo for con dentro un altro ciclo for.

[Vasec87]

ma non so cosa scriverci,

per esempio che intendi per scansionare

[andbin]

Originariamente inviato da Vasec87

ma non so cosa scriverci,

per esempio che intendi per scansionare

Ammesso di usare dei nomi più validi, per esempio:

int arr_a[1000];
int arr_b[1000];
int na, nb, ia, ib;

....input....

for (ia = 0; ia < na; ia++)
{
    ....

    for (ib = 0; ib < nb; ib++)
    {
        ....
    }

    ....
}

[Vasec87]

ci provo

[Vasec87]

#include <stdio.h>

int main()
{
int arr_a[1000];
int arr_b[1000];
int na, nb, ia, ib;

scanf("%d", &na);
for(ia=0;ia<na;ia++){
scanf("%d", &arr_a[ia]);}
scanf("%d", &nb);
for(ib=0;ib<nb;ib++){
scanf("%d", &arr_b[ib]);}
for (ia = 0; ia < na; ia++)
{




COME SI CONTINUA?