Informatyka UJ forum

Robson · Wysłany: Czw 1:57, 09 Mar 2006 Temat postu:

Ekhm zapomniałem dodac że chodziło o zadanie pomocnicze A1... bez zadnego mnozenia...
Przepisałem to na dodawanie po cyfrach, pojedynczych i przeszło A1, ale jak dopisałem pozniej mnozenie, to dla najgorszych danych idzie mi u mnie na kompie chyba z 10s....

Cholera, chyba bede musiał jutro zrezygnować z wykładów z SO ;)

Ziom · Gość

Ja tam juz tydz temu zdecydowalem ze nie chodze na wyklady:P
Natomiast jesli chodzi o twoje 10s to rzeczywiscie nieciekawie ;/ operujesz na globlanych tablicach? bo jak na lokalnych to raczej sie nie dziw :P

Gość · Wysłany: Czw 2:15, 09 Mar 2006 Temat postu:

Mam liczby po 4 poukladane jak je wczytac optymalnie? po jednej czy jakims trikiem

insane · Wysłany: Czw 3:30, 09 Mar 2006 Temat postu:

no panie hansik ;] to ten tego D:D: jakby to powiedziec ;] ogolny ranking wypada tak ze A(8)-A(5)+twoje R(3);] to wychodzi ze jestem 2 balsamy w plecy ;D:D:d; akurat dobrze ze TCSowcy umieszczaja te zadania co tydzien to akurat bedzie sie zbieralo na piatkowe imprezy u Demona na przyklad ;] chociaz.... ;] nie chce znowu byc marchewka ;] swoja droga ciekawe jak babyn czul sie w roli kaktusa ;]]]]]]]]] pozdro ;]

Fidel · Wysłany: Czw 16:20, 09 Mar 2006 Temat postu:

Ma ktos do tego jakies ciekawe testy :?:

Robson · Wysłany: Czw 17:26, 09 Mar 2006 Temat postu:

PS. znalazłem winowańcę tych 10 sekund mojego mnozenia - był nim plik z testem, według mnie maksymalnym, ktory był dwa razy wiekszy niz zadanie przewidywało (miałem 2 liczby składające się z 10000 dziewiatek, a w zadaniu moze byc maksymalnie z 4999) :P
Teraz program hula okolo sekundy ;)
Ale dzieki temu testowi znacznie zoptymalizowałem zadanie ;) wiec wyszło chyba na plus ;)

swoja drogą zastanawiam się jak windows puścił żeby coś co miało do dyspozycji tylko tablicę na 100000 pól zapisać 100000000 danych ;)

ostojek · Gość

cudownie. ktoras godzine juz probuje submitowac A1 i mam TLE. korzystam ze sprawdzarki mateo i zawiesza mi sie juz przy pierwszym tescie. i niby co tu moze byc zwalone? dodawanie jak dodawanie, dodaje komorki i ewentualnie robi przeniesienie. mam zrobione to na tablicy longintow, trzymam po 4 cyfry. jak sam sobie wpisuje wszelkie dane to dziala. i mam TLE. jakie moga byc tego przykladowe przyczyny?

Skrobocik · Wysłany: Czw 19:49, 09 Mar 2006 Temat postu:

Mówiliście o różnych zakończeniach linii. Czy wie ktoś czy działa tu lineEnding(a jak tak to na jakiej zasadzie?), bo znalazłem coś takiego, jako umożliwienie zachowania struktury przy zmianie systemu, ale nie mam o tym pojęcia

jagm · Wysłany: Czw 20:07, 09 Mar 2006 Temat postu:

ja robię tak, że wczytuję dopóki jest różne od #13 i #10
i jeśli w windzie mi napotka #13, to się kończy wczytywanie, a jeśli na unixie #10, to tak samo
tylko potem trzeba sprawdzić, co było zczytane jako ostatni znak, bo jeśli #13, to trzeba zrobić jeszcze readln

ostojek · Gość

blad znaleziony. polegal na tym ze liczba druga byla wczytywana do napotkania #13, co na unixie nie wystepuje i powstawalo tle.
najciekawsze jest to ze myslalem ze sie przed #13 zabezpieczylem w wewnatrz glownego bloku wykonujac lub wykomentowujac read. a tu dupa. 3 godziny i 40 minut poszlo sie chrzanic

Ziom · Gość

no nie moge juz z tym Sqrt ;/ specjalnie dla niego mam konwersje z bytow na longinty i jade po 4 cyfry na komorke. Sqrt lazi z 20 razy szybciej i dalej TLE.
Zna ktos moze jakis cudowny sposob na szybkie sqrt?

hansu · Wysłany: Czw 21:48, 09 Mar 2006 Temat postu:

A jakiego uzywasz algorytmu?? Bo sa co najmniej 2 konkurencyjne...

Na razie moge Ci powiedziec tyle ze masz TLE pewnie przez konwersje. Bo algorytm pierwistkowania ten o ktorym mysle dziala duzo szybciej na bytach niz na longintach... A ty nie dosc ze uzywasz wolniejszej wersji to jeszcze na konwersje czas tracisz...

kap00ch · Wysłany: Czw 21:54, 09 Mar 2006 Temat postu:

No to widac ewidentnie mam algorytm z dupy :/ W sumie to juz mam 2 rozne algorytmy a i tak kazdy z dupy :P i na bytach i na intach....
Pozostaje szukac dalej ;/

ps. wreszscie podlalem ten trud rejestracji :p tak wiec oficjalne hello od nowego forumowicza:P

:-) · Wysłany: Czw 22:46, 09 Mar 2006 Temat postu:

a w moich tablicach matematycznych jest mnozenie n^lg3, i n*(ln^2)(n)
:D

fajne mam tablice, nie?

:-) · Wysłany: Czw 22:49, 09 Mar 2006 Temat postu:

i trzy metody pierwiastkowania :)

hansu · Wysłany: Czw 23:38, 09 Mar 2006 Temat postu:

I po co Ci one skoro zwyczajne kwadratowe mnozenie i najprostsze pierwiastkowanie nawet przy reprezentacji liczb w tablicy shortintow przechodzi spokojnie???

:-) · Wysłany: Czw 23:53, 09 Mar 2006 Temat postu:

zeby mi jeszcze spokojniej przeszlo :]

Robson · Wysłany: Pią 0:34, 10 Mar 2006 Temat postu:

Czy chodzi o ten algorytm z wikipedii? Który liczy pierwiastek jak dzielenie czy o jakiś inny?
Bo ja mam własnie ten, na tablicach shortintów i A2 wywala TLE....
help! please podajcie najgorszy zestaw danych do tego zadania. (bo same 9 liczą się szybciej niz mrugniecie okiem...);

ps juz nawet średniki stawiam na koncu zdania ;)

hansu · Wysłany: Pią 0:37, 10 Mar 2006 Temat postu:

Najgorszy zestaw to jest same dziewiatki przez 1. Jak to Ci idzie szybko to moze sie gdzies zapetla?...

Robson · Wysłany: Pią 0:41, 10 Mar 2006 Temat postu:

W sumie chodzi mi o samo potegowanie...

A te same dziewiatki przej jeden tez sprawdze....

hansu · Wysłany: Pią 0:48, 10 Mar 2006 Temat postu:

POTEGOWANIE????? Myslalem ze rozmawiamy o pierwiastkowaniu....

Robson · Wysłany: Pią 0:53, 10 Mar 2006 Temat postu:

Upssss... no sorry juz widzisz w jakim jestem stanie... pisze to juz cały dzień... napisałem wszystko od nowa na shortintach, wszystko najbardzej optymalnie jak sie dało... a tu nici...
a co do dzielenia to te 2000 dziewiatek dzieli z miejsca... nawet 2^4096 -1 podzielone przez kilkaset cyfr wybranych ze srodka tez chodzi szybko...

Juz sam nie wiem
Wiec jakie są najgorsze dane dla pierwiastkowania? I czy mówiąc o tych algorytmach na pierwiastkowanie chodzi Ci o ten z wikipedii? (który notabene omówił u nas cwiczeniowiec i wszyscy maja tak zrobić)

Sprawdze jeszcze raz wyszystkie warunki w petli... moze rzeczywiscie tam sie wywala...

:-) · Wysłany: Pią 1:13, 10 Mar 2006 Temat postu:

u nas rosek nie omawial pierwiastkowania :(
ale faktycznie ten z wikipedii jest jednym z trzech jakie sa w moich super tablicach ( jest to 'regula newtona'). mam jeszcze 'algorytm herona' i 'pierwiastkowanie pisemne'.

wuodi · Wysłany: Pią 1:34, 10 Mar 2006 Temat postu:

Algorytmy i struktury danych Banachowskiego...
znajdziecie 5 algorytmow pierwiastkowania. Z tego dwa sa bezkonkurencyjne.

Gość · Wysłany: Pią 1:55, 10 Mar 2006 Temat postu:

ma ktos ta ksiazke w pdfie?