Informatyka UJ forum

dzendras

Oj chyba jednak sie petli nieskonczenie gdzies. Ja mam zarowno Floyda jak i GetBita w osobnych procedurach i dostałem OK.
A jak numerujesz bity w tych longintach? Bo operacje podane przez Spectro działają dla numerowania od 0 (czyli tak jest fizycznie w komputerze). Numerować od 1 też można ale ostatecznie i tak trzeba odpowiednio odejmować 1, tak zeby shl i shr dostawaly pozycje liczona od 0.

EDIT: Otóż to Robson!

Krisowski

@Robson: Robię or dla całego longinta (komórki macierzy) jeśli o to ci chodzi.

@Dzendras: Bity numeruję od 0. TLE dostaję po ładnej chwili oczekiwania. Czy to nie oznacza, że algorytm się kończy ale po prostu coś robię za wolno ?

Robson

No to jak robisz całego ora, to nie wiem...

trywialna

Qrde mam Ansa... Nawet nie mam kiedy szukac bledu przez te kolosy:/ Dosc!!

Cupek

Kolejny, juz 3/4-dziesty-ktorys swit widze w tym semestrze. Przez 3 godziny szukalem bledu, ktory byl spowodowany, jak sie okazalo z tajemniczych wzgledow zbyt mala tablica. To jest wlasnie ten klimat ASD. ;]

Program dawal zla odpowiedz na czyms, co takie cos generuje:
[link widoczny dla zalogowanych]

Poprawne odpowiedzi to:
1999 2
1900 2
1000 2
1 2

Moze sie to przyda komus, kto jeszcze tego zadanie nie zrobil. W koncu jeszcze troche czasu zostalo. :wink: Dla podobnego testu, ale rzedu 100, szlo bez problemu, na tym jednak sie syplo. A wystarczylo zwiekszyc tablice o 1... :?

ZenonZajebich

Kluczem do tego zadania są operacje bitowe... Miałem je totalnie zwalone i... ans.
Na szczęście przeszło ( przy pomocy dzendrasa ). Warto pamiętać o tym, że w kompie bity numeruje sie od 0 ;)

Krisowski

Kurde, przeszło dzięki wskazówce MaZe'a (9 bomb, nieźle :D ). Jednak się pętlił i to na ... zerowaniu tablicy. Ale ciekawa sprawa, że u kumpla, którego program jest prawie bliźniakiem mojego (aż się boję co na to TCS :? ), to samo zerowanie nie pętliło się wogóle. Może dostanę informację od kogoś na forum TCS. I to wszystko przez jedną linijkę...

pstryczek

ile liczy wam dla testu Cupka (i na jakich kompach)?

trywialna

cheater_

jagm

cheater_

chyba 32

jagm

kwesita implementacji :P ja mam 30, bo dla 32 mi się gdzieś sypał i zamiast 0 lub 1 wypisywał 255 ;]

chlebek

trywialna

mialam napisane (p+s) div 30 +1 dlatego mialam to zle teraz juz sa dobre wyniki... Ale dalej mam ANS:/

ZenonZajebich

@trywialna:
Jak już nie wiesz gdzie szukac błędu to napisz do Maze'a albo Fly'a...
Ja tak zrobiłem z P ( non-stop RD8 miałem ) i Fly mi odpisał maila w którym
wskazał na linie z błędem. 5 minut później było już OK :)

trywialna

Jeszcze moze cos poszukam... Ma ktos jeszcze moze jakis testy?...

Edited: Ja jednak nie mam dobrych wyników:P wypisuje mi:
1999 0
1900 0
1000 0
1 2

jg

Cupek

Kurcze, to byl test do wylapania ew. bledow, nie zauwazylem ze jest takze poniekad wydajnosciowy. :) Ale dobra, ja mam 5.31 na A643200+, pamiec CL2. :wink:

@trywialna: Nop, widac, ze w ostatniej petli nie dochodzi do sluchawek.

trywialna

Wkoncu przeszlo :roll: tnx za pomoc :wink:

pawell

Jakoze udalo mi sie wlasnie o tej porze:

Sun, 28 May 2006 02:39:30 CEST

zsubmitowac S i skonczylem rozwiazywanie obowiazkowych zadan z ASD
chcialem podziekowac Akademii, mamie, tacie, siostrze i calej rodzinie oraz Bogu za to ze wreszice sie skonczylo;]

aha no i najwazniejsze dzieki za to forum bo bez niego pewnie juz dawno mialbym poprawke :)
a tak zawsze do srody pozyje z ta glupia nadzieja ze moze sie uda lol;]

Adam thx za pomoc tez;]

pozdro;]
wzruszajaca chwila;]

exeman

Ja tez walcze, na tutejszych testach OK, Athina -> ANS :/

hansu

Zrobilem prosty generatorek testow do tego zadania. Wiem, ze duzo osobo juz je przepchnelo, ale lepiej pozno niz wcale. A nuz sie komus przyda.

[link widoczny dla zalogowanych]

Obsluga standardowa - program pyta o wszystkie parametry po czym tworzy pliki z rozszerzeniami .in i .out (korzystajac z mojego algosa ;))

exeman

Wskazowka dla tych co nie dziala im ustawianie bitu 0 (pewnie nawet o tym nie wiedza, ale zapewne o to chodzi, jesli sie prog sypie :P)

do ustawienia bitu na 0 zamiast
l:=l and not (v shl n)
nalezy uzyc
l:=l and not (1 shl n)

Skrobocik

No wreszcie przeszło mi to zadanko. Wczoraj(dzisiaj) siedziałem do trzeciej godziny i nic nie mogłem wymyślić. Natomiast jak wyspałem się i wstałem świeżutki, to zaraz wykombinowałem takiego debugginga, że mucha nie siada. Kilka błędów miałem takich, że bawiłem się w trzymanie bitów od '0', a pisałem jakbym czymał od '1'. Trzeba z tym uważać.
Jeszcze w tej procedurce, co sprawdza czy dane machiny są połączone miałem zamotane obliczanie do którego Longinta należy, ale już poprawiłem: zamiast skomplikowanego if'a wstawiłem: