
3£®Êä³ö²ãµÄ½ÚµãÊý
Êä³ö²ãµÄ½ÚµãÊýÈ¡¾öÓÚÁ½¸ö·½Ã棬Êä³öÊý¾ÝÀàÐͺͱíʾ¸ÃÀàÐÍËùÐèÊý¾Ý´óС¡£µ±BPÍøÂçÓÃÓÚģʽ·ÖÀàʱ£¬ÒÔ¶þ½øÖÆÐÎʽÀ´±íʾ²»Í¬Ä£Ê½µÄÊä³ö½á¹û£¬ÔòÊä³ö²ãµÄ½ÚµãÊý¿É¸ù¾Ý´ý·ÖÀàģʽÊýÀ´È·¶¨¡£ÈôÉè´ý·ÖÀàģʽµÄ×ÜÊýΪm£¬ÔòÓÐÁ½ÖÖ·½·¨È·¶¨Êä³ö²ã½ÚµãÊý£º
£¨1£©½ÚµãÊý¼´Îª´ý·ÖÀàģʽ×ÜÊým£¬´Ëʱ¶ÔÓ¦µÚj¸ö´ý·ÖÀàģʽµÄÊä³öΪ
Oj?[00?010?00]j
¼´µÚj¸ö½ÚµãÊä³öΪ1£¬ÆäÓàÊä³ö¾ùΪ0¡£¶øÒÔÊä³öȫΪ£°±íʾ¾Üʶ£¬¼´ËùÊäÈëµÄģʽÊDz»ÊôÓÚ´ý·ÖÀàģʽÖеÄÈκÎÒ»ÖÖģʽ¡£
£¨£²£©½ÚµãÊýΪlog4£®Òþ²ãµÄ½ÚµãÊý
Ò»¸ö¾ßÓÐÎÞÏÞÒþ²ã½ÚµãµÄÁ½²ãBPÍøÂç¿ÉÒÔʵÏÖÈÎÒâ´ÓÊäÈëµ½Êä³öµÄ·ÇÏßÐÔÓ³Éä¡£µ«¶ÔÓÚÓÐÏÞ¸öÊäÈëģʽµ½Êä³öģʽµÄÓ³É䣬²¢²»ÐèÒªÎÞÏÞ¸öÒþ²ã½Úµã£¬Õâ¾ÍÉæ¼°µ½ÈçºÎÑ¡ÔñÒþ²ã½ÚµãÊýµÄÎÊÌ⣬¶øÕâÒ»ÎÊÌâµÄ¸´ÔÓÐÔ£¬Ê¹µÃÆù½ñΪֹ£¬ÉÐδÕÒµ½Ò»¸öºÜºÃµÄ½âÎöʽ£¬Òþ²ã½ÚµãÊýÍùÍù¸ù¾ÝǰÈËÉè¼ÆËùµÃµÄ¾ÑéºÍ×Ô¼º½øÐÐÊÔÑéÀ´È·¶¨¡£Ò»°ãÈÏΪ£¬Òþ²ã½ÚµãÊýÓëÇó½âÎÊÌâµÄÒªÇó¡¢ÊäÈëÊä³öµ¥ÔªÊý¶àÉÙÓÐÖ±½ÓµÄ¹ØÏµ¡£ÁíÍ⣬Òþ²ã½ÚµãÊýÌ«¶à»áµ¼ÖÂѧϰʱ¼ä¹ý³¤£»¶øÒþ²ã½ÚµãÊýÌ«ÉÙ£¬ÈÝ´íÐԲʶ±ðδ¾Ñ§Ï°µÄÑù±¾ÄÜÁ¦µÍ£¬ËùÒÔ±ØÐë×ÛºÏ¶à·½ÃæµÄÒòËØ½øÐÐÉè¼Æ¡£
¶ÔÓÚÓÃÓÚģʽʶ±ð£¯·ÖÀàµÄBPÍøÂ磬¸ù¾ÝǰÈ˾Ñ飬¿ÉÒÔ²ÎÕÕÒÔϹ«Ê½½øÐÐÉè¼Æ£º
n?ni?n0?a 3-11
m2¸ö¡£ÕâÖÖ·½Ê½µÄÊä³öÊÇ£íÖÖÊä³öģʽµÄ¶þ½øÖƱàÂë¡£
ʽÖУºnΪÒþ²ã½ÚµãÊý£»niΪÊäÈë½ÚµãÊý£»n0ΪÊä³ö½ÚµãÊý£»aΪ1~10Ö®¼äµÄ³£Êý¡£
5£®´«Ê亯Êý
BPÍøÂçÖеĴ«Ê亯Êýͨ³£²ÉÓÃS£¨Sigmoid£©Ðͺ¯Êý£º
f(x)?11?e?x 3-12
ÔÚÄ³Ð©ÌØ¶¨Çé¿öÏ£¬»¹¿ÉÄܲÉÓô¿ÏßÐÔ£¨pureline£©º¯Êý¡£Èç¹ûBPÍøÂçµÄ×îºóÒ»²ãÊÇSigmoidº¯Êý£¬ÄÇôÕû¸öÍøÂçµÄÊä³ö¾ÍÏÞÖÆÔÚÒ»¸ö½ÏСµÄ·¶Î§ÄÚ£¨0~1Ö®¼äµÄÁ¬ÐøÁ¿£©£»Èç¹ûBPÍøÂçµÄ×îºóÒ»²ãÊÇPurelineº¯Êý£¬ÄÇôÕû¸öÍøÂçµÄÊä³ö¿ÉÒÔ²ÉÈ¡ÈÎÒâÖµ¡£
20
ËÄ¡¢Ê±¼äÐòÁÐÔ¤²âʵÑé
£¨Ò»£©MATLAB
1£®MATLAB¼ò½é
MATLABÊǾØÕóʵÑéÊÒ£¨Matrix Laboratory£©µÄ¼ò³Æ£¬ºÍMathematica¡¢Maple²¢³ÆÎªÈý´óÊýѧÈí¼þ¡£ËüÔÚÊýѧÀà¿Æ¼¼Ó¦ÓÃÈí¼þÖÐÔÚÊýÖµ¼ÆËã·½ÃæÊ×ÇüÒ»Ö¸¡£MATLAB¿ÉÒÔ½øÐоØÕóÔËËã¡¢»æÖƺ¯ÊýºÍÊý¾Ý¡¢ÊµÏÖËã·¨¡¢´´½¨Óû§½çÃæ¡¢Á¬½ÓÆäËû±à³ÌÓïÑԵijÌÐòµÈ£¬Ö÷ÒªÓ¦ÓÃÓÚ¹¤³Ì¼ÆËã¡¢¿ØÖÆÉè¼Æ¡¢ÐźŴ¦ÀíÓëͨѶ¡¢Í¼Ïñ´¦Àí¡¢Ðźżì²â¡¢½ðÈÚ½¨Ä£Éè¼ÆÓë·ÖÎöµÈÁìÓò¡£
MATLABµÄ»ù±¾Êý¾Ýµ¥Î»ÊǾØÕó£¬ËüµÄÖ¸Áî±í´ïʽÓëÊýѧ¡¢¹¤³ÌÖг£ÓõÄÐÎʽʮ·ÖÏàËÆ£¬¹ÊÓÃMATLABÀ´½âËãÎÊÌâÒª±ÈÓÃC¡¢FORTRANµÈÓïÑÔ¼ò½ÝµÃ¶à£¬²¢ÇÒmathworkÒ²ÎüÊÕÁËÏñMapleµÈÈí¼þµÄÓŵã,ʹMATLAB³ÉΪһ¸öÇ¿´óµÄÊýѧÈí¼þ¡£ÔÚеİ汾ÖÐÒ²¼ÓÈëÁ˶ÔC¡¢FORTRAN¡¢C++¡¢JAVAµÄÖ§³Ö¡£¿ÉÒÔÖ±½Óµ÷ÓÃ,Óû§Ò²¿ÉÒÔ½«×Ô¼º±àдµÄʵÓóÌÐòµ¼Èëµ½MATLABº¯Êý¿âÖз½±ã×Ô¼ºÒÔºóµ÷Ó㬴ËÍâÐí¶àµÄMATLAB°®ºÃÕß¶¼±àдÁËһЩ¾µäµÄ³ÌÐò£¬Óû§¿ÉÒÔÖ±½Ó½øÐÐÏÂÔØ¾Í¿ÉÒÔÓÃ[7]¡£
2£®MATLABµÄÌØµã
£¨1£© MATLABÓïÑÔ¿ÉÓÃÓÚ¼¼Êõ¼ÆËã
£¨2£©MATLABµÄ¿ª·¢»·¾³¿É¶Ô´úÂë¡¢ÎļþºÍÊý¾Ý½øÐйÜÀí £¨3£© ½»»¥Ê½¹¤¾ß¿ÉÒÔ°´µü´úµÄ·½Ê½Ì½²é¡¢Éè¼Æ¼°Çó½âÎÊÌâ
£¨4£©Êýѧº¯Êý¿ÉÓÃÓÚÏßÐÔ´úÊý¡¢Í³¼Æ¡¢¸µÁ¢Ò¶·ÖÎö¡¢É¸Ñ¡¡¢ÓÅ»¯ÒÔ¼°ÊýÖµ»ý·ÖµÈ £¨5£© ¶þάºÍÈýάͼÐκ¯Êý¿ÉÓÃÓÚ¿ÉÊÓ»¯Êý¾Ý £¨6£©¸÷ÖÖ¹¤¾ß¿ÉÓÃÓÚ¹¹½¨×Ô¶¨ÒåµÄͼÐÎÓû§½çÃæ
£¨7£©¸÷ÖÖº¯Êý¿É½«»ùÓÚMATLABµÄËã·¨ÓëÍⲿӦÓóÌÐòºÍÓïÑÔ£¨Èç C¡¢C++¡¢Fortran¡¢Java¡¢COM ÒÔ¼° Microsoft Excel£©¼¯³É
3£®MATLABµÄÓ¦ÓÃ
MATLABµÄ¹¦ÄܺÜÈ«Ãæ£¬°üÀ¨ÊýÖµ·ÖÎö¡¢ÊýÖµºÍ·ûºÅ¼ÆËã¡¢¹¤³ÌÓë¿ÆÑ§»æÍ¼¡¢¿ØÖÆÏµÍ³µÄÉè¼ÆÓë·ÂÕæ¡¢Êý×ÖͼÏñ´¦Àí¡¢Êý×ÖÐźŴ¦Àí¡¢Í¨Ñ¶ÏµÍ³Éè¼ÆÓë·ÂÕæÒÔ¼°²ÆÎñÓë½ðÈÚ¹¤³ÌµÈ¡£
MATLAB µÄÓ¦Ó÷¶Î§Ò²·Ç³£¹ã£¬°üÀ¨ÐźźÍͼÏñ´¦Àí¡¢Í¨Ñ¶¡¢¿ØÖÆÏµÍ³Éè¼Æ¡¢²âÊԺͲâÁ¿¡¢²ÆÎñ½¨Ä£ºÍ·ÖÎöÒÔ¼°¼ÆËãÉúÎïѧµÈÖÚ¶àÓ¦ÓÃÁìÓò¡£¸½¼ÓµÄ¹¤¾ßÏ䣨µ¥¶ÀÌṩµÄרÓà MATLAB º¯Êý¼¯£©À©Õ¹ÁË MATLAB »·¾³£¬ÒÔ½â¾öÕâЩӦÓÃÁìÓòÄÚÌØ¶¨ÀàÐ͵ÄÎÊÌâ¡£
4£®MATLABµÄÓÅÊÆ
£¨1£© ÓѺõŤ×÷ƽ̨ºÍ±à³Ì»·¾³
21
MATLABÓÉһϵÁй¤¾ß×é³É¡£ÕâЩ¹¤¾ß·½±ãÓû§Ê¹ÓÃMATLABµÄº¯ÊýºÍÎļþ£¬ÆäÖÐÐí¶à¹¤¾ß²ÉÓõÄÊÇͼÐÎÓû§½çÃæ¡£°üÀ¨MATLAB×ÀÃæºÍÃüÁî´°¿Ú¡¢ÀúÊ·ÃüÁî´°¿Ú¡¢±à¼Æ÷ºÍµ÷ÊÔÆ÷¡¢Â·¾¶ËÑË÷ºÍÓÃÓÚÓû§ä¯ÀÀ°ïÖú¡¢¹¤×÷¿Õ¼ä¡¢ÎļþµÄä¯ÀÀÆ÷¡£
£¨2£©¼òµ¥Ò×ÓõijÌÐòÓïÑÔ
MATLABÒ»¸ö¸ß¼¶µÄ¾ØÕó/ÕóÁÐÓïÑÔ£¬Ëü°üº¬¿ØÖÆÓï¾ä¡¢º¯Êý¡¢Êý¾Ý½á¹¹¡¢ÊäÈëºÍÊä³öºÍÃæÏò¶ÔÏó±à³ÌÌØµã¡£Óû§¿ÉÒÔÔÚÃüÁî´°¿ÚÖн«ÊäÈëÓï¾äÓëÖ´ÐÐÃüÁîͬ²½£¬Ò²¿ÉÒÔÏȱàдºÃÒ»¸ö½Ï´óµÄ¸´ÔÓµÄÓ¦ÓóÌÐò£¨MÎļþ£©ºóÔÙÒ»ÆðÔËÐС£
£¨3£©Ç¿´óµÄ¿ÆÑ§¼ÆËã»úÊý¾Ý´¦ÀíÄÜÁ¦
MATLABÊÇÒ»¸ö°üº¬´óÁ¿¼ÆËãËã·¨µÄ¼¯ºÏ¡£ÆäÓµÓÐ600¶à¸ö¹¤³ÌÖÐÒªÓõ½µÄÊýѧÔËË㺯Êý£¬¿ÉÒÔ·½±ãµÄʵÏÖÓû§ËùÐèµÄ¸÷ÖÖ¼ÆË㹦ÄÜ¡£º¯ÊýÖÐËùʹÓõÄËã·¨¶¼ÊÇ¿ÆÑк͹¤³Ì¼ÆËãÖеÄ×îÐÂÑо¿³É¹û£¬¶øÇ°¾¹ýÁ˸÷ÖÖÓÅ»¯ºÍÈÝ´í´¦Àí¡£ÔÚͨ³£Çé¿öÏ£¬¿ÉÒÔÓÃËüÀ´´úÌæµ×²ã±à³ÌÓïÑÔ£¬ÈçCºÍC++ ¡£ÔÚ¼ÆËãÒªÇóÏàͬµÄÇé¿öÏ£¬Ê¹ÓÃMATLABµÄ±à³Ì¹¤×÷Á¿»á´ó´ó¼õÉÙ¡£
£¨4£©³öÉ«µÄͼÐδ¦Àí¹¦ÄÜ
MATLAB×Ô²úÉúÖ®ÈÕÆð¾Í¾ßÓз½±ãµÄÊý¾Ý¿ÉÊÓ»¯¹¦ÄÜ£¬ÒÔ½«ÏòÁ¿ºÍ¾ØÕóÓÃͼÐαíÏÖ³öÀ´£¬²¢ÇÒ¿ÉÒÔ¶ÔͼÐνøÐбê×¢ºÍ´òÓ¡¡£¸ß²ã´ÎµÄ×÷ͼ°üÀ¨¶þάºÍÈýάµÄ¿ÉÊÓ»¯¡¢Í¼Ïó´¦Àí¡¢¶¯»ºÍ±í´ïʽ×÷ͼ¡£¿ÉÓÃÓÚ¿ÆÑ§¼ÆËãºÍ¹¤³Ì»æÍ¼¡£ £¨5£©Ó¦Óù㷺µÄÄ£¿é¼¯ºÏ¹¤¾ßÏä
MATLAB¶ÔÐí¶àרÃŵÄÁìÓò¶¼¿ª·¢Á˹¦ÄÜÇ¿´óµÄÄ£¿é¼¯ºÍ¹¤¾ßÏä¡£Ò»°ãÀ´Ëµ£¬ËüÃǶ¼ÊÇÓÉÌØ¶¨ÁìÓòµÄר¼Ò¿ª·¢µÄ£¬Óû§¿ÉÒÔÖ±½ÓʹÓù¤¾ßÏäѧϰ¡¢Ó¦ÓÃºÍÆÀ¹À²»Í¬µÄ·½·¨¶ø²»ÐèÒª×Ô¼º±àд´úÂë¡£
£¨6£©ÊµÓõijÌÐò½Ó¿ÚºÍ·¢²¼Æ½Ì¨
а汾µÄMATLAB¿ÉÒÔÀûÓÃMATLAB±àÒëÆ÷ºÍC/C++Êýѧ¿âºÍͼÐο⣬½«×Ô¼ºµÄMATLAB³ÌÐò×Ô¶¯×ª»»Îª¶ÀÁ¢ÓÚMATLABÔËÐеÄCºÍC++´úÂë¡£ÔÊÐíÓû§±àд¿ÉÒÔºÍMATLAB½øÐн»»¥µÄC»òC++ÓïÑÔ³ÌÐò¡£ÁíÍ⣬MATLABÍøÒ³·þÎñ³ÌÐò»¹ÈÝÐíÔÚWebÓ¦ÓÃÖÐʹÓÃ×Ô¼ºµÄMATLABÊýѧºÍͼÐγÌÐò¡£ £¨7£©Ó¦ÓÃÈí¼þ¿ª·¢£¨°üÀ¨Óû§½çÃæ£©
ÔÚ¿ª·¢»·¾³ÖУ¬Ê¹Óû§¸ü·½±ãµØ¿ØÖƶà¸öÎļþºÍͼÐδ°¿Ú£»ÔÚ±à³Ì·½ÃæÖ§³ÖÁ˺¯ÊýǶÌ×£¬ÓÐÌõ¼þÖжϵȣ»ÔÚͼÐλ¯·½Ã棬ÓÐÁ˸üÇ¿´óµÄͼÐαê×¢ºÍ´¦Àí¹¦ÄÜ£¬°üÀ¨¶ÔÐÔ¶ÔÆðÁ¬½Ó×¢Ê͵ȣ»ÔÚÊäÈëÊä³ö·½Ã棬¿ÉÒÔÖ±½ÓÏòExcelºÍHDF5½øÐÐÁ¬½Ó
[8] ¡£
£¨¶þ£©BPÉñ¾ÍøÂçµÄMATLABʵÏÖ
1£®Éú³ÉÒ»¸öBPÍøÂç
²ÉÓÃnewffº¯ÊýÉú³ÉBPÍøÂç¡£newffº¯ÊýµÄ³£ÓøñʽΪ
[9]:
22
net=newff(PR,[S1 S2 ¡ SN],{TF1 TF2 ¡ TFN},BTF,BLF,PF) ÆäÖУº
PR£ºÎªR*2άµÄ¾ØÕ󣬱íʾÊäÈëÏòÁ¿R¸÷ÔªËØµÄÈ¡ÖµÇø¼ä£¨×îСֵÓë×î´óÖµ£©£¬RΪÊäÈëÏòÁ¿ÔªËØÊýÄ¿£»
Si£º±íʾµÚi¸öÍøÂç²ãµÄ´óС£¨net.layers{i}.size£©£»
TFi£º±íʾµÚi²ãÉñ¾Ôª²ÉÓõĴ«µÝº¯Êý£¬default= ¡®tansig¡¯£» BTF£º±íʾBPÍøÂçѵÁ·Ê±ËùʹÓõÄѵÁ·º¯Êý£¬default=¡®traingdx¡¯£» BLF£º±íʾȨֵºÍãÐÖµµÄBPѧϰº¯Êý£¬default=¡®learngdm¡¯£» PF£º Îó²îÐÔÄܺ¯Êý£¬default=¡®mse¡¯¡£ 2£®BPÍøÂçµÄѵÁ·
±¾ÎIJÉÓõÄѵÁ·º¯ÊýÊÇtraingdx£¬ËüµÄ¹¦ÄÜÊÇÒÔѧϰÂʿɱ䶯Á¿BPËã·¨ÐÞÕýÍøÂçµÄȨֵºÍãÐÖµ£»Õë¶Ô²»Í¬µÄÎÊÌ⣬ÔÚѵÁ·Ö®Ç°ÓбØÒª¶ÔÍøÂçµÄѵÁ·²ÎÊýnet.trainParam½øÐÐÊʵ±µÄÉèÖᣱí3-1ÁгöÁËÍøÂç¶ÔÏóµÄһЩÖ÷ҪѵÁ·²ÎÊý¼°º¬Òå¡£
±í3-1 ¼¸¸öÖ÷ÒªµÄÉñ¾ÍøÂçѵÁ·²ÎÊý¼°º¬Òå
ѵÁ·²ÎÊý net.trainParam.epochs net.trainParam.show net.trainParam.goal net.trainParam.lr net.trainParam.time net.trainParam.mc net.trainParam.min_grad 3£®BPÉñ¾ÍøÂçµÄ·ÂÕæ
±¾ÊµÑéÀûÓÃsimº¯Êý¶ÔѵÁ·ºóµÄÍøÂç½øÐзÂÕæ¡£simº¯ÊýµÄ³£ÓøñʽÈçÏÂ: [Y,Pf,Af,E,perf]=sim(net,P,Pi,Ai,T)
ÔÚsimº¯ÊýµÄµ÷ÓÃÐÎʽÖУ¬ÊäÈënetΪÉñ¾ÍøÂç¶ÔÏó£¬PÎªÍøÂçÊäÈ룬PiΪÊäÈëÑÓ³ÙµÄÌõ¼þ£¬AiΪ²ãÑÓ³ÙµÄÌõ¼þ£¬TΪĿ±êʸÁ¿¡£ÔÚº¯Êý·µ»ØÖµÖУ¬YÎªÍøÂçÊä³öÏòÁ¿£¬PfΪ×îÖÕÍøÂçÊäÈë²ãÑÓ³ÙÌõ¼þ£¬Af×îÖÕÍøÂç²ãÑÓ³ÙÌõ¼þ£¬EÎªÍøÂçÎó²îÏòÁ¿£¬perfÎªÍøÂçµÄÎó²îÐÔÄÜ¡£¸Ãº¯ÊýÖеÄP¡¢T¡¢Pi¡¢Ai¡¢Y¡¢E¡¢PfºÍAfµÈ²ÎÁ¿¿ÉÒÔÊǵ¥ÔªÊý×é»ò¾ØÕó£¬Pi¡¢Ai¡¢PfºÍAfΪ¿ÉÑ¡²ÎÊý£¬½öµ±ÊäÈëÏòÁ¿»òÍøÂç²ãÓÐÑÓ³ÙʱѡÓã»TΪ¿ÉÑ¡²ÎÊý£¬½öµ±ÍøÂç²ãÓÐÄ¿±êÏòÁ¿Ê±Ñ¡Óá£
4£®BPÍøÂçµÄÔ¤´¦ÀíºÍºó´¦Àíº¯Êý £¨1£©permnmx
²ÎÊýº¬Òå ѵÁ·µÄ×î´ó²½³¤ ÏÔʾµÄ¼ä¸ô´ÎÊý Îó²îÐÔÄÜÄ¿±êÖµ ѧϰÂÊ ÑµÁ·µÄ×ʱ¼ä ¶¯Á¿Òò×Ó ×îСÌݶÈÖµ ĬÈÏÖµ 100 25 0 0.0100 Inf 0.900 1.0e¡ª006 23
PermnmxÊÇÊý¾ÝÔ¤´¦Àíº¯Êý£¬¹éÒ»»¯ÊäÈëÏòÁ¿ºÍÄ¿±êÏòÁ¿£¬Ê¹Æäȡֵ·¶Î§Îª[-1£¬1]¡£³£ÓøñʽÈçÏ£º
[PN£¬minp£¬maxp]=permnmx£¨P£©
ÔÚº¯Êý·µ»ØÖµÖÐPNΪR¡ÁQ¹éÒ»»¯ÊäÈëÏòÁ¿¾ØÕó£¬minpΪR¡Á1µÄÁÐÏòÁ¿¾ØÕ󣬱íʾÊäÈëÏòÁ¿PµÄ¸÷ÁÐÏòÁ¿µÄ×îСֵ£¬maxpΪR¡Á1µÄÁÐÏòÁ¿¾ØÕ󣬱íʾ±íʾÊäÈëÏòÁ¿PµÄ¸÷ÁÐÏòÁ¿µÄ×î´óÖµ£»
£¨2£©postmnmx
postmnmx¶ÔѵÁ·Ñù±¾¼¯µÄÊý¾Ý½øÐкó´¦Àí£¬Ê¹¾permnmxÔ¤´¦ÀíµÄ¹éÒ»»¯Êý¾ÝÖØÐÂת»»Îª·Ç¹éÒ»»¯Êý¾Ý¡£
[P]=postmnmx£¨PN£¬minp£¬maxp£©
·µ»ØÖµPΪR¡ÁQÊäÈ루ÁУ©ÏòÁ¿¾ØÕó£¬PN¡¢minp¡¢maxp²Î¼ûº¯Êýpermnmx¡£
£¨Èý£©Ô¤²âʵÑé
1£®Òƶ¯´°¿ÚÔÀí
ʯÓÍÆÚ»õ¼Û¸ñµÄ±ä»¯ÊÇÒ»¸öʱ¼äÐòÁеĶ¯Ì¬ÎÊÌ⣬ijһÌìʯÓÍÆÚ»õ¼Û¸ñµÄ±ä»¯ÊÇǰһ¶Îʱ¼äÓ°ÏìʯÓÍÆÚ»õÐÐÇéµÄÒòËØµÄ×ÜÌåÏÖ£¬¶ø²»½ö½öÊÇǰһÌì¹ÉÊб仯µÄ½á¹û¡£Òò´Ë£¬ÔÚÔ¤²âʱ±ØÐë°Ñǰһ¶Îʱ¼äµÄʯÓÍÆÚ»õ¼Û¸ñÒ²×÷ΪÉñ¾ÍøÂçµÄÊäÈ롣ΪʵÏÖÕâÒ»µã£¬ÎÒÃDzÉÓÃÁËÒÆ¶¯´°¿ÚÄ£Äâ·¨¡£¼Ù¶¨ÓÐʱ¼äÐòÁÐx={x¦òx?R£¬i=1£¬2£¬?£¬L}£¬ÏÖÔÚÏ£Íûͨ¹ýÐòÁеÄǰ
iiN¸öʱ¿ÌµÄÖµ£¬Ô¤²â³öºóM¸öʱ¿ÌµÄÖµ¡£ÕâÀï¿ÉÒÔ²ÉÓÃÐòÁеÄǰN¸öʱ¿ÌµÄÊý¾ÝΪ»¬¶¯´°£¬²¢½«ÆäÓ³ÉäΪM¸öÖµ¡£ÕâM¸öÖµ´ú±íÔڸô°Ö®ºóµÄM¸öʱ¿ÌÉϵÄÔ¤²âÖµ¡£Èç±í3-2Ëùʾ£¬ÁгöÁËÊý¾ÝµÄÒ»ÖÖ»®·Ö·½·¨¡£¸Ã±í°ÑÊý¾Ý·ÖΪK¸ö³¤¶ÈΪM+NµÄ¡¢ÓÐÒ»¶¨ÖصþµÄÊý¾Ý¶Î£¬Ã¿Ò»¸öÊý¾Ý¶Î¿ÉÒÔ¿´×öÒ»¸öÑù±¾£¬ÕâÑù¾Í¿ÉµÃµ½K=L-£¨N+M£©+1¸öÑù±¾¡£ÕâÑùÒ»À´£¬¾Í¿ÉÒÔ½«Ã¿¸öÑù±¾µÄǰN¸öÖµ×÷ΪBPÍøÂçµÄÊäÈ룬ºóM¸öÖµ×÷ΪĿ±êÊä³ö¡£Í¨¹ýѧϰ£¬ÊµÏÖ´ÓRµ½Êä³ö¿Õ¼äRµÄÓ³É䣬´Ó¶ø´ïµ½Ê±¼äÐòÁÐÔ¤²âµÄÄ¿µÄ¡£
±í3-2 Êý¾ÝµÄ»®·Ö·½·¨
ѧϰÆÚ x1,x2,???,xNNNÔ¤²âÆÚ xN?1,xN?2,???,xN?M x2,x3,???,xN?1xN?2,xN?3,???,xN?M?1?? ?? xK,xK?1,???,xN?K?1 xN?K,xN?K?1,???,xN?M?K?1
24
°Ù¶ÈËÑË÷¡°77cn¡±»ò¡°Ãâ·Ñ·¶ÎÄÍø¡±¼´¿ÉÕÒµ½±¾Õ¾Ãâ·ÑÔĶÁÈ«²¿·¶ÎÄ¡£Êղر¾Õ¾·½±ãÏ´ÎÔĶÁ£¬Ãâ·Ñ·¶ÎÄÍø£¬Ìṩ¾µäС˵×ÛºÏÎÄ¿âÈ˹¤Éñ¾ÍøÂçÔÚʱ¼äÐòÁÐÔ¤²âÖеÄÓ¦ÓÃÑо¿ÂÛÎÄ(5[1].22)(5)ÔÚÏßÈ«ÎÄÔĶÁ¡£
Ïà¹ØÍÆ¼ö£º
