close

Вход

Забыли?

вход по аккаунту

?

kursovaya shutko

код для вставкиСкачать
??????????
????????
1. ???????????? ????????????????
1.1 ?????? ????????????? ????????????????
1.2 ??????? ????????????? ? ????????? ????????
2. ????? ???????? ???????? ????????????? ? ?????????? ?????????????? ????? ????????????? ????????????????
2. 1 ?????? ? ??????????? ?????? ?? ????????????? ? ???????????? ???????????
??????????
?????? ??????????
????????
??????????? ?????????? ??????????????? ??????????? ?????????????? ? ?????? ?????, ?? ?????? ???? ??????? ?????????? ????????? ?????????? ?????????? ?? ??? ??????????????? ????????. ?????????? ????? ??? ?????? ???????? ?????? ?? ?????? ??????? ??????????????? ???????, ?? ????? ??????? ??????? ???????????? ? ????????? ????????? ?????? ???????????? ??????? ? ???????. ??? ??????????? ?????????? ? ?? ???????? ?????????? ? ?????????????? ????????? ??? ?? ?? ???????? ???????? ? ????????? ???????? ???????????? ????????????.
????????? ??? ????? ?? ??????????? ???????? ???????????????? ? ???????? ???????? ?????????? ?????????????? ??????????????? ????????????????, ? ??????? ??????? ? ???? ??????? ????? ?????????????? ???????.
???????????? ?????? ???? ??????? ? ???, ??? ? ??????????? ????????? ???????????? ??????????????? ??????, ??????? ?????????? ?????? ??????????????? ????????????????, ?????? ???, ???????? ????????????, ?????? ????????? ???????????? ? ?????? ?????????? ????.
???????? ????????????? ?????????? ?????????????? ?????????, ???????????? ?????? ?????????? ????????????? ??????????, ????????? ?????????? ????????? ?????? ??????? ????????????? ????? ? ????????? ?????? ? ???? ???????.
????? ?????? ?????? ???????? ???????? ????????? ??????????????? ???????, ??????????? ??? ??????? ????????????? ?????.
???????????? ???????????????? - ???? ?? ???????? ???????????? ????????????????, ? ??????? ??????? ???????? ??????? ? ?????????? ????? ???? ?????? ?? ????????? ????? (????).
????????????? ??????? ???????? ???????????, ???? ????? ?????? ?? ??? ??? ????????. ??? ??????????? ?????????? ???????????? ???????, ??????????? ?? ?????? ????? ??? ??????? ?? ??? ???????? ????????. ????????, ?????? ????????? ???????????? - ??????????? ???????. ???????????? ???????, ??????????? ? ?????? ???? (???????? ? ?.?.) ?? ??????????? ??????????? ??????, ?????? ????????????, ?????????????? ? ?.?., ???????? ???????????. ?????????? ???????????? ?????? ????????? ???, ????? ???????? ??????? ?? ????????? ?????? ?????????????? ????????? ??????????? ?????????? ?????? ????????? ??? ???????.
???????????? ???????????????? ????????? ?????? ???? ??????? ?????? ?? ??????? ??????????? ?? ?????? ??????? ? ????? ?????? ??????????. ??? ??????????? ????????? ????? ?????????? ? ???????? ??????? ???????? ??????????????? ???????.
? ??????? ?? ????????? ????????????????, ? ??????? ??????????? ????? ???????? ????????????? ??????? ???????, ? ???????????? ???????????????? ?????? ?????????????? ?????? ?? ??????????. ????? ?? ???????? ??????? ????????????? ???????????????? ???????? ????? ???????????? ???????????, ??????? ???????????? ?? ????????????? ???????? ?????????????, p????????????? ???????????? ??????????? ?. ?????????. ??????? ??????? ? ???, ???, ?????? ?? ?? ???? ????????? ????????? ?? ????? ???? ? ??????????, ????????? ?? ???? ????, ??????????? ?????????? ?????? ?????????? ???????????? ???????????? ?????????, ? ???????? ?????? ??????? ? ????? ??????? ????. ????????????? ??????? ???????? ???????????, ??? ??????????, ????????? ?? ????? ????, ?? ???????? ?????, ? ????? ? ????? ?????? ???????? ? ?????.
? ????????? ???????, ???????? ??????? ????????????? ????????????????, ??????? ?????????? ??????????? ?? ????. ??? ????????????? ?? ????????? ??? ???????? ???????????? ??????????? ????? ????????????? ??????? ????????? ??????; ??? ????????????? ??????? ????? ????????????? - ????? ?????????? ???????????. ? ?????? ??????? ????????? ?? ???? ???????? ????????????. ????????, ??????????? ??????????? ??????? ????? ????????????? ??? ??????????, ??????? ?????? ??? ?? ????????? ??????? (????). ?????? ?? ??????? ?????? ?????????? ??????, ????? ???? ???????? ????? ???????, ????? ?? ?????? ???? ???????? ??????? ?????? ??????????? ? ?????????? ????????? ???????? ??????????.
1 ???????????? ????????????????
1.1 ?????? ????????????? ????????????????
???????????? ???????????????? - ????? ???????????, ??????????????? ? ?????????, ? ??????? ??????? ???????? ??????? ????? ???? ?????? ?? ????????? ????? (????). ????? ???????? ???????? ?????????????.
? ?????? ?????? ????????????? ???????????????? ????? ??????? ?????????????, ???????????????? ?????????. ???? ??????? ? ???? ????????? ?????????? ?????? ??????????? ? ????????? ??????????? ???????????? ????? ???????? ? ???????????? ???????????? - ?????????????? ?????????? - ???????????? ???????????? ???????? ??????? ???????. ?? ??????? ????????? ??????????????? ???????? ??????????? ?????????? ??? ???????? ?????? ???????????.
????? ????? ???????? ?????? ????????????? ????????????????.
??????????????? ??????????? ???????, ??????? ??? ???????? ?????????? ????????? ?? ?????????? ????????? ? ???????? ????????? . ???????????, ??? ??????? ?????????? ???????? ????? ??????? ?? n ?????. ?????,,..., - ????????? ??????? ????? ???????, ???????,..., n-?? ????. ???????????? ??? ???????? ?? ???. 1.
????????? ??????? ????? k-?? ???? (k=1,2,...,n) ??????????????? ??????????? , ??????? ???????? ???????? ????????????. ????????? ????? ?????????? ?????? s-??????? ????????????, ??????????? ??????? ?????????????. ???????????????? ?????????????? ??????? (?? ?????) ??????????? ? ??????? ????????? ??????????? , ??????? ?????????? ?????????? ???????? U=,
??? - ?????????? ?? k-? ????, ??????????? ??????? ?? ????????? ? ????????? (???.1). ?????????? ?? k-? ???? ??????????? ? ?????? ???????? ???????????? ??????????? ?????????? .
???????????? ??????, ??? ????????? ??????? ? ????? k-?? ???? ??????? ?????? ?? ??????????????? ????????? ??????? ? ?????????? ?? ?????? ???? (???.1). ????? ???????? ???????? ???????? ?????????? ???????????. ????????? ??? ??????????? ? ????
(1.1)
????????? (1.1) ???????? ???????? ????????? ?????????. ??????? ???????? ?????????.
???????? ?????????? U, ??????? ????????? "?????????????" ????????, ??????? ????? ????????? ????????????? ??????? ???????? Z, ????????? ?? ?????????? ????????? ??????? ? ?? ?????????? ?????????? U:
(1.2)
?????????? ????????????? k-?? ???? ???????? ??????????, ??????? ??????? ?? ????????? ??????? ????? ???? ? ?????????? , ?????????? ?? ???? ????, ????????? ????? (???. 1). ? ??????????????? ?????? ????????? ??????????? ??????? ??????? (1.2) ?????? ???? ??????????, ?.?.
(1.3)
?????? ????????? ???????? ?? ?????????? ?? ?????? ???? ????????????? ????????? ???????????. ??????????, ??????????????? ???? ????????????, ?????????? ???????????.
?????? ????????? ??????????? ????? ?????????????? ???: ?????????? ???????????? ?????????? ?????????? , ??????????? ??????? ?? ?????????? ????????? ? ???????? ????????? ? ??????????????? (??????????????) ?????????? ????????????? (1.3).
??? ???????????? ???????????? (?? ?? ?????????????? ????????!) ? ?????????? ????? ???????? ?????? ? ?????? ????????????, ???? ? ????, ??? ???? ?????????? ?????????????? Z, ?? ??????? Z ?? Z'=-Z ???????? ? ???????????? Z'.
????????? ????????? ? ???????? ????????? ????? ???? ?????? ?????????? ??? ????? ???? ??????? ????????? ????????? ????????? ? ????????? ???????? ????????? ???, ??? . ? ????????? ?????? ? ?????? ????????? ??????????? ????????? ?????????? ???????????? ?????????? ??????????, ??????????? ??????? ?? ?????????? ????????? ? ???????? ? ??????????????? ??????? ??????? (1.3). ??????????, ??? ??????? ??????????? ???????? ??????? ??????? (1.3) ?????????? ??????????? ??????????? ? ???????????? ????? U*=.
???? ?????????? ?????????? ????????? ?????????? ????????, ?? ?????? ?? ?????????? ??????????. ???? ?? ????????? ?????????? ?????????? ??????????, ?? ?????? ?? ?????????? ???????????. ? ??????????? ?? ????? ?????????? ????????? (s) ? ????? ??????????? ?????????? ?? ?????? ???? (r) ????????? ?????????? ? ??????????? ?????? ??. ????? ????? ? ?????? ????? ???? ???? ????????, ???? ???????????.
?? ??????????? ??? ??????????? ??? ?????????????????, ??? ? ?????????????? ?????????.
? ????????? ???????, ???????? ??????? ??, ??????? ?????????? ??????????? ??????????? ?? ????. ????????, ??? ????????????? ?? ????????? ??? ???????? ???????????? ??????????? ????? ??????????? ??????? ????????? ??????; ??? ????????????? ??????? ????? n ????????????? ??????? ???? ??????????? ???? ????? ?????????? ???????????. ? ?????? ??????? ????????? ?? ???? ???????? ????????????. ????????, ??????????? ??????????? ??????? ????? ????????????? ??? ??????????, ??????? ?????? ??? ?? ????????? ????????? ??????? - ????. ?????? ?? ??????? ?????? ?????????? ??????, ????? ???? ???????? ????? ???????, ????? ?? ?????? ???? ???????? ??????? ?????? ??????????? ? ?????????? ????????? ???????? ??????????.
1.2 ??????? ????????????? ? ????????? ????????
????? ????????????? ???????????????? ??????? ? ???, ??? ??????????? ?????????? ???????? ??????????, ??? ?? ?????. ?? ?????? ???? ?????????????? ?????????? ?????? ????? ????. ?????? ? ??? ?? ?????? ???? ?????????? ?????????? ? ?????? ???????????, ??? ??? ??????????, ?????????????? ??????? ??????? ?????? ??? ??????? ????, ????? ???????? ? ?????????????? ??????? ????? ????????. ?????????? ?? ?????? ???? ?????? ???? ??????????? ? ????? ?????? ???????? ? ?????.
???????????? ? ?????????? ???? ????? ??????? ?????? ? ?????? ??????????? ???? ??? ???????? ?? ????? A ? ????? ?, ???? ??????? ?????? ?????? ????? ????????? ??????. ?? ???. 2 ??? ?????? ?????????? ????????, ? ??????????? ?? ?????? - ?????????, ????? ? ???????? ??????????? ??????????????? ??????????.
? ????? ?????? ????????? ??????????? ?????? ??????? ?????????? ???? - ?????? ??????????? ???? ?? ?????? ????? ? ???????? - ??????? ????????? ?? ????????, ??????????? ????? ????? ?, ?1, ?3, ?2, ?4, ?. ????? ????? ???????? ????? 34. ????? ???? ?? ? ? ? ?? ???????? ??????????. ????????, ???????, ?????????? ????? ????? ?, ?3, ?4, ? ????? ??????? ?????, ?????? 25. ????? ??? ??????, ?? ????????, ??? ?????? ???? ????? ?? ???????? ???????????.
??????????? ?????? ???????????? ???????? ??????????, ??? ?????????? ? ?????? ???? ???? ???????? ? ?????? ??? ??????????? ?? ??????????? ?????. ??? ???????? ??????? ??, ???????????????? ?. ????????? ?????????? ????????? ?????????????.
??????????? ?????????? ???????? ????? ?????????, ??? ?????? ?? ?? ???? ????????? ????????? ?? ????? ???? ? ??????????, ????????? ?? ???? ????, ??????????? ?????????? ?????? ?????????? ???????????? ???????????? ?????????, ? ???????? ?????? ??????? ? ????? ??????? ????.
????????????? ????? ???????? ???????????, ??? ??????????, ????????? ?? ????? ????, ???????? ?? ???????? ??????, ? ?????? ? ????? ?????? ???????? ? ?????.
???, ???? ??????? ? ?????? k-?? ???? ????????? ? ????????? ? ?? ???????? ???????????? ?????????? , ?? ??????? ?????? ? ????? ????????? , ? ?????????? ?????????? ?????? ?????????? ???????????? ???????????? ????????? . ????????? ????????, ??? ??? ???? ??????????? ??????????????? ?????????? ????????????? ?? ??????????? ?? ????? ???????? ????? k+1,...,n, ?.?. ???????? ??????????, ??????????????? ????????? ????????????? ?? ??????? k-?? ?? ?????????? n-?? ????, ????? ?????????? ????? Zk, ?.?. ?????? ??????????? ????????, ??????? ? k-?? ?? ?????????? n-?? ???? (???.3), ?????? ?? ???????? ??? ????????? ????????? ??????? , ?????????? ? ?????????? ????????????? (?????????? (2)). ?????? ??????????? ?????????? Uk* ?? ?????????? n-k+1 ?????, ??????? ???????? , ??????? ??????? ?????? ?? , ?.?.
(2.1)
??????? ???????? ???????? ??????????. ???? ?????? ?? ??????? ?? k-? ???? ????????? ???????????? ?????????? , ?? ??????? ?????? ? ????????? . ???????? ???????? ?????????????, ????? ?? ?? ?? ???????, ?? ??????????? ????? ?????????? ?????? ??????? ???, ????? ?????????? ????????????? Zk+1 ???????? ????????????? ????????, ??????? . ???????? ??????? ?????????? . ??? ?????? ???????? ?? ??????? ????????? ???????????? ?????????? ????????????? ?? ?????? k-? ????, ???? ?? ???????? . ????? ?????? ??? ?? ??????????????, ????????? ?? ?????? ??????? ????? ????????? , ? ?? ?????????? - ??????????? ????????? ?????????????, ??????? ????? ???? ?????????? ? ??????????, ?.?. ???????? . ??????? ?????????? ???????? ?????????? ???, ????? ??? ? ???????????? ? ??????????? ??????????? ?? ??????????? ????? (??????? ? (k+1) - ??) ????????? ?? ? ?????? ????????? ?????????? ????????????? ?? n-k+1 ?????, ??????? ? k-?? ?? ?????. ??? ????????? ? ????????????? ????? ????? ???????? ? ???? ?????????? ???????????:
(2.2)
??????????? ???????? ????????? ??????????????? ????????? ??, ??? ????????? ????????. ?? ????????? (5) ????? ???? ???????? ??????? , ???? ???????? ??????? ; ?????????? ????? ???????? , ???? ??????? , ? ?.?., ???? ?? ????? ?????????? ???????? , ?????????????? ?? ??????????? ???????????? ???????? ?????????? ????????????? ???????? ? ?????:
??????????? (5) ??? ??????????? ?????????????????? ??????? ????? (k=n, n-1,...,1) ???????? ???????? ???????? ???????????? ????????? ????????.
????? ????????? (2.2) ??? ??????????? ????????? ????????? ?????????? ????????????? ?? n-k+1 ?????, ??????? ? k-?? ????, ?????????? ??????????????? ??????????? ?????????? , ??? ??????? ???? ???????? ???????????. ??? ?????????? ????? ??????? ?? . ????? ?????????? ????? ?????????? ????? ? ???????? ???????? ??????????? ??????????? ?? k-? ????.
???????? ???????? ????????? (2.2, ? ??????? ??????????? ???? ????????????? ????????????????, ??????????? ? ???, ??? ??????? ???????? ?????? ??????????? ????????? ??????? (1.2) n ?????????? ???????? ? ??????? ?????????????????? n ?????, ?????????? ????????????? (2.2), ?????? ?? ??????? ???????? ??????? ???????????? ??????? ????? ?????????? . ??? ?????? ??????????? ????????????????, ??? ??? ? ??????????? (2.2) ??? ??????????? ??????????? ????????? ??? ??????? ?????????? ?????? ??????? .
2. ????? ???????? ???????? ????????????? ? ?????????? ?????????????? ????? ????????????? ????????????????
????? ?????? ???????????, ????? ?? ????? ???? ??????? ??????? ?? ?????? ????????????? ????????? ????????:
1. ?????? ????? ?????????????????? ??? n-??????? ??????? ??????????, ? ?????????? ????????????? ???????? ????? ???? ??????????? ? ?????????? ?????, ?.?. ??? ????? ??????????? ????????????? ?? ?????? ????.
2. ????????? ?????? ??????????? ???????????? ????? ????? ?, ?. ?. ?????? ???? ?????????? ??? ?????? n ? ?? ???????? ?? ????? ?????.
3. ?? ?????? ???? ????????? ??????? ???????????? ???????? ?????? s ?????????? ????????? ? ??????????? ???????? ?????? r ?????????? ??????????, ?????? s ? r ?? ??????? ?? ????? ????? ?.
4. ????? ?????????? ?? k-? ???? ?? ?????? ?? ?????????????? ????, ? ????????? ? ?????? ????? ???? ???? ??????? ?????? ??????????????? ????????? ? ?????????? ?? ??? ?????????? (?????????? ?????????????).
?????????? ?????? ?? ???????? ? ????????? ???????? ????????:
1) ???????? ?????? ??????? ???????? ?? ????;
2) ?????? ????????? ????????? ? ?????????? ?????????? ?? ?????? ???? ????????;
3) ?????????? ????????? ?????????
(3.1)
4) ?????? ?????????? ????????????? ?? k-? ???? ? ????????? ?????????? - ??????? ???????
(3.2)
5) ?????? ? ???????????? ???????? ????????? ?????????? ????????????? ?? k-?o ???? (????????????) ?? ????? ???????? ? ???????? ????????????????????? ?? k-? ???? 6) ?? ??????????? ?????? ?????????? ??? ??????? ???? ????????? Dk ?????????? ?????????? ?? ???? ????;
7) ?????????? ???????? ??? ?????????????? ????? ?? ?????????????? ????????? ????????
(3.3)
(3.4)
???????? ?? ???????????? ? ????? ?????????? ?????? ??, ??????????? ????, ?????????????? ????? ???????? ? ??????????? ?? ??????????? ??????, ????????? ?????? (?????????? ??? ???????????), ???? ??????? (3.1), (3.2) ? ?????? ????????????? ??????. ??? ???? ???????????? ?????????????? ???? ?? ????? ???????? ? ??? ????????? ????? ?????.
1. ??????? ????????? (3.3) ???????? ???????????????, ??????? ? (3.4). ???? ???? ??????? ???????? ???????? ???????????.
2. ? ?????????? ????????????????? ??????? ? ??????? ????? ?? ???????? ???????? ?????????? ??? ?????????????????? ???????: -???????? ????????? ? ??????????????? ?? -???????? ??????????? ??????????.
3. ????????? ?????????????????? ??????? ? ?????????? ??????? ???????? ? ????????? ?????, ? ? ??????????? ??????? ?? ????? ???????? ????????????.
4. ????? ?????????? ??????? ????? (???????? ???????????) ?????????? ?? ??????? ????? - ??????????? ???????????.
?) ???? ????????? ????????? ?????? ,
?? ??????????????? ?????????? ???????? ???????
???????
(3.5)
? ????? - ??????? ??????????? ??????????? ?????????? ?? ???????
(3.6)
? ???? ??????? ???????, ????????? ???????? ??????, ???????? ?? ?????????????????? , ? ?????????? - ? ??????? ????????? ?????????.
?) ???? ?????? ????????? ????????? ?????????,
, ?? ????????????? ?????? ??? ???? ?????? ?? ????????:
(3.7)
?????? ??????? , ? ?????, ??? ? ? ?. ?), ?? ??????? (3.6) -??????????? ??????????? ??????????.
?????? ?? ????? ???????? ??????????? ?????????????? ??????? ?????? ??????? ? ???????????, ???????? ?????????? ????, ?. ?. ?? 1-?? ???? ? ?-??. ???? ?????? ??????? ???????? ??????? ???? ?????????? ? ??????? ?? ???????????????, ??????? ?????????? ???????? ?????. ????????? ????????? ??? ??????? ???? ?????? ?????????? ? ????
(3.8)
??? ????? ???? ???????? ???????? ????????? (1.1) ???????????? . ?????? ? ???????????? ???????? ????????? ?????????? ????????????? ?? k ?????, ?? 1-?? ?? k-?? ???????????? - ???????? . ???????? ??????????? ?. 2.2.2., ?????? ? ????????? ????? ????????? ????????:
(3.9)
(3.10)
? ?????????? ??????? ???? ????????? ??????? ??????????????????
(3.11)
???? ??????????? ??????????? ?? ?????????? ????????????? ?? ???????????? ????? ? ???????? ???? ??????????: , ???? ??????, ???
(3.12)
???? ??????? ????????? ????????? ???????? ?????????. ?????, ?????????? ??????????? ??????????? ?????????? ?? ???????
(3.13)
2.1 ??????????? ?????? ?? ????????????? ? ???????????? ???????????
?????? ?? ???????????? ?????????? ???????????????? ??????????? ????? ???? ??????? ? ?????? ????????????? ???????? ???????? ???????? ??????????? ? ?????? ??????? ???????????????, ????????????? ?? ??????????.
????? ?????? ??????????? ? ???????????? ??????? ???????? ?? ???????????? ??????????. ???????? ??????, ? ??????? ????? ????????? ???????????, ??????????? ?????? ???????. ?????????? ??????? ?? ????????????? ? ???????????? ????? ???????????.
?????????? ??? ?????????? ???????????, ????? ??????? ?? ?? ????????????? ? ???????????? ???? ???????????.
?????? ???????????:
? - ?????????? ??????????????? ???????, ??????? ????? ???????????? ? ?????????? ?????????,
xi - ?????????? ???????, ????????????? ?? i-?? ??????? (i = );
gi(xi) - ??????? ????????, ??????, ????????, ???????? ?????? ?? ???????????? ??? ????????????? ??????? xi ?? i-?? ???????;
fk(x) - ?????????? ???????, ??????? ????? ?????????? ??? ????????????? ??????? ? ??????? k ?????????.
?????????? ?????????????? ????? ???????? ?????? ??? ???????? ??????? x ????? ?????????:
??? ????????????
????????????? ????? ?????????? xi ??????? ? ?????????? ?????????? ???????????, ?????????????? ??? ????????????? ? i-? ??????. ??? ???????? ???????? ????? ???????, ??? ??????????? ????????????? ??????????? ?????????? ????????.
?????????? ?????????? ?????? ?? ?????????? ???????????.
??????. ? ???? ??????? ?????? ??????????????? ????????? ????????? ???? ??????????? ?????????? ???????? ?? ??????? ????????????? ???????, ???????????? ???????.
?????????? ?????????? ??????????? ????? ???????, ????? ?????????? ??????????? ????????? ??????? ?? ?? ????????????? ? ????????????. ???????? ??????? ?????? gi(x) ????????? ? ????. 29.4.
? ?????? ??????? gi(?) - ??????? ???????? ? ??? ?., ??????????????? ???????? ?????? ?? ????????????? ? ???????????? ? ??????????? ?? ?????????? ??????????? ??????????? ? i-? ??????;
fk(x) - ?????????? ???????? ?????? ? ???. ?., ??????? ????? ?????????? ??? ????????????? ? ???????????? ??????????? ? ?????? k ???????.
???????. ??????? ?????? ???????? ? ?????????????? ???????????? ???????????: ??? ??????? ??????
??? ????????? ???????
?????? ????? ?????? ? ??? ?????.
1-? ????. ???? ??? ??????????? ????????? ?????? ? ?????? ??????, ??
?????????? ????????? ??????? ??? ? = 5 ?????????? 76 ??? ?.
2-? ????. ????????? ??????????? ????????? ??? ?????????? ??????????? ?????? ? ?????? ???? ??????? ?? ???????
?????? f2(l):
g2(1) + f1(0) = 10 + 0 = 10,
g2(0) + f1(l)= 0 +11 = 11,
f2(l) = min (10, 11) = 10.
???????? f2(2):
g2(2) + f1(0) = 19 + 0 = 19, g2(l) + f1(l) = 10 + 11 = 21,
g2(0) + f1 (2) = 0 + 18 = 18,
f2(2) = min (19, 21, 18) = 18.
?????? f2(3):
g2(3) + f1 (0) = 34 + 0 = 34, g2(2) + f1(l) = 19 + 11 = 30, g2(1) + f1(2) = 10 + 18 = 28, g2(0) + f1(3) = 0 + 35 = 35, f2(3) = min (34, 30, 28, 35) = 28.
????????? f2(4):
g2(4) + f1(0) = 53 + 0 = 53, g2(3) + f1(l) = 34 + 11 = 45, g2(2) + f1(2) = 19 + 18 = 37, g2(l) + f1(3) = 10 + 35 = 45, g2(0) +f1(4) = 0 + 51 = 51,
f2(4) = min (53, 45, 37, 45, 51) = 37.
???????? f2(5):
g2(5) + f1(0) = 75 + 0 = 75, g2(4) + f1(l) = 53 + 11 = 64, g2(3) + f1(2) = 34 + 18 = 52, g2(2) + f1(3) = 19 + 35 = 54, g2(1) + f1(4) = 10 + 51 = 61, g2(0) + f1(5) = 0 + 76 = 76, f2(5) = min (75, 64, 52, 54, 61, 76) = 52.
3-? ????. ????????? ??????????? ????????? ??? ?????????? ???? ??????????? ? ???? ??????? ?? ???????
f3(x) = min{g3(x3) + f2(x - ?3)}. ?????? f3(5):
g3(5) + f2(0) = 74 + 0 = 74, g3(4) + f2(1) = 54 + 10 = 64, g3(3) + f2(2) = 36 + 18 = 54, g3(2) +f2(3) = 20 + 28 = 48, g3(1) + f2(4) = 9 + 37 = 46, g3(0) + f2(5) = 0 + 52 = 52, f3(5) = min (74, 64, 54, 48, 46, 52) = 46.
?????????? ????????? ??????? ??? ? = 5 ?????????? 46 ??? ?.
?????????? ??????? ?? ????????????? ??????????? ?? 1-?? ?? 3-?? ?????. ???????? 3-?? ? 1-?? ?????. ??????????? ??????? ? 46 ??? ?. ?? 3-? ????? ???????? ??? 9 + 37, ?.?. 9 ??? ?. ????????????? ????????????? ?????? ??????????? ? ??????? ?????? (??. ????. 29.4). ???????? 2-?? ????? 37 ??? ?. ???????? ??? 19 + 18, ?.?. 19 ??? ?. ????????????? ????????????? ???? ??????????? ?? ?????? ??????. ???????? 1-?? ????? 18 ??? ?. ????????????? ????????????? ???? ??????????? ? ?????? ??????.
?????. ??????????? ????????? ??????? ? ????????????? ?????? ??????????? ? ??????? ??????, ?? ??? ??????????? ?? ?????? ? ?????? ???????, ??? ???? ??????????? ????????? ????????????? ? ???????????? ???????? 46 ???. ??.
?????????? ???????????? ?????? ??? ????????????? ????????????? ? ???????????? ???????
????????? ????????? ???? (???????????, ?????) ????? ????? ???????? ? ? ? ????? ???????, ????? ????????? ??????? ?? ??? ?????????? ???? ???????????.
???????. ???????? ?????????? ????? ???????? ? ? ? ?? ???? (???????). ?? ?????? ???? ????? ????????? ???? ?????? ?? ?????? (?? ??? X), ???? ?????? ?? ????? (?? ??? Y). ????? ???? ?? ? ? ? ???????????? ??????????? ??????? ?????, ??????? ??????? ??????????? ????? ?? ???????????? ????. ??????? ?? ?????????? ??????? ?? ???????? ???????? (???. 29.2) ? ??? ?.
???????? ?????????? ?? ? ?? ? ? ????????? ??????????? ?? 4 ?????, ? ???????? - ?? 3 ?????. ???? ????? ????????????? ??? ??????????? ???????, ?????????????? ??? ???????? ?????????? ?? ?????????? ????????? ? ? ???????? ?. ????????? ???? ??????? ????? ??????? ??????? ???? ????? ????????????????? ????? ?????????????? ???????????? ? ? ?. ??? ??????? ?? ????????? ??????? (??????? ?????) ?????? ???????? ??????????? ??????????. ??? ?????????? ???, ????? ????????? ???? ?????????? ????? ?? ????? ???????? ???? ??????????. ????????? ???????? ??????????? ???????? ? ???????? ???????????, ?.?. ?? ????? ? ? ????? ?.
?????? ???????? ??????????? ?????????? ???? (???. 29.3).
? ????? ? ????? ??????? ?? B1 ??? ?2. ? ????? ??????? ????????? ????. ???????? ??????? ??????????? ????. ?????????? ????????????? ??? (???. 29.4).
??? ????? ?3 ???????? ?????????? - ?? ??? X, ? ??? ????? B5 - ?? ??? Y. ?????????? ??? ????? ?4 ???????? ???
?.?. ?? ??? Y.
???????? ??????????? ???????? ??? ???? ????????? ??????? ????? (???. 29.5).
???????
??? ? - ?????, ? -??????.
??????????? ??????? ??????????
???? ?????? ?????? ?????? ?? ????????????? ?? ?????? ?????, ?? ??????? ????? ?????????:
??????? ???????? 10 +12 + 11 + 10 + 9 + 13 +10 = 75 > 71.
?????. ???????????? ???? ????????????? ?? ?????: ?, ?, ?, ?, ?, ?, ?, ??? ???? ??????? ????? ??????????? ? ???????? 71 ??? ?.
??????????
? ?????? ???????? ?????? ??????????? ???? ?????????????? ???????, ???????????? ? ?????????, ? ????? ?? ?????????????.
? ?????? ???????????? ????? ?????????????? ????? ??????????? ????????????????, ?????? ??????? ????????????? ? ????????? ????????, ????????? ????? ???????? ???????? ?????????????.
??? ?????????? ??????? ??????? ??? ??????:
� ?????? ???????????? ????????????? ????????;
� ?????? ?? ??????????? ?????????? ????????;
� ?????? ? ??????.
? ???? ??????? ??? ?????? ?? ????? ????????? ????????? ?????? ????????????? ????????????????. ??? ????????? ????? ????????? ???????? ???????, ? ???????????? ? ???????????? ????????.
?????? ??????????
1. ??????? ?.?., ????? ?.?., ?????? ?.?. ??????????? ??????? "???????????? ????????"
2. ???????? ?.?., ???????? ?.?. "???????????? ???????????????? ? ???????? ? ???????", ?????? "?????? ?????", 1979
3. ????????? ?.?., ??????? ?.?. "???????????? ????????", ??????, 2003
4. ????????? ?? ???? Internet.
Документ
Категория
Без категории
Просмотров
6
Размер файла
307 Кб
Теги
kursovaya_shutko
1/--страниц
Пожаловаться на содержимое документа