Jump to content


Photo

Dzielenie wielomianów, schemat blokowy


  • Please log in to reply
791 replies to this topic

#221 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 21 July 2017 - 15:30

:)


Edited by Dreamer, 21 July 2017 - 15:59.

  • 0


#222 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 26 July 2017 - 09:44

Tak sobie myślę, że łatwiej byłoby policzyć to na zmiennych i na końcu wstawić liczby. Wtedy na pewno się nie pomylę.Wzór nie jest jakoś strasznie skomplikowany, ale nie używałem go wcześniej i dlatego mam zgrzyt.


  • 0

#223 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 26 July 2017 - 10:08

aac2d424e6098cc78c6c543fccf732f8.png

9dd4e461268c8034f5c8564e155c67a6.png

98547291f996891b9425931b8fa045e8.png

2e2118c9bc3bd2f52dfd17d4a230ad77.png

39b29a258115f151d87cf9c7653306ba.png

c7415424c29479f9a7829eaef1a35343.png


1710e3847d362de623cb955e023c7d76.png

3e5eb5f1ad89ffdf44849c094e2dc745.png

  • 0

#224 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 07 August 2017 - 08:48

aac2d424e6098cc78c6c543fccf732f8.png

9dd4e461268c8034f5c8564e155c67a6.png

98547291f996891b9425931b8fa045e8.png

2e2118c9bc3bd2f52dfd17d4a230ad77.png

39b29a258115f151d87cf9c7653306ba.png

c7415424c29479f9a7829eaef1a35343.png


1710e3847d362de623cb955e023c7d76.png

e1d53b83ec973d483b211a842e32531b.png


Cyferkę zjadłem, poprawiam.

  • 0

#225 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 09 August 2017 - 09:05

Właśnie wpadłem, na taki trochę kosmiczny pomysł. Jak by połączyć. Kolejne stopnie wielomianu ze sobą. bez współczynników powinny się wzajemnie niwelować, bo na przemian jest plus i minus. Tylko, że z współczynnikami otrzymamy coś banalnie prostego, bo będziemy musieli permutacje liczyć tylko jeden raz, a współczynniki będziemy sumować. Nie wiem czy to w ogóle rozpisywać, bo plan jest tak przejrzysty, że wystarczy to wprowadzić w życie.


Edited by Dreamer, 09 August 2017 - 09:12.

  • 0

#226 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 11 August 2017 - 23:11

A więc koniec. Temat na lata i lata minęły. Szybko trochę i zaskakująco sprawnie. Mam nadzieję, że  moje kryzysy twórcze nie bardzo przeszkadzają w lekturze. Bo sam wzór jest tylko przełomowy, ale z wprowadzeniem  stanowią całość.  Świadczą  o ogromie  pracy  jaki  tu jest 


  • 0

#227 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 18 August 2017 - 07:54

:)


Edited by Dreamer, 18 August 2017 - 12:01.

  • 0

#228 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 07:58

No dobra zrobię to co musi zostać zrobione, ale przynajmniej niech mi to zajmie trochę czasu. To jest tak proste, że 10 min to byłby szczyt, ale wam będę dawał to w porcjach.

Dzisiaj tylko początek. Napisze po prostu bo kod to każdy inny używa i było by zamiast czytelniej, gorzej.

 

Mamy grupy zmiennych:

 

Dzielna (stopień wielomianu)=0

dzielnik (liczba pierwiastków)=0

Wynik końcowy ( stopień wielomianu+ l.p.)=0

Wynik z rozkładu permutacji (stopień wielomianu+lp.)=0

wyniki z rozkładu permutacji pierwiastków tymczasowe(l. p.)=0

 

Znak (+/-)=+

n= max Dzielna (stopień wielomianu)

k=0


Edited by Dreamer, 24 August 2017 - 19:49.

  • 0

#229 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 08:35

Podaj Dzielna (stopień wielomianu) dla stopnia wielomianu : (stopień wielomianu)

czy koniec

inc (stopień wielomianu)

 

Ok mamy dzielną

 

Podaj dzielnik (liczba pierwiastków) dla pierwiastka : (liczba pierwiastków)

czy koniec pierwiastków

inc (liczba pierwiastków)

 

 

OK mamy dzielnik


  • 0

#230 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 08:36

W sam raz na raz, mówię to takie krótkie, że za bardzo nie ma gdzie dzielić.


  • 0

#231 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 09:00

Zaczynamy od wyznaczenia permutacji Dla n:

Tu wyznaczamy ilość potrzebnych zmiennych:

wyniki z rozkładu permutacji pierwiastków tymczasowe(0) = dzielnik (0)+dzielnik (1)+dzielnik (2)+...+dzielnik (max)

wyniki z rozkładu permutacji pierwiastków tymczasowe(1) = dzielnik (0)+dzielnik (1)+dzielnik (2)+...+dzielnik (max-1)

wyniki z rozkładu permutacji pierwiastków tymczasowe(2) = dzielnik (0)+dzielnik (1)+dzielnik (2)+...+dzielnik (max-2)

 

...

wyniki z rozkładu permutacji pierwiastków tymczasowe(max) = dzielnik (0)+dzielnik (1)

 

inc k


Edited by Dreamer, 24 August 2017 - 09:07.

  • 0

#232 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 09:01

Wynik z rozkładu permutacji (0.)=wyniki z rozkładu permutacji pierwiastków tymczasowe(0)


  • 0

#233 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 09:07

wyniki z rozkładu permutacji pierwiastków tymczasowe(0)=

dzielnik (0)*wyniki z rozkładu permutacji pierwiastków tymczasowe(0)

+dzielnik (1)*wyniki z rozkładu permutacji pierwiastków tymczasowe(1)

+dzielnik (2)*wyniki z rozkładu permutacji pierwiastków tymczasowe(2)

+...+

dzielnik (max)^k


Edited by Dreamer, 24 August 2017 - 09:10.

  • 0

#234 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 09:10

wyniki z rozkładu permutacji pierwiastków tymczasowe(1)=

 

dzielnik (1)*wyniki z rozkładu permutacji pierwiastków tymczasowe(1)

+dzielnik (2)*wyniki z rozkładu permutacji pierwiastków tymczasowe(2)

+...+

+dzielnik (max-1)*wyniki z rozkładu permutacji pierwiastków tymczasowe(max-1)

dzielnik (max)^k

 

...

 

wyniki z rozkładu permutacji pierwiastków tymczasowe(2)=

 

dzielnik (2)*wyniki z rozkładu permutacji pierwiastków tymczasowe(2)

+dzielnik (3)*wyniki z rozkładu permutacji pierwiastków tymczasowe(3)

+...+

dzielnik (max)^k


Edited by Dreamer, 24 August 2017 - 19:51.

  • 0

#235 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 09:12

Wynik z rozkładu permutacji (1.)=wyniki z rozkładu permutacji pierwiastków tymczasowe(0)


  • 0

#236 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 09:13

Powtarzamy aż do końca permutacji. Na dzisiaj przerwa, to po prostu jest za proste xD


  • 0

#237 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 09:18

mamy permutacje to reszta to tylko sumowanie, aż się nie chce pisać.


  • 0

#238 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 20:07

Można na przykładzie

Pierwsza permutacja to zawsze suma pierwiastków:

2e561580297677cad2c357d7886d38b8.png

i do tego tymczasowe

fa5976c4f1f1ba7d31573382e01ab1c4.png

494eef9a93022029b589b6712b4b4b2f.png

aż do

65c884f742c8591808a121a828bc09f8.png

b8bfbf83d35dcab315dadfea4c446dbc.png

  • 0

#239 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 20:07

Każda kolejna to rekurencyjne mnożenie permutacji tymczasowych z pierwiastkami dzielnika i ich zsumowanie


1fd539300a251140e32d18428b2db837.png

2cb6e4dbd1d0ff8740439b244a82a7bc.png

d00846ec1b9c871c89df4eaac655ccb1.png

aż do

394a944d04053cc13b9cf23ea0419ee4.png

b8bfbf83d35dcab315dadfea4c446dbc.png

teraz sumujemy permutacje aby otrzymać tymczasowe

a29ac5553731f0aa24641d5d8addafbe.png
b8bfbf83d35dcab315dadfea4c446dbc.png

a95025ea63342214b213cfdee8759cc0.png


880e05d0c9fc2f7a44645555dbc9d555.png
a98026a7d1190c25b476dd589ae0bf5a.png

20bcc7adb58c5cbc0143d4f146c14020.png

60304ffaf5000ab457d3e5aaf69e1085.png
a98026a7d1190c25b476dd589ae0bf5a.png


tak do 7b8b965ad4bca0e41ab51de7b31363a1.png

Powtarzamy aż uzyskamy odpowiedni stopień
Dla ostatniego stopnia nie liczymy permutacji tylko 02b39c4bea11d679ef78cad17231b4d8.png


Edited by Dreamer, 25 August 2017 - 09:36.

  • 0

#240 Dreamer

Dreamer
  • Użytkownicy
  • 870 posts

Posted 24 August 2017 - 20:25

Dalej trzeba tylko zsumować współczynniki wielomianów. Tak, że ten z ntym stopniem podstawiamy do wszystkich permutacji ze znakiem na przemian (+/-)
ten ze stopniem n-1 zaczynamy podstawiać jedną permutację niżej i tak samo (+/-)
tak ze wszystkimi współczynnikami, na końcu zsumowane współczynniki mnożymy przez permutację i mamy współczynniki wielomianu końcowego.

  • 0


2 user(s) are reading this topic

0 members, 2 guests, 0 anonymous users