רÀûÃû³Æ£ºÒ»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷¼°·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊôÓÚÖ²ÎïÓªÑø¼ì²âÁìÓò£¬ÓÈÆäÉæ¼°Ò»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷¼°·½·¨¡£
±³¾°¼¼Êõ£º
Ö²ÎïҶƬÉúÀíÖ¸±êµÄÎÞËð¼ì²âÖ÷ÒªÊÇÖ¸¶ÔÒ¶ÂÌËØ¡¢µªËØ¡¢Ë®·ÖµÈµÄ²â¶¨£¬Ëü¿ÉÒÔÓÃÓÚʵʱ¼ì²âÖ²ÎïµÄÉú³¤·¢ÓýÓ뽡¿µ×´Ì¬£¬·ÖÎöË®·ÖºÍ·ÊÁ¦×´¿ö£¬Í¨¹ý¼ì²â£¬²»½ö¿ÉÒÔ¾«È·µ÷½Ú·ÊÁϺÍË®µÄ¹©¸øÇé¿ö£¬ÊµÏÖ¾«È·Ê©·Ê£¬½ÚÊ¡×ÊÔ´£¬¼õÉÙ»·¾³ÎÛȾ£¬¶øÇÒ¿ÉÒÔ¿ÆÑ§Ö¸µ¼ÔÔÅ๤×÷£¬ÒÔ±ãÄܹ»±£ÕÏÔÔÅàÖ²Î。¿µÉú³¤ºÍÁ¼ºÃ·¢Óý£¬Ìá¸ß×÷Îï²úÁ¿¡£Ä¿Ç°Ò¶Æ¬ÎÞËð¼ì²âµÄ·½·¨ÓÐͼÏñ·¨ºÍ¹âÆ×·¨¡£Í¼ÏñÖ÷ÒªÊÇÒÀ¿¿»úÆ÷ÊÓ¾õ·½·¨»ñµÃµÄÖ²ÎïҶƬijЩ¾²Ì¬»òÕß¶¯Ì¬µÄͼÏñÌØÕ÷£¬¶øÕâЩͼÏñÌØÕ÷ÓëÖ²ÎïҶƬµÄÉúÀíÌØÕ÷(ÈçÖ²±»Ö¸Êý¡¢ÎüË®ÂʵÈ)ÓÐ×ÅÃÜÇеĹØÏµ£¬Í¨¹ý½¨Á¢Á½ÕßÖ®¼äµÄ¹ØÏµ£¬¶ÔÖ²ÎïÉú³¤×´¿ö½øÐм졤²â¡£ÕâÖÖ·½·¨ÐèÒªºÜ¸´ÔÓµÄÓ²¼þϵͳ£¬²»ÄÜ×öµ½·½±ãЯ´ø£¬×îÖ÷ÒªµÄÊǿɼì²âµÄ²ÎÊý±È½ÏÉÙ£¬Ä£Ð͵ľ«¶È±È½ÏµÍ£¬Òò´ËĿǰӦÓõò»ÊǺܹ㷺¡£ÀûÓÃÖ²Îï¹Ú²ã¹âÆ×ÐÅÏ¢½øÐÐÓªÑøº¬Á¿µÄ²â¶¨ÊÇĿǰӦÓý϶àµÄÒ»ÖÖ¹âÆ×¼ì²â·½·¨¡£Ö²Îï¹Ú²ã¹âÆ×ÌØÕ÷ÊÇÖ²Îï¹âÆ×ÌØÐÔÓë±³¾°ÍÁÈÀ¹âÆ×ÌØÐÔµÄ×ۺϣ¬Ëæ×ÅÖ²Îï¹Ú²ãµÄ·¢Óý£¬ÍÁÈÀ¹âÆ×ÌØÐÔµÄ×÷ÓÃÖð½¥Ï½µ£¬¶øÔÚÖ²ÎïË¥ÀÏʱ£¬ÍÁÈÀ±³¾°µÄ×÷ÓÃÓÖÖð½¥Ôö´ó¡£Ò»°ãÒ¶Ãæ»ýÖ¸Êý(LAI)´ïµ½3×óÓÒʱ£¬¹Ú²ãÔڿɼû¹âºÍÖкìÍⲨ¶ÎµÄ¹âÆ×·´ÉäÂÊ»ù±¾Îȶ¨£¬¶øÔÚ½üºìÍⲨ¶Î£¬LAI´ïµ½5 6ʱ¹âÆ×·´ÉäÂʲÅÄܱ¥ºÍ¡£ÓÉÓÚÖ²ÎïÓªÑø×´¿öÄÜÓ°Ïìµ½Ò¶Ãæ»ý¡¢¹Ú²ãÐÎ̬¡¢ÄÚÔÚÉúÀíÌØÕ÷£¬¶øÇÒ²»Í¬ÓªÑøÔªËصÄÓ°Ïì³Ì¶ÈÒ²²»Ò»£¬Òò´Ë£¬ÀûÓùڲã¹âÆ×·ÖÎö¿ÉÒÔÕï¶ÏÖ²ÎïÓªÑø×´¿ö¡£Ä¿Ç°£¬µªËØÓªÑø¶Ô¹Ú²ã¹âÆ×ÌØÐÔÓ°ÏìµÄÑо¿×îΪϵͳºÍÉîÈë¡£Ëæ×ŵªËØÓªÑøË®Æ½µÄÌá¸ß£¬¹âÆ×·´ÉäÂÊÔڿɼû¹âºÍÖкìÍⲨ¶Î½µµÍ£¬¶øÔÚ½üºìÍⲨ¶ÎÈ´Ôö¼Ó¡£²»Í¬µªËØÓªÑøË®Æ½ÏµĹڲã¹âÆ×·´ÉäÂÊ´æÔÚ×ÅÃ÷ÏÔ²îÒ죬¾Ö²±»Ö¸Êýת»»ºó²îÒì¸üΪÏÔÖøºÍÎȶ¨£¬ÀûÓùڲã¹âÆ×²âÊÔ¿ÉÒÔÇø·Ö×÷ÎïµÄµªËØÓªÑøË®Æ½¡£Ö²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÊÇÒ»ÖÖ»ùÓÚÖ²Îï¹Ú²ã¹âÆ×ÐÅÏ¢¶ÔÖ²ÎïÓªÑøº¬Á¿½øÐвⶨµÄÒÇÆ÷£¬²â¶¨Ê±ÒÔÌ«Ñô¹â×÷Ϊ¹âÔ´¡£ÓÉÓÚÒ»ÌìÖ®ÖУ¬Ì«ÑôËù´¦Î»Öò»Í¬£¬Ì«ÑôÈëÉä½ÇÒ²ËæÖ®²»¶Ï±ä»¯¡£ÏÖÓÐÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÖУ¬Ì½Í·Î»Öù̶¨²»±ä£¬Ì«ÑôÈëÉä½ÇµÄ±ä»¯»áµ¼ÖÂ̽ͷ²É¼¯µ½µÄÌ«Ñô¹â·´ÉäÐźÅÇ¿Èõ²»Í¬£¬½ø¶øÓ°ÏìµªËØºÍÒ¶ÂÌËØµÈÓªÑøËØº¬Á¿µÄ¼ì²â½á¹û¡£µ±Ì«ÑôÈëÉä½ÇΪÁãʱ£¬²âÁ¿Îó²î×îС£»µ±Ì«ÑôÈëÉä½Ç´óÓÚÁãʱ£¬²âÁ¿Îó²î±ä´ó£¬Ì«ÑôÈëÉä½ÇÔ½´ó£¬²âÁ¿Îó²îÔ½´ó¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷ÌṩÁËÒ»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇ£¬½â¾öÁËÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒDzâÁ¿Îó²î´óµÄÎÊÌâ¡£Ò»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷£¬°üÀ¨Ì½Í·ºÍÊý¾Ý´¦Àíµ¥Ôª£¬ÉèÓÐÌ«ÑôÈëÉä½Ç¶È¼ì²â×°Öã¬ËùÊö̽ͷºÍÌ«ÑôÈëÉä½Ç¶È¼ì²â×°ÖõÄÐźÅÊä³ö¶Ë¾ù½ÓÈëÊý¾Ý
´¦Àíµ¥Ôª¡£ËùÊö»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷µÄ¹¤×÷ÔÀíΪͨ¹ýÌ«ÑôÈëÉä½Ç¶È¼ì²â×°Öûñȡ̫ÑôÈëÉä½Ç¶È£»ÀûÓÃÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÖеÄÔÓмì²âÄ£ÐÍ»ñȡֲÎïµªËØºÍÒ¶ÂÌËØº¬Á¿µÄ¼ì²âÖµ£»ËùÊö¼ì²âÖµÔÚÊý¾Ý´¦Àíµ¥ÔªÖо̫ÑôÈëÉä½Ç¶ÈÐÞÕýºó£¬µÃµ½ÐÞÕýºóµÄ¼ì²âÖµ×÷ΪÊä³ö¡£»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷¿ÉÏû³ýÌ«ÑôÈëÉä½Ç¶Ô¼ì²âÊý¾ÝµÄÓ°Ï죬´Ó¶øÌá¸ß¼ì²âÊý¾ÝµÄ׼ȷÐÔ¡£ËùÊöÌ«ÑôÈëÉä½Ç¶È¼ì²â×°ÖÃÓÅѡΪ³ÊÔ²ÐεãÕó·Ö²¼µÄÈô¸É¸ö¹âѧ´«¸ÐÆ÷£»Æä²âÁ¿Ì«ÑôÈëÉä½ÇµÄÔÀí¾ßÌåÈçϳÊÔ²ÐεãÕó·Ö²¼µÄ¹âѧ´«¸ÐÆ÷£¬¿É¸ÐÓ¦²»Í¬ÈëÉä½ÇʱµÄÌ«Ñô¹â¹âÇ¿£»Ô²ÐεãÕóÖУ¬ Ì«Ñô¹âÕÕÉäµ½µÄ¹âѧ´«¸ÐÆ÷»ñµÃµÄ¸ÐÓ¦¹âÇ¿½ÏÇ¿£¬¶øÆäÓಿλµÄ¹âѧ´«¸ÐÆ÷(´¦ÓÚÒõÓ°Çø)»ñµÃµÄ¸ÐÓ¦¹âÇ¿½ÏÈõ¡£µ±Ì«ÑôÈëÉä½Ç²»Í¬Ê±£¬µãÕóÖнÓÊÜÌ«Ñô¹âÕÕÉäµÄ²¿Î»²»Í¬£»Ì«ÑôÈëÉä½ÇԽС£¬µãÕó¹âѧ´«¸ÐÆ÷µÄ¸ÐÓ¦¹âǿԽ´ó£¬·´Ö®ÔòÏà·´£»µ±Ì«ÑôÈëÉä½ÇΪ0¡ãʱ£¬µãÕó¹âѧ´«¸ÐÆ÷µÄ¸ÐÓ¦¹âÇ¿×î´ó¡£ËùÊöµãÕó¹âѧ´«¸ÐÆ÷ÊÇÖ¸µãÕóÖÐËùÓеĹâѧ´«¸ÐÆ÷£¬ÏÂͬ¡£µãÕó¹âѧ´«¸ÐÆ÷µÄ¸ÐÓ¦¹âÇ¿£¬Ö»ÓëÌ«Ñô¹âµÄÈëÉä½ÇÓйأ¬¶øÓëÈëÉä·½ÏòÎ޹أ»¶ÔÓÚ²»Í¬µÄÌ«ÑôÈëÉä·½Ïò£¬ËäÈ»µãÕóÖнÓÊܹâÕյIJ¿Î»²»Í¬£¬µ«Ö»ÒªÌ«ÑôÈëÉä½Ç¶ÈÏàͬ£¬ÔòµãÕó¹âѧ´«¸ÐÆ÷µÄ¸ÐÓ¦¹âÇ¿ÊÇÏàͬµÄ¡£Òò´Ë£¬¸ù¾ÝµãÕó¹âѧ´«¸ÐÆ÷µÄ¸ÐÓ¦¹âÇ¿£¬¿É»ñµÃÌ«ÑôÈëÉä½Ç¶È¡£ËùÊö̽ͷ¾ßÓе×Ãæ´ø¹â·ͨµÀµÄ¿ÇÌ壬ËùÊö¹âѧ´«¸ÐÆ÷°²×°ÔÚ̽ͷµÄ¶¥Ã棻̽ͷ¿ÉÓÃÓÚ·¢Éä²¢²É¼¯¹âÐźţ¬¹âѧ´«¸ÐÆ÷°²×°ÔÚ̽ͷµÄ¶¥Ãæ±ãÓÚÌ«ÑôÈëÉä½Ç¶ÈµÄ»ñÈ¡¡£ËùÊö̽ͷÓëÊý¾Ý´¦Àíµ¥ÔªÍ¨¹ýÊý¾ÝÏßÁ¬½Ó£¬ËùÊöÊý¾ÝÏßÔÚ̽ͷÉϵÄÊý¾Ý½Ó¿ÚλÓÚ̽ͷ²à±Ú£¬ÒÔ±ÜÃâ¶Ô¶¥ÃæµÄ¸ÉÉæºÍÕÚµ²¡£ÎªÁ˸üΪ¾«È·µÄ²âµÃÌ«ÑôÈëÉä½Ç£¬ËùÊö¹âµç´«¸ÐÆ÷ÕóÁеĵ¥Ôª¸öÊý20 100¸ö¡£ÎªÁ˱£»¤µãÕó¹âѧ´«¸ÐÆ÷ÃâÊÜÍâ½ç»·¾³µÄÓ°Ï죬ËùÊö¹âѧ´«¸ÐÆ÷ÉÏ·½ÕÖÓÐ͸¹â°å£»Í¸¹â°å½«¹âѧ´«¸ÐÆ÷ÃÜ·â¡£±¾·¢Ã÷»¹ÌṩÁËÒ»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²â·½·¨£¬½â¾öÁËÌ«Ñô½Ç¶ÔÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²â·½·¨Ó°Ïì½Ï´ó£¬ÖÂʹҶÂÌËØ¡¢µªËزâÁ¿¾«¶È½ÏµÍµÄÎÊÌâ¡£Ò»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²â·½·¨£¬°üÀ¨ÒÔϲ½Öè(I)»ñȡ̫ÑôÈëÉä½Ç¶È£»(2)ÀûÓÃÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇ»ñÈ¡±ê׼УÑéÑù±¾µÄÒ¶ÂÌËØ¼ì²âÖµ£¬ËùÊö±ê׼УÑéÑù±¾ÊÇÖ¸SPADÖµ·Ö²¼¾ùÔÈÇÒȡƽ¾ùÖµµÄÑù±¾£»¸ù¾ÝÑù±¾Ð£ÕýÄ£ÐÍ£¬µÃµ½Ð£ÕýϵÊý£»ËùÊöÑù±¾Ð£ÕýÄ£ÐÍΪ
^ ·²OK=^¡ªÆäÖУ¬ys(lΪ±ê׼УÑéÑù±¾µÄÒ¶ÂÌËØSPADÖµ£¬yv0ΪֲÎï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒDzâµÃµÄ±ê׼УÑéÑù±¾µÄÒ¶ÂÌËØSPADÖµ£¬¦¨ÎªÌ«ÑôÈëÉä½Ç¶È£¬KΪУÕýϵÊý£»(3)ÀûÓÃÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇ»ñÈ¡´ý²âÖ²ÎïµÄʵ¼Ê¼ì²âÖµ£»ËùÊöʵ¼Ê¼ì²âֵΪµªËØ»òÒ¶ÂÌËØÊµ¼Ê¼ì²âÖµ£»
(4)»ùÓÚ¹«Ê½ys = K ¦¨ yv£¬¸ù¾Ý»ñÈ¡µÄÌ«ÑôÈëÉä½Ç¶È¡¢Ñù±¾Ð£ÕýϵÊý¼°´ý²âÖ²ÎïµÄʵ¼Ê¼ì²âÖµ£¬»ñµÃÌ«Ñô½ÇÐÞÕýºóµÄ¼ì²âÖµ£»ÆäÖУ¬ysΪ̫Ñô½ÇÐÞÕýºóµÄ¼ì²âÖµ£¬yvSÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒǵÄʵ¼Ê¼ì²âÖµ£¬KΪУÕýϵÊý£¬¦ÈΪ̫ÑôÈëÉä½Ç¶È¡£²½Öè(3)Ò²¿ÉÖÃÓÚ²½Öè¢Å»ò(2)֮ǰ¡£Ì«ÑôÈëÉä½ÇÊÇָ̫ÑôÖ±Éä¹âÏßÓë±ÚÃæ·¨ÏßÖ®¼äµÄ¼Ð½Ç¡£ÏÖÓм¼ÊõÖУ¬»ñȡ̫ÑôÈëÉä½Ç¶ÈµÄ·½·¨½Ï¶à£¬ÈçÓ°×Ó³¤¶È·¨µÈ¡£ÎªÁËʵÏÖÌ«ÑôÈëÉä½Ç¶ÈµÄ¿ìËÙ¡¢×¼È·²âÁ¿£¬ÓÅÑ¡ÀûÓóÊÔ²ÐεãÕó·Ö²¼µÄ¹âѧ´«¸Ð
Æ÷»ñȡ̫ÑôÈëÉä½Ç¶È£»¾ßÌå·½·¨ÈçÏÂÀûÓóÊÔ²ÐεãÕó·Ö²¼µÄ¹âѧ´«¸ÐÆ÷»ñȡ̫Ñô¹â¸ÐÓ¦
IS S
¹âÇ¿£¬½«¹âµç´«¸ÐÆ÷ÕóÁиÐÓ¦¹âǿת»¯Îªµçѹ£¬»ùÓÚ¹«Ê½~ =µÃµ½Ì«ÑôÈëÉ䡤 max
½Ç£»ÆäÖУ¬¦¨ÎªÌ«ÑôÈëÉä½Ç¶È£¬¦¨Öµ²»ÎªO ;UmΪµçѹֵ£»UmaxÊǦÈֵΪOʱ£¬×ª»¯µÃµ½µÄµçѹֵ¡£ÓëÏÖÓм¼ÊõÏà±È£¬±¾·¢Ã÷¾ßÓÐÒÔÏÂÓŵã(I)±¾·¢Ã÷µÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÖ»ÐèÔÚÔÓÐÒÇÆ÷µÄ»ù´¡Éϰ²×°Ì«ÑôÈëÉä½Ç¶È¼ì²â×°Ö㬼´¿ÉʵÏÖ¶ÔÌ«Ñô½ÇµÄÐÞÕý£¬¿Ë·þÁËÌ«Ñô½Ç¶ÔÒÇÆ÷¼ì²â½á¹ûµÄÓ°Ï죬¼ì²â¾«¶ÈÎÅ;(2)±¾·¢Ã÷µÄ»ùÓÚÌ«Ñô½ÇÐÞÕýºóµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇ»·¾³ÊÊÓ¦ÄÜÁ¦¸üÇ¿£¬ÊÊÓ÷¶Î§¸ü¹ã£»(3)±¾·¢Ã÷ÌṩµÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²â·½·¨£¬¼ò±ã¡¢¿É¿¿£¬Í¨¹ý¶ÔÌ«Ñô½ÇµÄÐÞÕý£¬¿ÉÌá¸ßÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²â·½·¨¶ÔÒ¶ÂÌËØ¡¢µªËصļì²â¾«¶È¡£
¾ßÌåʵʩÀý·½Ê½ÊµÊ©ÀýI 10Ò»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷£¬°üÀ¨Ì½Í·ºÍÊý¾Ý´¦Àíµ¥Ôª£¬Ì½Í·¶¥²¿ÉèÓгÊÔ²ÐεãÕó·Ö²¼µÄ50¸öµ¥Ôª¹âѧ´«¸ÐÆ÷£¬¹âѧ´«¸ÐÆ÷ÉÏ·½ÕÖÓÐ͸¹â°å£¬Ì½Í·ºÍÌ«ÑôÈëÉä½Ç¶È¼ì²â×°ÖõÄÐźÅÊä³ö¶Ë¾ù½ÓÈëÊý¾Ý´¦Àíµ¥Ôª¡£Ó¦ÓÃÒÇÆ÷¶ÔÖ²ÎïÒ¶ÂÌËØ½øÐмì²âµÄ¾ßÌå²½ÖèÈçÏÂÊ×ÏÈ£¬ÀûÓÃ̽ͷ¶¥²¿³ÊÔ²ÐεãÕó·Ö²¼µÄ¹âѧ´«¸ÐÆ÷»ñȡ̫ÑôÈëÉä½Ç¶È¦¨¡£Í¬Ê±£¬Ì½Í··¢Éä¹âÆ×ÖÁ´ý²âÖ²Î²¢²É¼¯·´Éä¹âÆ×£¬»ñÈ¡´ý²âÖ²ÎïµÄÒ¶ÂÌËØÊµ¼Ê¼ì²âÖµyv¡£Æä´Î£¬Êý¾Ý´¦Àíµ¥Ôª¸ù¾Ý»ñÈ¡µÄÌ«ÑôÈëÉä½Ç¶È¦¨ºÍͨ¹ý±ê׼УÑéÑù±¾»ñÈ¡µÄÑù±¾Ð£ÕýϵÊýK£¬¶ÔËùÊöÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒǵÄÒ¶ÂÌËØÊµ¼Ê¼ì²âÖµ^½øÐÐÐÞÕý£¬µÃµ½Ì«Ñô½ÇÐÞÕýºóµÄÒ¶ÂÌËØ¼ì²âÖµys¡£ÎªÁ˸üºÃµÄ±È½Ï˵Ã÷±¾·¢Ã÷ÒÇÆ÷µÄÐÔÄÜ£¬Í¬Ê±ÀûÓÃÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷(·ÒÀ¼CROP SCANÒÇ)ºÍÈÕ±¾ÃÀÄܴ﹫˾Éú²úµÄSPAD502¸ß¾«¶ÈÒǶԴý²âÖ²ÎïµÄÒ¶ÂÌËØº¬Á¿½øÐмì²â¡£ÔÚ²»Í¬µÄÌ«ÑôÈëÉäÌõ¼þÏ£¬¶Ô²»Í¬µÄ´ý²âÖ²Îï·Ö±ðÀûÓÃÈýÖÖÒÇÆ÷½øÐжà´ÎÊÔÑ飬µÃµ½µÄÊý¾ÝÈç±íIËùʾ¡£±íI·Ö±ðÁоÙÁËÔÚ10ÖÖ²»Í¬µÄÌ«ÑôÈëÉä½ÇÌõ¼þÏÂ10¸öʵʩÀýµÄ
ÊÔÑéÊý¾Ý¡£±íIʵʩÀýÏà¹ØÊý¾Ý±í
ȨÀûÒªÇó
1.Ò»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷£¬°üÀ¨Ì½Í·ºÍÊý¾Ý´¦Àíµ¥Ôª£¬ÆäÌØÕ÷ÔÚÓÚ£¬ÉèÓÐÌ«ÑôÈëÉä½Ç¶È¼ì²â×°Öã¬ËùÊö̽ͷºÍÌ«ÑôÈëÉä½Ç¶È¼ì²â×°ÖõÄÐźÅÊä³ö¶Ë¾ù½ÓÈëÊý¾Ý´¦Àíµ¥Ôª¡£
2.ÈçȨÀûÒªÇóIËùÊöµÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöÌ«ÑôÈëÉä½Ç¶È¼ì²â×°ÖÃΪ³ÊÔ²ÐεãÕó·Ö²¼µÄÈô¸É¸ö¹âѧ´«¸ÐÆ÷¡£
3.ÈçȨÀûÒªÇóIËùÊöµÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö̽ͷ¾ßÓе×Ãæ´ø¹â·ͨµÀµÄ¿ÇÌ壬ËùÊö¹âѧ´«¸ÐÆ÷°²×°ÔÚ̽ͷµÄ¶¥Ãæ¡£
4.ÈçȨÀûÒªÇó3ËùÊöµÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö̽ͷÓëÊý¾Ý´¦Àíµ¥ÔªÍ¨¹ýÊý¾ÝÏßÁ¬½Ó£¬ËùÊöÊý¾ÝÏßÔÚ̽ͷÉϵÄÊý¾Ý½Ó¿ÚλÓÚ̽ͷ²à±Ú¡£
5.ÈçȨÀûÒªÇóIËùÊöµÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö¹âѧ´«¸ÐÆ÷ÕóÁе¥ÔªµÄ¸öÊýΪ20 100¸ö¡£
6.ÈçȨÀûÒªÇóIËùÊöµÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö¹âѧ´«¸ÐÆ÷ÉÏ·½ÕÖÓÐ͸¹â°å¡£
7.Ò»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨ÒÔϲ½Öè (1)»ñȡ̫ÑôÈëÉä½Ç¶È£» (2)ÀûÓÃÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇ»ñÈ¡±ê׼УÑéÑù±¾µÄÒ¶ÂÌËØ¼ì²âÖµ£¬ËùÊö±ê׼УÑéÑù±¾ÊÇÖ¸SPADÖµ·Ö²¼¾ùÔÈÇÒΪһ¹Ì¶¨ÖµµÄÑù±¾£»¸ù¾ÝÑù±¾Ð£ÕýÄ£ÐÍ£¬µÃµ½Ð£ÕýϵÊý£¬ËùÊöÑù±¾Ð£ÕýÄ£ÐÍΪ K=^ ÆäÖУ¬ys(lΪ±ê׼УÑéÑù±¾µÄÒ¶ÂÌËØSPADÖµ£¬yv0ΪֲÎï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒDzâµÃµÄ±ê׼УÑéÑù±¾µÄÒ¶ÂÌËØSPADÖµ£¬¦¨ÎªÌ«ÑôÈëÉä½Ç¶È£¬KΪУÕýϵÊý£» (3)ÀûÓÃÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇ»ñÈ¡´ý²âÖ²ÎïµÄʵ¼Ê¼ì²âÖµ£»ËùÊöʵ¼Ê¼ì²âֵΪµªËØ»òÒ¶ÂÌËØÊµ¼Ê¼ì²âÖµ£» (4)»ùÓÚ¹«Ê½ys= K ¦¨ yv£¬¸ù¾Ý»ñÈ¡µÄÌ«ÑôÈëÉä½Ç¶È¡¢Ñù±¾Ð£ÕýϵÊý¼°´ý²âÖ²ÎïµÄʵ¼Ê¼ì²âÖµ£¬»ñµÃÌ«Ñô½ÇÐÞÕýºóµÄ¼ì²âÖµ£»ÆäÖУ¬ysΪ̫Ñô½ÇÐÞÕýºóµÄ¼ì²âÖµ£¬yvΪֲÎï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒǵÄʵ¼Ê¼ì²âÖµ£¬KΪУÕýϵÊý£¬¦¨ÎªÌ«ÑôÈëÉä½Ç¶È¡£
8.ÈçȨÀûÒªÇó7ËùÊöµÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²â·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬²½Öè(I)ÖУ¬ÀûÓóÊÔ²ÐεãÕó·Ö²¼µÄ¹âѧ´«¸ÐÆ÷»ñȡ̫ÑôÈëÉä½Ç¶È£»¾ßÌå·½·¨ÈçÏÂÀûÓóÊÔ²ÐεãÕó·Ö²¼µÄ¹âѧ´«¸ÐÆ÷»ñȡ̫Ñô¹â¸ÐÓ¦¹âÇ¿£¬½«¹âµç´«¸ÐÆ÷ÕóÁиÐÓ¦¹âǿת»¯Îªµç is Sѹ£¬»ùÓÚ¹«Ê½0 =£¬µÃµ½Ì«ÑôÈëÉä½Ç£»ÆäÖУ¬¦ÈΪ̫ÑôÈëÉä½Ç¶È£¬¦ÈÖµ²»Îªo;um maxΪµçѹֵ£»umaxÊǦ¨ÖµÎªOʱ£¬×ª»¯µÃµ½µÄµçѹֵ¡£
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒÇÆ÷£¬°üÀ¨Ì½Í·ºÍÊý¾Ý´¦Àíµ¥Ôª£¬ÉèÓÐÌ«ÑôÈëÉä½Ç¶È¼ì²â×°Öã¬ËùÊö̽ͷºÍÌ«ÑôÈëÉä½Ç¶È¼ì²â×°ÖõÄÐźÅÊä³ö¶Ë¾ù½ÓÈëÊý¾Ý´¦Àíµ¥Ôª£»±¾·¢Ã÷»¹¹«¿ªÁËÒ»ÖÖ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²â·½·¨£»±¾·¢Ã÷µÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²âÒǼì²â¾«¶È¸ß£¬»·¾³ÊÊÓ¦ÄÜÁ¦Ç¿£»±¾·¢Ã÷µÄ»ùÓÚÌ«Ñô½ÇÐÞÕýµÄÖ²Îï¹Ú²ãÐÅÏ¢¹âÆ×¼ì²â·½·¨¿Ë·þÁËÌ«Ñô½Ç¶Ô¼ì²â½á¹ûµÄÓ°Ï죬²Ù×÷·½±ã£¬¿É´ó´óÌá¸ß¼ì²â¾«¶È¡£
Îĵµ±àºÅG01N21/25GK102841059SQ20121032014
¹«¿ªÈÕ2012Äê12ÔÂ26ÈÕ ÉêÇëÈÕÆÚ2012Äê9ÔÂ3ÈÕ ÓÅÏÈȨÈÕ2012Äê9ÔÂ3ÈÕ
·¢Ã÷ÕßÄôÅô³Ì, ÀîÏþÀö, ºÎÓÂ, ÎâµÏ ÉêÇëÈË:Õã½´óѧ