ÌâÄ¿ÄÚÈÝ
A¡¢µ±|
| ||||||
B¡¢µ±
| ||||||
| C¡¢Ö»ÒªÊ±¼ä×ã¹»³¤£¬NͲÉϵ½´¦¶¼ÂäÓзÖ×Ó | ||||||
| D¡¢·Ö×Ó²»¿ÉÄÜÂäÔÚNͲÉÏijÁ½´¦ÇÒÓëSƽÐеÄÏÁÌõÉÏ |
·ÖÎö£ºÎ¢Á£´ÓÕ·ìÉä³öºóÑØÍ²µÄ°ë¾¶·½Ïò×öÔÈËÙÖ±ÏßÔ˶¯£¬Í¬Ê±NͲÒÔ½ÇËٶȦØÈÆÖáÏßת¶¯£¬µ±Î¢Á£µ½´ïNͲʱ£¬¶þÕßÔ˶¯Ê±¼äÏàµÈ£¬Í¨¹ýʱ¼äÏàµÈ¹ØÏµÇó½â×÷³öÅжϣ®
½â´ð£º½â£ºÎ¢Á£´ÓMµ½NÔ˶¯Ê±¼ät=
£¬¶ÔÓ¦NͲת¹ý½Ç¶È¦È=¦Øt=
£¬¼´Èç¹ûÒÔv1Éä³öʱ£¬×ª¹ý½Ç¶È£º¦È1=¦Øt=
£¬Èç¹ûÒÔv2Éä³öʱ£¬×ª¹ý½Ç¶È£º¦È2=¦Øt=
£¬Ö»Òª¦È1¡¢¦È2²»ÊÇÏà²î2¦ÐµÄÕûÊý±¶£¬¼´µ±|
-
|¡Ùn
ʱ£¨nΪÕýÕûÊý£©£¬·Ö×ÓÂäÔÚ²»Í¬µÄÁ½´¦ÓëSƽÐеÄÏÁÌõÉÏ£¬¹ÊAÕýÈ·£¬D´íÎó£»
ÈôÏà²î2¦ÐµÄÕûÊý±¶£¬ÔòÂäÔÚÒ»´¦£¬¼´µ±
-
=n
ʱ£¨nΪÕýÕûÊý£©£¬·Ö×ÓÂäÔÚͬһ¸öÏÁÌõÉÏ£®¹ÊB´íÎó£»
Èô΢Á£Ô˶¯Ê±¼äΪNͲת¶¯ÖÜÆÚµÄÕûÊý±¶£¬Î¢Á£Ö»Äܵ½´ïNͲÉϹ̶¨µÄλÖã¬Òò´Ë£¬¹ÊC´íÎó£®
¹ÊÑ¡£ºA
| R |
| v |
| ¦ØR |
| v |
| ¦ØR |
| v1 |
| ¦ØR |
| v2 |
| R |
| v1 |
| R |
| v2 |
| 2¦Ð |
| ¦Ø |
ÈôÏà²î2¦ÐµÄÕûÊý±¶£¬ÔòÂäÔÚÒ»´¦£¬¼´µ±
| R |
| v1 |
| R |
| v2 |
| 2¦Ð |
| ¦Ø |
Èô΢Á£Ô˶¯Ê±¼äΪNͲת¶¯ÖÜÆÚµÄÕûÊý±¶£¬Î¢Á£Ö»Äܵ½´ïNͲÉϹ̶¨µÄλÖã¬Òò´Ë£¬¹ÊC´íÎó£®
¹ÊÑ¡£ºA
µãÆÀ£º½â´ð´ËÌâÒ»¶¨Ã÷ȷ΢Á£Ô˶¯µÄʱ¼äÓëNͲת¶¯µÄʱ¼äÏàµÈ£¬ÔÚ´Ë»ù´¡ÉÏ·Ö±ðÒÔv1¡¢v2Éä³öʱÀ´ÌÖÂÛ΢Á£Âäµ½NͲÉϵĿÉÄÜλÖã®
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿