Informatyka UJ forum

Skrobocik

[link widoczny dla zalogowanych]
Nie ma co, sielankowa nazwa :wink:

hansu · Wysłany: Sob 13:36, 04 Mar 2006 Temat postu:

Pytanie do ludzi ktorzy juz skodowali potegowanie:

Ile czasu sie wam liczy ten najwiekszy przypadek czyli liczba zlozona z 100 dziewiatek podniesiona do setnej potegi??

Bo u mnie to idzie cos kolo 15 sekund i obawiam sie ze to jest niestety stanowczo za dlugo :((

Madras · Wysłany: Sob 13:43, 04 Mar 2006 Temat postu:

A używasz potęgowania binarnego?

hansu · Wysłany: Sob 14:00, 04 Mar 2006 Temat postu:

No pewnie.

h^ · Gość

y <= 99, 100 dziwiątek ^ 99 zabiera jakieś 8 sekund. jaki masz procesor? u mnie athlon 64 3000+

hansu · Wysłany: Sob 15:31, 04 Mar 2006 Temat postu:

Mam Athlona XP 2400+.

Idzie mi ponad 15 sekund :/ Ale juz mniej wiecej wiem dlaczego. Uzywam talbicy rekordow "liczba" zamiast wskaznikow do rekordow i przez to w prymitywny sposob robie swoje wlasne kursory. A tablice w Paszczaku sa podobno wolne, duzo wolniejsze od wskaznikow. Wiec przerabiam kod na wsk i przy okazji wykonuje agresywna optymalizacje. Jak skoncze to napisze ile mi to idzie w nowej wersji.

hansu · Wysłany: Sob 18:40, 04 Mar 2006 Temat postu:

Przerobilem moj program na wskazniki, przepisalem cale mnozenie i potegowanie optymalizujac je np. zeby nie odwolywac sie dwa razy do tego samego w tablicy i jeszcze pare innych poprawek. I co?? Maxymalny zestaw, czyli 100 cyfr do potegi 99 idzie mi cos kolo 5 sekund. To jest STANOWCZO za duzo. Nie mam pojecia co z tym zrobic... Jestem w kropce. Jezeli czyta te slowa ktos kto juz to zadanie przepchnal (na razie chyba tylko Mateusz...) albo zna sie na optymalizacji, to bylbym wdzieczny za jakas wskazowke czy podpowiedz.

Nie chce krakac ale szykuje sie ze to zadanie nas po prostu rozgromi :(

Pawel Str. · Wysłany: Sob 20:31, 04 Mar 2006 Temat postu:

Zadania A już tak mają :-). Rekord na A u nas to 55 gwiazdek.

Czekam na konto do Waszego ASD, wtedy może coś napiszę.

Source · Wysłany: Sob 21:48, 04 Mar 2006 Temat postu:

Hehe jest już osoba która przepchnęła r3 po 50 bombach a jest jeszcze sporo osób które nadal walczy co może skutkować wyszlifowaniem rekordu :wink:
Co do zadania A to zgadzam się z Hansem. Pewnie zaliczone będą je mieli tylko nieliczni.

hansu · Wysłany: Sob 22:25, 04 Mar 2006 Temat postu:

No wlasnie. A regulamin jest taki ze jedno niezaliczone zadanie i poprawka. Ciekawe czy jakby nikt nie zaliczyl to by poslali na poprawke caly rok?

jagm · Wysłany: Sob 22:32, 04 Mar 2006 Temat postu:

Do tego 3 kwietnia chyba jakoś przepchniemy to zadanie :]

Gość · Wysłany: Sob 23:14, 04 Mar 2006 Temat postu:

hansu · Wysłany: Nie 0:08, 05 Mar 2006 Temat postu:

Zapisuje je w dluuuuugiej tablicy shortintow. Ale powaznie zastanawiam sie czy nie lepiej byloby zrobic tablice longintow i w kazdym trzymac po cztery cyfry...

ostoj · Wysłany: Nie 1:42, 05 Mar 2006 Temat postu:

nam Zenczykowski polecal aby zrobic tablice longintow i w kazdej komorce trzymac 8 czy nawet 9 cyfr.

exeman · Wysłany: Nie 2:17, 05 Mar 2006 Temat postu:

A nie lepiej tablice bajtow?

Gość · Wysłany: Nie 10:12, 05 Mar 2006 Temat postu:

czyli np liczbe 191919191991919122222262626266 i brac 2626266 zapisac do I komorki i tak dalej?

wuodi · Wysłany: Nie 12:15, 05 Mar 2006 Temat postu:

a jak pozniej przy dodawaniu czy mnozeniu, przeniesc 'nadmiar'?

ostoj · Wysłany: Nie 13:07, 05 Mar 2006 Temat postu:

tak samo jak normalnie pisemnie. jak grupujesz w komorkach po x cyfr, mnozysz dwie komorki i wyjdzie ci liczba x+y cyfrowa, to twoim przeniesieniem jest y pierwszych cyfr i po prostu postepujesz jak normalnie, czyli dodajesz to przeniesienie dalej

exeman · Wysłany: Nie 13:46, 05 Mar 2006 Temat postu:

Ale wytlumaczcie mi po cholere sobie utrudniac zycie i nie umiescic cyfr w bajtach?

wuodi · Wysłany: Nie 13:47, 05 Mar 2006 Temat postu:

bo np. ja nigdy tego nierobilem i nie wiem jak :) moze maly tutorial??

Gość · Wysłany: Nie 13:57, 05 Mar 2006 Temat postu:

moze mi ktoś wyjaśnić jak ja mam dużą liczbę wczytać? dopiero zaczynam zadanie:(

exeman · Wysłany: Nie 14:00, 05 Mar 2006 Temat postu:

np. po dwie cyfry na jeden bajt (srednio optymalne pamieciowo). pierwsza cyfra to (bajt shr 4), druga to (bajt and 15). Tutaj jest strata ok. 16 - lg10 bitow na bajt :P Ale jakby sie chcialo robic bez straty, to poszloby ostro po zlozonosci obliczeniowej przy tych obliczeniach bitowych przy odczycie i zapisie.

exeman · Wysłany: Nie 14:04, 05 Mar 2006 Temat postu:

co do wczytywania, to albo zrobic readln do tablicy charow (nie wiem na ile to pojdzie, nie probowalem), albo wczytywac np. po 100 znakow (ew. mniej gdy jest mniej do odczytania) i odpowiednio wrzucac do tablicy przetrzymujacej cyfry. wczytywanie znak po znaku dla duzych danych wejsciowych jest cholernie wolne.

Gość · Wysłany: Nie 14:30, 05 Mar 2006 Temat postu:

ale ja mam wczytywac po 100 znaków do tablicy stringów? sorki za tępote:P

jagm · Wysłany: Nie 15:27, 05 Mar 2006 Temat postu:

Ma ktoś może jakieś duże testy dla tego zadania? Ewentualnie może ktoś zna jakieś podchwytliwe zestawy, dla których może się sypać?