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 

B* - Silnia
Idź do strony 1, 2  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:37, 26 Lut 2006    Temat postu: B* - Silnia

[link widoczny dla zalogowanych]
Jakieś rozwinięcie R2
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: Wto 14:51, 28 Lut 2006    Temat postu:

Przepchnalem to zadanie. Jakby ktos byl zainteresowany to moge zrobic jakis plik tekstowy z rozwiazaniami np. ostatnich 10000 liczb zebyscie sobie mogli sprawdzic wasze rozwiazania przed wyslaniem. Jak cos to uderzac na GG lub maila.
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: Czw 18:12, 02 Mar 2006    Temat postu:

hansu napisał:
Jakby ktos byl zainteresowany to moge zrobic jakis plik tekstowy z rozwiazaniami np. ostatnich 10000 liczb zebyscie sobie mogli sprawdzic wasze rozwiazania przed wyslaniem.

To ja poproszę ;), najlepiej daj linka na forum, innym też się pewnie przyda.
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: Czw 18:22, 02 Mar 2006    Temat postu:

Prosze uprzejmie. Na indywidualne zamowienie moge sporzadzic jeszcze inne pliki, tylko bez randoma, bo mi sie nie chce kodu az tak zmieniac :P

[link widoczny dla zalogowanych]
[link widoczny dla zalogowanych]
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: Czw 18:41, 02 Mar 2006    Temat postu:

Big thx ;].
BTW z plikiem silnia2.txt jst chyba coś nie tak, liczba zer jest większa od wartości liczby. Prawie zawału dostałem, jak zobaczyłem, że się nie zgadza wynik ;).
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Czw 22:48, 02 Mar 2006    Temat postu:

a moglby ktos pomoc z tym B dac wskazowke do tej ostatniej cyfry?
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: Czw 23:39, 02 Mar 2006    Temat postu:

Moge dac taka wskazowke: podobno pomiedzy ciagiem ostatnich niezerowych cyfr n! i (5n)! jest jakas zaleznosc. Jak sie ja znajdzie to mozna to zaimplementowac prosta rekurencja. To jest wskazowka, ktorej oficjalnie udzielil na cwiczeniach mgr Broniek.

Pokombinuj troche, jak Ci sie nie uda to moge dac inna wskazowke.
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: Pią 0:45, 03 Mar 2006    Temat postu:

no nam tez to powiedzial Zenczykowski, aczkolwiek dzisiaj sobie nad tym siedzialem i sprawdzalem i szukalem i jakos nic nie znalazlem...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Pią 10:41, 03 Mar 2006    Temat postu:

a moglbys walnac rozwiazania dla tej II silni przynajmniej czesc jakąs
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Pią 16:30, 03 Mar 2006    Temat postu:

Prosze o poprawny test silnia2 i czas z jakim sie mniej wiecej wynkonuje dla najwiekszej wartosci, dzieki.
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: Pią 17:18, 03 Mar 2006    Temat postu:

[link widoczny dla zalogowanych]
a czas dla 2G - niezauważalny :D
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Pią 18:20, 03 Mar 2006    Temat postu:

jagm napisał:
[link widoczny dla zalogowanych]
a czas dla 2G - niezauważalny :D


chodzi mi o te wyniki z silnią bonusową :)
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: Pią 18:25, 03 Mar 2006    Temat postu:

Masz w moim poscie kawalek wyzej. Dzialanie jest blyskawiczne - algorytm ma zlozonosc logarytmiczna wiec nie da sie zauwazyc ze cos sie liczy. Te pliki sie u mnie generowaly ponizej 0,1 s.
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: Pią 19:15, 03 Mar 2006    Temat postu:

Anonymous napisał:
jagm napisał:
[link widoczny dla zalogowanych]
a czas dla 2G - niezauważalny :D


chodzi mi o te wyniki z silnią bonusową :)

w tym samym folderze masz silnia2.txt
od 1 900 000 000 do 2 000 000 000 co 1k
ale 4MB zajmuje :]
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Pandunia
Gość






PostWysłany: Nie 16:30, 05 Mar 2006    Temat postu:

[deleted]

Ostatnio zmieniony przez Pandunia dnia Pią 5:28, 10 Lis 2006, w całości zmieniany 1 raz
Powrót do góry
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: Nie 18:56, 05 Mar 2006    Temat postu:

A ja radzę uważać. Algorym w pseudokodzie albo opis algorytmów - jasne, jak najbardziej. Ale nie zamieszczajcie kodów, bo znajdzie się na roku oferma, która potem coś takiego zasubmituje po niewielkich poprawkach. A ćwiczeniowcy to znajdą.
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: Nie 19:07, 05 Mar 2006    Temat postu:

Pandunia napisał:
Nie wiem czy zyczycie sobie tego ale kij tam - a niech strace....
W tym linq jest algorytm na znalezienie ostatniej niezerowej cyfry w tej duzej silni - dziala bo dostalem go od osoby ktorej juz B przeszlo [slawa Leszkowi po wsze czasy!!!]. Niestety jest po angielsq wiec jesli ktos skorzysta i cos stad zaczai to niech zamiesci na forum rozwiazanie po naszemu:)


Tam w srodkowej czesci artykulu jest opisane to na przykladzie i w zasadzie tylko to trzeba zaczaic...
Chodzi o to zeby zapisac liczbe w systemie piatkowym. Niech to bedzie dla przykladu 43213.
Tam jest tak tabelka. Algorytm wyglada nastepujaco:

1 krok:

Wchodzimy do wiersza o numerze rownym najwyzszej potedze piatki mod 4. Czyli de facto (liczba cyfr w zapisie piatkowym - 1) mod 4.
Wchodzimy do bloku rozpoczynajacego sie od zera i bierzemy z niego cyfre z takiej pozycji jaka jest pierwsza cyfra (najbardziej znaczaca) naszej liczby piatkowej. UWAGA! wewnatrz bloku cyfry numerujemy od 0.

Czyli w naszym przypadku: najwyzsza potega 5 to 5^4. Wchodzimy do wiersza 0 do bloku zaczynajacego sie 0. Ten blok to 06264. Bierzemy cyfre o numerze 4 (bo nasza liczba zaczyna sie od 4) czyli 4.Zapisujemy ja do zmiennej kaczka

Kolejne kroki

Idziemy wiersz wyzej (no czyba ze jestesmy w wierszu 0 to wtedy oczywsicie do 3). Wchodzimy do bloku o takim numerze jak mamy w zmiennej kaczka i bierzemy z niego cyfre z pozycji takiej jak wskazuje kolejna cyfra piatkowego zapisu naszej liczby. I zapisujemy ja do zmiennej kaczka.

W naszym przypadku:
Wchodzimy do wiersza 3 do bloku o nr 4 (bo kaczka = ). Ten blok to 42286. Bierzemy cyfre o numerze 3 czyli 8. I zapisujemy do zmiennej kaczka.

Tak robimy az nam sie skoncza cyfry w naszej liczbie piatkowej. To co na koncu bedzie w zmiennej kaczka to wlasnie poszukiwana przez nas cyfra.

Uffffff!

Pandunia napisał:
Jednoczesnie apeluje do wszystkich ktorzy oddali juz jakis program sprawdzarce zeby na forum zamieszczali algorytmy pasujace do tych zadan, bo przedmiot ten jest ukierunkowany na PISANIE PROGRAMOW I UCZENIE SIE ALGORYTMOW a nie na wymyslanie algorytmow. Bo to sie troche mija z celem jak sie traci kilka cwiczen na "wymyslanie" algorytmow ktore maja dzialac a nie na dysqtowanie nad sposobem rozwiazania problemow technicznych przy pisaniu ich. Przeciez wszyscy jedziemy na jednym wozq i kazdy w koncu znajdzie sie w sytuacji gdy po prostu nie wie jak cos zrobic i trzeba sie poradzic innych. Po to wlasnie (miedzy innymi) jest tutaj to forum. Jeszcze raz apeluje:
JESLI KTOS ODDAL JUZ JAKIES ZADANIE TO NIECH ZAMIESCI ALGORYTM, KTORY NALEZY W NIM ZASTOSOWAC. To przeciez nie jest nic niedozwolonego, a nawet jest wskazane zeby tak czynic. Ja ze swojej strony z gory dzieqje ludziom ktorzy mysla o innych i zamieszczaja tutaj algorytmy (oraz inne rzeczy) niezbedne do rozwiazywania kolejnych zadan z ASD1.


A z tym sie nie zgodze. ASD to przedmiot ktory ma nas nauczyc myslec algorytmicznie i przede wszystkim tworzyc (czyli wymyslac) efektywne algorytmy. A nie zrzynac od innych i walczyc z kompilatorem ktory nie robi tego co chcemy...

Ja swoich rozwiazan zamieszczal nie bede. Z tej prostej przyczyny ze nie mam ZADNEJ gwaracji ze ktos po prostu nie wklei mojego kodu i nie wysle. A potem ja bede mial problemy, bo w przypadku wykrycia sciagania do odpowiedzialnosci pociagani sa wszyscy i nikt nie pyta kto dal a kto wzial. Dlatego odradzam komukolwiek zamieszczanie algorytmow na forum.

Natomiast bardzo chetnie pomagam w jakikolwiek inny sposob typu: wygenerowanie testow, wytlumaczenie dzialania jakiegos algorytmu, podsuniecie pomyslu na naprawienie/poprawienie czegos tam, czasem nawet moge rzucic okiem na czyjs kod i poszukac bledu... I wcale nie uwazam sie za kogos kto nie pomaga innym i o nich nie mysli...
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Pandunia
Gość






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

[deleted]

Ostatnio zmieniony przez Pandunia dnia Pią 5:28, 10 Lis 2006, w całości zmieniany 1 raz
Powrót do góry
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
Gość







PostWysłany: Nie 22:08, 05 Mar 2006    Temat postu:

Pandunia napisał:
hansu ja sie z Toba calkowicie zgodze!
NIGDY NIE CHODZILO MI O UMIESZCZANIE NA FORUM JAKICHKOLWIEK ROZWIAZAN!
Swoim postem chcialem po prostu zauwazyc zeby uniknac sytuacji w ktorej ktos pomimo swych szczerych intencji po prostu nie wie jak rozwiazac jakis problem. Chodzilo mi zeby bylo miejsce gdzie mozna dowiedziec sie jaki algorytm zastosowac itd. Oczywiscie: zadnych gotowych rozwiazan! Pragnalbym zauwazyc, ze algorytmy sa powszechnie znane i dostep do nich istnieje praktycznie dla kazdego. Mozna pojsc do biblioteki i wypozyczyc strasznie gruba ksiazke z setkami algorytmow ale czasami nie mozna z niej skorzystac (np ze wzgledu na ograniczenia czasowe). Chodzilo mi zeby gdzies bylo miejsce gdzie znajduje swoista podpowiedz jak rozwiazac jakis problem. Zadnych zrodel, zadnych kodow. Ale opis postepowania, opis algorytmu, czemu nie?
hansu ja nie chce zadnych rozwiazan. Chodzilo mi o umieszczanie czegos takiego co wlasnie TY umiesciles. Wytlumaczenie dzialania algorytmu moze (i pewnie nie raz tak bedzie) uratuje komus dupsko jak sie zrobi niebezpiecznie malo czasu. Z tego co widze to naprawde duzo robisz dla innych i za taka wlasnie postawe bede Ci strasznie wdzieczny tak dlugo jak dlugo bede tutaj studiowal. Pomysl ilu ludziom Twoje testy uratowaly godziny meczarn przed monitorem sprawdzajac czy dany algorytm generuje poprane wyniki. Ja jestem pewny ze beda ich juz setki. To Ty masz prawo sie tu czuc KIMS kto robi bardzo duzo dla innych bardziej niz ktokolwiek inny!


zgadzam sie nikt przeciez nie bedzie zamieszczła calych algorytmow swoich ale taj jak to zrobił hansu przydaje sie bo czasem ktos nie ma pojecia jak sie chycic za jakis program a tak to przeczyta i moze zakapuje a i tak sma potem to musi wymyslec jak wpisac do kompilatora
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: Pon 1:34, 06 Mar 2006    Temat postu:

Pandunia, ale mi naslodziles..... ;) Az mi normalnie glupio... :oops:
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
oinopion
żul



Dołączył: 28 Lis 2005
Posty: 858
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Pon 1:40, 06 Mar 2006    Temat postu:

W sumie to niezły pomysł, Szymonie.
Oni (doktory, magistry, profesury) przecież napisły, że oglądanie kodu w celu zrozumienia jest good.
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: Pon 1:45, 06 Mar 2006    Temat postu:

No ale tak jak hansu napisał, nigdy nie wiadomo, kto z tego skorzysta i czy nie wklei Twojego kodu bez żadnych zmian (czy nawet z drobnymi zmianami, które i tak niczego nie zmienią). Dlatego tłumaczenie jak wykonać dane zadanie - OK. Natomiast wklejanie swoich źródeł to już niekoniecznie.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
oinopion
żul



Dołączył: 28 Lis 2005
Posty: 858
Przeczytał: 0 tematów

Skąd: Kraków

PostWysłany: Pon 1:47, 06 Mar 2006    Temat postu:

jagm napisał:
No ale tak jak hansu napisał, nigdy nie wiadomo, kto z tego skorzysta i czy nie wklei Twojego kodu bez żadnych zmian (czy nawet z drobnymi zmianami, które i tak niczego nie zmienią). Dlatego tłumaczenie jak wykonać dane zadanie - OK. Natomiast wklejanie swoich źródeł to już niekoniecznie.

Piszę: kodu - myslę: dość ogólnikowego opisu algorytmu w pewnym okresowo zmieniającym się pseudokodzie amorficznym c-pseudopascal-mowazależna. Tego się nie da wkleić. Po prostu.
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
smas
Okrutny Admin



Dołączył: 20 Paź 2005
Posty: 1634
Przeczytał: 0 tematów


PostWysłany: Pon 9:55, 06 Mar 2006    Temat postu:

hansu napisał:
Pandunia, ale mi naslodziles..... ;) Az mi normalnie glupio... :oops:

"Boję się Greków gdy przynoszą dary" :)
Powrót do góry
Zobacz profil autora
Zobacz poprzedni temat :: Zobacz następny temat  
Autor Wiadomość
SZCZUR
żul



Dołączył: 09 Lis 2005
Posty: 603
Przeczytał: 0 tematów


PostWysłany: Wto 23:33, 07 Mar 2006    Temat postu:

jak zainicjalizować tablice w paskalu
wiem tylko jak to w "c" zrobić:
int Arr[][] = {{1,2,3,4},{1,2,3,4}};
jaki jest pascalowy odpowiednik?

ps:

tylko mnie nie straszcie że tak:
Arr[1][1]:=1;
Arr[1][2]:=2;
....
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  Następny
Strona 1 z 2

 
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