µÚ¶þÕ ͼÏñÔöÇ¿µÄ´«Í³·½·¨
2.1 »Ò¶È±ä»»·¨
»Ò¶È¼´Ê¹ÓúÚÉ«µ÷±íʾÎïÌ塣ÿ¸ö»Ò¶È¶ÔÏó¶¼¾ßÓдÓ0%£¨°×É«£©µ½100%£¨ºÚÉ«£©µÄÁÁ¶ÈÖµ¡£»Ò¶È±ä»»´¦ÀíÊÇͼÏñÔöÇ¿´¦Àí¼¼ÊõÖÐÒ»Öַdz£»ù´¡¡¢Ö±½ÓµÄ¿Õ¼äÓòͼÏñ´¦Àí·½·¨£¬Ò²ÊÇͼÏñÊý×Ö»¯ºÍͼÏñÏÔʾµÄÒ»¸öÖØÒª×é³É²¿·Ö¡£»Ò¶È±ä»»Ö÷ÒªÊÇÕë¶Ô¶ÀÁ¢µÄÏñËØµã½øÐд¦Àí£¬Í¨¹ý¸Ä±äÔʼͼÏñÊý¾ÝËùÕ¼ÓеĻҶȷ¶Î§¶øÊ¹Í¼ÏñÔÚÊÓ¾õÉϵÃÒԸĹۡ£»Ò¶È±ä»»Í¼Ïñ·´×ª¡¢¶ÔÊý±ä»»ºÍ·Ö¶ÎÏßÐԱ任µÈ¡£ 2.1.1 ͼÏñ·´×ª
ͼÏñ·´×ª¼òµ¥À´Ëµ¾ÍÊÇʹºÚ±ä°×£¬Ê¹°×±äºÚ£¬½«ÔʼͼÏñµÄ»Ò¶ÈÖµ½øÐз´×ª£¬Ê¹Êä³öͼÏñµÄ»Ò¶ÈËæÊäÈëͼÏñµÄÔö¼Ó¶ø¼õÉÙ¡£¼ÙÉè¶Ô»Ò¶È¼¶·¶Î§ÊÇ?0,L?1?µÄͼÏñÇó·´£¬¾ÍÊÇͨ¹ý±ä»»½«?0,L?1?±ä»»µ½?L?1,0?£¬±ä»»¹«Ê½Îª£ºt=L-1-s (2.1) ±ä»»Í¼ÏñÈçͼ2.1
Ôͼ·´×ªºóµÄͼÏñ
(a)
ͼ2.1 ÔʼͼÏñºÍ¾·´×ªÔöÇ¿ºóµÄͼÏñ
(b)
ÓÉͼ2.1¿ÉÒÔ¿´µ½£¬·´×ªºóµÄͼÏñÓкڱä°×ÓɰױäºÚÁË¡£ 2.1.2 ¶ÔÊý±ä»»
¶ÔÊý±ä»»µÄÒ»°ã±í´ïʽΪ£º
S?clog(1?r) (2.2)
ÆäÖÐcÊÇÒ»¸ö³£Êý£¬²¢¼ÙÉèr?0,´Ë±ä»»Ê¹Ò»Õ´øµÍ»Ò¶ÈÊäÈëͼÏñÖµÓ³ÉäΪһ¿í´øÊäÈëÖµ¡£¿ÉÒÔÀûÓÃÕâÖֱ任À´À©Õ¹±»Ñ¹ËõµÄ¸ßֵͼÏñÖеݵÏñËØ¡£Ïà¶Ô
3
µÄÊÇ·´¶ÔÊý±ä»»µÄµ÷ÕûÖµ¡£×ª»»Í¼Èçͼ2.2£º
Ôͼ¾¶ÔÊý±ä»»ÔöÇ¿ºóµÄͼÏñ
(a)
ͼ2.2 ¾¶ÔÊý±ä»»ÔöÇ¿ºóµÄͼÏñ
(b)
ÓÉͼ2.2¿ÉÖª£¬¾¶ÔÊý±ä»»ºóͼÏñÃ÷ÏÔ±äÁÁÁË¡£ 2.1.3 ·Ö¶ÎÏßÐԱ任
·Ö¶ÎÏßÐԱ任º¯ÊýÊÇǰÁ½ÖֻҶȱ任µÄ²¹³ä£¬ËüµÄÓÅÊÆÔÚÓÚÐÎʽ¿ÉÈÎÒâºÏ³É¡£ËüµÄÄ¿µÄÔÚÓÚ¸ÐÐËÈ¤Çø¼äÔöÇ¿£¬²»¸ÐÐËÈ¤Çø¼äÒÖÖÆ£¬·Ö¶ÎÏßÐÔº¯ÊýµÄÖ÷ҪȱµãÊÇÐèÒª¸ü¶àµÄÓû§ÊäÈë¡£Æä¹«Ê½Îª:
?c?f(x,y)a??d?cg(x,y)??[f(x,y)?a]?c?b?a?mg?d[f(x,y)?b]?d?mf?b?[3]
0?f(x,y)?a
a?f(x,y)?bb?f(x,y)?mf (2.3)
mf±íʾf(x,y)µÄ×î´óÖµ£¬(2.3)ʽ±íʾÔͼÏñf(x,y)µÄ»Ò¶Èȡֵ·¶Î§ÓÉ
?a,b?À©Õ¹µ½ÁË?c,d?,ÆäÖÐʵÏÖÁË?a,b?µÄÐÐÀÉ죬¶Ô?0,a?ºÍ?b,mf?µÄÒÖÖÆ¡£Í¨¹ý
¶Ô(2.3)ʽÖв»Í¬²ÎÊýµÄµ÷Õû£¬¸Ä±äÏ߶εÄбÂÊ£¬¿ÉÒÔʵÏÖ¶ÔÈÎÒâ»Ò¶ÈÇø¼ä½øÐÐÀÉì»òÒÖÖÆ£¬´Ó¶øÍ¹ÏÔ³öͼÏñÖиÐÐËȤµÄÇøÓò¡£ÆäÔöǿͼ(2.3)Ëùʾ£º
4
(a)Ôͼ(b)ÔöÇ¿ºóµÄͼÏñ(c)·Ö¶Îº¯Êýͼ20010000100200
ͼ2.3 ¾·Ö¶ÎÏßÐԱ任ÔöÇ¿ºóµÄͼÏñ
2.2 Ö±·½Í¼µ÷Õû·¨
Ö±·½Í¼µ÷Õû·¨×î³£ÓõÄÊÇÖ±·½Í¼¾ùºâ»¯¡£
Ö±·½Í¼¾ùºâÊÇͼÏñ¶Ô±È¶ÈÔöÇ¿ÖÐÒ»ÖÖÓÐЧµÄËã·¨£¬Ö÷Ҫͨ¹ýÔö¼ÓͼÏñ»Ò¶ÈÖµµÄ¶¯Ì¬·¶Î§Ôö¼Ó¶Ô±È¶È£¬ÒÔÖÂͼÏñ¾ßÓнϴóµÄ·´²î£¬´ó²¿·Öϸ½Ú±È½ÏÇåÎú¡£Ö±·½Í¼¾ùºâ·¨½¨Á¢ÔÚ¸ÅÂÊÂ۵Ļù´¡ÉÏ£¬ÉèͼÏñµÄ»Ò¶È¼¶ÊÇÒ»¸öÁ¬ÐøµÄËæ»ú±äÁ¿£¬½«»Ò¶È¼¶½øÐйéÒ»»¯£¬¿ÉÒÔÖ¤Ã÷£ºµ±»Ò¶È¼¶r(r??0,1?)µÄ·Ö²¼Îª¾ùÔÈ·Ö²¼Ê±£¬Í¼ÏñµÄÐÅÏ¢ìØ×î´ó¡£ÔÚÊý×ÖͼÏñÖУ¬»Ò¶È¼¶ÊÇÀëÉ¢Öµ£¬ÔÚ½øÐÐÖ±·½Í¼¾ùºâ´¦Àíʱ£¬ÍùÍùÊÇÓÃ»Ò¶ÈÆµÊý½üËÆ´úÌæ¸ÅÂÊÖµ£¬Òò´ËµÃµ½µÄ½á¹ûÖ»ÊÇÒ»¸ö½üËÆ¾ùÔȵÄÖ±·½Í¼·Ö²¼¡£
ΪÁËÑо¿·½±ã£¬ÍùÍùÏȽ«Ö±·½Í¼¹éÒ»»¯£¬¼´½«ÔͼÏñ»Ò¶È·¶Î§¹éÒ»»¯µ½?0,1?Ö®¼ä£¬¼ÙÉèrºÍs·Ö±ð´ú±íÔͼºÍ¾ùºâ»¯ºóͼÏñµÄ»Ò¶È¼¶£¬×öÒÔÏ»Ҷȼ¶±ä»»
s?T(r)¡£
ΪʹÕâÖֻҶȱ任¾ßÓÐʵ¼ÊÒâÒ壬¹æ¶¨TÂú×ãÈçÏÂÌõ¼þ£º (1) ÔÚ0?r?1Çø¼äÄÚ£¬T(r)Ϊµ¥µ÷Ôö¼Ó£»
5
(2) ¶Ô0?r?1£¬¶ÔÓ¦ÓÐ0?T(r)?1¡£
Ìõ¼þ(1)ʹ±ä»»ºóµÄ»Ò¶ÈÖµ±£³Ö´ÓºÚµ½°×µÄ´ÎÐò£¬ÇÒ±£³ÖÈôT(r)ÒÑÖªÔòÆäÄæ±ä»»T?1(s)´æÔÚ£»Ìõ¼þ(2)±£Ö¤±ä»»ºóµÄÏñËØ»Ò¶È¼¶ÈÔÔÚ¹éÒ»»¯µÄ·¶Î§ÄÚ¡£
ͨ³£°ÑrºÍs·Ö±ð¿´³ÉÁ½¸öËæ»ú±äÁ¿£¬Éèpr(r)ºÍps(s)·Ö±ðÊÇrºÍsµÄ¸ÅÂÊÃܶȺ¯Êý¡£ÓɸÅÂÊÂ۵Ļù±¾ÀíÂÛ¿ÉÖª£ºÈôpr(r)ºÍT(r)µÄÄæT?1(s)ÒÑÖª£¬ÔòÓУº
ps(s)?pr(r)dr (2.4) dsÒ²¾ÍÊÇ˵£¬¾ùºâ»¯£¨±ä»»£©ºóµÄͼÏñsµÄ¸ÅÂÊÃܶȺ¯Êýps(s)ÊÇÓÉÔͼµÄ¸ÅÂÊÃܶȺ¯Êýpr(r)ºÍËùÑ¡ÔñµÄ±ä»»º¯Êýs?T(r)Ëù¾ö¶¨µÄ¡£»»Ò»¾ä»°Ëµ£¬Ö±·½Í¼¾ùºâͼÏñÔöÇ¿¼¼ÊõµÄʵÖÊ£¬¾ÍÊÇÑ¡ÓúÏÊʵı任º¯ÊýT(r)À´ÐÞÕýͼÏñ»Ò¶È¼¶rµÄ¸ÅÂÊÃܶȺ¯Êýpr(r)£¬´Ó¶øµÃµ½»Ò¶È¼¶¾ßÓÐps(s)µÄÐÂͼÏñ¡£
T(r)ÍùÍù¸ù¾ÝÐèÒªÀ´Ñ¡Ôñ£¬ÎªÁËÄÜ´ÓͼÏñÖлñµÃ¾¡Á¿¶àµÄÐÅÏ¢Á¿£¬³£³£ÒªÇó
pr(r)Ϊһ³£Êý£¬¼´Ëùνֱ·½Í¼¾ùºâ»¯¡£Í¼ÏñÖÐËùÓлҶȳöÏÖÆµÂÊÏàµÈµÄͼÏñ£¬Ëù°üº¬µÄÐÅÏ¢Á¿×î´ó¡£Îª´Ë£¬Ñ¡È¡
s?T(r)??pr(?)d? (2.5)
0r¼´£¬Ñ¡È¡±ä»»º¯ÊýΪÔͼÏñ¸ÅÂÊÃܶȺ¯ÊýµÄ·Ö²¼º¯Êý£¬ÔòÏÔÈ»T(r)Âú×ãÌõ¼þ(1)ºÍÌõ¼þ(2),ÓÖ
dsdT(r)dr??(?pr(?)d?)?pr(r) (2.6) drdrdr0ËùÒÔ£¬ ps(s)?pr(r)dr1?pr(r)?1 (2.7) dspr(r)¹Ê£¬ÕâÑùѡȡµÄT(r)Âú×ã¾ùºâ»¯ÒªÇó£¬Ê¹µÃ¾ùºâ»¯ºóµÄͼÏñ»Ò¶È¼¶ÊǾùÔÈ·Ö²¼µÄ¡£ÕâÒâζ×ÅͼÏñ»Ò¶ÈµÄ¶¯Ì¬·¶Î§µÃµ½ÔöÇ¿£¬´Ó¶øÌá¸ßÁËͼÏñµÄ¶Ô±È¶È¡£
ÔÚʵ¼ÊÓ¦ÓÃÖУ¬ÍùÍù´¦ÀíµÄÊÇÀëÉ¢»¯ºóµÄÊý×ÖͼÏñ¡£ÉèÀëÉ¢»¯ºóͼÏñµÄ»Ò¶È¼¶Îªr0,r1,r2,?,rL?1,ÆäÖÐLÊÇ×î´ó»Ò¶È¼¶¡£rkµÄ¸ÅÂÊΪ
6
pr(rk)?nk(k?0,1,2,?,L?1) (2.8) nÆäÖУ¬nÊÇÊý×ÖͼÏñµÄÏñËØ×ÜÊý£¬nkÊǻҶȼ¶ÎªrkµÄÏñËØ¸öÊý¡£ÀëÉ¢»¯ºóµÄ±ä»»º¯ÊýΪ£º sk?T(rk)??pr(rj) k?0,1,2,?,L?1 (2.9)
j?0kÀûÓÃ(2.9)ʽ¿ÉÒ԰ѻҶȼ¶ÎªrkµÄÏñËØÓ³Éä³ÉÏàÓ¦µÄ»Ò¶È¼¶ÎªskµÄÏñËØ£¬´Ó¶øÊµÏÖ¾ùºâ»¯¡£ÔÚÉÏʽÖУ¬ÓÃ»Ò¶ÈÆµÊýÀ´½üËÆ´úÌæ¸ÅÂÊÖµ£¬Òò¶øµÃµ½µÄ½á¹ûÊÇÒ»¸ö½üËÆ¾ùÔȵÄÖ±·½Í¼·Ö²¼¡£Í¼2.4ÊDzÉÓÃÖ±·½Í¼·½Ê½½øÐÐÔöÇ¿µÄÀý×Ó£º
(a)Ôͼ(b)Ôͼֱ·½Í¼¾ùºâ»¯[4]
(c)ÔͼµÄ»Ò¶ÈÖ±·½Í¼4003003002001000010020020010000 (d)¾ùºâºóµÄ»Ò¶ÈÖ±·½Í¼100200
ͼ2.4 Ö±·½Í¼¾ùºâ»¯ÔöÇ¿Ëã·¨
ÓÉͼ2.4¿ÉÖª£¬ÔͼµÄ»Ò¶È·¶Î§´óÔ¼ÊÇ100µ½200Ö®¼ä£¬»Ò¶È·¶Î§±È½ÏÏÁÕ£¬ËùÒÔÕûÌåÉÏ¿´¶Ô±È¶È±È½Ï²î£¬¶øÖ±·½Í¼¾ùºâ»¯ºó£¬»Ò¶È¼¸ºõÊǾùÔȵķֲ¼ÔÚ0µ½255µÄ·¶Î§ÄÚ£¬Í¼ÏñÃ÷°µ·ÖÃ÷£¬¶Ô±È¶ÈºÜ´ó£¬Í¼Ïñ±È½ÏÇåÎúÃ÷ÁÁ£¬ºÜºÃµØ¸ÄÉÆÁËÔʼͼÏñµÄÊÓ¾õЧ¹û¡£Õâ˵Ã÷Ö±·½Í¼¾ùºâ»¯Äܹ»Ê¹´¦ÀíºóͼÏñµÄ¸ÅÂÊÃܶȺ¯Êý·þ´Ó¾ùÔÈ·Ö²¼£¬À©ÕÅÁËÏñËØÖµµÄ¶¯Ì¬·¶Î§¡£µ«ÕâÖÖ·½·¨²»ÄÜÒÖÖÆÔëÉù£¬ÔöÇ¿ÁËͼÏñµÄͬʱҲÔöÇ¿ÁËÔëÉù¡£
7