Informatyka UJ forum

r4ku

nowe zadanko :D
[link widoczny dla zalogowanych]

ostoj

huraaa, nareszcie

wuodi

nadgorliwcy ;p

Rogal

Ale szajs, nie można jeszcze submitować :D

wuodi

a juz napisales? :o

Rogal

Coś tam napisałem, ciekaw tylko byłem czy zadziała bo złożoność powinna być większa niż wyszła u mnie (sądząc po rozmiarze danych).

Prezioso

Termin: 18 X 2006, 23:59:59 ...

kg86

mi przeszlo przy n^3 :)

cct · pijak Dołączył: 21 Mar 2006 Posty: 202 Przeczytał: 0 tematów

kg86

no ja do wypisywania ciagu uzylem drugiej macierzy, tzn. jesli dla przedzialu [i,j] optymalne zlamanie jest w miejscu k, to do macierzy wstawialem M[i,j] = k :) a potem wypisywalem rekurencyjnie, kazdy podzial wyznaczal dwa podzadania [wypisz(i,j) : 1) wypisz(i, M[i,j]) oraz 2) wypisz(M[i,j], j)] :)

zreszta nie ma znaczenia, za ktory patyk sie zabierzesz po zlamaniu go na pol, czy najpierw za pierwszy, czy za drugi ;)

cct · pijak Dołączył: 21 Mar 2006 Posty: 202 Przeczytał: 0 tematów

mateo

to zapodaj twoj kod na priva albo na gg. jesli masz TLE to problem napewno nie tkwi w wypisywaniu, masz zapewne za duza stala w zlozonosci spowodowana tym ze za duzo instrukcji wykonujesz w najbardziej wewnetrznej petli i tyle.

cct · pijak Dołączył: 21 Mar 2006 Posty: 202 Przeczytał: 0 tematów

mateo

tak na pierwszy rzut oka to chyba jzu wiem co masz zle :D. I program sie zapetla jednak w wypisywaniu, ale powodem jest cos zupelnie innego i blad jest w linijce nr 10: inf = 900000 jest rzeczywiscie silnie wieksze od 106*499 tylko problem w tym, ze inf powinno byc silnie wieksze nie od 106*499, ale od 10^6 * 499 (najlepiej ustawic inf na 10^9, a minimum jakie musi byc to cos w okolicach 10^6 * lg(10^6)):D -> takie bledy sa najfajniejsze co nie?:). przez zbyt niskie infinity twoj program wpisywal do tablicy z minimalnymi wartosciami cos co juz nie moglo byc przez nic zmniejszone w najbardziej wewnetrznej petli i tym samym nic nie zostawalo wpisane do tablicy okreslajacej w ktorym miejscu nalezy zlamac patyk. I potem podczas wypisywania mogly sie dziac rozne cuda... zakladajac ze w tablicy okreslajacej w ktorym miejscu ma zostac zlamany patyk pozostalo w ten sposob jakies nie nadpisane zero to program sie powinien zapetlac podczas wypisywania.

cct · pijak Dołączył: 21 Mar 2006 Posty: 202 Przeczytał: 0 tematów

Spectro

Konrad, dzięki za ten sposób wypisywania ;) . Nawet nie wiesz, jak bardzo mi ułatwiłeś sprawę, nad którą męczyłem się przez póltorej godziny (i nie wymyśliłem :P ).

aga

A mi się dzieje coś dziwnego: jeśli wczytuję zestawy w pętli while(z--), gdzie z to liczba zestawów, petla wykonuje mi się zawsze dokładnie raz(nawet przy z wiekszm niz 1). Jak wczytuje przez for, wczytuje bez końca. O co chodzi? :shock:

EDIT: nieaktualne. Jak zmieniłam z na zmianną globalną, to działa. Dlaczego tak się dzieje?

Rogal

aga: Wyślij mi kod na prive'a to spróbuję się dowiedzieć :wink:

nathaniel

A ja jestem nieszczesliwym 'posiadaczem' RTE :( :( Moze ktos ma ochote spojrzec na moj kod albo ma jakies osobiste doswiadczenia...

mateo

zapodaj na priva albo wrzuc do tempa na virgo

nathaniel

Wielkie dzieki mateo!!!
Literowka - '1' zamiast 'i'. Pewnie pojawila sie dlatego, ze u mnie w notatkach jest tylko pionowa kreska :D:D

Azhag

Jak przekazac tablice K[][]
do funkcji wypisujacej ?
znaczy jak zadeklarowac to w funkcji

Yoter

typ funkcja(.....,typ K[rozmiar1][rozmiar2]) {...} ?

chyba jakoś tak....

Azhag

a jak nie znamy rozmiaru na poczatku ??

Yoter

rozmiar1 możemy zdaje się pominać, ale jeśli chcesz w ogóle bez rozmiaru to:

[link widoczny dla zalogowanych]