Skocz do zawartości


Zdjęcie

Dzielenie wielomianów, schemat blokowy


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

#41 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 09 grudzień 2015 - 14:07

Trochę myślałem o tym sposobie i doszedłem do wniosku, że problemem nie jest wyznaczenie ciągu, bo to szkolne zagadnienie. Tylko wybranie takich nów żeby maksymalnie uprościć to przekształcenie. Tak, aby uniknąć ułamków.


  • 0


#42 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 20 grudzień 2015 - 04:51

Wiec zaczalem od tego, ze zapisalem schemat bezuta za pomoca ciagu. Kto wymysla wzor z interpretacja graficzna? A wiec algorytm wyglada tak:
1. suma a(k)*b(n)+a(k-1)= c(n). Gdzie b(n) to pierwiastki dzielnika, a c(n) pierwiastki wynikowe.
2. k ( max-1)
3. Powtarzamy procedure do konca.


  • 0

#43 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 24 grudzień 2015 - 10:09

Zauwazcie roznice, pomiedzy interpretacja graficzna a ciagiem. Od razu widac, ze te obliczenia to tylko etap przejsciowy, Z ciagu jasno wynika, ze pierwiastki otrzymamy jedynie gdy wartosc funkcji w punkcie x=0 wynosi 0. W przeciwnym wypadku otrzymamy duze R(n). Ten algorytm powinien przewidziec szukanie punktu przeciecia i ewentualna translacje.

Tak sobie uswiadomilem, ze proporcje pierwiastkow po translacji latwo wyznaczamy, wiec samo przesuniecie byloby mozliwe. Z tym, ze z genialnie prostego wzoru otrzymujemy lapsus intelektualny

Zauwazmy operujemy trzema zmiennymi dzielna, dzielnik i wynik. Wzor dziala tylko w przypadku gdy wynik wynosi 0. Dzielic przez zero nie mozemy wiec wypada z dziedziny, defakto wzor dziala tylko gdy dzielna jest rowna zero. Gdy punt przeciecia z osia x jest rozny od zera. Otrzymujemy przypadek translacji wyniku o wektor, oczywiscie z zachowaniem proporcji dzielnej do dzielnika ( wykonalne). Gdy dzielna nie ma punktu przeciecia z osia x. Otzymujemy przedstawiony lapsus intelektualny, ktory defakto jest niemozliwy do policzenia.


  • 0

#44 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 09 styczeń 2016 - 02:14

Napisze nad czym pracuje i prosił bym o pomoc. A więc kojarzycie ten wzór na dzielenie przyrównujący do 10 systemu. To świetna idea na wyprowadzenie wzoru na pochodne wielomianów.
  • 0

#45 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 05 luty 2016 - 06:08

To może cos na zachętę. Algorytm jest banalny w przypadku zwykłego dzielenia wykorzystywał różnice pomiędzy systemem dwójkowym a dziesiętnym. Teraz zmienia się podstawa. Idea ta sama. Nic prostszego.

Ok powiedziałem a to i powiem b. System dziesiętny służył jako znacznik. Podstawa był system dwójkowy. Reszta to już banał.


I znowu są co najmniej trzy wersje tego algorytmu. Jedna z parametrem e358efa489f58062f10dd7316b65649e.png. Druga ze stopniem 9dd4e461268c8034f5c8564e155c67a6.png. I trzecia wprost.


  • 0

#46 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 05 luty 2016 - 06:09

Banalnie prosty sposób, ale jak zacząłem pisać to aż mi kapcie spadły.


  • 0

#47 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 03 kwiecień 2016 - 14:55

Zaczynamy od zwykłego dzielenia .59:21 i to jest aksjomat.


  • 0

#48 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 03 kwiecień 2016 - 14:55

innymi słowy drugi znacznik poza 10. tyle na dzisiaj.


  • 0

#49 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 03 kwiecień 2016 - 14:57

program polega na korelacji tych trzech zmiennych do niebagatelnych rozmiarów. To pierwsza wersja programu. Próbna.


  • 0

#50 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 03 kwiecień 2016 - 15:09

czyli 5:2 <góra>><dół>=bufor


  • 0

#51 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 03 kwiecień 2016 - 15:10

jeśli bufor równa się indeks mamy bonus


  • 0

#52 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 03 kwiecień 2016 - 15:12

nie trzeba mnożyć a dodać i mamy kilka cykli do przodu.


  • 0

#53 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 03 kwiecień 2016 - 15:21

<<lewo skrajne = 5<lewo buforowe =9 >>prawo skrajne>prawo buforowe


  • 0

#54 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 03 kwiecień 2016 - 15:23

ps=2 pb =1


  • 0

#55 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 03 kwiecień 2016 - 15:26

i korelacja dokładnie na odwrót


  • 0

#56 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 04 kwiecień 2016 - 04:25

Skoro architektura jest znana mogę zacząć pisać program od strony zmiennej lokalnej i niewiadomej globalnej.


  • 0

#57 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 04 kwiecień 2016 - 04:27

ale to już zabawa a nie programowanie. Miło się współpracowało. Nareszcie widzę nadzieję.


  • 0

#58 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 15 kwiecień 2016 - 15:46

0-1

1(1=1+0)1

1-10

10(2=1+1)10

2-100

1100(4=2+2)100

3-1000

1111110(6=4+2)1000

 i tak dalej to jest korelacja znacznika dziesiątki w kodzie dwójkowym prosty ciąg rekurencyjny


  • 0

#59 ~janusz

~janusz
  • Użytkownicy
  • 238 postów

Napisano 15 kwiecień 2016 - 18:59

 

10

1100

1111110

101111000

11100001110101

 

co daję nam następujący dobór cyfr (ilości cyfr binarnych)

 

2 4 6 9 13

 

 

0-1

1(1=1+0)1

1-10

10(2=1+1)10

2-100

1100(4=2+2)100

3-1000

1111110(6=4+2)1000


1111110 ma 7 cyfr.


  • 0

#60 Dreamer

Dreamer
  • Użytkownicy
  • 870 postów

Napisano 16 kwiecień 2016 - 11:06

przepraszam ewidentna literówka


  • 0


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

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