-
Algorytm.
Temat nie znajduje się w "rozwiązujemy wspólnie zadania", bo nie szukam rozwiązania.
Mam taki temat:
"17. Proszę napisać algorytm, który dla uporządkowanej niemalejąco tablicy jednowymiarowej, wyznacza krotność wystąpienia zadanej wartości. Uwaga: do tego celu należy między innymi użyć algorytmu wyszukiwania binarnego."
Chodzi mi o to, aby ktoś dokładnie wytłumaczył o co dokładnie ma chodzić w tym algorytmie. Z resztą sobie poradzę, ale po prostu nie chcę od początku robić czegoś źle, co by wynikało z niewłaściwego zrozumienia zadania.
Dzięki.
To, co ja zrozumiałem:
Mam tablicę jednowymiarową w uporządkowaniu niemalejącym - czyli stałym lub rosnącym (np.: 2, 2, 2, 5, 7, 8, 12, 12, 14). Mam do niej napisać taki algorytm, który za pomocą wyszukiwania binarnego wyliczy ile razy, w tej tablicy, wystąpiła podana wartość? Czyli użytkownik wrzuca algorytmowi tablicę (albo ta się tworzy sama poprzez losowanie wartości, co byłoby lepsze) oraz liczbę, której krotność ma zliczać. No i tak na zmiennej np.: licznik zlicza ile razy dana liczba wystąpiła w tej tablicy.
O to chodzi ;d?
-
No tak chyba o to chodzi, ja też tak zrozumiałem. :P A co to jest algorytm wyszukiwania binarnego?
-
Jeszcze tego nie wiem, ale chwila na googlach i ogarnę. Generalnie chodziło mi o potwierdzenie mojego toku myślenia (albo inaczej - zrozumienia zadania), żebym już od początku nie robił źle.
Jest to zadanie do większego projektu, ale mam 2 miesiące na to ;d.