±ß½çÖµ·ÖÎö·¨
±ß½çÖµ·ÖÎö·¨¾ÍÊǶÔÊäÈë»òÊä³öµÄ±ß½çÖµ½øÐвâÊÔµÄÒ»ÖֺںвâÊÔ·½·¨¡£Í¨³£±ß½çÖµ·ÖÎö·¨ÊÇ×÷Ϊ¶ÔµÈ¼ÛÀà»®·Ö·¨µÄ²¹³ä£¬ÕâÖÖÇé¿öÏ£¬Æä²âÊÔÓÃÀýÀ´×ԵȼÛÀàµÄ±ß½ç¡£
ÓëµÈ¼Û»®·ÖµÄÇø±ð
1) ±ß½çÖµ·ÖÎö²»ÊÇ´ÓijµÈ¼ÛÀàÖÐËæ±ãÌôÒ»¸ö×÷Ϊ´ú±í£¬¶øÊÇʹÕâ¸öµÈ¼ÛÀàµÄÿ¸ö±ß½ç¶¼Òª×÷Ϊ²âÊÔÌõ¼þ¡£
2) ±ß½çÖµ·ÖÎö²»½ö¿¼ÂÇÊäÈëÌõ¼þ£¬»¹Òª¿¼ÂÇÊä³ö¿Õ¼ä²úÉúµÄ²âÊÔÇé¿ö¡£
±ß½çÖµ·ÖÎö·½·¨µÄ¿¼ÂÇ£º
³¤ÆÚµÄ²âÊÔ¹¤×÷¾Ñ鏿ËßÎÒÃÇ£¬´óÁ¿µÄ´íÎóÊÇ·¢ÉúÔÚÊäÈë»òÊä³ö·¶Î§µÄ±ß½çÉÏ£¬¶ø²»ÊÇ·¢ÉúÔÚÊäÈëÊä³ö·¶Î§µÄÄÚ²¿¡£Òò´ËÕë¶Ô¸÷Öֱ߽çÇé¿öÉè¼Æ²âÊÔÓÃÀý£¬¿ÉÒÔ²é³ö¸ü¶àµÄ´íÎó¡£ Ê¹Óñ߽çÖµ·ÖÎö·½·¨Éè¼Æ²âÊÔÓÃÀý£¬Ê×ÏÈӦȷ¶¨±ß½çÇé¿ö¡£Í¨³£ÊäÈëºÍÊä³öµÈ¼ÛÀàµÄ±ß½ç£¬¾ÍÊÇÓ¦×ÅÖØ²âÊԵı߽çÇé¿ö¡£Ó¦µ±Ñ¡È¡ÕýºÃµÈÓÚ£¬¸Õ¸Õ´óÓÚ»ò¸Õ¸ÕСÓڱ߽çµÄÖµ×÷Ϊ²âÊÔÊý¾Ý£¬¶ø²»ÊÇѡȡµÈ¼ÛÀàÖеĵäÐÍÖµ»òÈÎÒâÖµ×÷Ϊ²âÊÔÊý¾Ý1) ¶Ô16-bit µÄÕûÊý¶øÑÔ 32767 ºÍ -32768 ÊDZ߽ç
2) ÆÁÄ»ÉϹâ±êÔÚ×î×óÉÏ¡¢×îÓÒÏÂλÖà 3) ±¨±íµÄµÚÒ»ÐкÍ×îºóÒ»ÐÐ 4) Êý×éÔªËØµÄµÚÒ»¸öºÍ×îºóÒ»¸ö
5) Ñ»·µÄµÚ 0 ´Î¡¢µÚ 1 ´ÎºÍµ¹ÊýµÚ 2 ´Î¡¢×îºóÒ»´Î 5. ±ß½çÖµ·ÖÎö
1) ±ß½çÖµ·ÖÎöʹÓÃÓëµÈ¼ÛÀà»®·Ö·¨ÏàͬµÄ»®·Ö£¬Ö»ÊDZ߽çÖµ·ÖÎö¼Ù¶¨´íÎó¸ü¶àµØ´æÔÚÓÚ»®·ÖµÄ±ß½çÉÏ£¬Òò´ËÔڵȼÛÀàµÄ±ß½çÉÏÒÔ¼°Á½²àµÄÇé¿öÉè¼Æ²âÊÔÓÃÀý¡£ Àý£º²âÊÔ¼ÆËãÆ½·½¸ùµÄº¯Êý --ÊäÈ룺ʵÊý
--Êä³ö£ºÊµÊý
--¹æ¸ñ˵Ã÷£ºµ±ÊäÈëÒ»¸ö0»ò±È0´óµÄÊýµÄʱºò£¬·µ»ØÆäÕýƽ·½¸ù£»µ±ÊäÈëÒ»¸öСÓÚ0µÄÊýʱ£¬ÏÔʾ´íÎóÐÅÏ¢\ƽ·½¸ù·Ç·¨-ÊäÈëֵСÓÚ0\²¢·µ»Ø0£»¿âº¯ÊýPrint-Line¿ÉÒÔÓÃÀ´Êä³ö´íÎóÐÅÏ¢¡£ 2) µÈ¼ÛÀà»®·Ö£º
I.¿ÉÒÔ¿¼ÂÇ×÷³öÈçÏ»®·Ö£º a¡¢ÊäÈë (i)<0 ºÍ (ii)>=0 b¡¢Êä³ö (a)>=0 ºÍ (b) Error II.²âÊÔÓÃÀýÓÐÁ½¸ö£º
a¡¢ÊäÈë4£¬Êä³ö2¡£¶ÔÓ¦ÓÚ (ii) ºÍ (a) ¡£
b¡¢ÊäÈë-10£¬Êä³ö0ºÍ´íÎóÌáʾ¡£¶ÔÓ¦ÓÚ (i) ºÍ (b) ¡£ 3) ±ß½çÖµ·ÖÎö£º
»®·Ö(ii)µÄ±ß½çΪ0ºÍ×î´óÕýʵÊý£»»®·Ö(i)µÄ±ß½çΪ×îС¸ºÊµÊýºÍ0¡£Óɴ˵õ½ÒÔϲâÊÔÓÃÀý£º
a¡¢ÊäÈë {×îС¸ºÊµÊý}
b¡¢ÊäÈë {´óÓÚ×îС¸ºÊµÊý£¬ÇÒÇ÷½üÓÚ×îСֵ} c¡¢ÊäÈë 0
d¡¢ÊäÈë {СÓÚ×î´óÕýʵÊý£¬ÇÒÇ÷½üÓÚ×î´óÖµ} e¡¢ÊäÈë {×î´óÕýʵÊý}
4) ͨ³£Çé¿öÏ£¬Èí¼þ²âÊÔËù°üº¬µÄ±ß½ç¼ìÑéÓм¸ÖÖÀàÐÍ£ºÊý×Ö¡¢×Ö·û¡¢Î»Öá¢ÖØÁ¿¡¢´óС¡¢ËÙ¶È¡¢·½Î»¡¢³ß´ç¡¢¿Õ¼äµÈ¡£
5) ÏàÓ¦µØ£¬ÒÔÉÏÀàÐ͵ı߽çÖµÓ¦¸ÃÔÚ£º×î´ó/×îС¡¢Ê×λ/ĩλ¡¢ÉÏ/Ï¡¢×î¿ì/×îÂý¡¢×î¸ß/×îµÍ¡¢ ×î¶Ì/×¡¢ ¿Õ/ÂúµÈÇé¿öÏ¡£
±ß½çÖµ·ÖÎöµÄ»ù±¾Ë¼ÏëÊÇʹÓÃÔÚ×îСֵ¡¢ÂÔ¸ßÓÚ×îСֵ¡¢Õý³£Öµ¡¢ÂÔµÍÓÚ×î´óÖµºÍ×î´óÖµ´¦È¡ÊäÈë±äÁ¿Öµ£¬¼ÇΪ£ºmin¡¢min+¡¢nom¡¢max-¡¢max¿¼Âǵ½½¡×³ÐÔ²âÊÔ£¬»¹¿ÉÒÔ¼ÓÒ»¸öÂÔ´óÓÚ×î´óÖµmax+£¬ÒÔ¼°Ò»¸öÂÔСÓÚ×îСֵmin-µÄÖµ¡£ 6) ÀûÓñ߽çÖµ×÷Ϊ²âÊÔÊý¾Ý Àý×Ó
ÔÚÈí¼þ²âÊÔÖУ¬¼Ù¶¨ X ΪÕûÊý£¬10¡ÜX¡Ü100£¬Óñ߽çÖµ·ÖÎö·¨£¬ÄÇô X ÔÚ²âÊÔ ÖÐÓ¦¸ÃÈ¡£¨ £©±ß½çÖµ¡£
A£®X=9£¬X=10£¬X=100£¬X=101 B£®X=10£¬X=100
C£®X=9£¬X=11£¬X=99£¬X=101 D£®X=9£¬X=10£¬X=50£¬X=100
ÔõôÊÇA£¿£¿ 9²»ÊÇСÓÚ10Âð 1010²»ÊÇ´óÓÚ100Â𣿣¿
´ð°¸Ñ¡ÔñA
±ß½çÖµµÄÑ¡Ôñ£º
£¨1£©Ê×ÏÈÈ·¶¨±ß½çÇé¿ö¡£Í¨³£ÊäÈë»òÊä³öµÈ¼ÛÀàµÄ±ß½ç¾ÍÊÇÓ¦¸Ã×ÅÖØ²âÊԵı߽çÇé¿ö¡£ £¨2£©Ñ¡È¡ÕýºÃµÈÓÚ¡¢¸Õ¸Õ´óÓÚ»ò¸Õ¸ÕСÓڱ߽çµÄÖµ×÷Ϊ²âÊÔÊý¾Ý£¬¶ø²»ÊÇѡȡµÈ¼ÛÀàÖеĵäÐÍÖµ»òÈÎÒâÖµ¡£
ËùÒÔΪ10¡¢100¡¢9¡¢101
±ß½çÊÇÖ¸Ïà¶ÔÓÚÊäÈëµÈ¼ÛÀàºÍÊä³öµÈ¼ÛÀà¶øÑÔ£¬ÉÔ¸ßÓÚÆä±ß½çÖµ¼°ÉÔµÍÓÚÆä±ß½çÖµµÄÒ»Ð©ÌØ¶¨Çé¿ö¡£»ùÓڱ߽çµÄ·½·¨ÊǸù¾Ý¶¨ÒåÓòÀ´ÊµÏֵģ¬×îÖÕÑݱä³É±ß½çÖµ·ÖÎö¡¢½¡×³ÐÔ²âÊÔ¡¢×Çé¿ö²âÊԺͽ¡×³×Çé¿ö²âÊÔËÄÖÖ¼¼Êõ¡£
±ß½çÖµ·ÖÎöÒ²ÊÇÒ»ÖֺںвâÊÔ·½·¨£¬ÊǶԵȼÛÀà·ÖÎö·½·¨µÄÒ»ÖÖ²¹³ä,Óɳ¤ÆÚµÄ²âÊÔ¹¤×÷¾ÑéµÃÖª£¬´óÁ¿µÄ´íÎóÊÇ·¢ÉúÔÚÊäÈë»òÊä³öµÄ±ß½çÉÏ¡£Òò´ËÕë¶Ô¸÷Öֱ߽çÇé¿öÉè¼Æ²âÊÔÓÃÀý£¬¿ÉÒÔ²é³ö¸ü¶àµÄ´íÎó¡£
±ß½çÖµ·ÖÎö¹Ø×¢µÄÊÇÊäÈë¿Õ¼ä±ß½ç£¬ÓÃÒÔ±êʶ²âÊÔÓÃÀý£¬»ù±¾Ë¼ÏëÊÇÔÚ×îСֵ£¨min£©¡¢ÂÔ¸ßÓÚ×îСֵ£¨min+£©¡¢Õý³£Öµ£¨nom£©¡¢ÂÔµÍÓÚ×î´óÖµ£¨max-£©ºÍ×î´óÖµ£¨max£©µÈ´¦È¡Öµ¡£±ß½çÖµ·ÖÎöÊÖ¶ÎÖ÷ÒªÓÐÁ½ÖÖ·½Ê½£ºÍ¨¹ý±äÁ¿ÊýÁ¿ºÍͨ¹ýÖµÓòµÄÖÖÀà½øÐС£ÈçÒ»¸ön±äÁ¿º¯Êýf£¨x1£¬x2£¬??xn£©°´ÒÔÉÏ·½Ê½Ã¿´ÎÈ·¶¨Ò»¸ö²âÊÔ¶ÔÏ󣨻ùÓÚ¡°µ¥È±ÏݼÙÉ衱ÀíÂÛ£©£¬»á²úÉú4n+1¸ö²âÊÔÓÃÀý¡£½¡×³ÐÔ²âÊÔÊÇÀ©Õ¹±ß½çÖµ·ÖÎöµÄ²âÊÔ£¬¼´Ôö¼ÓÒ»¸öÂÔ´óÓÚ×î´óÖµ£¨max+£©ºÍÂÔСÓÚ×îСֵ£¨min-£©µÄȡֵ£¬ÔòÓÃÀýÊý½«±äΪ6n+1¡£µ±±ß½çÖµ±äÁ¿²»ÊǶÀÁ¢±äÁ¿Ê±£¬ÔòÒÔÉϲâÊÔÓÃÀý¾ÍÏԵIJ»³ä·Ö¡£¶ÔÓÚÂß¼±äÁ¿¶øÑÔÕâÖÖÓÃÀýҲûÓÐʲôÓô¦¡£
±ß½çÖµ·¨Ê¾Òâͼ ×Çé¿ö²âÊÔ
¾Ü¾ø¡°µ¥È±ÏݼÙÉ衱ÀíÂÛµÄÇé¿öÏ£¬¶ÔËùÓбäÁ¿µÄ±ß½çÖµ¼¯ºÏ½øÐÐ5ÔªËØµÑ¿¨¶ù»ý¼ÆË㣬ÓÃÒÔÉú³É²âÊÔÓÃÀý£¬¶ÔÓÚn±äÁ¿º¯ÊýµÄ×²âÊÔ»ùÓڱ߽çÖµ·ÖÎö»á²úÉú5n¸ö²âÊÔÓÃÀý£¬»ùÓÚ½¡×³ÐÔ·ÖÎöÔò²úÉú7n¸ö²âÊÔÓÃÀý¡£Ïà±È¶øÑÔ×Çé¿ö²âÊÔ´ú¼Û½Ï¸ß£¬Òò´ËÆä×î¼ÑÔËÓÃÊÇÎïÀí±äÁ¿¾ßÓдóÁ¿½»»¥×÷Ó㬻òÕߺ¯ÊýʧЧµÄ´ú¼Û¼«¸ßµÄÇé¿öÏ¡£
¢Ù¡°ÔÚ×îСֵ¡¢ºÍ×î´óÖµ´¦¡±ÊÇÖ¸µÄÒ»°ã±ß½çÖµ·ÖÎö¡£
¢Ú¡°ÂÔСÓÚ×îСֵ¡¢×îСֵ¡¢ÂÔ¸ßÓÚ×îСֵ¡¢Õý³£Öµ¡¢ÂÔµÍÓÚ×î´óÖµ¡¢×î´óÖµ¡¢ÂÔ´óÓÚ×î´óÖµ¡±ÆäʵÊǽ¡×³ÐԱ߽çÖµ·ÖÎö£¬Ò²¾ÍÊÇ¿¼ÂÇÁË·Ç·¨µÄÒâÍâÖµ¡£
¢Û¿É¿¿ÐÔÀíÂÛ¡°µ¥È±ÏݼÙÉ衱£ºÊ§Ð§¼«ÉÙÊÇÓÉÁ½¸ö£¨»ò¶à¸ö£©È±ÏݵÄͬʱ·¢ÉúÒýÆðµÄ¡£
Ò»¡¢Èç¹ûÊäÈëÌõ¼þ¹æ¶¨ÁËÖµµÄ·¶Î§£¬ÔòÓ¦¸ÃÈ¡¸Õ´ïµ½Õâ¸ö·¶Î§µÄ±ß½çÖµ£¬ÒÔ¼°¸Õ¸Õ³¬¹ýÕâ¸ö·¶Î§±ß½çµÄÖµ×÷Ϊ²âÊÔÊäÈëÊý¾Ý£»
±ß½çÖµ·¨
¶þ¡¢Èç¹ûÊäÈëÌõ¼þ¹æ¶¨ÁËÖµµÄ¸öÊý£¬ÔòÓÃ×î´ó¸öÊý¡¢×îС¸öÊý¡¢±È×î´ó¸öÊý¶à1¸ñ¡¢±È×îС¸öÊýÉÙ1¸öµÄÊý×öΪ²âÊÔÊý¾Ý£»
Èý¡¢¸ù¾Ý¹æ¸ñ˵Ã÷µÄÿһ¸öÊä³öÌõ¼þ£¬Ê¹ÓùæÔòÒ»£» ËÄ¡¢¸ù¾Ý¹æ¸ñ˵Ã÷µÄÿһ¸öÊä³öÌõ¼þ£¬Ê¹ÓùæÔò¶þ£»
Îå¡¢Èç¹û³ÌÐòµÄ¹æ¸ñ˵Ã÷¸ø³öµÄÊäÈëÓò»òÊä³öÓòÊÇÓÐÐò¼¯ºÏ£¨ÈçÓÐÐò±í¡¢Ë³ÐòÎļþµÈ£©£¬ÔòӦѡȡ¼¯ºÏµÄµÚÒ»¸öºÍ×îºóÒ»¸öÔªËØ×÷Ϊ²âÊÔÓÃÀý£»
Áù¡¢Èç¹û³ÌÐòÓÃÁËÒ»¸öÄÚ²¿½á¹¹£¬Ó¦¸ÃѡȡÕâ¸öÄÚ²¿Êý¾Ý½á¹¹µÄ±ß½çÖµ×÷Ϊ²âÊÔÓÃÀý£» Æß¡¢·ÖÎö¹æ¸ñ˵Ã÷£¬ÕÒ³öÆäËû¿ÉÄܵı߽çÌõ¼þ¡£ ÕÒÁãÇ®×î¼Ñ×éºÏ
¼Ù Éè ÉÌ µê »õ Æ· ¼Û ¸ñ (R) ½Ô ²» ´ó ì¶ 100 Ôª £¨ ÇÒ Îª Õû Êý £© £¬ Èô ¹Ë ¿Í ¸¶ ¿î ÔÚ 100 Ôª ÄÚ (P) £¬ Çó ÕÒ ¸ø ¹Ë ¿Í Ö® ×î ÉÙ »õ±Ò ¸ö£¨ÕÅ£© Êý £¿ £¨ »õ ±Ò Ãæ Öµ 50 Ôª (N50) £¬ 10 Ôª (N10) £¬ 5 Ôª (N5) £¬ 1 Ôª (N1) ËÄ ÖÖ £© Ò»¡¢ ·Ö Îö Êä Èë µÄ Çé ÐÎ ¡£ R > 100 0 < R < = 100 R <= 0
Ïà¹ØÍÆ¼ö£º