Informatyka UJ forum

mateo

A co do zadania D to powiem tyle ze trzeba zdab o dokladnosc.... naprzyklad moj program na 200000 mozliwych przypadkow w 5 dawal zly wynik zanim leko zmodyfikowalem moj programik :) Co do testow to bym wrzucil ten moj tescik na virgo ale ma on niestety 4,9MB wiec sie nie zmiesci.... (no ale zawsze mozecie napisac sami program ktory na 100% daje dobre wyniki - w koncy juz macie duze liczby w pascalu:P - tylko ze tutaj trzeba trzymac liczby po 120000 cyfr:P)

Robson

Ja sobie chyba odpuszcze - moze dla rozrywki zrobie jeszcze z 1-2 zadanka, ale nie wiecej, nie mam siły, a musze jeszcze J zrobić na ASD - priorytet musi być ;)

Rogal

Popawiając błędy zauważyłem, że te zadania są bardzo niezrównoważone pod względem limitów zasowych. Wczoraj myślałem, że w C będą ciężkie limity i wogóle... bo to niby NPC. Optymalizacji narobiłem niewiadomo ile. Dostałem 3 pkt. Dzisiaj wywaliłem wszystkie optymalizacje: 9 pkt (1 błąd wykoanania - nie mam pojęcia gdzie i już mi się go nie chce szukać). W zasadzie prosty brute - jedyne co zrobiłem to wstępne sortowanie tablicy. I spokojnie mieści się w limitach.

Natomiast za pantofelka to ja wogóle nie mam pojęcia jak się zabrać. Chyba już gupieję na starość :? . Powiem tylko, że mój algorytm polega na tym, że w każdym kroku mnożę odpowiednią liczbę (pantofelków lub bakterii) razy wczytany mnożnik - po czym wyznaczam NWD pantofelków i bakterii i dzielę przez niego obie wartości. I nie ma bata. Dostaję albo 8xTLE albo 7xRTE - zależnie od implementacji alg. euklidesa (rekurencyjna lub iteracyjna). Próbowałem to optymalizować na różne sposoby i nic. :(

Robson

Problem jest taki ze jesli dostaniesz wielgachne dane, gdzie sie okaze ze np pantofelki zawsze mnozeysz przez 2^16 a bakterie przez 3^10 (w kazdym kroku, a takich moze byc chyba 10000) to szybko wywali ci longinta (czy cokolwiek) do liczb ujemnych, a wtedy euklides sie krzaczy...

Madras

Mateo: no to jest kwestia sporna, czy za dobry algorytm, ale zaimplementowany mało optymalnie powinno się dostawać max punktów. To, że tak jest w kilku konkursach nie znaczy, że w tym też musi tak być. Zmiany są motorem ewolucji ;].

Rogal

Robson

I jak tam programiki idą? :)
Mi się udało tylko jeden zrobić dzisiaj - e2 - a żałuję strasznie bo wszystko nadal jest do zrobienia - wyrażenia to coś co mozna od reki napisać - zresztą to dr Lembas na wstepie do inf. podał dokładny algorytm, transport to zwykłe znajdowanie drogi w grafie - i to chyba spojnym bez cykli jesli dobrze przeczytałem warunki zadania - było dzisiaj na wykładzie. Te amebki tylko takie troche inne :P
Cóż J miało wiekszy priorytet :P

Madras

U mnie algebra ;].

mateo

Ja tam sobie sklepalem 3 z tych zadanek zey potrenowac przez Potyczkami... bo przez ASD to juz dawno nic w c++ nie pisalem... no ale co sie tyczy Transportu:

Robson

No tak, rzeczywiscie nie jest to takie proste jak myslałem - bo zle tresc przeczytałem - tylko pobierznie...

Szkoda ze nie mam czasu :(
Moze jeszcze z jedno zrobie jutro przed kolosem na rozgrzewke :P

hansu

Ja juz opssesje odpuscilem... Moglem w sumie jeszcze powalczyc z F ale juz po calym dniu debugowania D rzygalem programowaniem... W sumie dobrze bo jak widze te zadania z trzeciej rundy to i tak bym nic nie zrobil :/ Mowi sie trudno, moze nastepna opssesja nie bedzie sie pokrywac z najwiekszym zageszczeniem kolosow w semestrze... A na razie trzymam kciuki za insane - na razie jest najwyzej jesli chodzi o pierwszy rok... :)