רÀûÃû³Æ£º¿Õ¼ä²âÁ¿¶¨Î»ÏµÍ³µÄÏà¹ØÊ±¼äÌáÈ¡¼°ÌØÕ÷ʱ¼ä¼ÆËã·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°Ò»ÖÖÌØÕ÷ʱ¼äµÄÌáÈ¡¼°¼ÆËã·½·¨£¬¶Ô»ùÓÚË«Ðýת¼¤¹âÆ½Ãæ·¢Éä »úÍøÂçµÄ¿Õ¼ä¶¨Î»ÏµÍ³Öи÷·¢Éä»úÏà¹ØÊ±¼äÐźŵÄÌáÈ¡·½·¨ÒÔ¼°ÌØÕ÷ʱ¼äµÄ ¼ÆËã·½·¨¡£
±³¾°¼¼Êõ£º
ΪÁË»ñÈ¡ÓëÆÀ¼Û´óÐÍ¡¢³¬´óÐÍ×°±¸ÓëÏµÍ³ÖÆÔì¹ý³ÌÖеļ¸ºÎÌØÕ÷³ß´ç¡¢¿Õ ¼äλÖÃÐÅÏ¢£¬·ÖÎöÓ°ÏìÖÆÔìÐÔÄܵĸ÷ÖÖÒòËØ£¬¹¤ÒµÉϾ³£»áʹÓÃһЩ´ó³ß´çµÄ ²âÁ¿ÊֶΡ£µ±Ç°ÔÚ¹ú¼ÊÉÏÓ¦ÓñȽϳÉÊìµÄ´ó³ß´ç²âÁ¿¼¼ÊõÖ÷Òª°üÀ¨¹âµç¾Î³ ÒÇ¡¢¼¤¹â¸ú×Ù²âÁ¿ÏµÍ³ÒÔ¼°´óÊÓ³¡ÊÓ¾õ²âÁ¿ÏµÍ³µÈ¡£µ«ÊÇ£¬ÕâЩ¼¼Êõ¶¼´æÔÚ׊һЩȱµã£¬È缤¹â¸ú×Ù²âÁ¿ÏµÍ³ÐèÒªÈËΪµÄ¿ØÖưоµ£¬²»ÄܶÔÄ¿±ê½øÐÐ×Ô¶¯ ʶ±ðºÍÃé×¼£¬²âÁ¿Ð§Âʵͣ»¹âµç¾Î³ÒDzâÁ¿Ê±ÐèÒªÈ˹¤¶Ô×¼£¬ÇÒÔÚ¶Ô×¼¹ý³ÌÖÐ ÈËΪÒòËØ½Ï´ó£¬ÈÝÒ×¶Ô×îÖÕ²âÁ¿½á¹û²úÉúÓ°Ïì¡£
ÔÚ´ó³ß´ç¿Õ¼äÈýά²âÁ¿ÖУ¬ÓÐÒ»ÖÖ»ùÓÚË«Ðýת¼¤¹âÆ½Ãæ·¢Éä»úÍøÂçµÄ¿Õ¼ä ¶¨Î»ÏµÍ³(¼ûרÀû»ùÓÚË«Ðýת¼¤¹âÆ½Ãæ·¢Éä»úÍøÂçµÄ¿Õ¼ä¶¨Î»·½·¨¡£ÉêÇëºÅ: 200810150383.5)¡£ËüÒÀ¿¿×ªÌ¨·¢Éä»úÐýתͷ²¿µÄÁ½¸öÏßÐÔ¼¤¹âÆ÷²»¶ÏÏòËÄÖÜ ¿Õ¼ä·¢Ëͼ¤¹âÐźţ¬Í¬Ê±Ïò¼ÆËã»ú·¢ËÍOZÂö³åÐźţ¬¶øºó½ÓÊÕÆ÷½ÓÊÕµ½¼¤¹â ÐźŲ¢´«Ë͵½¼ÆËã»úÖнøÐд¦Àí£¬µÃµ½Ò»×éOZÂö³åʱ¼äÐòÁÐÓëÒ»×é·åֵʱ¼ä ÐòÁС£´ËºóϵͳÐèÒªÌáÈ¡³ö¸÷·¢Éä»úÏà¹ØµÄʱ¼äÐÅÏ¢£¬½ø¶ø¼ÆËãÌØÕ÷ʱ¼äÖµ¡£ ÌØÕ÷ʱ¼äÊÇÖ±½ÓÓ¦ÓÃÓÚ´ËϵͳµÄ×ø±ê¼ÆËãÊýѧģÐͶԴý²âµã½øÐÐ×ø±ê²âÁ¿¼Æ
Ëã¡£Òò´Ë£¬ÉÏÊöʱ¼äÌáÈ¡µÄÕýÈ·ÐÔÒÔ¼°ÌØÕ÷ʱ¼ä¼ÆËãµÄ¾«È·¶ÈÖ±½ÓÓ°ÏìËùÊöµÄ ¿Õ¼ä²âÁ¿ÏµÍ³¶ÔÓÚ´ý²âµã×ø±ê¼ÆËãµÄ׼ȷ¶È¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÔÚÓÚ¿Ë·þÉÏÊöÏÖÓм¼Êõ²»×㣬ÌṩһÖÖ¿Õ¼ä²âÁ¿¶¨Î»ÏµÍ³µÄ Ïà¹ØÊ±¼äÌáÈ¡¼°ÌØÕ÷ʱ¼ä¼ÆËã·½·¨£¬´Ó¶øÌá¸ß´ËϵͳµÄ²âÁ¿¶¨Î»¾«¶È¡£¿ÉÒÔ×¼ È·¡¢ÓÐЧµÄÌáÈ¡¡¢¼ÆËã³öËùÊö¿Õ¼ä¶¨Î»ÏµÍ³×ø±ê¼ÆËãËùÐèÒªµÄÌØÕ÷ʱ¼äÖµ¡£
±¾·¢Ã÷µÄ¼¼Êõ·½°¸ÊÇÕâÑùʵÏÖµÄ
±¾·¢Ã÷µÄʵʩ²½ÖèΪ
(1) ´Ó»ùÓÚË«Ðýת¼¤¹âÆ½Ãæ·¢Éä»úÍøÂçµÄ¿Õ¼ä¶¨Î»ÏµÍ³¸ø¶¨µÄËùÓÐOZÂö ³åµÄʱ¼äÐòÁÐtzºÍËùÓзåÖµµÄʱ¼äÐòÁÐt ,£¬ÌáÈ¡³ö¸÷·¢Éä»úÏà¹ØµÄOZÂö³å ʱ¼ätzkÓ뼤¹â·åֵʱ¼ät·åÖµk¡£ÆäÖÐkΪ·¢Éä»ú±àºÅ£»t·åÖµk°üÀ¨·¢Éä»úkÉ쵀 µÚÒ»¼¤¹âÆ÷ºÍµÚ¶þ¼¤¹âÆ÷ÕÕÉäµ½½ÓÊÕÆ÷²úÉúµÄ·åֵλÖÃʱ¼ä¡£tzkºÍtëxkÐòÁÐ ¾ù°´Ê±¼äÏȺó˳ÐòÅÅÁУ¬ÌáÈ¡²½ÖèÈçÏÂa) ¸ù¾Ý·¢Éä»úµÄÐýתËÙÂÊ"k (µ¥Î»×ª/·Ö)£¬¼ÆËã³öÀíÂÛʱ¼ä¼ä¸ô¡¶£¬
¡¶=^;²¢ÉèÖÃʱ¼äÊý¾Ý±àºÅU-1;
b) ËÑË÷´ýÌáÈ¡µÄʱ¼äÐòÁÐt,ÅжÏÔÚ[Ò»¡¢¡¶-^y/£¬/W+¡¶+^^]·¶ˆ@ÄÚÊÇ ·ñ´æÔÚÒ»¸öʱ¼äÑÏ£¬Èç¹û´æÔÚÔò½øÐв½Öèc)£¬·ñÔò½øÐв½Öèd)£¬ tΪ´ýÌáȡʱ ¼äÐòÁУ¬Ò²¾ÍÊÇËùÓÐOZÂö³åµÄʱ¼äÐòÁÐtz»òËùÓзåÖµµÄʱ¼äÐòÁÐtÒ»Öµ£¬²ú¡¢ ²ú·Ö±ð±íʾµÚu¡¢ v¸öʱ¼äÊý¾Ý£¬thrdΪÓû§¸ø¶¨µÄ·§Öµ£¬ Ò»°ãÈ¡10-6~10¡ª5S;
c) ËÑË÷´ýÌáÈ¡µÄʱ¼äÐòÁÐt£¬ÅжÏÔÚ[²ú+¡¶+¡¶+ AW]·¶Î§ÄÚÊÇ·ñ ´æÔÚÒ»¸öʱ¼äÑÏ£¬Èç¹û´æÔÚÔò¼Ç¼Ï²ú¡¢²úºÍ²ú)£¬·ñÔò½øÐв½Öèd)£¬²ú)±í ʾµÚw¸öʱ¼äÊý¾Ý£»
d) ÉèÖÃi^u+l£¬Öظ´²½Öèb)¡¢ c)Ö±ÖÁ±éÀúËùÓÐʱ¼äÐòÁÐt;
(2) ÒÀ¾ÝtzkºÍt·åÖµk¼ÆËã³öÌØÕ÷ʱ¼ä"kÓët2k:
a) –ËÕÒ²¢ÅжÏλÓÚÁ½¸öOZÂö³åʱ¼ä^£¬¡¶+1)Ö®¼äÊÇ·ñ´æÔÚÇÒ½ö´æÔÚÁ½·å Öµ^k£¬ ^fi£¬Èç¹û´æÔÚÔò½øÐв½Öèb),·ñÔò½øÐв½Öèc)¡£ÆäÖÐ&±íʾµÚi¸ö OZÂö³åʱ¼ä£¬±íʾµÚj¸ö·åֵλÖÃʱ¼ä£»
b) ¼ÆËãÌØÕ÷ʱ¼ät!kºÍ<formula>formula see original document page 6</formula>ºÍ¡©±íʾµÚ
m¸öÌØÕ÷ʱ¼ä£»
c) ÉèÖÃi=i+l £¬Öظ´²½Öèa)¡¢ b)Ö±ÖÁ±éÀúËùÓÐOZÂö³åʱ¼ätZk;
d)¼ÆËãtlkºÍt2k±ê×¼²î£¬
<formula>formula see original document page 6</formula>
±íÊ¾ÌØÕ÷ʱ¼äµÄ×ÜÊý£¬¡©¡¢f^±íʾµÚm¸öÌØÕ÷ʱ¼ä£¬f14¡¢ ^±íÊ¾ÌØÕ÷ʱ¼ä µÄƽ¾ùÖµ£»
e) ÒÀ¾Ý3a×¼ÔòÈ¥³ý´Ö´óÎó²îʱ¼ä£»
f) ÖØÐ¼ÆËãÌØÕ÷ʱ¼äƽ¾ùÖµ×÷Ϊ×îÖÕ½á¹û¡£
±¾·¢Ã÷ÓÉÓÚ¶Ô·¢Éä»úÏà¹ØÐźÅʱ¼äÖµ½øÐÐÁ˶þ´ÎÏà¹Ø¼ä¸ôÊý¾ÝÅжϣ¬´Ó¶ø ¼õÉÙÏà¹ØÊ±¼äµÄÎóÅÐÂÊ£¬Ìá¸ßÁËÐźÅÖÐÓë¸÷·¢Éä»úÏà¹ØµÄʱ¼äÌáÈ¡µÄ׼ȷÐÔ¡£ ´ËÍ⣬±¾·¢Ã÷ÖÐÉè¼ÆµÄÌØÕ÷ʱ¼ä¼ÆËã·½·¨Äܹ»ÓÐЧ¼ÆËã³öÌØÕ÷ʱ¼ä£¬²¢ÇÒÔö¼Ó ´Ö´óÎó²îÅж¨Ìá¸ß×îÖÕ½á¹ûµÄ¾«È·¶È¡£
ͼ1ÊDZ¾·¢Ã÷ËùÇóÈ¡µÄÌØÕ÷ʱ¼äʾÒâͼ2ÊÇÐźŴ¦Àí×ÜÁ÷³Ìͼ3ÊÇÌáÈ¡·¢Éä»úÏà¹ØÊ±¼äÖµÁ÷³Ìͼ4ÊÇÌØÕ÷ʱ¼ä¼ÆËãÁ÷³Ìͼ¡£
¾ßÌåʵʩÀý·½Ê½
ÏÂÃæ½áºÏ¸½Í¼¶Ô±¾·¢Ã÷×÷½øÒ»²½Ïêϸ˵Ã÷¡£
±¾·¢Ã÷Ö÷ÒªÓ¦ÓÃÔÚ»ùÓÚË«Ðýת¼¤¹âÆ½Ãæ·¢Éä»úÍøÂçµÄ¿Õ¼ä¶¨Î»ÏµÍ³ÖС£Ëù
ÊöµÄ¿Õ¼ä¶¨Î»ÏµÍ³¸ø±¾·¢Ã÷·½·¨ÌṩÁËÒ»×éOZÂö³åʱ¼äÐòÁÐtzºÍÒ»×é·åֵʱ ¼äÐòÁÐt,£¬ÕâÁ½×éʱ¼äÐòÁаüº¬ÁËËùÓз¢Éä»úÏà¹ØµÄÐźţ¬ÐèҪͨ¹ý±¾·¢Ã÷ ·½·¨´ÓËùÊöµÄʱ¼äÐòÁÐÌáÈ¡³öÿ¸ö·¢Éä»úÏà¹ØµÄʱ¼äÐÅÏ¢tzkºÍt ,k,½ø¶ø¼Æ
Ëã³öÌØÕ÷ʱ¼ättkÓët2kÔÙÌṩ¸øËùÊöµÄ¿Õ¼ä¶¨Î»ÏµÍ³Ó¦ÓÃÓÚ×ø±ê¼ÆËãÄ£ÐÍ£¬Êµ
ÏÖ¶Ô´óÐÍ»úеװ±¸µÄÖÆÔì¼°×°Åä¹ý³ÌÖдó³ß´çµÄ¼¸ºÎºÍÐÎλÎó²îµÄ²âÁ¿ÒÔ¼° ×°Å䶨λÎÊÌâµÄ½â¾ö¡£
²ÎÕÕͼ1Ëùʾ£¬ÔÚÁ½¸öOZÂö³åʱ¼äÖ®¼äÓÐÁ½¸ö·åÖµÐźţ¬·Ö±ðÊǵÚÒ»¼¤ ¹âÆ÷ºÍµÚ¶þ¼¤¹âÆ÷¶ÔÓ¦µÄ¼¤¹âÆ½ÃæaºÍ¼¤¹âÆ½ÃæeÒÀ´ÎÕÕÉäµ½½ÓÊÕÆ÷¶ø²úÉú µÄÁ½¸ö·åÖµÐźţ¬ÕâÁ½¸ö·åÖµÐźŵķåֵλÖÃʱ¼ä·Ö±ðÊÇ^^¡¢ /,2i£¬ ^Ϊ OZÂö³åʱ¼ä£¬¡¢¡¢QÎªÌØÕ÷ʱ¼ä£¬^ V·åÖµ""
²ÎÕÕͼ2Ëùʾ£¬±¾·¢Ã÷µÄ×ÜÌåʵʩ²½ÖèÈçÏ (1 )´Ó»ùÓÚË«Ðýת¼¤¹âÆ½Ãæ·¢Éä»úÍøÂçµÄ¿Õ¼ä¶¨Î»ÏµÍ³¸ø¶¨µÄOZÂö³åµÄ ʱ¼äÐòÁÐtzºÍ·åÖµµÄʱ¼äÐòÁÐt £¬ÌáÈ¡³ö¸÷·¢Éä»úÏà¹ØµÄOZÂö³åʱ¼ätzk ÒÔ¼°¼¤¹â·åֵʱ¼ät·åÖµk¡£ÆäÖÐkΪ·¢Éä»ú±àºÅ£»t·åÖµk°üÀ¨·¢Éä»úkÉϵĵÚÒ» ¼¤¹âÆ÷ºÍµÚ¶þ¼¤¹âÆ÷ÕÕÉäµ½½ÓÊÕÆ÷²úÉúµÄ·åֵλÖÃʱ¼ä¡£tzkºÍt·åÖµkÐòÁоù°´ ʱ¼äÏȺó˳ÐòÅÅÁС£
(2)ÒÀ¾ÝtzkºÍt·åÖµk¼ÆËã³öÌØÕ÷ʱ¼ätikÓët2k¡£
²ÎÕÕͼ3Ëùʾ£¬¸÷·¢Éä»úÏà¹ØÊ±¼äµÄÌáÈ¡²½ÖèÈçÏÂ
a) ¸ù¾Ý·¢Éä»úµÄÐýתËÙÂÊo)k (µ¥Î»×ª/·Ö)£¬¼ÆËã³öÀíÂÛʱ¼ä¼ä¸ô¡¶£¬
¡¶=^ ;²¢ÉèÖÃʱ¼äÊý¾Ý±àºÅu=l £¬¼´±íʾ´ÓµÚÒ»¸öʱ¼äÊý¾Ý´¦¿ªÊ¼ÌáÈ¡Åжϣ»
b) ÓÉÓÚ·¢Éä»úÊǰ´Õչ̶¨µÄËÙÂÊÐýת£¬ËùÒÔÈç¹ûµÚu¸öʱ¼äÊý¾ÝÓë·¢Éä»ú kÏà¹Ø£¬ÄÇôÔÚʱ¼ä¼ä¸ôA´¦±ØÈ»´æÔÚÁíÒ»¸öʱ¼äÊý¾ÝÖµÒ²Óë·¢Éä»úkÏà¹Ø£¬ ¶øÈç¹û²»´æÔÚÄÇô¾Í˵Ã÷µÚu¸öʱ¼äÊý¾Ý²¢·ÇÓë·¢Éä»úkÏà¹Ø¡£Òò´Ë£¬ÕâÀï½ø ÐÐÁË´ýÌáÈ¡µÄʱ¼äÐòÁÐtµÄËÑË÷£¬ÅжÏÔÚ[ÑÏ+¡¶-^^ÑÏ+¡¶+AW]·¶Î§ÄÚÊÇ·ñ ´æÔÚÒ»¸öʱ¼ä²ú£¬Èç¹û´æÔÚÔò½øÐв½ÖèC)£¬·ñÔò½øÐв½Öèd)£¬ tΪ´ýÌáȡʱ¼ä
ÐòÁУ¬Ò²¾ÍÊÇËùÓÐOZÂö³åµÄʱ¼äÐòÁÐtz»òËùÓзåÖµµÄʱ¼äÐòÁÐt·åÖµ£¬ÑÏ¡¢" ·Ö±ð±íʾµÚu¡¢ v¸öʱ¼äÊý¾Ý£¬thrdΪÓû§¸ø¶¨µÄ·§Öµ£¬ Ò»°ãÈ¡l(T6~l(T5s£¬·§ ÖµµÄ¸ø¶¨ÊÇ¿¼Âǵ½Ê±¼äÐźŲɼ¯Ê±³öÏÖµÄ΢СÎó²î²¨¶¯£¬Ä¿µÄÊǼõÉÙʱ¼äÌáÈ¡ ʱ²úÉú´í©µÄ¸ÅÂÊ£»
c) ËÑË÷´ýÌáÈ¡µÄʱ¼äÐòÁÐt£¬ÅжÏÔÚ[²ú+¡¶-^^,)+¡¶+// ^]·¶Î§ÄÚÊÇ·ñ ´æÔÚÒ»¸öʱ¼ä²ú¡¢Èç¹û´æÔÚÔò¼Ç¼ÏÂ,"¡¢²úºÍ²ú¡¢·ñÔò½øÐв½Öèd)£¬ ,w±í ʾµÚw¸öʱ¼äÊý¾Ý¡£ÕâÊÇΪÁ˼õÉÙʱ¼äÌáȡʱµÄÎóÅÐÂÊ£¬ÕâÀï¹æ¶¨ÁËÖ»ÓÐÔÚ Á½´Î¾¹ýʱ¼ä¼ä¸ô¡¶´¦¶¼´æÔÚʱ¼äÊý¾ÝÖµ£¬²ÅÄÜ˵Ã÷µÃµ½µÄʱ¼äÓëijһ·¢Éä»ú kÏà¹Ø£»
d) ÉèÖÃu=u+l£¬Öظ´²½Öèb)¡¢ c)Ö±ÖÁ±éÀúËùÓÐʱ¼äÐòÁÐt£¬ÕÒµ½ËùÓÐÏà¹Ø ʱ¼ä£»
²ÎÕÕͼ4Ëùʾ£¬ÌØÕ÷ʱ¼ä¼ÆËã²½ÖèÈçÏÂ
a) ²éÕÒ²¢ÅжÏλÓÚÁ½¸öOZÂö³åʱ¼ä&,¡©"Ö®¼äÊÇ·ñ´æÔÚÇÒ½ö´æÔÚÁ½·å Öµ¡¶k£¬ ^S£¬Èç¹û´æÔÚÔò½øÐв½Öèb);¶øÈç¹û²éÕÒµ½ÉÙÓÚÁ½¸ö»òÁ½¸öÒÔÉ쵀 ·åֵʱ¼äÊý¾Ý£¬ËµÃ÷·åֵʱ¼äÊý¾Ý»òOZÂö³åʱ¼äÊý¾ÝÖÐÓдíÎóÊý¾Ý´æÔÚ£¬ÄÇ Ã´¾ÍÈ¡Ïû¶ÔÕâЩÊý¾Ý½øÐеļÆËã¶ø½øÐв½Öèc)¡£ÆäÖС¶)±íʾµÚi¸öOZÂö³åʱ
¼ä£¬^k±íʾµÚJ¸ö·åֵλÖÃʱ¼ä£»
b) ¼ÆËãÌØÕ÷ʱ¼ät»¯ºÍt2k£¬ A(r)=¡¶k-4 £¬ &)=¡¶S-42£¬ ^)ºÍ^)±íʾµÚ m¸öÌØÕ÷ʱ¼ä£»
c) ÉèÖÃi=i+l £¬Öظ´²½Öèa)¡¢ b)Ö±ÖÁ±éÀúËùÓÐOZÂö³åʱ¼ätZk;
d)¼ÆËãtncºÍt2k±ê×¼²î£¬ -<formula>formula see original document page 8</formula>
±íÊ¾ÌØÕ÷ʱ¼äµÄ×ÜÊý£¬¡©)¡¢^)±íʾµÚm¸öÌØÕ÷ʱ¼ä£¬,£»¡¢^±íÊ¾ÌØÕ÷ʱ¼äµÄ
ƽ¾ùÖµ£»
e) ÒÀ¾Ý3a×¼ÔòÈ¥³ý´Ö´óÎó²îʱ¼ä£¬¼´¼ÆËãµÃµ½µÄÌØÕ÷ʱ¼äÓëÆäƽ¾ùÖµÖ® ¼äµÄ²îÖµ¾ø¶ÔÖµ´óÓÚ3±¶±ê×¼²îʱ£¬Õâ¸öÌØÕ÷ʱ¼äÊý¾Ý¾Í×÷Ϊ´Ö´óÎó²îÓèÒÔÈ¥ ³ý£»
f) Íê³ÉÁ˶ԴִóÎó²îʱ¼äµÄÈ¥³ýºó£¬ÖØÐ¼ÆËãÌØÕ÷ʱ¼äƽ¾ùÖµ×÷Ϊ×îÖÕ½á¹û¡£
ÕâÐ©ÌØÕ÷ʱ¼ä½«Ìṩ¸øËùÊöµÄ¿Õ¼ä¶¨Î»ÏµÍ³¡£ÕâÑù¿Õ¼ä¶¨Î»ÏµÍ³±ã¿ÉÒÔ ½«ÕâÐ©ÌØÕ÷ʱ¼äÓ¦ÓÃÓÚϵͳ½¨Á¢ÆðµÄ×ø±ê¼ÆËãÄ£ÐÍÖжԴý²âµã½øÐÐ×ø±êÖµ£¬´Ó ¶øÊ¹ËùÊöµÄ¿Õ¼ä¶¨Î»ÏµÍ³Äܹ»Íê³É»úе¹¹¼þ¼¸ºÎ³ß´ç¡¢ÐÎλÎó²îµÄ²âÁ¿ÒÔ¼°×° Åäʱ¸÷¸ö²¿¼þµÄ¶¨Î»¹¤×÷¡£
ȨÀûÒªÇó
1.¿Õ¼ä²âÁ¿¶¨Î»ÏµÍ³µÄÏà¹ØÊ±¼äÌáÈ¡¼°ÌØÕ÷ʱ¼ä¼ÆËã·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ(1)´Ó»ùÓÚË«Ðýת¼¤¹âÆ½Ãæ·¢Éä»úÍøÂçµÄ¿Õ¼ä¶¨Î»ÏµÍ³¸ø¶¨µÄËùÓÐOZÂö³åµÄʱ¼äÐòÁÐtZºÍËùÓзåÖµµÄʱ¼äÐòÁÐt·åÖµ£¬ÌáÈ¡³ö¸÷·¢Éä»úÏà¹ØµÄOZÂö³åʱ¼ätZkÒÔ¼°¼¤¹â·åֵʱ¼ät·åÖµk£¬ÆäÖÐkΪ·¢Éä»ú±àºÅ£»t·åÖµk°üÀ¨·¢Éä»úkÉϵĵÚÒ»¼¤¹âÆ÷ºÍµÚ¶þ¼¤¹âÆ÷ÕÕÉäµ½½ÓÊÕÆ÷²úÉúµÄ·åֵλÖÃʱ¼ä¡£tZkºÍt·åÖµkÐòÁоù°´Ê±¼äÏȺó˳ÐòÅÅÁУ¬ÌáÈ¡²½ÖèÈçÏÂa)¸ù¾Ý·¢Éä»úµÄÐýתËÙÂʦØk£¬µ¥Î»×ª/·Ö£¬¼ÆËã³öÀíÂÛʱ¼ä¼ä¸ôdk£¬²¢ÉèÖÃʱ¼äÊý¾Ý±àºÅu£½1£»b)ËÑË÷´ýÌáÈ¡µÄʱ¼äÐòÁÐt£¬ÅжÏÔÚ[t(u)+dk-thrd£¬t(u)+dk+thrd]·¶Î§ÄÚÊÇ·ñ´æÔÚÒ»¸öʱ¼ät(v)£¬Èç¹û´æÔÚÔò½øÐв½Öèc)£¬·ñÔò½øÐв½Öèd)£¬tΪ´ýÌáȡʱ¼äÐòÁУ¬Ò²¾ÍÊÇËùÓÐOZÂö³åµÄʱ¼äÐòÁÐtz»òËùÓзåÖµµÄʱ¼äÐòÁÐt·åÖµ£¬t(u)¡¢t(v)·Ö±ð±íʾµÚu¡¢v¸öʱ¼äÊý¾Ý£¬thrdΪÓû§¸ø¶¨µÄ·§Öµ£¬Ò»°ãÈ¡10-6¡«10-5s£»c)ËÑË÷´ýÌáÈ¡µÄʱ¼äÐòÁÐt£¬ÅжÏÔÚ[t(v)+dk-thrd£¬t(v)+dk+thrd]·¶Î§ÄÚÊÇ·ñ´æÔÚÒ»¸öʱ¼ät(w)£¬Èç¹û´æÔÚÔò¼Ç¼ÏÂt(u)¡¢t(v)ºÍt(w)£¬·ñÔò½øÐв½Öèd)£¬t(w)±íʾµÚw¸öʱ¼äÊý¾Ý£»d)ÉèÖÃu£½u+1£¬Öظ´²½Öèb)¡¢c)Ö±ÖÁ±éÀúËùÓÐʱ¼äÐòÁÐt£»(2)ÒÀ¾ÝtZkºÍt·åÖµk¼ÆËã³öÌØÕ÷ʱ¼ät1kÓët2ka)²éÕÒ²¢ÅжÏλÓÚÁ½¸öOZÂö³åʱ¼äÖ®¼äÊÇ·ñ´æÔÚÇÒ½ö´æÔÚÁ½·åÖµÈç¹û´æÔÚÔò½øÐв½Öèb)£¬·ñÔò½øÐв½Öèc)£¬ÆäÖбíʾµÚi¸öOZÂö³åʱ¼ä£¬±íʾµÚj¸ö·åֵλÖÃʱ¼ä£»b)¼ÆËãÌØÕ÷ʱ¼ät1kºÍt2k£¬ºÍ±íʾµÚm¸öÌØÕ÷ʱ¼ä£»c)ÉèÖÃi£½i+1£¬Öظ´²½Öèa)¡¢b)Ö±ÖÁ±éÀúËùÓÐOZÂö³åʱ¼ätZk£»d)¼ÆËãÌØÕ÷ʱ¼ät1kºÍt2k±ê×¼²î£¬n1¡¢n2±íÊ¾ÌØÕ÷ʱ¼äµÄ×ÜÊý£¬±íʾµÚm¸öÌØÕ÷ʱ¼ä£¬<overscore>t</overscore>1k¡¢<overscore>t</overscore>2k±íÊ¾ÌØÕ÷ʱ¼äµÄƽ¾ùÖµ£»e)ÒÀ¾Ý3¦Ò×¼ÔòÈ¥³ý´Ö´óÎó²îʱ¼ä£»f)ÖØÐ¼ÆËãÌØÕ÷ʱ¼äƽ¾ùÖµ×÷Ϊ×îÖÕ½á¹û¡£
È«ÎÄÕªÒª
±¾·¢Ã÷Ìá³öÁËÒ»ÖÖ¶Ô»ùÓÚË«Ðýת¼¤¹âÆ½Ãæ·¢Éä»úÍøÂçµÄ¿Õ¼ä¶¨Î»ÏµÍ³ÖÐÏà¹ØÊ±¼äÐźŵĴ¦Àí·½·¨ÒÔ¼°ÌØÕ÷ʱ¼äµÄ¼ÆËã·½·¨£¬½â¾öÁËË«Ðýת¼¤¹âÆ½Ãæ¶à·¢Éä»úÍøÂç¿Õ¼ä²âÁ¿¶¨Î»ÏµÍ³Ê±¼äÐźŷֱæÒÔ¼°ÌØÕ÷ʱ¼ä¼ÆËãµÄÎÊÌâ¡£±¾·¢Ã÷µÄ²½ÖèΪÊ×ÏÈ£¬ÌáÈ¡¸÷·¢Éä»úÏà¹ØÊ±¼äÐÅÏ¢¼ÆËãʱ¼ä¼ä¸ôd<sub>k</sub>£¬É趨u£½1£»ËÑË÷²¢Åж¨ÔÚt<sup>(u)</sup>+d<sup>k</sup>ÖÜΧÊÇ·ñ´æÔÚһʱ¼äÖµt<sup>(v)</sup>£»ËÑË÷²¢Åж¨ÔÚt<sup>(v)</sup>+d<sub>k</sub>ÖÜΧÊÇ·ñ´æÔÚһʱ¼äÖµt<sup>(w)</sup>£¬¼Ç¼ÏÂt<sup>(u)</sup>¡¢t<sup>(v)</sup>ºÍt<sup>(w)</sup>£»ÉèÖÃu£½u+1£¬Öظ´²½Öèb)¡¢c)Ö±ÖÁ±éÀúËùÓÐʱ¼äÐòÁС£Æä´Î£¬ÌØÕ÷ʱ¼ä¼ÆËã²éÕÒ²¢¼ÆËãÔÚÁ½¸öÁ¬ÐøOZÂö³åʱ¼äÄÚÊÇ·ñ´æÔÚÇÒ½ö´æÔÚÁ½¸ö·åֵʱ¼ä£»¼ÆËãÌØÕ÷ʱ¼ä£»¼ÆËãÌØÕ÷ʱ¼äÐòÁбê×¼²îÈ¥³ý´Ö´óÎó²î£»¼ÆËãÌØÕ÷ʱ¼äÐòÁÐÆ½¾ùÖµ×÷Ϊ×îÖÕ½á¹û¡£
Îĵµ±àºÅG01B11/00GK101373130SQ20081023170
¹«¿ªÈÕ2009Äê2ÔÂ25ÈÕ ÉêÇëÈÕÆÚ2008Äê10ÔÂ10ÈÕ ÓÅÏÈȨÈÕ2008Äê10ÔÂ10ÈÕ
·¢Ã÷ÕßÁõÖÐÕý, ÁõÖ¾¸Õ, ÁõÏÔ¾ü, Î⽣ΰ, ÍõÃñ¸Õ, ÐíÒ«ÖÐ ÉêÇëÈË:Î÷°²½»Í¨´óѧ