Forum Informatyka UJ forum Strona Główna Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
 
 FAQFAQ   SzukajSzukaj   UżytkownicyUżytkownicy   GrupyGrupy   GalerieGalerie   RejestracjaRejestracja 
 ProfilProfil   Zaloguj się, by sprawdzić wiadomościZaloguj się, by sprawdzić wiadomości   ZalogujZaloguj 

C - Zabawa karnawałowa
Idź do strony Poprzedni  1, 2, 3, 4, 5  Następny
 
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Pią 23:35, 17 Mar 2006    Temat postu:

Saimi napisał:
Hmm... Dzięki bardzo, panowie. :) Będę musiał pogrzebać jeszcze trochę w kodzie. Błąd wydaje się być dość subtelny. Mam nadzieję, że usunięcie go nie obniży mi wydajności, bo na razie mam całkiem niezłe [link widoczny dla zalogowanych] na testerce.

Znam ten ból: edit:tu był obrazek. Siedzę prawie cały dziś dzień i mnie chuj strzela, bo nie mogę znaleźć, co się sypie, kutfa


Ostatnio zmieniony przez Skrobocik dnia Nie 17:28, 19 Mar 2006, w całości zmieniany 1 raz
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
exeman
Mistrz grilla



Dołączył: 03 Lut 2006
Posty: 1603
Przeczytał: 0 tematów

Skąd: znienacka

PostWysłany: Pią 23:44, 17 Mar 2006    Temat postu:

zrob magiczny uses heaptrc u siebie na kompie, po zakonczeniu programu wyswietla sie statystyki ile blokow zajetych, a ile nie zostalo zwolnionych, to drugie pewnie wieksze od zera, czyli masz blad przy disposowaniu :>
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Sob 0:04, 18 Mar 2006    Temat postu:

exeman napisał:
zrob magiczny uses heaptrc u siebie na kompie, po zakonczeniu programu wyswietla sie statystyki ile blokow zajetych, a ile nie zostalo zwolnionych, to drugie pewnie wieksze od zera, czyli masz blad przy disposowaniu :>

Wiem, że przy disposeAll mi się wysypuje, bo mam już cały oflagowany program i tylko tam się sypie.
Mam dodakowe pytanko, jaka jest komenda do kopiowania plików w systemie virgo :?: Chciałem zgrać na swoje konto te pliki *.in z testami z tersterki Mateo, ale nie znam komendy(próbowałem copy albo coś w tym stylu, ale nie idzie), no chyba że nie można. :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Robson
zielony żul



Dołączył: 21 Paź 2005
Posty: 1274
Przeczytał: 0 tematów

Skąd: Z Lasu :]

PostWysłany: Sob 0:06, 18 Mar 2006    Temat postu:

U mnie pomogło ściagnięcie testów z testerki a potem po każdej oprecji zrobienie:
writeln(' ===== ',com); gdzie com to nazwa komendy aktualnie wykonywanej.
No potem dowiedziałem się gdzie sie wywala. Potem znalkazłem winowańcę (procedura cleanup)
Pózniej przed każdym przejściem, usunięciem wskaźnika pisałem writeln ze wszystkimi informacjami no i tak wyłapałem winowańcę...

Aha dla wszystkich którzy nie mają czasu/ochoty: programik do konvertowania plików z formatu UNIX do Windows. Helpa nie ma po prostu wpisujesz plik źródlowy, plik docelowy i czekasz. Obsługa błędów zerowa wiec wpisójcie poprawne dane ;)

Kod:
program conv;
var plikc, plikw:TEXT;
sc,sw:string;
c:char;

begin
readln(sc);
readln(sw);
assign(plikc,sc);
reset(plikc);

assign(plikw,sw);
rewrite(plikw);
while not eof(plikc) do
  begin
    read(plikc,c);
    if(c=#10)then
      begin
        write(plikw,#13);
        write(plikw,#10);
      end
    else
      write(plikw,c);
  end;
close(plikw);
close(plikc);
end.

M<oze komus pomoże...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fidel
żul



Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Sob 0:07, 18 Mar 2006    Temat postu:

mam prosbe do osob ktore maja OK, czy ktos moglby wykomentowac zwalnianie pamieci i zapuscic program na testerce mateo? jak duza roznica wtedy jest na czasie testu 70_100000? bo ja mam straszne TLE ale nie mam jeszcze zwalnianai pamieci wiec sie zastanawiam czy nie musze przerabiac calego kodu :x

pozostale czasy mam raczej optymalne ponizej 0.14s nie liczac heapow ktore zreszta tez dobrze przechodza

z gory dzieki
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fidel
żul



Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Sob 0:08, 18 Mar 2006    Temat postu:

Skrobocik napisał:
exeman napisał:
zrob magiczny uses heaptrc u siebie na kompie, po zakonczeniu programu wyswietla sie statystyki ile blokow zajetych, a ile nie zostalo zwolnionych, to drugie pewnie wieksze od zera, czyli masz blad przy disposowaniu :>

Wiem, że przy disposeAll mi się wysypuje, bo mam już cały oflagowany program i tylko tam się sypie.
Mam dodakowe pytanko, jaka jest komenda do kopiowania plików w systemie virgo :?: Chciałem zgrać na swoje konto te pliki *.in z testami z tersterki Mateo, ale nie znam komendy(próbowałem copy albo coś w tym stylu, ale nie idzie), no chyba że nie można. :wink:


zawsze mozesz przez total commandera czy inny program do ftp

wchodzisz do katalogu testerka potem wpisujesz w linii komend cd io/C-in
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
hansu
Nieomylny Admin



Dołączył: 17 Lis 2005
Posty: 1990
Przeczytał: 0 tematów

Skąd: przychodzimy? Czym jestesmy? Dokad zmierzamy?

PostWysłany: Sob 0:18, 18 Mar 2006    Temat postu:

Skrobocik: komenda do kpiowania to cp. Uzywasz jej tak cp [nazwa i ew sciezka do pliku] [sciezka do katalogu gdzie ma byc skopiowany]. Najlepiej wejdz do tego katalogu co Fidel napisal i wpisz cp costam.in ~.Wtedy do Twojego glownego katalogu skopiuje.

Fidel: moj skrajnie nieoptymalny program przed wykomentowaniem cleana lykal 70_100000 w 1.06 s a po wykomentowaniu 0.91 s. Sam ocen czy to dobrze czy zle...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fidel
żul



Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Sob 0:32, 18 Mar 2006    Temat postu:

hansu napisał:
Fidel: moj skrajnie nieoptymalny program przed wykomentowaniem cleana lykal 70_100000 w 1.06 s a po wykomentowaniu 0.91 s. Sam ocen czy to dobrze czy zle...


Dla Ciebie to dobrze, dla mnie chyba niezbyt bo wyglada na to ze troche jeszcze popisze :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Sob 0:58, 18 Mar 2006    Temat postu:

Fidel napisał:
Skrobocik napisał:
exeman napisał:
zrob magiczny uses heaptrc u siebie na kompie, po zakonczeniu programu wyswietla sie statystyki ile blokow zajetych, a ile nie zostalo zwolnionych, to drugie pewnie wieksze od zera, czyli masz blad przy disposowaniu :>

Wiem, że przy disposeAll mi się wysypuje, bo mam już cały oflagowany program i tylko tam się sypie.
Mam dodakowe pytanko, jaka jest komenda do kopiowania plików w systemie virgo :?: Chciałem zgrać na swoje konto te pliki *.in z testami z tersterki Mateo, ale nie znam komendy(próbowałem copy albo coś w tym stylu, ale nie idzie), no chyba że nie można. :wink:


zawsze mozesz przez total commandera czy inny program do ftp

wchodzisz do katalogu testerka potem wpisujesz w linii komend cd io/C-in

A ja, kurczę, w Totall Commanderze bez "cd" pisałem, nie wiedziałem, że to z tym trzeba. Wpisywałem tak po prostu, dzięki bojs
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Sob 1:19, 18 Mar 2006    Temat postu:

hansu napisał:
Skrobocik: komenda do kpiowania to cp. Uzywasz jej tak cp [nazwa i ew sciezka do pliku] [sciezka do katalogu gdzie ma byc skopiowany]. Najlepiej wejdz do tego katalogu co Fidel napisal i wpisz cp costam.in ~.Wtedy do Twojego glownego katalogu skopiuje.

Z tego co pamiętam, to w dosie było "copy from to", próbowałem takie, ale nie chciało hulać. Już testy są na moim kompie, więc hackuję :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fen
zielony żul



Dołączył: 22 Lut 2006
Posty: 946
Przeczytał: 0 tematów

Skąd: Bochnia

PostWysłany: Sob 3:46, 18 Mar 2006    Temat postu:

conajmniej dziwna rzecz mi się przed chwilą przytrafiła :)

udało mi się zrobić zadanie C i sprawdzałem je na testerce Kwiatka, dostałem tylko 46pk (na 100)... zresztą oto zrzut:
[link widoczny dla zalogowanych]

ale dla ciekawości submitowałem rozwiązane... i dostałem OK!

6039 C Sat, 18 Mar 2006 02:28:17 CET OK

co to ma znaczyć? Fajnie, że mam Okeja, ale nie wiem gdzie mam błędy :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
kap00ch
Mistrz grilla



Dołączył: 09 Mar 2006
Posty: 1840
Przeczytał: 0 tematów

Skąd: ja sie tu wzialem?

PostWysłany: Sob 12:07, 18 Mar 2006    Temat postu:

hmm to oznacza ze ktoryms momencie strzelasz gdzies wskaznikiem :P na 10_20 bardzo latwo znajdziesz blad z tym ze jest to o tyle dziwne ze tcsowa sprawdzarka nie miala prawa dac ci OK ;p no coz niektorych widac bardziej lubi:D
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Sob 15:48, 18 Mar 2006    Temat postu:

Na teście 11 mam 40 sekund, a na sprawdzaczce OK... Więc nie radzę się tamtym wynikiem sugerować ;].
Z drugiej strony na 13 3.28s... Cholera wie, o co chodzi ;].
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fidel
żul



Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Sob 16:57, 18 Mar 2006    Temat postu:

Madras napisał:
Na teście 11 mam 40 sekund, a na sprawdzaczce OK... Więc nie radzę się tamtym wynikiem sugerować ;].
Z drugiej strony na 13 3.28s... Cholera wie, o co chodzi ;].


a miales miec * a nie OK :twisted:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Stasiu
zielony żul



Dołączył: 16 Lis 2005
Posty: 920
Przeczytał: 0 tematów

Skąd: krk

PostWysłany: Sob 17:29, 18 Mar 2006    Temat postu:

aaaaaa :D znaczy CCCCC... przepchnalem zadanie C. Chociaz potwierdzam wypowiedzi przedmowcow, na testerce wywalalo sie na zadaniach 6 - 11. I chcialem podziekowac wszystkim, ktorzy sie wypowiadali za rady (ehh te nil'e ;) )
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fidel
żul



Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Sob 17:42, 18 Mar 2006    Temat postu:

a ja na testerce mateo mam wszystkie OK a ASD mi wyrzuca ANS :?

siedze caly dzien i nic nie moge znalezc :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Fidel
żul



Dołączył: 19 Lis 2005
Posty: 649
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Sob 19:09, 18 Mar 2006    Temat postu:

a moze ktos ma jakies ciekawe testy do tego zadania ktorymi by sie podzielil??
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smh
[świeżak]



Dołączył: 05 Mar 2006
Posty: 21
Przeczytał: 0 tematów


PostWysłany: Sob 21:17, 18 Mar 2006    Temat postu:

Na testach 6-11 wywala, ponieważ jest więcej pociągów niż 20. Nie wiem dokładnie ile, na pewno w 70_100000 jest więcej jak 5000.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
mateo
pijak



Dołączył: 08 Mar 2006
Posty: 296
Przeczytał: 0 tematów

Skąd: Krk - Biały Prądnik

PostWysłany: Sob 21:27, 18 Mar 2006    Temat postu:

smh napisał:
Na testach 6-11 wywala, ponieważ jest więcej pociągów niż 20


Wiem o tym. Generator testow pisalem w sumie dosc dawno temu i nie chcialo mi sie nad tym tak bawic zeby generowal testy ktore sa dokladnie zgodne ze specyfikacja podana w zadaniu..... Nie zwracalem na to uwagi w generatorze z jednej prostej przyczyny. Zadanie jest tak sprecyzowane, ze jesli wszystko zaimplementuje sie tak jak to jest w tresci - czyli dowiazaniowa lista jednokierunkowa na pociagi i 2-kierunkowa lista dowiazaniowa na pojedynczy pociag to wtedy nie ma zadnej roznicy czy pociagow jest 10, 20 czy tez 1000000. Ja wogole nie widze mozliwosci w jaki sposob ilosc pociagow moze miec wplyw na to ze twoj program sie wysypuje. Przy takiej implementacji jaka jest narzucona w zadaniu napewno nie ma to zadnego wplywu.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smh
[świeżak]



Dołączył: 05 Mar 2006
Posty: 21
Przeczytał: 0 tematów


PostWysłany: Sob 21:46, 18 Mar 2006    Temat postu:

Mój program dział na tych danych. Z tym, ze później ograniczyłem liczbe maksymalnych pociągów do 20, wtedy pojawiły się błędy.
Zatem wracając do mojej poprzedniej wypowiedzi - niech to będzie pomył na przyczynę występujących u niektórych w tych zadaniach błędów.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Nie 17:34, 19 Mar 2006    Temat postu:

Fen napisał:
conajmniej dziwna rzecz mi się przed chwilą przytrafiła :)

udało mi się zrobić zadanie C i sprawdzałem je na testerce Kwiatka, dostałem tylko 46pk (na 100)... zresztą oto zrzut:
[link widoczny dla zalogowanych]

ale dla ciekawości submitowałem rozwiązane... i dostałem OK!

6039 C Sat, 18 Mar 2006 02:28:17 CET OK

co to ma znaczyć? Fajnie, że mam Okeja, ale nie wiem gdzie mam błędy :)


Stasiu napisał:
aaaaaa :D znaczy CCCCC... przepchnalem zadanie C. Chociaz potwierdzam wypowiedzi przedmowcow, na testerce wywalalo sie na zadaniach 6 - 11. I chcialem podziekowac wszystkim, ktorzy sie wypowiadali za rady (ehh te nil'e ;) )


No mi też zaliczyło. Ale nie odczuwam jakiejś wielkiej satysfakcji, znaczy odczuwam, ale nie wielką, bo: [link widoczny dla zalogowanych]
Dołączam do waszego klubu, boys :D
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Saimi
pijak



Dołączył: 22 Lis 2005
Posty: 149
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Nie 21:53, 19 Mar 2006    Temat postu:

mateo napisał:
Zadanie jest tak sprecyzowane, ze jesli wszystko zaimplementuje sie tak jak to jest w tresci - czyli dowiazaniowa lista jednokierunkowa na pociagi i 2-kierunkowa lista dowiazaniowa na pojedynczy pociag to wtedy nie ma zadnej roznicy czy pociagow jest 10, 20 czy tez 1000000. Ja wogole nie widze mozliwosci w jaki sposob ilosc pociagow moze miec wplyw na to ze twoj program sie wysypuje. Przy takiej implementacji jaka jest narzucona w zadaniu napewno nie ma to zadnego wplywu.

No nie wiem... Ja zrobiłem to w ten sposób, że liczba elementów w liście reprezentującej zbiór pociągów jest stała przez cały czas działania programu. Inicjalizuje ją raz i raz usuwam. Wydaje mi się, że takie rozwiązanie jest zgodne z warunkami zadania, bo mimo iż nie tworzę nowych elementów listy przy tworzeniu pociągu, jak również nie usuwam starych przy usuwaniu, to cały czas jest to "lista pojedyncza bez głowy". Taką mam przynajmniej nadzieję... ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
pstryczek
pijak



Dołączył: 28 Sty 2006
Posty: 67
Przeczytał: 0 tematów


PostWysłany: Pon 5:39, 20 Mar 2006    Temat postu:

w jakiej strukturze trzymacie osoby w pociagu?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Madras
Omylny Admin



Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów

Skąd: Z Pokoju :]

PostWysłany: Pon 6:34, 20 Mar 2006    Temat postu:

Tak jak w treści zadania, lista dwukierunkowa z głową.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Pon 10:51, 20 Mar 2006    Temat postu:

pstryczek napisał:
w jakiej strukturze trzymacie osoby w pociagu?

Każda osoba ma pola: info, prev, next(chyba nie muszę mówić, co oznaczają :P ), a głowa pociągu, znaczy ciuchcia :wink: ma tę samą strukturę, tylko po prostu info, to nazwa pociągu, next - ostatni element(last/rear), prev - pierwszy element(first/head). Ot, cała magia :D
Powrót do góry
Zobacz profil autora
Wyświetl posty z ostatnich:   
Napisz nowy temat   Odpowiedz do tematu    Forum Informatyka UJ forum Strona Główna -> Archiwum / 1 rok / 2 i 3 semestr - Algorytmy i Struktury Danych Wszystkie czasy w strefie EET (Europa)
Idź do strony Poprzedni  1, 2, 3, 4, 5  Następny
Strona 4 z 5

 
Skocz do:  
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach

fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
Regulamin