½­ËÕÊ¡ÎÄÃ÷³ÇÊвâÆÀÌåϵ - ͼÎÄ(8)

2019-03-28 12:43

¾ÓÃñÎĽÌÓéÀÖ·þÎñÖ§³ö£ºÊÇÖ¸µ÷²é»§ÓÃÓÚ½ÌÓýºÍÎÄ»¯ÓéÀÖ·½ÃæµÄÖ§³ö£¬°üÀ¨ÉÌÆ·ºÍ·ÇÉÌÆ·Ö§³öµÄ×ܺ͡£¼ÒÍ¥Ïû·ÑÖ§³ö£ºÖ¸µ÷²é»§ÓÃÓÚ¼ÒÍ¥ÈÕ³£Éú»îµÄÈ«²¿Ö§³ö£¬°üÀ¨Ê³Æ·¡¢ÒÂ×Å¡¢¼ÒÍ¥É豸ÓÃÆ·¼°·þÎñ¡¢Ò½ÁƱ£½¡¡¢½»Í¨ºÍͨѶ¡¢ÓéÀÖ½ÌÓýÎÄ»¯·þÎñ¡¢¾Óס¡¢ÔÓÏîÉÌÆ·ºÍ·þÎñµÈ°Ë´óÀà¡£¼ÆË㹫ʽΪ£º

¾ÓÃñÎĽÌÓéÀÖ·þÎñÖ§³öÕ¼¼ÒÍ¥Ïû·ÑÖ§³öµÄ±ÈÖØ=³ÇÕò¾ÓÃñÎĽÌÓéÀÖ·þÎñÖ§³öÕ¼¼ÒÍ¥Ïû·ÑÖ§³öµÄ±ÈÖØ¡Á³ÇÊл¯Ë®Æ½+Å©´å¾ÓÃñÎĽÌÓéÀÖ·þÎñÖ§³öÕ¼¼ÒÍ¥Ïû·ÑÖ§³öµÄ±ÈÖØ¡Á£¨1-³ÇÊл¯Ë®Æ½£©¡£ ¡¾³ÇÕòµÇ¼ÇʧҵÂÊ¡¿ Ö¸ÓзÇũҵ»§¿Ú¡¢ÔÚÒ»¶¨µÄÀͶ¯ÄêÁäÄÚ£¨16ÖÜËêÖÁÍËÐÝÄêÁ䣩¡¢ÓÐÀͶ¯ÄÜÁ¦¡¢ÎÞÒµ¶øÒªÇó¾ÍÒµ£¬²¢ÔÚµ±µØ¾ÍÒµ·þÎñ»ú¹¹½øÐÐÇóÖ°µÇ¼ÇµÄÈËÔ±Õ¼·Çũҵ»§¼®È˿ڵıÈÀý¡£

¡¾É­ÁÖ¸²¸ÇÂÊ¡¿ ¸ù¾Ý¡¶¹ú¼ÒÁÖÒµ¾Ö¹ØÓÚ°ä·¢¡´É­ÁÖ×ÊÔ´¹æ»®Éè¼Æµ÷²éÖ÷Òª¼¼Êõ¹æ¶¨¡µµÄ֪ͨ¡·£¨ÁÖ×Ê·¢[2003]61ºÅ£©µÄ¹æ¶¨£¬É­ÁÖ¸²¸ÇÂʵļÆË㹫ʽΪ£º

É­ÁÖ¸²¸ÇÂÊ=£¨ÓÐÁÖµØÃæ»ý+¹ú¼ÒÌØ±ð¹æ¶¨¹àľÁÖÃæ»ý£©¡ÂÍÁµØ×ÜÃæ»ý¡Á100%¡£

¡¾½¨³ÉÇøÂÌ»¯¸²¸ÇÂÊ¡¿ ½¨³ÉÇøÂÌ»¯¸²¸ÇÃæ»ýÖ¸³ÇÊн¨³ÉÇøÄÚÒ»ÇÐÓÃÓÚÂÌ»¯µÄÇǹàľºÍ¶àÄêÉú²Ý±¾Ö²ÎïµÄ´¹Ö±Í¶Ó°Ãæ»ý¡£

½¨³ÉÇøÂÌ»¯¸²¸ÇÂÊ=½¨³ÉÇøÂÌ»¯¸²¸ÇÃæ»ý¡Â½¨³ÉÇøÃæ»ý¡Á100%¡£ ¡¾Â̵ØÂÊ¡¿ Â̵ØÂÊ=½¨³ÉÇøÂ̵ØÃæ»ý¡Â½¨³ÉÇøÃæ»ý¡Á100%¡£

¡¾Éú»îÀ¬»øÎÞº¦»¯´¦ÀíÂÊ¡¿ Ö¸Éú»îÀ¬»øÎÞº¦»¯´¦ÀíÁ¿ÓëÉú»îÀ¬»ø²úÉúÁ¿µÄ±ÈÂÊ¡£ Éú»îÀ¬»øÎÞº¦»¯´¦ÀíÂÊ=Éú»îÀ¬»øÎÞº¦»¯´¦ÀíÁ¿¡ÂÉú»îÀ¬»ø²úÉúÁ¿¡Á100%¡£ ÔÚͳ¼ÆÊ±£¬ÓÉÓÚÉú»îÀ¬»øµÄ²úÉúÁ¿²»Ò×¼ÆË㣬¿ÉÓÃÇåÔËÁ¿´úÌæ¡£

¡¾È«Éç»á»·±£Í¶Èë¡¿ Ö¸ÔÚÎÛȾԴÖÎÀíºÍ³ÇÊл·¾³»ù´¡ÉèÊ©½¨ÉèµÄ×ʽðͶÈëÖУ¬ÓÃÓÚÐγɹ̶¨×ʲúµÄ×ʽ𡣰üÀ¨ÐÂÀÏÎÛȾԴÖÎÀí¹¤³Ì»òÉèÊ©½¨ÉèËùͶÈëµÄ×ʽð£¬ÒÔ¼°³ÇÊл·¾³»ù´¡ÉèÊ©½¨ÉèËùͶÈëµÄ×ʽð¡£

¡¾¿ÕÆøÎÛȾָÊý£¨API£©¡¿ ÊÇÒ»ÖÖ·´Ó³ºÍÆÀ¼Û¿ÕÆøÖÊÁ¿µÄÊýÁ¿³ß¶È·½·¨£¬¾ÍÊǽ«³£¹æ¼à²âµÄ¼¸ÖÖ¿ÕÆøÎÛȾÎïŨ¶È¼ò»¯³ÉΪµ¥Ò»µÄ¸ÅÄîÐÔÖ¸ÊýÊýÖµÐÎʽ£¬²¢·Ö¼¶±íÕ÷¿ÕÆøÎÛȾ³Ì¶ÈºÍ¿ÕÆøÖÊÁ¿×´¿ö¡£Ä¿Ç°ÎÒ¹ú¼ÆÈë¿ÕÆøÎÛȾָÊýµÄÏîÄ¿Ôݶ¨Îª£º¶þÑõ»¯Áò¡¢µªÑõ»¯ÎïºÍ×ÜÐü¸¡¿ÅÁ£Îï¡£

35

µ±Ä³ÖÖÎÛȾÎïŨ¶ÈCi,j¡ÜCi¡ÜCi,j+1ʱ£¬ÆäÎÛȾ·ÖÖ¸Êý

(Ci-Ci,j)

Ii= (Ci,j+1-Ii,j)+Ii,j

Ci,j+1-Ci,j)

ʽÖУºIiµÚiÖÖÎÛȾÎïµÄÎÛȾ·ÖÖ¸Êý£» CiµÚiÖÖÎÛȾÎïÖʵÄŨ¶ÈÖµ£»

Ii,jµÚiÖÖÎÛȾÎïjתÕÛµãµÄÎÛȾ·ÖÏîÖ¸ÊýÖµ£» Ii,j+1µÚiÖÖÎÛȾÎïj+1תÕÛµãµÄÎÛȾ·ÖÏîÖ¸ÊýÖµ£» Ci,jµÚjתÕÛµãÉÏiÖÖÎÛȾÎïµÄ£¨¶ÔÓ¦ÓÚIi,j£©Å¨¶ÈÖµ£»

Ci,j+1µÚj+1µÄתÕÛµãÉÏiÖÖÎÛȾÎ¶ÔÓ¦ÓÚIi,j+1£©Å¨¶ÈÖµ£»

¸÷ÖÖÎÛȾ²ÎÊýµÄÎÛȾ·ÖÖ¸Êý¶¼¼ÆËã³öÒÔºó£¬È¡×î´óÕßΪ¸ÃÇøÓò»ò³ÇÊÐµÄ¿ÕÆøÎÛȾָÊýAPI¡£ API=max(i1,I2¡­¡­Ii¡­¡­In)¡£

¡¾³ÇÊÐÉú»îÎÛË®¼¯Öд¦ÀíÂÊ¡¿ Ö¸³ÇÊÐÊÐÇø¾­¹ý³ÇÊÐÎÛË®´¦Àí³§¶þ¼¶»ò¶þ¼¶ÒÔÉÏ´¦ÀíÇÒ´ïµ½Åŷűê×¼µÄÎÛË®Á¿Óë³ÇÊÐÉú»îÎÛË®ÅÅ·Å×ÜÁ¿µÄ°Ù·Ö±È¡£¼ÆËã·½·¨£º³ÇÊÐÉú»îÎÛË®¼¯Öд¦ÀíÂÊ=³ÇÊÐÎÛË®´¦Àí³§´¦ÀíµÄÉú»îÎÛË®Á¿¡Â³ÇÊÐÉú»îÎÛË®ÅÅ·Å×ÜÁ¿¡Á100%¡£

¡¾Öص㹤ҵÆóÒµÎÛȾÎïÅÅ·ÅÎȶ¨´ï±êÂÊ¡¿ Ö¸ÖØµã¹¤ÒµÆóÒµ·ÏË®ÅÅ·ÅÎȶ¨´ï±êÂʺÍÖØµã¹¤ÒµÆóÒµ·ÏÆøÅÅ·ÅÎȶ¨´ï±êÂÊ¡£Öص㹤ҵÆóÒµÊÇÖ¸³ÇÊеØÇø·¶Î§Äڷֱ𰴷ÏË®¡¢·ÏÆøÖÐÖ÷ÒªÎÛȾÎïÅÅÎÛÁ¿´Ó¸ßµ½µÍ£¬ÀÛ¼ÆÅÅ·ÅÁ¿Õ¼³ÇÊеØÇøÅÅÎÛ×ÜÁ¿85%µÄÖØµã¹¤ÒµÆóÒµ¡£ÅÅ·ÅÎȶ¨´ï±ê£ºÅ¨¶ÉÎȶ¨´ïµ½Åŷűê×¼£¬Ö´ÐÐÅÅÎÛÐí¿ÉÖ¤µÄ¹æ¶¨£¬²»³¬¹ýÅÅÎÛ×ÜÁ¿Ö¸±êÒªÇó£¬Î´·¢ÉúÎÛȾʹʡ£

ÖØµã¹¤Òµ·ÏË®ÅÅ·ÅÎȶ¨´ï±êÂÊÊÇÖ¸³ÇÊеØÇø·¶Î§ÄÚµÄÖØµã¹¤ÒµÆóÒµ£¬¾­ÆäËùÓÐÅÅÎÛ¿ÚÅŵ½ÆóÒµÍⲿ²¢Îȶ¨´ïµ½¹ú¼Ò»òµØ·½Åŷűê×¼µÄ¹¤Òµ·ÏË®×ÜÁ¿Õ¼ÍâÅŹ¤Òµ·ÏË®×ÜÁ¿µÄ°Ù·Ö±È¡£¼ÆËã·½·¨£ºÖص㹤ҵ·ÏË®ÅÅ·ÅÎȶ¨´ï±êÂÊ=¸÷ÖØµã¹¤ÒµÆóÒµÎȶ¨´ï±êÅŷŵĹ¤Òµ·ÏË®Á¿Ö®ºÍ¡Â¸÷ÖØµã¹¤ÒµÆóÒµÅŷŵĹ¤Òµ·ÏË®¡Á100%¡£

36

ÖØµã¹¤Òµ·ÏÆøÅÅ·ÅÎȶ¨´ï±êÂÊÊÇÖ¸³ÇÊеØÇø·¶Î§ÄÚµÄÖØµã¹¤ÒµÆóÒµ£¬ÔÚȼÁÏȼÉÕºÍÉú²ú¹¤ÒÕ¹ý³ÌÖÐÎȶ¨´ïµ½Åŷűê×¼µÄ¹¤ÒµÑ̳¾¡¢¹¤Òµ·Û³¾ºÍ¹¤Òµ¶þÑõ»¯ÁòÅÅ·ÅÁ¿·Ö±ðÕ¼ÆäÅÅ·Å×ÜÁ¿µÄ°Ù·Ö±È¡£¼ÆËã·½·¨£ºÖص㹤ҵ·ÏÆøÅÅ·ÅÎȶ¨´ï±êÂÊ=¸÷ÖØµã¹¤ÒµÆóÒµÎȶ¨´ï±êÅŷŵÄÑ̳¾Á¿Ö®ºÍ¡Â¸÷ÖØµã¹¤ÒµÆóÒµÅŷŵĹ¤ÒµÑ̳¾×ÜÁ¿¡Á100%¡£¹¤Òµ·Û³¾¡¢¹¤Òµ¶þÑõ»¯ÁòÎȶ¨ÅÅ·Å´ï±êÂʵļÆËã·½·¨ÓëÖ®Ïàͬ¡£

¡¾³ÇÊÐË®»·¾³¹¦ÄÜÇøË®ÖÊ´ï±êÂÊ¡¿ Ö¸³ÇÊÐÊÐÇøµØ±íË®ÈÏÖ¤¶ÏÃæºÍ½ü°¶º£ÓòÈÏÖ¤µãλ¼à²â½á¹û°´ÏàӦˮÌ幦Äܱê×¼ºâÁ¿£¬²»Í¬Ë®»·¾³¹¦ÄÜË®ÖÊ´ï±êÂÊµÄÆ½¾ùÖµ¡£

¡¾´°¿ÚÐÐÒµ¡¿ ±¾Ö¸±êÌåϵËùνµÄ¡°´°¿ÚÐÐÒµ¡±°üÀ¨£º¹«°²¡¢Ë°Îñ¡¢¹¤ÉÌ¡¢È¼Æø¡¢¹©ÈÈ¡¢×ÔÀ´Ë®¡¢¹©µç¡¢¹«¹²½»Í¨¡¢³ö×âÆû³µ¡¢Ìú·¡¢Ãñº½¡¢»·ÎÀ¡¢·ç¾°Ô°ÁÖ¡¢ÎïÒµ¹ÜÀí¡¢ÓÊÕþ¡¢µçÐÅ¡¢ÒøÐС¢Ò½Ôº¡¢±ö¹Ý¡¢ÂÃÐÐÉç¡¢ÉÌÒµÁãÊÛµÈÐÐÒµ¡£

¡¾Êý×Ö»¯³ÇÊйÜÀí¡¿ ¸ù¾Ý¡¶Ê¡Õþ¸®°ì¹«Ìüת·¢Ê¡½¨ÉèÌü¹ØÓÚÍÆ½øÊý×Ö»¯³ÇÊйÜÀí¹¤×÷Òâ¼ûµÄ֪ͨ¡·£¨ËÕÕþ°ì·¢[2007]57ºÅ£©¾«Éñ£¬Êý×Ö»¯³ÇÊйÜÀí£¬ÊÇÖ¸Ó¦ÓÃÏÖ´ú¼¼ÊõÊֶν¨Á¢Í³Ò»µÄ³ÇÊйÜÀí»ù´¡ÐÅϢƽ̨£¬³ä·ÖÀûÓÃÐÅÏ¢×ÊÔ´£¬ÊµÏÖ¾«È·¡¢¸ßЧ¡¢Ð­Í¬¹ÜÀíµÄÐÂÐͳÇÊйÜÀíģʽ¡£ÕâÖÖ¹ÜÀíģʽ£¬×ÛºÏÓ¦ÓüÆËã»ú¼¼Êõ¡¢ÎÞÏßÍøÂç¼¼Êõ¡¢ÐÅÏ¢»¯¼¼ÊõµÈÊý×Ö¼¼Êõ£¬Í¨¹ý½¨Á¢³ÇÊйÜÀíÐÅϢϵͳºÍ´´½¨ÐµijÇÊйÜÀíÌåÖÆ£¬²ÉÓá°ÍòÃ×µ¥ÔªÍø¸ñ¹ÜÀí·¨¡±¡¢¡°³ÇÊв¿¼þ¹ÜÀí·¨¡±¡¢¡°³ÇÊÐʼþ¹ÜÀí·¨¡±µÈз½·¨¶øÐγɵijÇÊйÜÀíÔËÐеÄмܹ¹¡£

37


½­ËÕÊ¡ÎÄÃ÷³ÇÊвâÆÀÌåϵ - ͼÎÄ(8).doc ½«±¾ÎĵÄWordÎĵµÏÂÔØµ½µçÄÔ ÏÂÔØÊ§°Ü»òÕßÎĵµ²»ÍêÕû£¬ÇëÁªÏµ¿Í·þÈËÔ±½â¾ö£¡

ÏÂһƪ£ºÎÞ»ú»¯Ñ§¸´Ï°×ÊÁÏ

Ïà¹ØÔĶÁ
±¾ÀàÅÅÐÐ
¡Á ×¢²á»áÔ±Ãâ·ÑÏÂÔØ£¨ÏÂÔØºó¿ÉÒÔ×ÔÓɸ´ÖƺÍÅŰ棩

ÂíÉÏ×¢²á»áÔ±

×¢£ºÏÂÔØÎĵµÓпÉÄÜ¡°Ö»ÓÐĿ¼»òÕßÄÚÈݲ»È«¡±µÈÇé¿ö£¬ÇëÏÂÔØÖ®Ç°×¢Òâ±æ±ð£¬Èç¹ûÄúÒѸ¶·ÑÇÒÎÞ·¨ÏÂÔØ»òÄÚÈÝÓÐÎÊÌ⣬ÇëÁªÏµÎÒÃÇЭÖúÄã´¦Àí¡£
΢ÐÅ£º QQ£º