Anonymní profil vas1l1j – Programujte.com

Zdravim, potreboval bych pomoct s implementaci quicksortu, samotnej algoritmus mi tridi imho spravne ale za boha nemuzu prijit na to kam mam umistit pocitadla pro porovnani a vymeny,aby mi vraceli korektni hodnoty.

int Quicksort(int A[], int l, int r)
{ int x=A[(l+r)/2];
  int i=l,j=r;
  porovnani = 0;
  vymeny = 0;
  do {
    while (A[i]<x) ++i, porovnani++;
    while (x<A[j]) --j, porovnani++;
    if (i>j) break;
    { int w=A[i];
      A[i]=A[j];
      A[j]=w;
      vymeny++;

    }
    ++i;
    --j;
  } while (i<=j);

  if (l<j) porovnani += Quicksort(A, l, j);
  if (i<r) porovnani += Quicksort(A, i, r);

}

takto sem to vyresil ja,ale nepracuje to spravne..mohl by prosim nekdo poradit jak to spravit..diky :)

diky moc, tohle sem presne potreboval vedet i to video je supr ;)

Zdravim,

ve skole sme meli nasledujici ukol:

Zjisteti zda se v retezci A nachazi podretezec B.

A: abxy2cdef.

B: 2cd.

i <- 0
while a[i] != '.'
  j <- 0
     while b[j] =! '.'
	if b[j] != a[i+j]
          break
     j <- j+1
	if b[j] = '.'
	  return true
	return false

Takle sme to vyresili ve skole. Ale nemuzu pochopit jak si mam vysvetlit tu cast kde: a[i +j], proste nechapu jak se tam pracuje s tema indexama,mohl by mi to prosim nekdo osvetlit, popr. upravit?

Diky moc                    

Jenže můj učitel mi to nevysvětlí. A pokud to neudělám tak mě nepustí k maturitě a já to sama nezvládnu.

To survik1 : tak abych se ti priznala tak asi vsemu... Nevim jak to mam vymyslet ne tak jak to mam napsat. Ma to byt tabulka musi se tam pouzit log.funkce, dat to do retezce a hlavni fuknce je to scitani a vni je ruzny nasobeni.. Ja sama nevim. Ty by si to dokazal vymyslet ten program??

Ahoj potrebovala bych pomoc.Studuju na elektrotechnicke skole a dostala jsem za ukol udela tprogram v c++ Kombinacni tabulka logicke funkce Zadani je: Napiste program pro vypis hodnot logicke funkce max. 2 promenych. Funkce zadavejte jako retezec napr. ve tvaru A + NB kde NB znamena negace B.... ja vubec netusim... mohli byste mi prosim nekdo pomoci?? Veronika