Wyszukiwanie Binarne
Ostatnio zmodyfikowano 2014-12-11 19:46
jamol Temat założony przez niniejszego użytkownika |
Wyszukiwanie Binarne » 2014-12-11 17:55:43 Witam. Mając wyszukiwanie binarne zrobione w c++ w jaki sposób mogę wyszukać wszystkie wystąpienia danej liczby (np. gdy jest ich 5) lecz nie usuwając jej z tablicy? |
|
Rashmistrz |
» 2014-12-11 19:32:47 Pierwsze co padło mi namyśl to zrobienie tablicy typu bool i zaznaczenia w niej już znalezionych.
Ale po co to robić skoro będą się znajdować obok siebie? Przecież wyszukiwanie binarne się robi na uporządkowanej tablicy... |
|
jamol Temat założony przez niniejszego użytkownika |
» 2014-12-11 19:34:37 A co jeżeli mam 100 liczb tych samych? Muszę w szybkim czasie wszystkie znaleźć. |
|
akwes |
» 2014-12-11 19:43:47 Wyszukiwanie binarne działa w posortowanej tablicy. Jeżeli trafisz na wartość 5, to inne wartości 5 będą na prawo oraz na lewo od tej wartości. Wystarczy, że sprawdzisz "w lewo" aż do wartości różnej od 5 oraz "w prawo" znów do wartości różnej od 5. |
|
Rashmistrz |
» 2014-12-11 19:46:14 Musisz zrobić wyszukiwanie binarne elementu, który znajduje się przed i za twoim "przedziałem".
Oczywiście będziesz musiał skonstruować nowe zasady dla wyszukiwania binarnego do tych elementów. |
|
« 1 » |