Informatyka UJ forum

Skrobocik

[link widoczny dla zalogowanych]

wuodi

Ten ciąg liczb jest malejący czy rosnący, bo nie podali a to chyba różnica nie?

pstryczek

hint: popatrz na przykladowy input

Skrobocik

hansu

Skrobocik

Robson

Niezła szopka z tym zadaniem. Wczoraj to sie !#$#@#$@!@ ile wlezie na to zadanie bo nie chciało przyjąć, a dzisiaj na zajęciach autorzy strony się poprawili i prawie wszystkie rozwiązania jakie wysłałem są OK :P

Nie wierze temu systemowi...

ostoj

niestety to system ma tobie wierzyc :)

Gość · Wysłany: Czw 16:08, 02 Mar 2006 Temat postu:

mam pytanko dla tych co juz to zrobili
jak podam tablice 4 elemntową o wyrazach 2 5 5 7 i szukam w niej 1
to ma sie wypisac BRAK 0 czy BRAK 1?

Skrobocik · Wysłany: Czw 16:46, 02 Mar 2006 Temat postu:

exeman · Wysłany: Sob 23:50, 04 Mar 2006 Temat postu:

Mozecie zapodac jakies wieksze dane wejsciowe (i outy)? Z gory dzieki.

Madras · Wysłany: Nie 0:42, 05 Mar 2006 Temat postu:

Wygeneruj test, to wygeneruję wynik ;). Dzisiaj już nie mam czasu samemu napisać.

exeman · Wysłany: Nie 1:17, 05 Mar 2006 Temat postu:

Prosze bardzo, jesli moja magiczny generatorowiec sie nie pomylil, to powinno byc zgodne z warunkami zadania :P

[link widoczny dla zalogowanych]

/edit: poprawione.

wuodi · Wysłany: Nie 12:16, 05 Mar 2006 Temat postu:

jesli nie ma w tablicy szukanego elementu to jak znajdowac najblizszy?

exeman · Wysłany: Nie 12:46, 05 Mar 2006 Temat postu:

wuodi: zrob sobie wyszukiwanie binarne piatki w takich: 1 2 4 7 na kartce po kolei. Zauwazysz jak znalesc najblizszy na 100%.

wuodi · Wysłany: Nie 12:54, 05 Mar 2006 Temat postu:

no wlasnie tak robilem ale ciagle ANS :)

Madras · Wysłany: Nie 15:47, 05 Mar 2006 Temat postu:

O cholera :(. Okazało się, że nadpisałem sobie rozwiązanie R3 Fibonaccim :/. Jeśli ktoś inny ma to zaakceptowane, to może wygeneruje te odpowiedzi...

jagm · Wysłany: Nie 15:55, 05 Mar 2006 Temat postu:

[link widoczny dla zalogowanych]

Gość · Wysłany: Pon 22:47, 06 Mar 2006 Temat postu:

jak robiliscie jesli znalazło wam w tablicy I index jak szukaliscie ile ich jest?

jagm · Wysłany: Pon 22:51, 06 Mar 2006 Temat postu:

wyszukujesz 2 razy.
najpierw klasycznym wyszukiwaniem binarnym z jednym porównaniem, który wskazuje na pierwsze wystąpienie, a później nieco modyfikujesz ten algorytm tak, żeby Ci wskazywał ostatnie wystąpienie szukanej liczby. A potem to już tylko odejmujesz :)

Pawel Str. · Wysłany: Pon 23:00, 06 Mar 2006 Temat postu:

Gość · Wysłany: Pon 23:06, 06 Mar 2006 Temat postu:

jagm · Wysłany: Pon 23:11, 06 Mar 2006 Temat postu:

Jedno wyszukiwanie zwraca Ci jedną liczbę, drugie drugą. Z reguły będą to różne, znajdujące się po przeciwnych stronach szukanej. I potem sprawdzasz co jest bliżej odejmując (tu trzeba int64) i w zależności od tego co wyjdzie wypisujesz odpowiedni wynik :)

Gość · Wysłany: Pon 23:15, 06 Mar 2006 Temat postu:

Madras · Wysłany: Pon 23:39, 06 Mar 2006 Temat postu: