¡¶Êý¾Ý½á¹¹¡·¿Î³ÌÉè¼Æ±¨¸æ
¿ÎÌâ: ÅÅÐòËã·¨µÄ±È½Ï
ѧԺ:ÐÅϢѧԺ
°à¼¶: 2011¼¶µç×ÓÐÅÏ¢¹¤³Ì1°à
С×é³ÉÔ±:Τ־¶«£¨×鳤£© 20111601310027 ÏÄç÷ 20111601310028
Íê³Éʱ¼ä: 2014-01-08
½Ìʦ:ÖÜÌú
Ŀ¼
1¡¢¿Î³Ì·ÖÎö.......................................................... 2
1.1¡¢Ñ¡Ìâ.......................................................................................................... 2 1.2¡¢Ñ¡ÌâµÄÒâÒå¼°±³¾°.................................................................................. 2
1.3¡¢Éè¼ÆÈÎÎñÊé????????????????????????2
2¡¢Éè¼Æ·ÖÎö.......................................................... 2
2.1¡¢ÔʼÊý¾Ý................................................................ ´íÎó£¡Î´¶¨ÒåÊéÇ©¡£ 2.2¡¢Êä³öÊý¾Ý................................................................ ´íÎó£¡Î´¶¨ÒåÊéÇ©¡£ 2.3¡¢³ÌÐòÁ÷³Ìͼ.............................................................................................. 3 3¡¢³ÌÐòÔ´´úÂë¼°×¢ÊÍ.................................................. 3 4¡¢²âÊÔ½á¹û......................................... ´íÎó£¡Î´¶¨ÒåÊéÇ©¡£ 5¡¢×ܽá............................................................. 26 6¡¢²Î¿¼ÎÄÏ×......................................................... 27 7¡¢Ð¡×éÈËÔ±·Ö¹¤..................................................... 27
1
1¡¢¿Î³Ì·ÖÎö
1.1¡¢Ñ¡ÌâÒªÇó
ÀûÓÃËæ»úº¯Êý²úÉú30000¸öËæ»úÕûÊý£¬ÀûÓÃÖ±½Ó²åÈëÅÅÐò¡¢Ï£¶ûÅÅÐò£¬Ã°ÅÝÅÅÐò¡¢Ö±½ÓÑ¡ÔñÅÅÐò¡¢¿ìËÙÅÅÐò¡¢¶ÑÅÅÐò¡¢¹é²¢ÅÅÐòµÄÅÅÐò·½·¨½øÐÐÅÅÐò£¬²¢Í³¼ÆÃ¿Ò»ÖÖÅÅÐòÉÏ»úËù»¨·ÑµÄʱ¼ä¡£ 1.2¡¢Ñ¡ÌâµÄÒâÒå¼°±³¾°
ÅÅÐòÊǼÆËã»ú³ÌÐòÉè¼ÆÖеÄÒ»ÖÖÖØÒª²Ù×÷£¬ËüµÄ¹¦ÄÜÊǽ«Ò»¸öÊý¾ÝÔªËØµÄÈÎÒâÐòÁУ¬ÖØÐÂÅÅÁгÉÒ»¸ö°´¹Ø¼ü´ÊÓÐÐòµÄÐòÁС£
´ËʵÑéͨ¹ý¶Ô¸÷ÖÖÄÚ²¿ÅÅÐòËã·¨½øÐбȽϣ¬ÄÜʹÎÒÃǸüºÃµÄÕÆÎÕ¸÷ÖÖÅÅÐòµÄ»ù±¾Ë¼Ïë£¬ÕÆÎÕ¸÷ÖÖÅÅÐò·½·¨µÄË㷨ʵÏÖ£¬ÕÆÎÕ¸÷ÖÖÅÅÐò·½·¨µÄÓÅÁÓ·ÖÎö¼°»¨·ÑµÄʱ¼äµÄ¼ÆËã£¬ÕÆÎÕ¸÷ÖÖÅÅÐò·½·¨ËùÊÊÓ¦µÄ²»Í¬³¡ºÏ¡£Í¨¹ý¸ÃÌâÄ¿µÄÉè¼Æ£¬¿ÉÒÔ¼ÓÉîÀí½â¸÷ÖÖÊý¾Ý½á¹¹µÄÂß¼½á¹¹¡¢´æ´¢½á¹¹¼°ÏàÓ¦ÉÏÔËËãµÄʵÏÖ£¬½øÒ»²½Àí½âºÍÊìÁ·ÕÆÎտα¾ÖÐËùѧµÄ¸÷ÖÖÊý¾Ý½á¹¹£¬Ñ§»áÈçºÎ°Ñѧµ½µÄ֪ʶÓÃÓÚ½â¾öʵ¼ÊÎÊÌ⣬ÅàÑøÎÒÃǵ͝ÊÖÄÜÁ¦¡£ 1.3¡¢Éè¼ÆÈÎÎñÊé
£¨1£©¶¨Òå½á¹¹Ì壬ͷÎļþ£¬¶¨ÒåÊý×鷶Χ£¬´óС¡£ £¨2£©ÒÀ´ÎÃèдÆßÖÖÅÅÐòµÄËã·¨¡£ £¨3£©Ãèд²úÉúËæ»úº¯ÊýµÄËã·¨¡£ £¨4£©Ãèд²Ëµ¥º¯Êý¡£
£¨5£©ÃèдÖ÷º¯Êý£¬µ÷ÓÃÆßÖÖÅÅÐòµÄËã·¨¡£
2¡¢Éè¼Æ·ÖÎö
2.1 Ôʼ×ÊÁÏ
Óû§ÊäÈë¼Ç¼µÄ¸öÊý30000¸ö£¬Êý¾ÝÓÉËæ»úº¯ÊýÉú³É¡£ 2.2 Êä³öÊý¾Ý
²úÉúµÄËæ»úÊý·Ö±ðÓÃðÅÝÅÅÐò¡¢Ö±²åÅÅÐò¡¢Ï£¶ûÅÅÐò¡¢Ñ¡ÔñÅÅÐò¡¢¿ìËÙÅÅÐò¡¢¶ÑÅÅÐò¡¢¹é²¢ÅÅÐòÕâЩÅÅÐò·½·¨½øÐÐÅÅÐò£¬²¢Í³¼ÆÃ¿Ò»ÖÖÅÅÐòÉÏ»úËù»¨·ÑµÄʱ¼ä¡£
2
2.3 ³ÌÐòÁ÷³Ìͼ ðÅÝ Ö±½ÓShellÖ±½Ó¶ÑÅÅÅÅÐò ²åÈë ¿ìËÙÑ¡ÔñÅÅÐò Ðò ÅÅÐò ÅÅÐò ÅÅÐò Êä³öÅÅÐòÉÏ»úËù»¨·ÑµÄʱ¼ä
3£®³ÌÐòÔ´´úÂë¼°Æä×¢ÊÍ
#include \#include \#include \#include
#define MAX 60000 /*¼Ç¼Êý×éµÄ¸öÊý*/ #define NUM 30000 /*ʵ¼ÊÊäÈëÊý×éµÄ¸öÊý*/
3
Ö÷³ÌÐò ²úÉú1×éËæ»úÊý ½«Ëæ»úÊý±£´æÔÚÊý×éÖÐ ¶þ·¹é²¢ÅÅÐò