|
Informatyka UJ forum Rocznik 2005 - czyli najlepsze forum w sieci
|
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
|
Wysł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 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?
|
Wysł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 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 :]
|
Wysł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 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?
|
Wysł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 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 :]
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Gość
|
Wysł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?
|
Wysł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 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
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Gość
|
Wysł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ść
|
Wysł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
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Gość
|
Wysł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?
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
jagm
zielony żul
Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Pandunia
Gość
|
Wysł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
|
Wysł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 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?
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
Pandunia
Gość
|
Wysł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ść
|
Wysł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?
|
Wysłany: Pon 1:34, 06 Mar 2006 Temat postu: |
|
|
Pandunia, ale mi naslodziles..... ;) Az mi normalnie glupio... :oops:
|
|
Powrót do góry |
|
|
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
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
jagm
zielony żul
Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów
|
Wysł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 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
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
smas
Okrutny Admin
Dołączył: 20 Paź 2005
Posty: 1634
Przeczytał: 0 tematów
|
Wysł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 poprzedni temat :: Zobacz następny temat |
Autor |
Wiadomość |
SZCZUR
żul
Dołączył: 09 Lis 2005
Posty: 603
Przeczytał: 0 tematów
|
Wysł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 |
|
|
|
|
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
|