Anonymní profil nex – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Anonymní profil nex – Programujte.comAnonymní profil nex – Programujte.com

 

Příspěvky odeslané z IP adresy 80.188.29.–

nex
C / C++ › Implementace - Quick sort
12. 12. 2012   #168718

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 :)

vas1l1j
Funkcionální programování › Pseudokod - hledani podretezce
25. 11. 2012   #167528

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

vas1l1j
Funkcionální programování › Pseudokod - hledani podretezce
24. 11. 2012   #167518

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                    

veronika
C / C++ › potrebovala bych pomoc
4. 12. 2007   #57335

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.

Veronika
C / C++ › potrebovala bych pomoc
19. 11. 2007   #55370

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??

Veronika
C / C++ › potrebovala bych pomoc
19. 11. 2007   #55329

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

 

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý