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 1, 2, 3 ... 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ść
Skrobocik
[SKROBORANGA]



Dołączył: 29 Lis 2005
Posty: 2958
Przeczytał: 0 tematów

Skąd: Skarżysko , Kraków

PostWysłany: Nie 22:36, 26 Lut 2006    Temat postu: A - magiczna siódemka

[link widoczny dla zalogowanych]
Nie ma co, sielankowa nazwa :wink:
Powrót do góry
Zobacz profil autora
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: 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 :((
Powrót do góry
Zobacz profil autora
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: Sob 13:43, 04 Mar 2006    Temat postu:

A używasz potęgowania binarnego?
Powrót do góry
Zobacz profil autora
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: Sob 14:00, 04 Mar 2006    Temat postu:

No pewnie.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
h^
Gość






PostWysłany: Sob 15:21, 04 Mar 2006    Temat postu:

y <= 99, 100 dziwiątek ^ 99 zabiera jakieś 8 sekund. jaki masz procesor? u mnie athlon 64 3000+
Powrót do góry
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: 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.
Powrót do góry
Zobacz profil autora
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: 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 :(
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Pawel Str.
pijak



Dołączył: 06 Lut 2006
Posty: 429
Przeczytał: 0 tematów

Skąd: Ze starszego roku / Z Gorlic

PostWysł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ę.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Source
pijak



Dołączył: 26 Paź 2005
Posty: 92
Przeczytał: 0 tematów

Skąd: Zmc

PostWysł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.
Powrót do góry
Zobacz profil autora
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: 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?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
jagm
zielony żul



Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów


PostWysłany: Sob 22:32, 04 Mar 2006    Temat postu:

Do tego 3 kwietnia chyba jakoś przepchniemy to zadanie :]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Sob 23:14, 04 Mar 2006    Temat postu:

hansu napisał:
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?


a jak wogole zabrales sie do tego zadania te liczby w czyms zapisujesz?
Powrót do góry
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: 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...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
ostoj
Przewijak Tasmy



Dołączył: 08 Lis 2005
Posty: 883
Przeczytał: 0 tematów

Skąd: Tychy

PostWysł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.
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: Nie 2:17, 05 Mar 2006    Temat postu:

A nie lepiej tablice bajtow?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Nie 10:12, 05 Mar 2006    Temat postu:

czyli np liczbe 191919191991919122222262626266 i brac 2626266 zapisac do I komorki i tak dalej?
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
wuodi
pijak



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


PostWysłany: Nie 12:15, 05 Mar 2006    Temat postu:

a jak pozniej przy dodawaniu czy mnozeniu, przeniesc 'nadmiar'?
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
ostoj
Przewijak Tasmy



Dołączył: 08 Lis 2005
Posty: 883
Przeczytał: 0 tematów

Skąd: Tychy

PostWysł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
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: Nie 13:46, 05 Mar 2006    Temat postu:

Ale wytlumaczcie mi po cholere sobie utrudniac zycie i nie umiescic cyfr w bajtach?
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: Nie 13:47, 05 Mar 2006    Temat postu:

bo np. ja nigdy tego nierobilem i nie wiem jak :) moze maly tutorial??
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Nie 13:57, 05 Mar 2006    Temat postu:

moze mi ktoś wyjaśnić jak ja mam dużą liczbę wczytać? dopiero zaczynam zadanie:(
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: 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.
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: 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.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysł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
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
jagm
zielony żul



Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów


PostWysł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ć?
Powrót do góry
Zobacz profil autora
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 1, 2, 3 ... 9, 10, 11  Następny
Strona 1 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