Advertisement
Guest User

Untitled

a guest
Mar 17th, 2018
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 18.91 KB | None | 0 0
  1. <pre style='color:#000000;background:#ffffff;'><span style='color:#800000; font-weight:bold; '>def</span> back <span style='color:#808030; '>(</span>Alfa<span style='color:#808030; '>,</span> Beta<span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  2. vec <span style='color:#808030; '>=</span><span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span><span style='color:#44aadd; '>*</span> <span style='color:#400000; '>len</span><span style='color:#808030; '>(</span>Alfa<span style='color:#808030; '>)</span>
  3. vec<span style='color:#808030; '>[</span><span style='color:#44aadd; '>-</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span> <span style='color:#808030; '>=</span> Beta<span style='color:#808030; '>[</span><span style='color:#44aadd; '>-</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span>
  4. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span><span style='color:#808030; '>(</span><span style='color:#400000; '>len</span><span style='color:#808030; '>(</span>Beta<span style='color:#808030; '>)</span> <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>2</span><span style='color:#808030; '>,</span> <span style='color:#008c00; '>0</span><span style='color:#808030; '>,</span> <span style='color:#44aadd; '>-</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  5. vec<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span> <span style='color:#808030; '>=</span> Alfa<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span><span style='color:#44aadd; '>*</span>vec<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>+</span> Beta<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span>
  6. <span style='color:#800000; font-weight:bold; '>return</span> vec
  7.  
  8.  
  9.  
  10.  
  11.  
  12. <span style='color:#800000; font-weight:bold; '>if</span> <span style='color:#074726; '>__name__</span> <span style='color:#44aadd; '>==</span> <span style='color:#0000e6; '>"__main__"</span><span style='color:#808030; '>:</span>
  13.  
  14. N <span style='color:#808030; '>=</span> <span style='color:#008c00; '>10</span>
  15. a_b <span style='color:#808030; '>=</span> <span style='color:#008c00; '>0</span>
  16. b <span style='color:#808030; '>=</span> <span style='color:#008c00; '>1</span>
  17. h <span style='color:#808030; '>=</span> <span style='color:#808030; '>(</span>b <span style='color:#44aadd; '>-</span> a_b<span style='color:#808030; '>)</span><span style='color:#44aadd; '>/</span>N
  18.  
  19. xs <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#808030; '>]</span>
  20. ys <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#808030; '>]</span>
  21.  
  22. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span><span style='color:#808030; '>(</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>,</span> N<span style='color:#44aadd; '>+</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  23. xs<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span>a_b <span style='color:#44aadd; '>+</span> h<span style='color:#44aadd; '>*</span>i<span style='color:#808030; '>)</span>
  24. ys<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span>math<span style='color:#808030; '>.</span>exp<span style='color:#808030; '>(</span>a_b <span style='color:#44aadd; '>+</span> h<span style='color:#44aadd; '>*</span>i<span style='color:#808030; '>)</span><span style='color:#808030; '>)</span>
  25.  
  26. b <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span>
  27. a <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span>
  28. c <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span>
  29. d <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span>
  30. C <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>,</span> <span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span>
  31.  
  32. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span><span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>,</span> N<span style='color:#44aadd; '>-</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  33. b<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span><span style='color:#008c00; '>4</span><span style='color:#808030; '>)</span>
  34. a<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>)</span>
  35. c<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>)</span>
  36. b<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span><span style='color:#008c00; '>4</span><span style='color:#808030; '>)</span>
  37.  
  38. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span><span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>,</span> N<span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  39. d<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span><span style='color:#808030; '>(</span>ys<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>-</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>2</span><span style='color:#44aadd; '>*</span>ys<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>+</span> ys<span style='color:#808030; '>[</span>i<span style='color:#44aadd; '>+</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span><span style='color:#808030; '>)</span><span style='color:#44aadd; '>*</span><span style='color:#008c00; '>3</span><span style='color:#44aadd; '>/</span><span style='color:#808030; '>(</span>h<span style='color:#44aadd; '>*</span>h<span style='color:#808030; '>)</span><span style='color:#808030; '>)</span>
  40.  
  41. Alfa<span style='color:#808030; '>,</span> Beta <span style='color:#808030; '>=</span> forward<span style='color:#808030; '>(</span>a<span style='color:#808030; '>,</span> b<span style='color:#808030; '>,</span> c<span style='color:#808030; '>,</span> d<span style='color:#808030; '>)</span>
  42. C <span style='color:#44aadd; '>+</span><span style='color:#808030; '>=</span> back<span style='color:#808030; '>(</span>Alfa<span style='color:#808030; '>,</span> Beta<span style='color:#808030; '>)</span>
  43.  
  44. <span style='color:#800000; font-weight:bold; '>print</span><span style='color:#808030; '>(</span>C<span style='color:#808030; '>)</span>
  45.  
  46.  
  47. A <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span>
  48. B <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span>
  49. D <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span>
  50. S <span style='color:#808030; '>=</span> <span style='color:#808030; '>[</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>]</span>
  51.  
  52. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span> <span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>,</span> N<span style='color:#44aadd; '>+</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  53. A<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span>ys<span style='color:#808030; '>[</span>i<span style='color:#44aadd; '>-</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span><span style='color:#808030; '>)</span>
  54.  
  55. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span><span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>,</span> N<span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  56. D<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span><span style='color:#808030; '>(</span>C<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>+</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> C<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span><span style='color:#808030; '>)</span> <span style='color:#44aadd; '>/</span> <span style='color:#808030; '>(</span><span style='color:#008c00; '>3</span> <span style='color:#44aadd; '>*</span> h<span style='color:#808030; '>)</span><span style='color:#808030; '>)</span>
  57. B<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span><span style='color:#808030; '>(</span>ys<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> ys<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span><span style='color:#808030; '>)</span> <span style='color:#44aadd; '>/</span> h <span style='color:#44aadd; '>-</span> C<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>*</span> h <span style='color:#44aadd; '>-</span> D<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>*</span> h <span style='color:#44aadd; '>*</span> h<span style='color:#808030; '>)</span>
  58.  
  59. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span><span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>,</span> N<span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  60. S<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span>A<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>+</span> B<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>*</span> <span style='color:#808030; '>(</span>xs<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> xs<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span><span style='color:#808030; '>)</span> <span style='color:#44aadd; '>+</span> C<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>*</span> <span style='color:#808030; '>(</span>xs<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> xs<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span><span style='color:#808030; '>)</span> <span style='color:#44aadd; '>**</span> <span style='color:#008c00; '>2</span> <span style='color:#44aadd; '>+</span> D<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>*</span> <span style='color:#808030; '>(</span>xs<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> xs<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span><span style='color:#808030; '>)</span> <span style='color:#44aadd; '>**</span> <span style='color:#008c00; '>3</span><span style='color:#808030; '>)</span>
  61.  
  62. S<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span><span style='color:#008c00; '>0</span><span style='color:#808030; '>)</span>
  63.  
  64.  
  65.  
  66. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span><span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>,</span> N<span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  67. S<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span>A<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>+</span> B<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>*</span> <span style='color:#808030; '>(</span>xs<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> xs<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span> <span style='color:#44aadd; '>+</span> h<span style='color:#44aadd; '>/</span><span style='color:#008c00; '>2</span><span style='color:#808030; '>)</span> <span style='color:#44aadd; '>+</span> C<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>*</span> <span style='color:#808030; '>(</span>xs<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> xs<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span><span style='color:#44aadd; '>+</span> h<span style='color:#44aadd; '>/</span><span style='color:#008c00; '>2</span><span style='color:#808030; '>)</span> <span style='color:#44aadd; '>**</span> <span style='color:#008c00; '>2</span> <span style='color:#44aadd; '>+</span> D<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>*</span> <span style='color:#808030; '>(</span>xs<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> xs<span style='color:#808030; '>[</span>i <span style='color:#44aadd; '>-</span> <span style='color:#008c00; '>1</span><span style='color:#808030; '>]</span><span style='color:#44aadd; '>+</span> h<span style='color:#44aadd; '>/</span><span style='color:#008c00; '>2</span><span style='color:#808030; '>)</span> <span style='color:#44aadd; '>**</span> <span style='color:#008c00; '>3</span><span style='color:#808030; '>)</span>
  68. ys<span style='color:#808030; '>.</span>append<span style='color:#808030; '>(</span>math<span style='color:#808030; '>.</span>exp<span style='color:#808030; '>(</span>xs<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span><span style='color:#44aadd; '>+</span>h<span style='color:#44aadd; '>/</span><span style='color:#008c00; '>2</span><span style='color:#808030; '>)</span><span style='color:#808030; '>)</span>
  69.  
  70. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span><span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>,</span> N<span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  71. <span style='color:#800000; font-weight:bold; '>print</span><span style='color:#808030; '>(</span>ys<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span><span style='color:#808030; '>,</span> S<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span><span style='color:#808030; '>,</span> <span style='color:#400000; '>abs</span><span style='color:#808030; '>(</span>S<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> ys<span style='color:#808030; '>[</span>i<span style='color:#808030; '>]</span><span style='color:#808030; '>)</span><span style='color:#808030; '>)</span>
  72.  
  73. <span style='color:#800000; font-weight:bold; '>print</span><span style='color:#808030; '>(</span><span style='color:#808030; '>)</span>
  74.  
  75. <span style='color:#800000; font-weight:bold; '>for</span> i <span style='color:#800000; font-weight:bold; '>in</span> <span style='color:#400000; '>range</span><span style='color:#808030; '>(</span><span style='color:#008c00; '>1</span><span style='color:#808030; '>,</span> N<span style='color:#808030; '>)</span><span style='color:#808030; '>:</span>
  76. <span style='color:#800000; font-weight:bold; '>print</span><span style='color:#808030; '>(</span>ys<span style='color:#808030; '>[</span>N <span style='color:#44aadd; '>+</span> i<span style='color:#808030; '>]</span><span style='color:#808030; '>,</span> S<span style='color:#808030; '>[</span>N <span style='color:#44aadd; '>+</span> i<span style='color:#808030; '>]</span><span style='color:#808030; '>,</span> <span style='color:#400000; '>abs</span><span style='color:#808030; '>(</span>S<span style='color:#808030; '>[</span>N <span style='color:#44aadd; '>+</span> i<span style='color:#808030; '>]</span> <span style='color:#44aadd; '>-</span> ys<span style='color:#808030; '>[</span>N <span style='color:#44aadd; '>+</span> i<span style='color:#808030; '>]</span><span style='color:#808030; '>)</span><span style='color:#808030; '>)</span>
  77. </pre>
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement