Informatică, întrebare adresată de ioanalexandru9, 9 ani în urmă

Am si eu o problema la informatica..Imi da mari batai de cap..am incercat in n moduri..Ma poate ajuta cineva?
Fie un vector v cu n nr intregi ordonat descrescator si un nr intreg x , scrieti o funcite care verifica daca x apartine v[100] aplicand divide et impera.

Zlatan: Pentru că vectorul este ordonat, trebuie să foloseşti căutarea binara. Testezi dacă valoarea din mijlocul vectorului este egala cu elementul căutat. Dacă da, returnezi indicele respectiv(din mijloc),altfel stabileşti subvectorul în care continui căutarea. Dacă valoarea din mijloc e mai mica decat elementul tău, cauți in stânga,altfel în dreapta.

ioanalexandru9: Am incercat...Nu am lucrat cu căutarea binară până acum și nu mă descurc..Îmi poți scrie tu problema aici? Că să înțeleg și eu cum sta cu căutarea binară in divide ?

Răspunsuri la întrebare

Răspuns de Zlatan

Ți-am scris un program care folosește căutarea binară. Poți înlocui fscanf și fprintf cu cin și cout. Elementele vectorului trebuie să fie în ordine descrescătoare.

Anexe:

51539f7d62de7ea0b0ad65b51573157a.txt

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Istorie, 8 ani în urmă

După preistoria umanității urmează epoca:a)antica b)medievală c)modernă d)contemporană Asamblul de evenimente ce se produc pe o perioada mai mare de timp se numeste : a)eveniment istoric ,b) proces istoric ,c)fapt istoric,d) periodizare istorica Stiinta auxiliara care se ocupa cu datarea evenimentelor istorice este: a)heraldica b)numismatica c)cronologia d)arheologia Conform teoriei evolutioniste...

Limba română, 8 ani în urmă

Precizează ce dobândește vulpea ca urmare a întâlnirilor cu micul prinț...

Matematică, 8 ani în urmă

doar raspunsul si dau coroana...

Matematică, 9 ani în urmă