• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Opracuj trzy drzewa decyzyjne dla problemu sortowania

–1 głos
71 wizyt
pytanie zadane 29 grudnia 2018 w C i C++ przez NencyBlack Nowicjusz (140 p.)

Opracuj trzy drzewa decyzyjne dla problemu sortowania 4 elementów:

1.zgodne z algorytmem sortowania przez wstawianie
2.zgodne z algorytmem sortowania szybkiego
3.o minimalnej wysokości (istotnie różne od przykładu z wykładu)
Uzasadnij poprawność uzyskanych wyników. dla problemu sortowania 4 elementów:

jak to zrobic? bo nie rozumiem

void insertionSort(int *tab, int roz)
{
 for(int i=1; i<roz ;++i)       
  {
   int t = tablica[i];           
   int j=i-1;                       
   while((j>=0) && (tab[j]>t))
    {                                
     tab[j+1] = tab[j];     
     --j;
    }
   tab[j+1] = t;            
  }
}
``` kod do 1 chyba taki jest
 
a na 2 taki:
```cpp
void quickSort(int *tablica, int lewa, int prawa)
{
 if (lewa<prawa) 
  { 
   int a,m=lewa; 
   for (int i=lewa+1; i<=prawa; i++) 
   { 
     if (tablica[i]<tablica[lewa]) 
     { 
      m++; 
      a=tablica[m]; 
      tablica[m]=tablica[i]; 
      tablica[i]=a; 
     }; 
   }; 
   a=tablica[lewa]; 
   tablica[lewa]=tablica[m]; 
   tablica[m]=a; 
   posortuj(tablica, lewa, m-1); 
   posortuj(tablica, m+1, prawa); 
  }
}
```

tylko jak te drzewka zrobić?

A 3 algorytm to jak powinien wyglądać?

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 52 wizyt
pytanie zadane 2 czerwca w SPOJ przez Piotr Płatos Obywatel (1,960 p.)
0 głosów
1 odpowiedź 61 wizyt
pytanie zadane 2 kwietnia w C i C++ przez Zielony12 Nowicjusz (200 p.)
Porady nie od parady
Pytania na temat serwisu SPOJ należy zadawać z odpowiednią kategorią dotyczącą tej strony.SPOJ

64,913 zapytań

111,382 odpowiedzi

234,401 komentarzy

46,749 pasjonatów

Przeglądających: 118
Pasjonatów: 1 Gości: 117

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto dwie polecane książki warte uwagi. Pełną listę znajdziesz tutaj.

...