Metoda połowienia

-

 Metoda połowienia

  • Na czym polega metoda połowienia?
  • Jak wyszukujemy elementy metodą połowienia?

 ►Algorytm wyszukiwania przez połowienie jest przykładem metody "dziel i zwyciężaj". Polega ona na dzieleniu przeszukiwanego zbioru na dwie części i zawężeniu przeszukiwania do jednej z tych części. 

►Ogólna zasada algorytmu polega na dzieleniu zakresu na połowę i sprawdzaniu, czy element znajdujący się dokładnie pośrodku jest elementem szukanym, a jeśli nie, to czy jest większy, czy mniejszy od szukanego, oraz na przeszukaniu odpowiednio w prawo i lewo. W ten sposób szybko zawęża się zakres poszukiwań, aż w końcu otrzymuje się przedział jednoelementowy. Można wtedy wskazać szukany element lub stwierdzić, że go nie ma.

Popularne posty z tego bloga

Wspomnienia z wakacji

-
      Podczas wakacji 2023 głównie siedziałam w domu. Grałam z przyjaciółmi w różne gry komputerowe. Ostatnio np. spędzaliśmy czas na "Songs of Conquest". Udało mi się przeczytać dwie książki - "Zbrodnia i Kara" oraz "Mistrz i Małgorzata" Poza tym, większość czasu spotykałam się z moim chłopakiem. Organizowaliśmy wspólnie różne, małe wypady. Najbardziej zapadającym w pamięć jest ten, kiedy wraz z nim i moją mamą pojechaliśmy na ciepłe źródła do Chochołowa.  Jakoś pod koniec lipca z rodzicami pojechaliśmy do rodziny i przyjaciół na województwo lubelskie. Mają oni gospodarstwo rolne (głównie maliny) i dostaliśmy od nich kilka upominków w postaci różnych warzyw, owoców i mięsa. Warto też wspomnieć o małych kotkach, które głównie zapewniały mi wówczas rozrywkę. =^.  .^= Oczywiście w wakacje spotykałam się także z przyjaciółmi i miło spędzaliśmy czas. Także podsumowując - nie były to jakieś niesamowite wakacje, ale dały mi wypoczynek i nie było nudno.
Czytaj więcej

Kalkulator

-
#include <iostream> // PATRYCJA ŻYŁA /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; int main(int argc, char** argv)  { int u[2],v[2]; cout<<"Podaj wspolrzedne pierwszego wektora"<<endl; cin>>u[0]>>u[1]; cout<<"Podaj wspolrzedne drugiego wektora"<<endl; cin>>v[0]>>v[1]; cout<<"u=["<<u[0]<<","<<u[1]<<"]"<<endl; cout<<"v=["<<v[0]<<","<<v[1]<<"]"<<endl; cout<<"u+v=["<<u[0]+v[0]<<","<<u[1]+v[1]<<"]"<<endl; cout<<"u-v=["<<u[0]-v[0]<<","<<u[1]-v[1]<<"]"<<endl; cout<<"Podaj liczbe a"; float a; cin>>a; cout<<...
Czytaj więcej