Skocz do zawartości


Zdjęcie

Dzielenie wielomianów, schemat blokowy


  • Zaloguj się, aby dodać odpowiedź
791 odpowiedzi w tym temacie

#81 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 10 maj 2016 - 17:01

Być może i faktycznie słabo liczę, ale dobrze główkuję. Przypatrz się większej ilości takich liczb a zauważasz algorytm. Może nie tak oczywisty jak mi się wydawało. Nie lubię pisać pod wpływem emocji bo później takie babole sadzę.


  • 0


#82 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 09 czerwiec 2016 - 19:50

525:23=
1.5 div 23
2.25 div 23
3. 50 div 23

Widzicie idee banał.


  • 0

#83 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 09 czerwiec 2016 - 20:08

Czyli a(k) : b(k)

a(n-k do k=b(n) ) div b(k)

trochę to nieczytelne spróbuję to inaczej rozpisać, ale wiadomo o co chodzi, żeby dzielić od strony drobnych


  • 0

#84 małgorzata55

małgorzata55
  • Użytkownicy
  • 1 postów

Napisano 19 lipiec 2016 - 11:28

Czyli a(k) : b(k)

a(n-k do k=b(n) ) div b(k)

trochę to nieczytelne spróbuję to inaczej rozpisać, ale wiadomo o co chodzi, żeby dzielić od strony drobnych

Hmm w sumie to całkiem nieźle sobie to rozkminiłeś, ale wydaje mi się, że widziałam już coś podobnego, muszę poszukać.


  • 0

O sobie: Uwielbiam muzykę zwłaszcza klubową i disco. Lubię też książki zwłaszcza Polską fantastykę. Od czasu do czasu te z grywam w gry typu CS lub WoW. A zawodowo pracuję jako księgowa Jelenia góra zaś to moje miasto.


#85 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 26 lipiec 2016 - 18:22

A więc tak, bo czytając to wcale nie widzę algorytmu tylko opis więc napiszę jeszcze raz.
1.Zaczynamy od zamienienia dzielnika na nasz ciąg za pomocą wzoru Newtona i jednego z pierwiastków.
dzielnik = 5ca73ddaee0d1344d514f286ca447f6b.png
2. Do całego powyżej działania wyliczamy co następuje:
3.Bierzemy liczbę wynoszącą c4ca4238a0b923820dcc509a6f75849b.png i liczymy44f2886de47a6ed1bd8d3b95c3125295.png dzielnej

  • 0

#86 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 26 lipiec 2016 - 18:22

4. Bierzemy liczbę wynoszącą c4ca4238a0b923820dcc509a6f75849b.png i liczymy 44f2886de47a6ed1bd8d3b95c3125295.png z dzielnik = 5ca73ddaee0d1344d514f286ca447f6b.png
5. decrementujemy 8ce4b16b22b58894aa86c421e8759df3.png Bierzemy liczbę wynoszącą c4ca4238a0b923820dcc509a6f75849b.pngi z 32c05365b059bb2b71bfb8c3fbe8ba81.png
(liczba cyników 9c5c7d22e5aac671da54634e0b6d29f8.png się nie zmienia tylko zmniejszamy potęgę o c4ca4238a0b923820dcc509a6f75849b.png)
6. Powtarzamy procedurę 5. do22d9bb2875d7a70aeb68696096f3b9b2.png
7.Otrzymujemy liczy równe dzielna f(1) i dzielnikid7faec65c46e3a20ddb5c5f49d03277a.png
Teraz przechodzimy do algorytmu właściwego a mianowicie co zauważyłem:

  • 0

#87 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 26 lipiec 2016 - 18:22

8. Dzielimy dzielna przez dzielnik 44f2886de47a6ed1bd8d3b95c3125295.png
9. Otrzymujemy liczbę całkowitą, która będzie nas interesować jako 5507edd7d6c21027fb98f0fdbfe8a75a.png wyniku i ułamek, którego nie liczymy, czyli klasyczne 38696558dc98494c08d951c052900a2a.png bez reszty.
10. Mnożymy d8248f0a8514e6b4205717aee9c50c2f.png razy k i odejmujemy od dzienej.
11. Otrzymaną liczbę dzielimy przez dzielnik 90289237b6798e49d95926c1cebad72a.png, który wcześniej wyliczyliśmy
12. Otrzymujemy 4ffc0566629f20814d00dda6ef7b30fd.png wyniku i ułamek decrementujemy 8ce4b16b22b58894aa86c421e8759df3.png i powtarzamy procedurę aż do 8ce4b16b22b58894aa86c421e8759df3.png równego cfcd208495d565ef66e7dff9f98764da.png.
Otrzymujemy wynik.
Teraz trochę jaśniej to opisałem.

  • 0

#88 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 26 lipiec 2016 - 18:26

Ale widzę, że wprawne oko rozumie o co mi chodzi i nawet nie musiałem się rozpisywać.


  • 0

#89 ignacy62

ignacy62
  • Użytkownicy
  • 1 postów

Napisano 27 lipiec 2016 - 08:30

Cześć :) Wpadłem tutaj, by ci podziękować, bo szukałem rozwiązania tego problemu, a ty to wyjaśniłeś wystarczająco. Bardzo dziękuję :)


  • 0

Moje miasto Rzeszów <3


#90 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 27 lipiec 2016 - 13:01

Może takie małe uzasadnienie. Na jakiej zasadzie działa ten algorytm. Mianowicie liczymy wartość dzielnej dla argumentu 1. A następnie dla dzielnej i zmiennych (dzielnych pomniejszonych o kolejno jedną potęgę). Co właściwie jest naszą liczbą dzielnej jest to ogólna suma wyniku razy dzielnika czyli dzielnik = \sum_{}^{} a(k) (x-y)^k. razy wynik = \sum_{}^{} a(j) (x-y)^n. czyli proporcja na dobrą sprawę. A teraz do rzeczy.Kiedy podzielimy dzielną przez dzielnik dla argumentu 1. otrzymamy maksymalną wartość argumentu a z indeksem j wyniku, oraz resztę. Czym jest ta reszta, ta reszta jest sumą pozostałych wartości a(j), ale została podzielona przez niewłaściwy argument dzielnika. Wracamy więc do dzielnej i liczymy ile ta pozostała reszta wynosi, wystarczy odjąć. teraz dzielimy pozostałą resztę przez zmienną, która jest wartością dzielnika zmniejszoną o jedną potęgę, dla argumentu 1. Otrzymujemy maksymalną wartość wyniku a dla indeksu j-1. Analogicznie do końca.


  • 0

#91 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 27 lipiec 2016 - 13:03

Fajnie być pomocnym :&gt;


  • 0

#92 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 01 sierpień 2016 - 10:37

07bb4ad7a070aa412835394a6b72452e.png. razy f80359d64a0f1315e5ce1de9ec4ea84f.png

Tam miała być grafika nie wiem czemu nie wyświetla

 

Widać jasno jak dzielimy i jaki wynik wychodzi, sposób taki sobie bo z resztą R(n) jest ciężko.


  • 0

#93 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 04 sierpień 2016 - 05:58

Tam w wyniku powinno być n-k, zamiast n.


  • 0

#94 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 04 sierpień 2016 - 21:44

Tak widzę  wzór Taylora  Z tym, że to dwa zupełnie inne wzory. Z tym, że  wzór Taylora był  inspiracją do tego wzoru.


  • 0

#95 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 04 sierpień 2016 - 21:45

piękne  sortowanie. 


  • 0

#96 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 04 sierpień 2016 - 21:51

znacie jeszcze jakieś inne sposoby na ugryzienie tego tematu?


  • 0

#97 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 04 sierpień 2016 - 22:13

póki co kombinuje z tą dziesiątka, ale narazie wychodzi mi taki zniekształconY wzór Hornera


  • 0

#98 Maksymilian86

Maksymilian86
  • Użytkownicy
  • 1 postów

Napisano 30 sierpień 2016 - 09:41

Mam pytanie czy ktoś próbował już wyprowadzić wzór Taylora od strony? Wychodząc od liczby a kończąc na zmiennych, z uwzględnieniem najmniejszego możliwego wielomianu końcowego? Zastanawiam się czy można tak zrobić ? ktoś już się w to bawił ?


  • 0

Jestem Max, pracuje jako księgowa Jelenia Góra to miejsce gdzie mieszkam. Interesuje się informatyką.


#99 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 01 wrzesień 2016 - 13:37

jak widać mi to nawet się udało.


  • 0

#100 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 01 wrzesień 2016 - 17:11

:)


  • 0


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

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