Witam.
Na wstępie powiem, iż jest to mój pierwszy post na tym forum i dobrze chciałbym rozpocząć współprace z Wami. W tym temacie mowa jest o zadanku umieszczonym na witrynie SPOJ.pl. Zrobiłem je przy pomocy algorytmu karatsuby (dla niewtajemniczonych, łapcie linka), lecz interesuje mnie drugi sposób wykonania tego pliku, używając innej metody. O ile znacie taką, proszę o naprowadzenie.
Pozdrawiam i proszę o szybką odpowiedź.
PS. W zadaniu jest mowa o tym, iż używanie standardowych zmiennych jest wykluczone (tyczy to się również największego objętościowo typu - 'unisigned long long int') , ze względu na rozmiar wyniku.
Witamy w Nieoficjalnym polskim support'cie AMX Mod X
Witamy w Nieoficjalnym polskim support'cie AMX Mod X, jak w większości społeczności internetowych musisz się zarejestrować aby móc odpowiadać lub zakładać nowe tematy, ale nie bój się to jest prosty proces w którym wymagamy minimalnych informacji.
|
Guest Message by DevFuse
5 odpowiedzi w tym temacie
#1
Napisano 10.08.2011 18:47
#2
Napisano 10.08.2011 19:14
a z ciekawości poszukałem jakiejś ciekawej metody i znalazłem to: [url=http://www.flaszka.pl/prosta-metoda-na-mnozenie-duzych-liczb]PROSTA METODA NA MNO
#3
Napisano 10.08.2011 19:19
Edited: Zapomniałem o treści
Dla podanych liczb x,y wypisz wartość wyrażenia xy. Uwaga żadna standardowa zmienna w c, c++ nie zmieści liczby z 3000 zer .
Wejście
W pierwszym i jedynym wierszu znajdują się dokładnie dwie liczby całkowite x,y (0<=x,y<=1000). Można założyć ze nie pojawia się na wejściu dane: 0 0
Wyjście
Na wyjściu powinna pojawić się liczba będąca wynikiem działania xy
Przykład
Wejście:
2 6
Wyjście:
64
Owned ;D:
Rex, a nie wiesz jak stoi złożoność czasowa tego algorytmu (Twojego)? Karatsuba jest dość szybki i działa na baaaaaardzo dużych cyferkach
Dla podanych liczb x,y wypisz wartość wyrażenia xy. Uwaga żadna standardowa zmienna w c, c++ nie zmieści liczby z 3000 zer .
Wejście
W pierwszym i jedynym wierszu znajdują się dokładnie dwie liczby całkowite x,y (0<=x,y<=1000). Można założyć ze nie pojawia się na wejściu dane: 0 0
Wyjście
Na wyjściu powinna pojawić się liczba będąca wynikiem działania xy
Przykład
Wejście:
2 6
Wyjście:
64
Owned ;D:
Rex, a nie wiesz jak stoi złożoność czasowa tego algorytmu (Twojego)? Karatsuba jest dość szybki i działa na baaaaaardzo dużych cyferkach
Użytkownik Zkont?! edytował ten post 10.08.2011 19:22
#4
Napisano 10.08.2011 19:34
ten algorytm by zadziałał na dowolnej długości liczbach, a o złożoności nic nie mogę powiedzieć dopóki nie mamy nawet zarysu programu; n do log2(3) to trudny wynik do pobicia, zwłaszcza, że nawet kwadratowe złożoności są uważane za dobre, a tu masz wykładnik ~1.8
#5
Napisano 10.08.2011 19:39
Dzięki za zainteresowanie, temat do zamknięcia ;]
#6
Napisano 10.08.2011 20:26
Wiadomość wygenerowana automatycznie
Ten temat został zamknięty przez moderatora.
Powód: problem rozwiązany
Jeśli się z tym nie zgadzasz, raportuj ten post, a moderator lub administrator rozpatrzy go ponownie.
Z pozdrowieniami,
Zespół AMXX.PL
Ten temat został zamknięty przez moderatora.
Powód: problem rozwiązany
Jeśli się z tym nie zgadzasz, raportuj ten post, a moderator lub administrator rozpatrzy go ponownie.
Z pozdrowieniami,
Zespół AMXX.PL
Również z jednym lub większą ilością słów kluczowych: Inny
|
Inny
[KOSZ] csgo mod v2 by O'ZoneNapisany przez LuxiStudioPL, 23.03.2024 inny |
|
|||
Inny
Zewnętrzna strona na IP serwera wwwNapisany przez Booom, 17.03.2024 inny |
|
||||
Inny
Dodanie Broni do PaintBallNapisany przez One ShooT, 05.02.2024 inny, modyfikacja |
|
||||
Inny
[Zlecenie płatne] Edycja pluginówNapisany przez pexo, 01.02.2024 inny |
|
||||
Inny
OnlyDD2 (2023)Napisany przez xSPECJALSx, 12.11.2023 inny |
|
Użytkownicy przeglądający ten temat: 1
0 użytkowników, 1 gości, 0 anonimowych