ÌâÄ¿ÄÚÈÝ
£¨2012?°ö²ºÄ£Ä⣩¾¹ý¹Û²ì£¬¿Æѧ¼ÒÔÚÓîÖæÖз¢ÏÖÁËÐí¶à¹ÂÁ¢µÄË«ÐÇϵͳ£®ÈôË«ÐÇϵͳÖÐÿ¸öÐÇÌåµÄÖÊÁ¿¶¼ÊÇM£¬Á½ÕßÏà¾àΪL£¨Ô¶´óÓÚÐÇÌå°ë¾¶£©£¬ËüÃÇÕýÈÆÁ½ÕßÁ¬ÏßµÄÖеã×öÔ²ÖÜÔ˶¯£®
¢ÙÊÔ¼ÆËãË«ÐÇϵͳÖеÄÔ˶¯ÖÜÆÚT¼ÆË㣻
¢ÚÈôʵ¼Ê¹Û²ìµ½µÄÔ˶¯ÖÜÆÚΪT¹Û²â£¬ÇÒT¹Û²â£ºT¼ÆËã=1£º
£¨N£¾1£©£¬ÎªÁ˽âÊÍT¹Û²âÓëT¼ÆËãµÄ²»Í¬£¬Ä¿Ç°ÀíÂÛÈÏΪ£¬ÓîÖæÖпÉÄÜ´æÔڹ۲첻µ½µÄ°µÎïÖÊ£¬¼Ù¶¨ÓÐÒ»²¿·Ö°µÎïÖʶÔË«ÐÇÔ˶¯²úÉúÓ°Ï죬¸Ã²¿·ÖÎïÖʵÄ×÷ÓõÈЧÓÚ°µÎïÖʼ¯ÖÐÔÚË«ÐǵÄÁ¬ÏßµÄÖе㣬ÊÔÖ¤Ã÷°µÎïÖʵÄÖÊÁ¿M¡äÓëÐÇÌåµÄÖÊÁ¿MÖ®±ÈΪ M¡ä£ºM=N£º4£®
¢ÙÊÔ¼ÆËãË«ÐÇϵͳÖеÄÔ˶¯ÖÜÆÚT¼ÆË㣻
¢ÚÈôʵ¼Ê¹Û²ìµ½µÄÔ˶¯ÖÜÆÚΪT¹Û²â£¬ÇÒT¹Û²â£ºT¼ÆËã=1£º
N+1 |
·ÖÎö£º£¨1£©Ë«ÐÇÈÆÁ½ÕßÁ¬ÏßµÄÖеã×öÔ²ÖÜÔ˶¯£¬ÓÉÏ໥֮¼äÍòÓÐÒýÁ¦ÌṩÏòÐÄÁ¦£¬¸ù¾ÝÅ£¶ÙµÚ¶þ¶¨ÂÉÇó½âÔ˶¯ÖÜÆÚ£®
£¨2£©¼Ù¶¨ÔÚÒÔÕâÁ½¸öÐÇÌåÁ¬ÏßΪֱ¾¶µÄÇòÌåÄÚ¾ùÔÈ·Ö²¼×Å°µÎïÖÊ£¬ÓÉ°µÎïÖʶÔË«ÐǵÄ×÷ÓÃÓëË«ÐÇÖ®¼äµÄÍòÓÐÒýÁ¦µÄºÏÁ¦Ìṩ˫ÐǵÄÏòÐÄÁ¦£¬ÔÙÓÉÅ£¶ÙµÚ¶þ¶¨ÂÉÇó½âÖÜÆÚT¡ä£®
£¨2£©¼Ù¶¨ÔÚÒÔÕâÁ½¸öÐÇÌåÁ¬ÏßΪֱ¾¶µÄÇòÌåÄÚ¾ùÔÈ·Ö²¼×Å°µÎïÖÊ£¬ÓÉ°µÎïÖʶÔË«ÐǵÄ×÷ÓÃÓëË«ÐÇÖ®¼äµÄÍòÓÐÒýÁ¦µÄºÏÁ¦Ìṩ˫ÐǵÄÏòÐÄÁ¦£¬ÔÙÓÉÅ£¶ÙµÚ¶þ¶¨ÂÉÇó½âÖÜÆÚT¡ä£®
½â´ð£º½â£º£¨1£©ÒÔË«ÐÇϵͳÖÐÈÎÒ»ÐÇÇòΪÑо¿¶ÔÏ󣬸ù¾ÝÅ£¶ÙµÚ¶þ¶¨ÂɵÃ
=M
?
µÃµ½ TËã=
£¨2£©Éè°µÎïÖʵÄ×ÜÖÊÁ¿Îªm£¬ÓÉÅ£¶ÙµÚ¶þ¶¨ÂɵÃ
+
=M
?
½âµÃ£ºT²â=
¹Ê£º
=
=
=
Èô£ºT¹Û²â£ºT¼ÆËã=1£º
£¨N£¾1£©£¬Ôò£ºN=
¼´£ºM¡ä£ºM=N£º4£®
´ð£º£¨1£©¸ÃË«ÐÇϵͳµÄÔ˶¯ÖÜÆÚ TËã=
£¨2£©ÂÔ
GM2 |
L2 |
4¦Ð2 |
T2 |
L |
2 |
µÃµ½ TËã=
|
£¨2£©Éè°µÎïÖʵÄ×ÜÖÊÁ¿Îªm£¬ÓÉÅ£¶ÙµÚ¶þ¶¨ÂɵÃ
GM2 |
L2 |
GMM¡ä | ||
(
|
4¦Ð2 | ||
|
L |
2 |
½âµÃ£ºT²â=
|
¹Ê£º
T²â |
TËã |
|
|
|
Èô£ºT¹Û²â£ºT¼ÆËã=1£º
N+1 |
4M¡ä |
M |
´ð£º£¨1£©¸ÃË«ÐÇϵͳµÄÔ˶¯ÖÜÆÚ TËã=
|
£¨2£©ÂÔ
µãÆÀ£º±¾ÌâÊÇË«ÐÇÎÊÌ⣬Ҫץס˫ÐÇϵͳµÄÌõ¼þ£º½ÇËÙ¶ÈÓëÖÜÆÚÏàͬ£¬ÔËÓÃÅ£¶ÙµÚ¶þ¶¨ÂɲÉÓøôÀë·¨½øÐÐÑо¿£®
Á·Ï°²áϵÁдð°¸
Ïà¹ØÌâÄ¿