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 

A - magiczna siódemka
Idź do strony Poprzedni  1, 2, 3 ... 6, 7, 8, 9, 10, 11  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ść
hansu
Nieomylny Admin



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

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

PostWysłany: Pon 2:02, 13 Mar 2006    Temat postu:

Dzielna++ tylko wtedy kiedy reszta jest rozna od zera... To chyba logiczne - ma wyjsc tak zeby wynik*dzielnik + reszta = dzielna
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Pon 3:43, 13 Mar 2006    Temat postu:

Napisałem zadanie A1. U mnie na free pascalu działa wszystko OK, a gdy submituje dostaje błąd "inwalid numeric format".
Używam tylko longintów i shortintów, nigdzie nie może być przepełnienia, więc co może robić błąd??
Powrót do góry
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 4:05, 13 Mar 2006    Temat postu:

Skrobocik wszystkie Kobiety z forum nam wypłoszysz! Wstydź się :P.
Ok koniec offtopa ;].
Wrr przyspieszyłem pierwiastkowanie maxymalnie jak potrafię (inline_7 0.47s) i dalej TLE...
A do tego pojawiły się kolejne 3 zadanka >_<.
[EDIT 4:10]: Przeszło mi, co było źle? Używałem konstruktora do inicjalizowania 3 longintów. Po kilku godzinach żmudnych poszukiwań doszedłem do tego, że spowalnia on mój program około stukrotnie (zwłaszcza dla małych danych). Podejrzewam, że nie inicjalizował on tylko tych 3 zmiennych, ale całą 50000elementową tablicę... Więc przestrzegam innych przed tym, błąd naprawdę trudny do wykrycia ;/. A ja mam uraz do konstruktorów na co najmniej najbliższy miesiąc ;].
BTW też się pochwalę wynikami, co mi tam:
[link widoczny dla zalogowanych]


Ostatnio zmieniony przez Madras dnia Pon 5:23, 13 Mar 2006, w całości zmieniany 4 razy
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
:-)
pijak



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

Skąd: Zalesie Górne

PostWysłany: Pon 4:58, 13 Mar 2006    Temat postu:

a ja nadal jestem nie-wyploszona. chociaz wolalabym, zeby mnie tu nie bylo...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
ZenonZajebich
żul



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

Skąd: BRAK DANYCH

PostWysłany: Pon 9:39, 13 Mar 2006    Temat postu:

Respect Madrasie... Respect...
Na razie wszystko Ci za pierwszym razem skurczybyku wchodzi...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
wuodi
pijak



Dołączył: 10 Lis 2005
Posty: 140
Przeczytał: 0 tematów


PostWysłany: Pon 20:03, 13 Mar 2006    Temat postu:

Co robicie jesli program podczas czytanie natrafi na literke? tzn. czy uwzgledniliscie liczbe typu 2910293a43?

przy odejmowaniu np 100 -1 = 099 :/

Balsam Pomorski dla tego co pomoże.
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: Pon 20:45, 13 Mar 2006    Temat postu:

Co robimy? Nic. Moj prog wtedy sie posypie. Nie musisz tego sprawdzac. Mozesz przyjac, ze podawane beda tylko liczby "w zapisie cyfrowym". Nie musisz sprawdzac poprawnosci danych wejsciowych, sa one zgodne ze specyfikacja wejscia.

Poprosze o balsam ;)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
~Madras
Gość






PostWysłany: Pon 20:45, 13 Mar 2006    Temat postu:

W pliku wejściowym nie ma prawa być literki, więc takiego przypadku rozpatrywać nie musimy.
Problem wiodących zer rozwiązuje pętla:
while cyfra[ size ]= 0 do size:= size - 1;
Powrót do góry
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: Pon 20:48, 13 Mar 2006    Temat postu:

Madras, w zaleznosci w jakiej kolejnosci ktos trzyma cyfry w tablicy :) Ja mam to troche bardziej zamotane.
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 21:50, 13 Mar 2006    Temat postu:

Ja podczas wczytywania liczb sprawdzam czy są zera na początku(przed i po znaku - na wszelki wypadek) w pętli łajl. Dopiero jak napotka inną cyfrę to leci normalnie i wczytuje
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
wuodi
pijak



Dołączył: 10 Lis 2005
Posty: 140
Przeczytał: 0 tematów


PostWysłany: Pon 22:57, 13 Mar 2006    Temat postu:

DWA BALSAMY POMORSKIE dla osoby ktora poda mi na priva algorytm mnozenia :D
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: Pon 23:00, 13 Mar 2006    Temat postu:

wuodi: niby jest binarne, Lembas mowil, ze bardzo szybkie, ale to nie prawda - jest wolne jak h*. Zaimplementuj mnozenie w slupku. Petla w petli. :>

Jako, ze moja odpowiedz jest niekompletna - brak kodu + nie na priv, poprosze o jeden balsam :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
wuodi
pijak



Dołączył: 10 Lis 2005
Posty: 140
Przeczytał: 0 tematów


PostWysłany: Wto 17:36, 14 Mar 2006    Temat postu:

W słupku to wyrzuca TLE na testerce Mateo 53 test :/
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: Wto 18:34, 14 Mar 2006    Temat postu:

No to dolaczam do tych co A oddali :D nie wiem ile juz to godzin bylo pisania ale stanowczo za duzo!

a to co najgorsze... to czemu jedyna nagroda za to wszystko jest jakies male zielone OK????????????

w trakcie pisania zepsula mi sie klawiatura... wystapic o odszkodowanie do II?? 8)


Cytat:
W słupku to wyrzuca TLE na testerce Mateo 53 test :/


Co do mnozenia: po pierwsza TLE na tescie 53_max nic nie znaczy jesli dobrze pamietam mozna tam miec do 11-12s i i tak przejdzie program - ale wtedy nie korzystaj z tego mnozenia do Sqrt, tam zreszta mozna dopisac osobne mnozenie bo wykladnik jest dosc maly...

inny sposob to zrobic tak jak ja - po pierwsze trzymam tablice longintow po 4 cyfry w kazdej komorce po drugie mnozenie jest sposobem tzw szkolnym czyli mnozysz wszystko przez pierwsza cyfre mniejszej liczby potem przez druga itd.. (po co ja to tlumacze??)moj czas na 53_max to mniej niz 1s

powodzenia
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
wuodi
pijak



Dołączył: 10 Lis 2005
Posty: 140
Przeczytał: 0 tematów


PostWysłany: Wto 18:41, 14 Mar 2006    Temat postu:

sposob szkolny to wlasnie w slupku tak? juz nie chce przepisywac po raz kolejny programu od nowa mam tablice shortintow w kazdej komorce jedna cyfra.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smas
Okrutny Admin



Dołączył: 20 Paź 2005
Posty: 1634
Przeczytał: 0 tematów


PostWysłany: Wto 20:15, 14 Mar 2006    Temat postu:

Fidel napisał:
a to co najgorsze... to czemu jedyna nagroda za to wszystko jest jakies male zielone OK????????????

Bo gdy spoglądasz na to OK materialistycznie.

Te małe zielone OK poprawia nastrój:)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
flower
alkoholik



Dołączył: 18 Lis 2005
Posty: 481
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Wto 20:26, 14 Mar 2006    Temat postu:

exeman napisał:
jest wolne jak h*.


ch*, cokolwiek by to nie znaczylo :twisted: :twisted: :twisted:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Mavie
pijak



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

Skąd: Chełm/Kraków

PostWysłany: Wto 21:03, 14 Mar 2006    Temat postu:

flower napisał:
ch*, cokolwiek by to nie znaczylo :twisted: :twisted: :twisted:

Sprawdź w słowniku sobie... przez "h" nie jest uważane za wulgarne, natomiast przez "ch" już tak ;P :D
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: Wto 21:07, 14 Mar 2006    Temat postu:

wuodi napisał:
sposob szkolny to wlasnie w slupku tak? juz nie chce przepisywac po raz kolejny programu od nowa mam tablice shortintow w kazdej komorce jedna cyfra.


No ja to pisalem 5 razy :D robilem rozne mnozenia na bajtach i najszybsze jakie osiagnalem to bylo szkolne 9s < 53_max < 10s ale algorytm byl napisany tak ze nie musialem czyscic tablicy polecam takze zamiast petli for do czyszczenia jesli ktos takiego uzywa, stosowac procedure FillChar z tego co mi mowiono dziala duuuuuzo szybciej ale sam nie sprawdzalem

stosowanie wyglada mniej wiecej tak:
Kod:
FillChar( ( @Result^.Digits[ 1 ] )^ ,  50000, 0 );
pierwsza wartosc to adres komorki, druga ile komorek od niej ma byc wypelnionych, trzecia czym wypelniasz

gl & hf




lukaszt napisał:
Bo gdy spoglądasz na to OK materialistycznie.

Te małe zielone OK poprawia nastrój:)


oj poprawia :D jeszcze jak sie wyspalem to czuje sie jak nowo-narodzony ale nie zmienia to faktu ze mile by byly jakies fanfary czy cos 8)


tak poza tym to chodza tez sluchy ze to zadanie ma byc podzielone na kilka mniejszych ale sie okaze, w kazdym razie nie radza sobie z nim studenci 4 roku innych uczelni typu "prawie jak UJ" :wink:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
flower
alkoholik



Dołączył: 18 Lis 2005
Posty: 481
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Wto 21:18, 14 Mar 2006    Temat postu:

Mavie napisał:
flower napisał:
ch*, cokolwiek by to nie znaczylo :twisted: :twisted: :twisted:

Sprawdź w słowniku sobie... przez "h" nie jest uważane za wulgarne, natomiast przez "ch" już tak ;P :D


bo ja juz taki wulgarny jestem ;(
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Crow
alkoholik



Dołączył: 14 Mar 2006
Posty: 497
Przeczytał: 0 tematów

Skąd: KRK-NH

PostWysłany: Wto 21:26, 14 Mar 2006    Temat postu:

Co do FillChar-a:

Lepiej brac odrazu FillWord lub FillDWord - bardziej optymalne, no ale trzeba miec tablice o rozmiarze bedacym wielokrotnoscia 2 lub 4.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Wto 22:54, 14 Mar 2006    Temat postu:

Ja też się pochwalę - zrobilam A:)
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
trywialna
pijak



Dołączył: 12 Mar 2006
Posty: 257
Przeczytał: 0 tematów

Skąd: z kontowni:)

PostWysłany: Wto 22:55, 14 Mar 2006    Temat postu:

tzn. ja zrobiłam A :P
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Krisowski
pijak



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

Skąd: z nikąd

PostWysłany: Wto 23:20, 14 Mar 2006    Temat postu:

Ja też mogę się z tego szczycić, bo dzisiaj dostałem wreszcie OK (szkoda, że dopiero dzisiaj).
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
ostojek
Gość






PostWysłany: Wto 23:39, 14 Mar 2006    Temat postu:

niech zyje TLE :)
Powrót do góry
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 ... 6, 7, 8, 9, 10, 11  Następny
Strona 7 z 11

 
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