Informatyka UJ forum

hansu · Wysłany: Pią 0:23, 17 Mar 2006 Temat postu:

Bo to jest profesjonalna testerka a nie jakies tam badziewie jak ta cala athina... :P A tak na serio to jak wywala jakis inny blad to szukajcie w tym linku ktory Lupus podal. Fajnie jest wiedziec co sie sypie w programie :D

RedeemeR · Wysłany: Pią 16:00, 17 Mar 2006 Temat postu:

przylaczam sie do prosby Source mam taki sam problem. na testerce meteo jest wszystko ok z modulo i dzieleniem a jak wrzucam na tcs'a to mam ans'a, jakby ktos mogl zarzucic jakies dane na ktorych moga sie te dzialania sypac bylbym wdzieczny:P

Rogal · Wysłany: Pią 16:08, 17 Mar 2006 Temat postu:

Source: zarówno x div 0 jak i x mod 0 ma wypisać ERROR.
Jeśli się nie obawiasz możesz mi podesłać kod, może uda mi się coś w nim znaleść niedobrego

ostoj · Wysłany: Pią 16:28, 17 Mar 2006 Temat postu:

nie no ja juz zaczynam byc na skraju zalamania nerwowego. caly moj program daje dobre wyniki, tylko ze oczyeiscie mam tle. i to nie tylko na pierwiastkowaniu a nawet na dzieleniu. trzymam w tablicy longintow po 4 cyfry, dzielenie robie binarnie i jeszcze trwa za dlugo. zwariowac mozna. czy ma ktos z was troche czasu i checi aby rzucic okiem w ten kod i zobaczyc co mozna zoptymalizowac? bede wdzieczny do konca zycia.

Madras · Wysłany: Pią 17:08, 17 Mar 2006 Temat postu:

Możesz puścić na maila, akutalnie kolejkę mam pustą, więc mogę się czymś zająć ;).

Source · Wysłany: Pią 17:59, 17 Mar 2006 Temat postu:

Rogal: to podaj maila to Ci wysle programik. Ale obawiam sie ze niewiele z tego zrozumiesz :) Nie obraz sie ale ja sam sie po dniu gubie w moim kodzie. Akurat w pisaniu chaotycznych programow to jestem Mistrzem przez duze "M" :wink:
Od nastepnego programu zaczynam nazywac zmienne tak zeby byly zwiazne ze swoim znaczeniem
Dlatego jesli nadal chcesz przejrzec kod to ostrzegam ze moze miec to fatalne skutki :wink:

Rogal · Wysłany: Pią 20:15, 17 Mar 2006 Temat postu:

Source: Ja lubię mocne wrażenia. Najwyżej ci nie pomogę 8)

mail jak w profilu, almelv(malpa)stm.olsztyn.pl

[hansu] pozwolilem sobie na lekka zmiane w adresie mailowym co by Ci gdzies nie zindeksowalo...

exeman · Wysłany: Pią 20:35, 17 Mar 2006 Temat postu:

Za chwile sie ostro wku#@!!#@#!@. Mam takie czasy dla najwiekszy pierwiastkow (w -m 0 opcja 97)
13: test13 ------ 0.26s 0/0 OK
14: test14 ------ 0.30s 0/0 OK
15: test15 ------ 0.27s 0/0 OK
16: test16 ------ 0.07s 0/0 OK
18: test18 ------ 0.47s 0/0 OK
19: test19 ------ 0.18s 0/0 OK
21: test21 ------ 0.53s 0/0 OK
22: test22 ------ 0.40s 0/0 OK
23: test23 ------ 0.46s 0/0 OK
24: test24 ------ 0.28s 0/0 OK
26: test26 ------ 0.22s 0/0 OK
27: test27 ------ 0.31s 0/0 OK

No i nadal TLE !@#@!#!@#@!#!@
!!!!!
:/

Source · Wysłany: Pią 20:56, 17 Mar 2006 Temat postu:

Rogal: Mail poszedł. Powodzenia :wink:

chlebek · Wysłany: Nie 1:43, 19 Mar 2006 Temat postu:

Czy ktos mi moze powiedziec o co chodzi z tym ostrzezeniem ktore daje testerka mateo:
(320,28) Warnign: Mixing signed expression and longwords gives a 64bit result.
Czy prz to moze byc TLE? {bo mam}

320 to pewnie linia w kodzie, a wyglada u mnie tak:

dzielnik:= (temp+dzielnik -tab_1[ indeks_globalny ]*2)*10;
gdzie
dzielnik:byte;
temp,indeks_globalny:longint;
tab_1 tablica byte

smh · Wysłany: Nie 4:49, 19 Mar 2006 Temat postu:

Jaki algorytm na mnożenie?

binarnie - za wolno
pisemnie - dużo szybciej, ale ciągle za wolno

zaczynam rozważać użycie Szybkiej Transformaty Fouriera...

chlebek · Wysłany: Nie 4:58, 19 Mar 2006 Temat postu:

ja sie mecze a wszyscy spia :?

chlebek · Wysłany: Nie 5:00, 19 Mar 2006 Temat postu:

pisemnie dziala dobrze i szybko , tylko musisz ustawic minimalny zakres tzn. zeby nie bylo zbednych mnozen przez zero.

smh · Wysłany: Nie 5:04, 19 Mar 2006 Temat postu:

mam TLE

chlebek · Wysłany: Nie 5:10, 19 Mar 2006 Temat postu:

ciezko mi powiedziec co jest nie tak, ale ja tez za pierwszym razem mialem TLE i to wynikalo z tego ze jak mialem zapisana liczbe np. 5454 34 w tablicy jako
005454
000034
to wykonywalem 6*6 mnozen, jak skocielem do 2*5 {analogicznie dla kazdych danych) to mi przeslo

Hetman · Wysłany: Nie 11:39, 19 Mar 2006 Temat postu:

coz, dawno zadne zadanie nie doprowadzilo mnie do statnu takiego wkurwienia i poddania sie...coz,kolejna 1/3 punktow w plecki ale ide wieczorem sie zalac;)

Chociaz C mam z glowy

Milego pisania tym ktorym sie jeszcze chce

oinopion · Wysłany: Nie 13:16, 19 Mar 2006 Temat postu:

Rogal · Wysłany: Nie 14:22, 19 Mar 2006 Temat postu:

Mnożenie binarne jest szybkie pod warunkiem, że dodawanie ma się w miarę dobrze napisane.

Madras · Wysłany: Nie 15:00, 19 Mar 2006 Temat postu:

Mnożenie pisemne na liczbach przy podstawie 10k przechodzi bez problemu, dzielenie pisemne na liczbach przy podstawie 10 przechodzi bez problemu, przy podstawie 10k wymaga zastosowania wyszukiwania binarnego.

hansu · Wysłany: Nie 15:24, 19 Mar 2006 Temat postu:

Madras · Wysłany: Nie 15:40, 19 Mar 2006 Temat postu:

Ale rozpatrujesz każdą cyfrę z osobna, nie? Tzn. wyciągasz ją przy pomocy divów i modów z czterocyfrowego longinta? Bo Adams patrzył na nie po prostu jak na liczby przy podstawie 10k (każda cyfra to w zasadzie czterocyfrowa liczba w zapisie dziesiętnym), i dostawał TLE. Przypadek pesymistyczny: 9999...9999 1

hansu · Wysłany: Nie 15:50, 19 Mar 2006 Temat postu:

Na poczatku robilem sobie trzy nowe zmienne - dzielnik razy 10, razy 100 i razy 1000. I wychodzilo na to samo - tez mialem szukanie max 4 * 10 iteracji zamiast 10000.

exeman · Wysłany: Nie 15:51, 19 Mar 2006 Temat postu:

ja mam pierwiastkowanie przy podstawie 10^8 z wyszukiwaniem binarnym, co wy na to :P

Spectro · Wysłany: Nie 16:12, 19 Mar 2006 Temat postu:

Rany, po co tak kombinować... Okazuje się, że najprostsze sposoby w tym zadaniu są najskutecznejsze ;) .

Dodawanie i odejmowanie: podstawa 10, pisemnie.
Mnożenie: konwersja do systemu 10k, pisemnie - dla dużych liczb; dla małych: bez konwersji - podstawa 10, pisemnie (z konwersją dla małych wartości wywaliło mi TLE :P ).
Dzielenie i modulo: pisemnie, podstawa 10.
Potęgowanie: binarne, 10.
Pierwiastkowanie: (20s+x)x, 10.

W sumie to tylko ta konwersja była specyficznym zabiegiem, za to skutecznym. Szkoda, że na ten pomysł nie wpadłem wcześniej - mógłbym oddać A w pierwszym terminie...

Pandunia · Gość

[deleted]