Skocz do zawartości

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.
  • Rozpoczynaj nowe tematy i odpowiedaj na inne
  • Zapisz się do tematów i for, aby otrzymywać automatyczne uaktualnienia
  • Dodawaj wydarzenia do kalendarza społecznościowego
  • Stwórz swój własny profil i zdobywaj nowych znajomych
  • Zdobywaj nowe doświadczenia

Dołączona grafika Dołączona grafika

Guest Message by DevFuse
 

Zdjęcie
Inny

Pomoc przy algorytmie.

Inny

  • Zamknięty Temat jest zamknięty
5 odpowiedzi w tym temacie

#1 Zkont?!

    Życzliwy

  • Zbanowany

Reputacja: 19
Początkujący

  • Postów:22
  • Imię:Damian
  • Lokalizacja:Warszawa
Offline

Napisano 10.08.2011 18:47

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.

#2 R3X

    Godlike

  • Przyjaciel

Reputacja: 2 987
Godlike

  • Postów:4 248
  • Lokalizacja:Nie
Offline

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
  • +
  • -
  • 0

#3 Zkont?!

    Życzliwy

  • Autor tematu
  • Zbanowany

Reputacja: 19
Początkujący

  • Postów:22
  • Imię:Damian
  • Lokalizacja:Warszawa
Offline

Napisano 10.08.2011 19:19

Edited: Zapomniałem o treści :X

Dla podanych liczb x,y wypisz wartość wyrażenia xy. Uwaga żadna standardowa zmienna w c, c++ nie zmieści liczby z 3000 zer :D.
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 R3X

    Godlike

  • Przyjaciel

Reputacja: 2 987
Godlike

  • Postów:4 248
  • Lokalizacja:Nie
Offline

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
  • +
  • -
  • 0

#5 Zkont?!

    Życzliwy

  • Autor tematu
  • Zbanowany

Reputacja: 19
Początkujący

  • Postów:22
  • Imię:Damian
  • Lokalizacja:Warszawa
Offline

Napisano 10.08.2011 19:39

Dzięki za zainteresowanie, temat do zamknięcia ;]

#6 Adminek AMXX.PL

    Admin :)

  • Bot

Reputacja: 156
Profesjonalista

  • Postów:7 476
  • Lokalizacja:AMXX.PL
Offline

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, Dołączona grafika 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

Użytkownicy przeglądający ten temat: 0

0 użytkowników, 0 gości, 0 anonimowych