• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Mnożenie wielomianów, Algorytm Karatsuby

Object Storage Arubacloud
0 głosów
679 wizyt
pytanie zadane 28 maja 2018 w Python przez kain Nowicjusz (140 p.)

Hej, muszę napisać program w jezyku Python w programie SAGE do mnożenia wielomianów, Algorytmem Karatsuby rekurencyjnie. Utknąłem w punkcie pisania rekurencji, program powinien wykonywać rekurencje az pojawią się tablice jednoelementowe, obecnie jestem na takim etapie 

def Toom2B(w1,w2):
    (tabw1,tabw2)=Toom2A(w1,w2)
    n=len(tabw1)
    tabp1 = []
    tabp2 = []
    tabq1 = []
    tabq2 = []
    for i in range (len(tabw1) // 2):
        tabp1.append(tabw1[i])
        tabq1.append(tabw2[i])
    for i in range (len(tabw1) // 2, len(tabw1)):
        tabp2.append(tabw1[i])
        tabq2.append(tabw2[i])
        p1 = W(tabp1)
        p2 = W(tabp2)
        q1 = W(tabq1)
        q2 = W(tabq2)
        C = p1*q1
        A = p2*q2
        B = (p1+p2)*(q1+q2)-A-C
    dzialanie = (x**n)*A + x**(n/2)*B + C
                  
    
    return (tabw1,tabw2,tabp1,tabp2,tabq1,tabq2,q1,q2, dzialanie)

Program ładnie sobie podzielił wielomiany w1 na p1 p2 i w2 na q1 q2 jednak jeżeli tabp1 lub tabp2 (...) to tablica wieloelementowa musi ją podzielić.

oprócz tego, wczesniej program zapisał wielomiany w1 w2 jako tablice, sprawdził czy tabw1 i tabw2 są równe w ilości elementów, jezeli nie to je wyrównał zerami, oraz długosc tablic jest równa którejśc potędze 2 zależy jak długi był wczesniej wielomian.

Pytanie moje dotyczy jak to ubrać w kod, żeby program dzielił p1 i p2 i jezeli np
p1=g1+f1 to sprawdził tak samo g1 i f1 czy są jednoelementowe, Nie mam zielonego pojecia jak to zrobić.

Zaloguj lub zarejestruj się, aby odpowiedzieć na to pytanie.

Podobne pytania

0 głosów
1 odpowiedź 2,128 wizyt
pytanie zadane 24 kwietnia 2018 w Matematyka, fizyka, logika przez gab12345 Nowicjusz (120 p.)
+1 głos
1 odpowiedź 537 wizyt
pytanie zadane 18 stycznia 2021 w Python przez szylvvia Początkujący (300 p.)
0 głosów
1 odpowiedź 658 wizyt
pytanie zadane 3 grudnia 2020 w Python przez Julia Dłutek Nowicjusz (170 p.)

92,555 zapytań

141,403 odpowiedzi

319,554 komentarzy

61,939 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...