»¶Ó­Äú£¬½ñÌìÊÇ
Êղر¾Õ¾
 
 
   µ±Ç°Î»ÖÃ>>±¾Õ¾Ê×Ò³>>ÏêϸÐÅÏ¢

µ¥´¿Ðη¨

·¢²¼Ê±¼ä£º¡¾2013-01-05¡¿ ä¯ÀÀ´ÎÊý£º 6219


";

            For(var j=0;j<Ä£ÐͱäÁ¿¸öÊý+2;j++){

                  If((j==0&&i==0)||(j==(Ä£ÐͱäÁ¿¸öÊý+1)&&(i==Ô¼ÊøÌõ¼þ¸öÊý+1))){

                    str=str+"

";

                  }

                  Else If(i==0){

                          If(j==Ä£ÐͱäÁ¿¸öÊý+1){ str=str+"

";}

                       Else

                          str=str+"

";

}

                     Else If(j==0){

                        If(i==Ô¼ÊøÌõ¼þ¸öÊý+1){str=str+"

";}

                        Else

                           str=str+"

";

                  }

                  Else If(i==Ô¼ÊøÌõ¼þ¸öÊý+1&&j!=0){

                     str=str+"

";

                  }

                  Else

                     str=str+"

";

                }

               str=str+"

";

          }

2.½«Êý¾Ý´æÈë¶þάÊý×éµÄ¹Ø¼üËã·¨ÃèÊö£º

For(var i=0; i

    For(var j=0;j

        If(i==0&&j

           conArray[i][j]=$(".cells")[j].value;

        }

        Else If(j==varNum&&i>0){

              conArray[i][j]=$(".sign"+(i))[0].value;

        }

        Else if(i>0){

        If(j==varNum+1)

        conArray[i][j]=$(".cells"+i)[j-1].value;

        Else

        conArray[i][j]=$(".cells"+i)[j].value;

        }

       }

  }

˵Ã÷£ºÊ¹ÓÃjqueryµÄÓï·¨¡±$(¡°.cells¡±)¡±ÊÇΪÁ˼ò»¯±à³Ì±à³Ì£¬ÕâÀïֻʹÓÃÁËjqueryµÄÑ¡ÔñÆ÷ÓÃÀ´´úÌæjavaScriptµÄdocument.getElementById()¡£¡°.cells¡±ºÍ¡±.sign¡±£¬ÊÇÇ°ÃæËù˵µÄÿÐеÄclassÊôÐÔ¡£

 

2.2ÏÔʾÏßÐԹ滮ÊýѧģÐÍÄ£¿é

2.2.1Ä£¿éÃèÊö

Ê×ÏÈÏÔʾĿ±êº¯Êý£¬¸ù¾Ý±äÁ¿¸öÊýVarNumÏÔʾ³öÏßÐԹ滮ģÐÍ£¬¡°Max Z=¡±ÊÇÄ¿±êº¯ÊýµÄ¹Ì¶¨ÏÔʾ·½Ê½£¬ÆäºóµÄÄ¿±êº¯ÊýϵÊýºÍ±äÁ¿µÄϱêÊǸù¾ÝÿÐеÄÊý×éÔªËØºÍ±äÁ¿¸öÊýVarNum¾ö¶¨µÄ¡£ÏÔʾµÄ·½Ê½¸ù¾Ý±äÁ¿µÄ²»Í¬ÓÐÁ½ÖÖ±í´ï·½·¨£ºÈô²»ÊÇ×îºóÒ»¸ö±äÁ¿£¬X(i)ºóÒª¼ÓÉÏ¡°+¡±ºÅ£»ÈôÊÇ×îºóÒ»¸ö±äÁ¿£¬ÔòÆäºó²»ÐèÒª¼ÓÉÏ¡°+¡±ºÅ,ͬʱҪÊÇÔ¼ÊøÌõ¼þÊÇϵÊýÈç¹ûÊǸºÊýÒ²²»ÐèÒª¼ÓÉÏ¡°+¡±ºÅ¡£Èç´ËÄ¿±êº¯ÊýµÄÏÔʾ¾ÍÍê³ÉÁË¡£

Æä´ÎÊÇÔ¼ÊøÌõ¼þµÄÏÔʾ£¬Ô¼ÊøÌõ¼þÖÐÓÐÒ»¸ö·Ç¸ºÔ¼Êø¡£¸ù¾ÝÔ¼Êø¸öÊýConNum·ÖÐÐÏÔÊ¾Ô¼ÊøÌõ¼þ£¬±äÁ¿¸öÊýVarNum+1ÔÚÏÔʾ±äÁ¿µÄÇé¿öÏ»¹ÒªÏÔÊ¾Ô¼Êø³£Á¿b£¬Ô¼ÊøÌõ¼þϵÊýºÍÔ¼Êø³£Á¿¶¼´æ·ÅÔÚÔ¼ÊøÌõ¼þϵÊýÊý×éConArray()ÖС£µÚÒ»¸öÔ¼ÊøÌõ¼þǰҪÏÔʾ¡°S.T.¡±£¬È»ºóÔÙÏÔÊ¾Ô¼ÊøÌõ¼þ£¬¸ù¾Ý±äÁ¿¸öÊýÏÔʾ£¬×îºóÒ»¸ö±äÁ¿ºó¼ÓÉÏ¡°<=b¡±£¬ÆäËû±äÁ¿ºó±ß¶¼×Ô´øÒ»¸ö¡°+¡±ºÅ¡£

×îºóÏÔʾ·Ç¸ºÔ¼Êø£¬·Ç¸ºÔ¼ÊøÃ»ÓÐϵÊý£¬Ö»ÐèÒª¸ù¾Ý±äÁ¿¸öÊýVarNumÏÔʾ±äÁ¿¼´¿É¡£ÓëÏÔÊ¾Ô¼ÊøÌõ¼þ²»Í¬µÄÊÇ£º¸÷±äÁ¿Ö®¼ä²»ÊÇÓá°+¡±ºÅÁ¬½Ó£¬¶øÊÇÓá°£¬¡±ºÅ·Ö¸ô£¬×îºóÒ»¸ö±äÁ¿ºóÊÇ¡°>=0¡±£¬Õâ±íʾÏßÐԹ滮ÊýѧģÐÍÖеıäÁ¿ÊǷǸºµÄ¡£

2.2.2¹Ø¼üËã·¨ÃèÊö

£¨1£©ÏÔʾĿ±êº¯ÊýµÄ¹Ø¼üËã·¨ÃèÊö£º

     For   (i = 1; i<=±äÁ¿¸öÊý; i++){

       If ( i == ×îºóÒ»¸ö±äÁ¿||ºóÒ»¸ö±äÁ¿µÄϵÊýÊǸºÊý)

          ×îºóÒ»¸ö±äÁ¿ºóÎÞ¡°+¡±ºÅ

       Else

          ²»ÊÇ×îºóÒ»¸ö±äÁ¿Ôòÿ¸ö±äÁ¿ºó¶¼Òª¼ÓÉÏ¡°+¡±ºÅ

      }

£¨2£©ÏÔÊ¾Ô¼ÊøÌõ¼þµÄ¹Ø¼üËã·¨ÃèÊö£º

     For  (j = 1; j<= Ô¼Êø¸öÊý; j++){

       For ( i= 1; i<=±äÁ¿¸öÊý+1; i++){

         If ( i == ×îºóÒ»¸ö±äÁ¿||ºóÒ»¸ö±äÁ¿µÄϵÊýÊǸºÊý)

            ×îºóÒ»¸ö±äÁ¿ºóÎÞ¡°+¡±ºÅ

         Else

            If£¨i == ±äÁ¿¸öÊý+1£©

               ÔòÔÚÿ¸öÔ¼ÊøÌõ¼þºó¼ÓÉÏ¡°<=¡±Ô¼Êø³£Á¿

            Else

               Èô²»ÊÇ×îºóÒ»¸ö±äÁ¿Ôòÿ¸ö±äÁ¿ºó±ß¶¼×Ô´øÒ»¸ö¡°+¡±ºÅ

          }

}

£¨3£©ÏÔʾ·Ç¸ºÔ¼ÊøµÄ¹Ø¼üËã·¨ÃèÊö£º

     For  (i = 1; i<= ±äÁ¿¸öÊý; i++){

       If  ( i == ×îºóÒ»¸ö±äÁ¿)

          ±äÁ¿Ö®ºó¼ÓÉÏ¡°>=0¡±

       Else

          ²»ÊÇ×îºóÒ»¸ö±äÁ¿ÔòÔÚ±äÁ¿ºó×Ô´ø¡°£¬¡±ºÅ

       }

±¸×¢£ºÒòΪ±äÁ¿ºÍÔ¼ÊøÏµÊýµÄ¶¼´æÈëµ½¶þάÊý×éConArrayÖУ¬ÔÚÏÔʾÏßÐԹ滮ģÐÍʱÊÇ´ÓÊý×éÖÐÄóöÿ¸ö±äÁ¿ºÍÔ¼ÊøÏµÊýµÄ£¬ÉÏÃæ¡°j<=Ô¼ÊøÌõ¼þ¸öÊý¡±µÈforÓï¾äÖеÄÌõ¼þÆäʵÊǸù¾ÝÊý×éµÄ³¤¶ÈÀ´¶¨£¬ÕâÀïÕâÑùдÖ÷ÒªÊÇΪÁËÈÃÃèÊö¸üÈÝÒ×Àí½â£¬ºóÃæÒ²ÊÇͬÑùµÄ¡£

2.3±ê×¼»¯Ä£¿é

2.3.1Ä£¿éÃèÊö

ÏßÐԹ滮µÄ±ê×¼ÐÎʽÓÐËĸöÌØµã£ºÄ¿±ê×î´ó»¯¡¢Ô¼ÊøÎªµÈʽ¡¢¾ö²ß±äÁ¿¾ù·Ç¸º¡¢ÓÒ¶ËÏî·Ç¸º¡£¶ÔÓÚ¸÷ÖַDZê×¼ÐÎʽµÄÏßÐԹ滮ÎÊÌ⣬½«Æäת»»Îª±ê×¼ÐÎʽºóÓõ¥´¿ÐÎËã·¨Çó×îÓŽ⡣

ÏßÐԹ滮ģÐ͵Ĺ淶ÐÎʽ£º

    ÏßÐԹ滮ģÐ͵ıê×¼ÐÎʽ:

±ê×¼»¯Ä£¿éÓëÏÔʾÏßÐԹ滮ÊýѧģÐÍÄ£¿éÀàËÆ£¬Î¨Ò»µÄÇø±ðÔÚÓÚ£ºÔÚÿ¸öÔ¼ÊøÌõ¼þºó¼ÓÁËÒ»¸öËɳڱäÁ¿£¬Óм¸¸öÔ¼ÊøÌõ¼þ¾ÍÓм¸¸öËɳڱäÁ¿£¬ÁíÍâÔڷǸºÔ¼ÊøÖаÑÐÂÔöµÄËɳڱäÁ¿¼ÓÈë¼´¿É¡£

±ê×¼»¯ºóµÄÄ¿±êº¯ÊýÓëÏÔʾģ¿éÖеÄÄ¿±êº¯ÊýÒ»Ö£¬Îޱ仯¡£

Ô¼ÊøÌõ¼þµÄ±ê×¼»¯£¬¸ù¾ÝÔ¼Êø¸öÊýConNum·ÖÐбê×¼»¯²¢ÏÔÊ¾Ô¼ÊøÌõ¼þ£¬±äÁ¿¸öÊýVarnum+1ÔÚ±ê×¼»¯±äÁ¿µÄÇé¿öÏ»¹ÒªÏÔÊ¾Ô¼Êø³£Á¿b£¬Ô¼ÊøÌõ¼þϵÊýºÍÔ¼Êø³£Á¿¶¼´æ·ÅÔÚÔ¼ÊøÌõ¼þϵÊýÊý×éConArray( )ÖС£µÚÒ»¸öÔ¼ÊøÌõ¼þǰҪÏÔʾ¡°S.T.¡±£¬È»ºóÔÙÏÔÊ¾Ô¼ÊøÌõ¼þ£¬¸ù¾Ý±äÁ¿¸öÊýÏÔʾ²¢ÇÒÿһ¸öÔ¼ÊøÌõ¼þÖÐÒª¼ÓÒ»¸öËɳڱäÁ¿£¬ËɳڱäÁ¿ºó¼ÓÉÏ¡°=b¡±£¬bÎªÔ¼Êø³£Á¿£¬·ÇËɳڱäÁ¿ºó¶¼×Ô´øÒ»¸ö¡°+¡±ºÅ£¬Èç¹û¸Ã±äÁ¿µÄºóÒ»¸ö±äÁ¿ÊǸºÊýʱ¾Í²»ÐèÒª¼ÓÉÏÒ»¸ö¡°+¡±ºÅ¡£

±ê×¼»¯·Ç¸ºÔ¼Êø£¬·Ç¸ºÔ¼ÊøÃ»ÓÐϵÊý£¬Ö»ÐèÒª¸ù¾Ý±äÁ¿¸öÊýVarNumºÍÔ¼Êø¸öÊýConNumÏÔʾVarNum+ConNum¸ö±äÁ¿¼´¿É¡£ÓëÏÔÊ¾Ô¼ÊøÌõ¼þ²»Í¬µÄÊÇ£ºÆäÖмÓÈëÁËConNum¸öËɳڱäÁ¿£¬¶øÇÒ¸÷±äÁ¿Ö®¼ä²»ÊÇÓá°+¡±ºÅÁ¬½Ó£¬¶øÊÇÓá°£¬¡±ºÅ·Ö¸ô£¬×îºóÒ»¸ö±äÁ¿ºó¼ÓÉÏ¡°>=0¡±£¬Õâ±íʾÏßÐԹ滮ÊýѧģÐÍÖеıäÁ¿ÊǷǸºµÄ¡£

ͬʱÔÚ±ê×¼»¯Ö®ºóÒª½«ConArrayÖеÄÊýÒÔ¼°¼ÓºÃÁËËɳڱäÁ¿ºóËɳڱäÁ¿µÄϵÊý´Óе¹Èëµ½Ò»¸öеÄÊý×éConArray1ÖУ¬ÒòΪÔÚ±ê×¼»¯Ê±±¾ÈËÊÇ´ÓÊý×éÖÐÔÙÄóöÄÇЩϵÊýµÄ£¬ÕâÑùµÄ»°×öÆðÀ´±È½Ï·½±ã£¬¶øÇÒjavaScriptµÄÒ»¸öºÃ´¦¾ÍÊÇÔÚ´´½¨¶þάÊý×éµÄʱºò²»ÐèÒª¿¼ÂÇÄãÒªÊǼ¸Ðм¸ÁÐÊÇÊý×飬ֻҪÄãÍùÀïÃæ¼ÓÁËÄÚÈÝËû»á°ïÄã×Ô¶¯À©³äÊý×éµÄ³¤¶È¡£

2.3.2¹Ø¼üËã·¨ÃèÊö

£¨1£©±ê×¼»¯Ô¼ÊøÌõ¼þµÄ¹Ø¼üËã·¨ÃèÊö£º

     For (j = 1; j<=Ô¼ÊøÌõ¼þ¸öÊý; j++){

      For(i=1;i<=±äÁ¿¸öÊý+1;i++){

       If(i==±äÁ¿¸öÊý+1)

         ×îºóÒ»¸ö±äÁ¿ºó²»ÏÔʾ¡°+¡±ºÅ

       Else

{

          If( i == ±äÁ¿¸öÊý+1)

     ¡¡¡¡¡¡¡¡¼ÓÈëËɳڱäÁ¿ºÍÔ¼Êø³£Á¿b

          Else if(ºóÒ»¸ö±äÁ¿µÄϵÊý´óÓÚÁã)

             ÿ¸ö±äÁ¿ºó¶¼×Ô´øÒ»¸ö¡°+¡±ºÅ

}

}

     ÏÔÊ¾Ô¼ÊøÌõ¼þ

}

˵Ã÷£ºÒòΪ±äÁ¿ºÍÔ¼ÊøÏµÊýµÄ¶¼´æÈëµ½¶þάÊý×éConArray1ÖУ¬ÔÚ±ê×¼»¯µÄʱºòÊÇ´ÓÊý×éÖÐÄóöÿ¸ö±äÁ¿ºÍÔ¼ÊøÏµÊýµÄ£¬ÉÏÃæ¡°j<=Ô¼ÊøÌõ¼þ¸öÊý¡±µÈforÓï¾äÖеÄÌõ¼þÆäʵÊǸù¾ÝÊý×éµÄ³¤¶ÈÀ´¶¨£¬ÕâÀïÕâÑùдÖ÷ÒªÊÇΪÁËÈÃÃèÊö¸üÈÝÒ×Àí½â£¬ºóÃæÒ²ÊÇͬÑùµÄ¡£

£¨2£©±ê×¼»¯·Ç¸ºÔ¼ÊøµÄ¹Ø¼üËã·¨ÃèÊö£º

     For  (i = 1;i<=±äÁ¿¸öÊý+Ô¼Êø¸öÊý;i++){

       If  (i == ×îºóÒ»¸ö±äÁ¿)

          ±äÁ¿ºó¼ÓÉÏ¡°>=¡±·ûºÅ

       Else

          ÆäËû±äÁ¿ºó¼ÓÉÏ¡°£¬¡±ºÅ

      }

2.4µü´ú¼ÆËãÄ£¿é

2.4.1Ä£¿éÃèÊö

¸ÃÄ£¿éµÄ¹¦ÄÜÊÇÍê³ÉÏßÐԹ滮ÊýѧģÐ͵ļÆË㣬ӦÓõ¥´¿ÐÎËã·¨¼ÆËã×îÓŽâºÍ×îÓÅÄ¿±êÖµ¡£Ê×ÏÈÕÒ³ö³õʼ»ù±¾¿ÉÐлù£¬ÕâÀï¶¼ÊÇÓÃËɳڱäÁ¿×÷Ϊ»ù±¾¿ÉÐлùµÄ£¬ÒòΪËüÃÇ×éºÏÆðÀ´ÕýºÃÊÇÒ»¸öµ¥Î»¾ØÕó£¬È»ºó¾ÍÊǰÑConArray1ÖеÄÊýÔÙµ¹Èëµ½mydataÊý×éÖУ¬ÆäÖÐmydataÊý×éÖеÄÖµÕýºÃ¸ú³õʼµ¥´¿ÐαíÖеÄÿ¸öµ¥Ôª¸ñµÄÊýÒ»Ò»¶ÔÓ¦µÄ¡£ÕâÑùÊÇΪÁ˸üºÃµÄÉú³Éµ¥´¿ÐÎ±í£¬Í¬Ê±ÔÚÒÔºóµÄµü´ú¹ý³ÌÖÐÖ»ÒªÔڸıäÊý×éÖеÄÖµ¾Í¿ÉÒÔÉú³ÉÏÂÒ»²½µü´úµÄµ¥´¿ÐαíÁË¡£

½ÓÏÂÀ´¾Í¿ªÊ¼¼ÆË㣬¼ÆËã·ÖΪÒÔϼ¸¸ö²½Ö裺

£¨1£©¼ÆËã±äÁ¿µÄ¼ìÑéÊýCheck( )£¬±¾À´Ö»Òª¼ÆËã·Ç»ù±äÁ¿µÄ¼ìÑéÊý£¬ÒòΪ»ù±äÁ¿µÄ¼ìÑéÊý¿Ï¶¨ÊÇ0£¬µ«ÊÇΪÁ˼ÆËã¼òµ¥Í¬Ê±ÒòÎÞÂÛÊÇ»ù±äÁ¿»¹ÊÇ·Ç»ù±äÁ¿ËüÃǼìÑéÊýµÄ¼ÆËã¹æÔò¶¼ÊÇÒ»ÑùµÄ£¬ËùÒÔÎÒÃDz»¹ÜÊDz»ÊÇ·Ç»ù±äÁ¿¶¼¼ÆËãËüµÄ¼ìÑéÊý£¬Í¬Ê±°ÑмÆËã³öÀ´µÄ¼ìÑéÊý´æÈëµ½mydataµÄ×îºóÒ»ÐУ¬ÔÚ¼ÆËã³ö±äÁ¿µÄ¼ìÑéÊýºó£¬Èô¼ìÑéÊýȫСÓÚ»òµÈÓÚ0£¬Ôòµ±Ç°½âΪ×îÓŽâMaxVal£¬²»ÓÃÔÙ¼ÆË㣻·ñÔòÈô´æÔÚ¼ìÑéÊý´óÓÚ0£¬Ôòѡȡ×î´ó¼ìÑéÊýËù¶ÔÓ¦µÄ±äÁ¿×÷Ϊ½ø»ù±äÁ¿È»ºó¼Ç¼½ø»ù±äÁ¿ÔÚ¶þάÊý×émydataÖеÄϱêindexIn£¬±¾´Î¼ÆËãµÄº¯ÊýΪInBase( )¡£ 

£¨2£©¸ù¾Ý½ø»ù±äÁ¿ÔÚ¶þάÊýmydataÖеÄϱêindexInϵÊýÇó³ö»ù±äÁ¿ÔÚmydataÖеÄϱêindexOut¡£indexOutµÄ¼ÆËã¹æÔòÊǽ«mydataÊý×éÖдæ·ÅbµÄÄÇÒ»ÁгýÒÔindexInµÄÄÇÒ»ÁУ¬Èç¹ûindexInµÄÄÇÒ»ÁÐÓÐСÓÚ0µÄÊýÔò¦ÈµÄ¶ÔÓ¦ÄÇÁеĸÃÐоÍÓá°-¡±´úÌæ£¬·ñÔò¾Í´æÈëÄǸöÉÌ£¬ÕÒ³ömydataÊý×éÖдæ¦ÈÄÇÁÐ×îСµÄÄÇÐУ¬¸ÃÐоÍÊdzö»ù±äÁ¿¶ÔÓ¦µÄÄÇÐмǼËûµÄϵÊý¾ÍÊÇindexOut¡£Èô¦ÈÄÇÁеÄÊýÈ«ÊÇ¡°-¡±µÄ»°ËµÃ÷³ö»ù±äÁ¿Ëù¶ÔÓ¦µÄϵÊý¶¼Ð¡ÓÚ0£¬ÕâÑù¾Í¿ÉÒÔÅжϳö¸ÃÄ£ÐÍÊÇûÓÐÓÐÏÞ×îÓŽâµÄ¡£ÔÚindexInºÍindexOutÏཻµÄÄÇÒ»¸ö¼´mydata[indexOut-1][indexIn-1]´æÈëµÄ¾ÍÊDZ¾´Îµü´úµÄÖ÷Ôª£¬±¾´Î¼ÆËãµÄº¯ÊýΪOutBase( )¡£

£¨3£©¸üÐÂϵÊý¾ØÕóupdataMydata( )¡£¸üÐµķ½·¨Êdzö»ù±äÁ¿µÄϵÊýÐеĸ÷¸öϵÊý³ýÒÔÖ÷Ôªºó´úÌæÔ­À´µÄϵÊý¡£·Ç³ö»ù±äÁ¿µÄϵÊýÐгËÒÔ¸ºµÄ½ø»ù±äÁ¿¶ÔÓ¦ÁÐÓë±¾Ðн»»ãµÄϵÊý³ýÒÔÖ÷Ôªºó¼ÓÉϱ¾Ðеĸ÷¸öϵÊýºóµÄÖµ´úÌæÔ­À´µÄϵÊý¡£Ô¼Êø³£Á¿Ò²ÊÇÕâÑù¼ÆËã²¢Ìæ»»¡£ÔÚ»ù±äÁ¿BasVar( )ÖУ¬½ø»ù±äÁ¿Ìæ»»³ö»ù±äÁ¿µÄϱêÖµ¡£

£¨4£©½ÓÏÂÀ´ÔÙ¸ù¾ÝеÄϵÊý¾ØÕóÇó¼ìÑéÊýCheck( )¡¢½ø»ù±äÁ¿InBase( )¡¢³ö»ù±äÁ¿OutBase r ( )¡¢ºÍ¸üÐÂϵÊý¾ØÕóupdataMydata ( )£¬Èç´ËÑ­»·£¬Ö±µ½¼ÆËã³ö×îÓŽ⡣×îÓÅÄ¿±êÖµMaxValÔòµÈÓÚ»ù±äÁ¿µÄÄ¿±êº¯ÊýϵÊýÓëÆä¶ÔÓ¦Ô¼Êø³£Á¿bµÄÀۼӺ͡£

µ«ÊÇÎÊÌâÀ´ÁË£¬Ñ­»·¼¸´ÎÄØ£¿ÈçºÎÖªµÀ±¾´Î¼ÆËãµÄMaxVal¾ÍÊÇ×îÓÅֵĨ£¿

ÎÒÃÇ¿ÉÒÔͨ¹ýÒ»¸öµÝ¹éÀ´Íê³ÉÑ­»·µÄ´ÎÊý£¬Í¬ÓÃÒ»¸ö±äÁ¿flag´æ·ÅIndexInÊÇ·ñÔÚ±¾´Îµü´úºóÊÇ·ñ¸Ä±ä£¬Èç¹û¸Ä±ä¾Í¼ÌÐøµü´úÈç¹ûûÓиıä˵Ã÷±¾´Î¾ÍÊÇ×îÓŵÄÇé¿ö¡£

2.4.2¹Ø¼üËã·¨ÃèÊö

£¨1£©µü´úʱµÝ¹é¹Ø¼üËã·¨ÃèÊö£º

      Function µÝ¹é·½·¨( ){

       Check( );

       InBase( );

       OutBase( );

       If(±¾´Îµü´úºóindexInµÄÖµ¸Ä±äÁË){

µ÷Óñ¾·½·¨

}

}

£¨2£©¼ÆËã¼ìÑéÊý¹Ø¼üËã·¨ÃèÊö£º

     »ù±äÁ¿µÄ¼ìÑéÊý¼ÆË㣺

      For(k = 1; k<=Ô¼Êø¸öÊý; k++){

        ÊÇ»ù±äÁ¿Ôò»ù±äÁ¿Ëù¶ÔÓ¦µÄ¼ìÑéÊý¦ÄΪ0

      }

     ·Ç»ù±äÁ¿µÄ¼ìÑéÊý¼ÆË㣺

      For(g =1; g<=Ô¼Êø¸öÊý; g++){

        ¼ìÑéÊý = »ù±äÁ¿µÄÄ¿±êº¯ÊýϵÊý¡Á½ø»ù±äÁ¿Ëù¶ÔÓ¦µÄϵÊý

      }

£¨3£©Ñ°ÕÒ½ø»ù±äÁ¿¹Ø¼üËã·¨ÃèÊö£º

      For( i = 1; i<=±äÁ¿¸öÊý+Ô¼Êø¸öÊý; i++){

        If (¼ìÑéÊý>0)

          ÔÚ´óÓÚÁãµÄ¼ìÑéÊýÖÐÕÒ×î´óÖµÆäËù¶ÔÓ¦µÄ±äÁ¿×÷Ϊ½ø»ù±äÁ¿

      }

£¨4£©¼ÆËã³ö»ù¹æÔò¹Ø¼üËã·¨ÃèÊö£º

     For(i = 1; i<=Ô¼Êø¸öÊý; i++){

       If (½ø»ù±äÁ¿µÄϵÊý<=0 || ½ø»ù±äÁ¿¼ìÑéÊý<=0)

         ½ø»ù¹æÔòÎÞÇî´ó£¬Óá°-¡±±íʾ

       Else{

       ¡¡¡¡ÈôÊǽø»ù±äÁ¿Ëù¶ÔÓ¦µÄϵÊý´óÓÚÁãÔò¼ÆËã³ö»ù¹æÔò

 ¡¡¡¡¡¡¡¡¡¡³ö»ù¹æÔò£½»ù±äÁ¿Ëù¶ÔÓ¦µÄÔ¼Êø³£Á¿¡Â½ø»ù±äÁ¿Ëù¶ÔӦϵÊý

       }¡¡¡¡¡¡¡¡

£¨5£©Ñ°ÕÒ³ö»ù±äÁ¿µÄ¹Ø¼üËã·¨ÃèÊö£º

     For (i = 1; i<=Ô¼Êø¸öÊý; i++){

       If (³ö»ù¹æÔòÖбȽϳö×îСµÄ³ö»ù¹æÔò)

         ×îС³ö»ù¹æÔòËù¶ÔÓ¦µÄ±äÁ¿¼´Îª³ö»ù±äÁ¿

       }

£¨6£©¸üÐÂϵÊý¾ØÕ󹨼üËã·¨ÃèÊö£º

     For(i = 1; i<=Ô¼Êø¸öÊý; i++){

       If (·Ç³ö»ù±äÁ¿Ëù¶ÔÓ¦µÄϵÊý)

         ·Ç³ö»ù±äÁ¿µÄϵÊýÐÐ=³ö»ù±äÁ¿µÄϵÊýÐСÁ£­£¨½ø»ù±äÁ¿¶ÔÓ¦ÁÐÓë±¾Ðн»»ãµÄϵÊý¡ÂÖ÷Ôª£©+±¾Ðеĸ÷¸öϵÊý

       Else

         ³ö»ù±äÁ¿µÄϵÊýÐÐ=³ö»ù±äÁ¿µÄϵÊýÐСÁ£¨1¡ÂÖ÷Ôª£©

     }

£¨7£©¼ÆËãÁÙʱ×îÓŽâµÄ¹Ø¼üËã·¨ÃèÊö£º

     For(i = 1; i<=Ô¼Êø¸öÊý; i++){

        ÁÙʱ×îÓŽâ=¸÷»ù±äÁ¿µÄÄ¿±êº¯ÊýϵÊý¡Á¸÷Ô¼Êø³£Á¿ÏµÊýµÄÀÛ¼ÓºÍ

}

£¨8£©Éú³Éµ¥´¿ÐαíµÄ¹Ø¼üËã·¨

Ê×ÏÈͬ¹ýdocument.createElement("table");Ìí¼ÓÒ»¸ö±í¸ñ¶ÔÏó

For(i=1; i<=Ô¼ÊøÌõ¼þ¸öÊý+3; i++){

      ÔÚ±í¸ñÖвåÈëÒ»ÐÐ

For(j=1; j<=¸üкóµÄϵÊý¾ØÕóµÄÁÐÊý; j++){

         ÔÚ¸ÃÐÐÖвåÈë¸öµ¥Ôª¸ñ£¨µ¥Ôª¸ñÖеÄÄÚÈݵÈÓÚmydataÖеÄÖµ£©

 }

}

˵Ã÷£ºÎªÁË·½±ãѧÉúѧϰµ¥´¿Ðαí¸ñµÄµü´ú¼ÆËã¹ý³Ì£¬±¾ÏµÍ³½«ËùÓеü´ú¹ý³Ì·ÅÈëÒ»¸ö±í¸ñÀÕâÑùʹѧÉúä¯ÀÀÆðÀ´¸ü¼Ó¼òµ¥¡¢Ã÷ÁË¡£

2.5ÏÔʾÏêϸµü´ú¹ý³ÌÄ£¿é

2.5.1Ä£¿éÃèÊö

Ïêϸµü´ú¹ý³ÌÄ£¿éÖ¼ÔڰѼÆËãµÄÿһ¸ö¹ý³Ì¼°Ã¿¸ö¹ý³ÌÖбäÁ¿µÄ±ä»¯ÏÔʾ³öÀ´£¬ÈÃѧϰÕ߸üÈ·ÇеĶ®µÃ¼ÆËãµÄϸ½Ú¡£Ã¿´Îµü´úÖеļÆË㷽ʽ¶¼ÊÇÏàͬµÄ£¬Ö±µ½Çó³ö×îÓŽâ»òÎÞ½â²ÅÍ£Ö¹¼ÆËã¡£ÆäÖÐÿ´Îµü´ú°üÀ¨¼ÆËã¼ìÑéÊý¦Ä¡¢È·¶¨½ø»ù±äÁ¿¡¢¼ÆËã³ö»ù¹æÔò¦ÈÒÔ¼°¼ÆËãÁÙʱ×îÓŽâµÄÏêϸ¼ÆËã¹ý³Ì¡£

ÆäÏêϸ¼ÆËã¹ý³ÌÃèÊöÈçÏ£º

°Ñ±äÁ¿ÃûµÄÐÅϢȫ²¿´æµ½Ò»¸ö¶þάÊý×éStrArrayÖУ¬¾ÍÄÃÎÒÃǾ­³£Ê¹ÓõÄÄ£ÐÍÀ´ËµStrArrayÖеÄÄÚÈÝÈçÏÂ±í£º

Ëã·¨·ÖÎö

1.1µ¥´¿ÐÎËã·¨

1.1.1µ¥´¿Ðη¨µÄ»ù±¾Ë¼Â·

ÀûÓÃÇóÏßÐԹ滮ÎÊÌâ»ù±¾¿ÉÐн⣨¼«µã£©µÄ·½·¨Çó½â½Ï´ó¹æÄ£µÄÎÊÌâÊDz»¿ÉÐеġ£ÓÐÑ¡ÔñµØÈ¡»ù±¾¿ÉÐн⣬¼´´Ó¿ÉÐÐÓòµÄÒ»¸ö¼«µã³ö·¢£¬ÑØ×Å¿ÉÐÐÓòµÄ±ß½çÒÆ¶¯µ½ÁíÒ»¸öÏàÁڵļ«µã£¬ÒªÇóм«µãµÄÄ¿±êº¯ÊýÖµ²»±ÈÔ­Ä¿±êº¯ÊýÖµ²î¡£ÔÚÏßÐԹ滮µÄ¿ÉÐÐÓòÖÐÏÈÕÒ³öÒ»¸ö¿ÉÐн⣬¼ìÑéËüÊÇ·ñΪ×îÓŽ⣬Èç¹ûÊÇ×îÓŽ⣬¼ÆËãÍ£Ö¹£»Èç¹û²»ÊÇ×îÓŽ⣬ÄÇô¿ÉÒÔÅжÏÏßÐԹ滮ÎÞÓÐÏÞ×îÓŽ⣬»òÕ߸ù¾ÝÒ»¶¨²½ÖèµÃ³öʹĿ±êº¯ÊýÖµ½Ó½ü×îÓÅÖµµÄÁíÒ»¸ö»ù±¾¿ÉÐн⡣ÓÉÓÚ»ù±¾¿ÉÐнâµÄ¸öÊýÓÐÏÞ£¬ËùÒÔ×Ü¿ÉÒÔͨ¹ýÓÐÏ޴εü´ú£¬µÃµ½ÏßÐԹ滮µÄ×îÓÅ»ù±¾¿ÉÐнâ»òÅж¨ÏßÐԹ滮ÎÞÓÐÏÞ×îÓŽ⡣

1.1.2µ¥´¿Ðη¨µÄ»ù±¾²½ÖèÃèÊö

µÚ1²½£ºÇó³õʼ»ù¿ÉÐн⣬Áгö³õʼµ¥´¿ÐÎ±í¡£

¶Ô·Ç±ê×¼Ð͵ÄÏßÐԹ滮ÎÊÌâÊ×ÏÈÒª»¯³É±ê×¼ÐÎʽ¡£ÓÉÓÚ×Ü¿ÉÒÔÉè·¨Ê¹Ô¼Êø·½³ÌµÄϵÊý¾ØÕóÖаüº¬Ò»¸öµ¥Î»¾ØÕó £¬ÒÔ´Ë×÷Ϊ»ùÇó³öÎÊÌâµÄÒ»¸ö³õʼ»ù¿ÉÐн⡣

Ϊ¼ìÑéÒ»¸ö»ù¿ÉÐнâÊÇ·ñ×îÓÅ£¬ÐèÒª½«ÆäÄ¿±êº¯ÊýÖµÓëÏàÁÚ»ù¿ÉÐнâµÄÄ¿±êº¯ÊýÖµ½øÐбȽϡ£ÎªÁËÊéд¹æ·¶ºÍ±ãÓÚ¼ÆË㣬¶Ôµ¥´¿Ðη¨µÄ¼ÆËãÉè¼ÆÁËÒ»ÖÖרÃűí¸ñ£¬³ÆÎªµ¥´¿Ðαí(¼û±í1-1)¡£µü´ú¼ÆËãÖÐÿÕÒ³öÒ»¸öеĻù¿ÉÐнâʱ£¬¾ÍÖØ»­Ò»Õŵ¥´¿ÐÎ±í¡£º¬³õʼ»ù¿ÉÐнâµÄµ¥´¿ÐÎ±í³Æ³õʼµ¥´¿ÐÎ±í£¬º¬×îÓŽâµÄµ¥´¿ÐÎ±í³Æ×îÖÕµ¥´¿ÐÎ±í¡£

µÚ2²½£º×îÓÅÐÔ¼ìÑé¡£

±í1-1µ¥´¿Ðαí

cj

c1

¡­

cm

¡­

cj

¡­

cn

CB

»ù

b

x1

¡­

xm

¡­

xj

¡­

xn

c1

c2

¡­

cm

x1

x2

¡­

xm

b1

b2

¡­

bm

1

0

¡­

0

¡­

¡­

¡­

¡­

0

0

¡­

1

¡­

¡­

 

¡­

a1j

a2j

¡­

amj

¡­

¡­

¡­

¡­

a1n

a2n

¡­

amn

cj-zj

0

¡­

0

¡­

¡­

Èç±íÖÐËùÓмìÑéÊýcj-zj¨Q0£¬ÇÒ»ù±äÁ¿Öв»º¬ÓÐÈ˹¤±äÁ¿Ê±£¬±íÖеĻù¿ÉÐн⼴Ϊ×îÓŽ⣬¼ÆËã½áÊø¡£µ±±íÖдæÔÚcj-zj >0ʱ£¬ÈçÓÐPj¨Q0£¬ÔòÎÊÌâΪÎÞ½ç½â£¬¼ÆËã½áÊø£»·ñÔòתÏÂÒ»²½¡£

µÚ3²½£º´ÓÒ»¸ö»ù¿ÉÐнâת»»µ½ÏàÁÚµÄÄ¿±êº¯ÊýÖµ¸ü´óµÄ»ù¿ÉÐн⣬Áгöеĵ¥´¿ÐÎ±í¡£

1.È·¶¨»»Èë»ùµÄ±äÁ¿¡£Ö»ÒªÓмìÑéÊý¦Äj>0£¬¶ÔÓ¦µÄ±äÁ¿xj¾Í¿É×÷Ϊ½ø»ùµÄ±äÁ¿£¬µ±ÓÐÒ»¸öÒÔÉϼìÑéÊý´óÓÚÁãʱ£¬Ò»°ã´ÓÖÐÕÒ³ö×î´óÒ»¸ö¦Äk£¬Æä¶ÔÓ¦µÄ±äÁ¿xk×÷Ϊ½ø»ù±äÁ¿¡£

2.È·¶¨³ö»ùµÄ±äÁ¿¡£ È·¶¨xrÊdzö»ù±äÁ¿,arkΪÖ÷Ôª¡£

3.Óýø»ù±äÁ¿xkÌæ»»³ö»ù±äÁ¿xr£¬µÃµ½Ò»¸öеĻù ¡£¶ÔÓ¦Õâ¸ö»ù¿ÉÒÔÕÒ³öÒ»¸öеĻù¿ÉÐн⣬²¢ÏàÓ¦µØ¿ÉÒÔ»­³öÒ»¸öеĵ¥´¿Ðαí(±í1-2)¡£

(1) °ÑµÚrÐгËÒÔ Ö®ºóµÄ½á¹ûÌîÈëбíµÄµÚrÐУ»¶ÔÓÚ ÐУ¬°ÑµÚrÐгËÒÔ Ö®ºóÓëÔ­±íÖеÚiÐУ»ÔÚ ÁÐÖеÄrÐÐλÖÃÌîÈë £¬ÆäÓàÐв»±ä£»ÔÚ ÁÐÖÐÓà ´úÌærÐÐÔ­À´µÄÖµ£¬ÆäÓàµÄÐÐÓëÔ­±íÖÐÏàͬ¡£

(2) È»ºóÓà µÄ¼ÛֵϵÊý ¼õÈ¥ Áеĸ÷ÔªËØÓë Áи÷¶ÔÓ¦ÔªËØµÄ³Ë»ý£¬°Ñ¼ÆËã½á¹ûÌîÈë ÁеÄ×îºóÒ»ÐУ¬µÃµ½¼ìÑéÊý £¬¼ÆËã²¢ÌîÈë µÄÖµ£¨ÒÔÁã¼õÈ¥ Áи÷ÔªËØÓëbÁи÷ÔªËØµÄ³Ë»ý£©[1]¡£

µÚ4²½£ºÖظ´ÉÏÊö¹ý³Ì£¬¾Í¿ÉÒԵõ½×îÓŽâ»òÅжϳöÎÞÓÐÏÞ×îÓŽ⡣

±í1-2³õʼµ¥´¿Ðαí

cj

c1

¡­

cr

¡­

cm

¡­

cj

¡­

ck

¡­

CB

»ù

b

x1

¡­

xr

¡­

xm

¡­

xj

¡­

xk

¡­

c1

¡­

ck

¡­

cm

x1

¡­

xk

¡­

xm

¡­

¡­

1

¡­

0

¡­

0

¡­

¡­

¡­

¡­

0

¡­

0

¡­

1

¡­

¡­

¡­

¡­

 

0

¡­

1

¡­

0

 

cj- zj

0

¡­

¡­

0

¡­

¡­

0

¡­

1.1.3µ¥´¿ÐÎËã·¨Çó½âÏßÐԹ滮µÄ·¶Àý

ÔÚʵ¼ùÖУ¬¸ù¾Ýʵ¼ÊÎÊÌâµÄÒªÇ󣬳£³£¿ÉÒÔ½¨Á¢ÏßÐԹ滮ÎÊÌâµÄÊýѧģÐÍ¡£ÏÂÃæÕâ¸ö·¶Àý£¬¾ÍÊÇÒ»¸öÓõ¥´¿ÐÎËã·¨Çó½âµÄÏßÐԹ滮µÄ·¶Àý¡£

ÃÀ¼Ñ¹«Ë¾¼Æ»®ÖÆÔì¼×,ÒÒÁ½ÖÖ¼Òµç²úÆ·¡£µ«Òò²ÆÁ¦¡¢ÎïÁ¦µÈÔ­Òò£¬×ÊÔ´ÓÐÏÞ£¬ÒÑÖªÖÆÔìÒ»¸ö¼Òµç²úÆ··Ö±ðÕ¼ÓõÄÉ豸A£¬BµĄ̈ʱ¡¢µ÷ÊÔʱ¼ä¡¢µ÷ÊÔ¹¤Ðò¼°Ã¿Ìì¿ÉÓÃÓÚÕâÁ½ÖÖ¼ÒµçµÄÄÜÁ¦¡¢¸÷ÊÛ³öÒ»¼þµÄ»ñÀûÇé¿ö£¬Èç±í1-3Ëùʾ¡£Îʸù«Ë¾Ó¦ÖÆÔìÁ½ÖÖ¼Òµç¸÷¶àÉÙ¼þ£¬Ê¹»ñÈ¡µÄÀûÈóΪ×î´ó¡£

 

±í1-3 ²úÆ·ÓйØÊý¾Ý±í

씀
¼×

ÒÒ

ÿÌì¿ÉÓÃÄÜÁ¦

É豸A£¨h£©

0

5

15

É豸B(h)

6

2

24

µ÷ÊÔ¹¤Ðò(h)

1

1

5

ÀûÈó£¨Ôª£©

2

1

 

½â£º¸ù¾ÝÌâÒâ¹¹½¨ÏÂÁÐÏßÐԹ滮ģÐÍ£º

Ä¿±êº¯Êý     

        Ô¼ÊøÌõ¼þ

                   

                       

Óõ¥´¿Ðη¨Çó½âÏßÐԹ滮ÎÊÌ⣬±ê×¼»¯ºóµÃ£º

   

 

 

   

È¡³õʼ»ù±¾¿ÉÐн⠣¨µ¥Î»¾ØÕ󣩡£³õʼ»¯µ¥´¿ÐÎ±í²¢¼ÆËãµÄ¹ý³ÌÈç±í1-4Ëùʾ¡£

ÔÚ×îÓŵ¥´¿ÐαíÖУ¬·Ç»ù±äÁ¿ µÄ¼ìÑéÊý¾ùΪ¸ºÊý£¬ÓÚÊǵõ½×îÓŽ⠣¬×îÓÅÄ¿±êÖµ Ôª£¨±íÖÐ-17/2Ϊ-ZµÄÖµ£©¡£

ΪÁËÄܹ»¸üÇåÎúµØ¿´Çåµ¥´¿ÐÎËã·¨µÄ½âÌâ˼·ÒÔ¼°µ¥´¿ÐÎËã·¨±í¸ñ¼ÆËã¹ý³ÌÖбí¸ñÄÚ¸÷Á¿µÄ¹ØÏµ£¬°ÑÀýÖеÄ3´Îµü´ú¼ÆËã¹ý³ÌÖØÊöÈçÏ£º

µÚÒ»´Îµü´ú£º

È¡³õʼ¿ÉÐлù £¬ÄÇô Ϊ»ù±äÁ¿£¬ Ϊ·Ç»ù±äÁ¿¡£½«»ù±äÁ¿ºÍÄ¿±êº¯ÊýÓ÷ǻù±äÁ¿±íʾ£º

 

 

 

µÚ¶þ´Îµü´ú£º

µ±Ç°µÄ¿ÉÐлù £¬ÄÇô Ϊ»ù±äÁ¿£¬ Ϊ·Ç»ù±äÁ¿¡£½«»ù±äÁ¿ºÍÄ¿±êº¯ÊýÓ÷ǻù±äÁ¿±íʾ£º

              

µÚÈý´Îµü´ú£º

µ±Ç°µÄ¿ÉÐлù £¬ÄÇô Ϊ»ù±äÁ¿£¬ Ϊ·Ç»ù±äÁ¿¡£½«»ù±äÁ¿ºÍÄ¿±êº¯ÊýÓ÷ǻù±äÁ¿±íʾ£º

               

ÔÚÄ¿±êº¯Êý ÖУ¬·Ç»ù±äÁ¿ µÄ¼ìÑéÊý²»ÊÇÕýÊý£¬ÓÚÊǵõ½×îÓŽâ ,×îÓÅÄ¿±êÖµ ¡£

 

±í1-4 µ¥´¿Ðαí±í¸ñ¼ÆËã¹ý³Ì

cB

xB

b`

2

1

0

0

0

¦È

X1

X2

X3

X4

X5

0

X3

15

0

5

1

0

0

--

0

X4

24

[6]

2

0

1

0

4

0

X5

5

1

1

0

0

1

5

-Z

0

2

1

0

0

0

 

0

X3

15

0

5

1

0

0

3

2

X1

4

1

2/6

0

1/6

0

37/3

0

X5

1

0

[4/6]

0

-1/6

1

4/3

-Z

-8

0

1/3

0

-1/3

0

 

0

X3

15/2

0

0

1

5/4

-15/2

--

2

X1

7/2

1

0

0

1/4

-1/2

--

1

X2

3/2

0

1

0

-1/4

3/2

4/3

-Z

-17/2

0

0

0

-1/4

-1/2

 

ÔÚ×îÓŵ¥´¿ÐαíÖУ¬·Ç»ù±äÁ¿ µÄ¼ìÑéÊý¾ùΪ¸ºÊý£¬ÓÚÊǵõ½×îÓŽ⠣¬×îÓÅÄ¿±êÖµ Ôª£¨±íÖÐ-17/2Ϊ-ZµÄÖµ£©¡£

 

 


ͼ1-1µ¥´¿ÐÎËã·¨Á÷³Ìͼ

1.2´óMµ¥´¿ÐÎËã·¨

1.2.1´óMµ¥´¿ÐÎËã·¨µÄ»ù±¾Ë¼Ïë

Ò»°ãÏßÐԹ滮ÎÊÌâµÄϵÊý¾ØÕóÖв»º¬µ¥Î»¾ØÕó£¬ÕâʱûÓÐÃ÷ÏԵĻù±¾¿ÉÐн⣬³£³£²ÉÓÃÒýÈë·Ç¸ºÈ˹¤±äÁ¿µÄ·½·¨À´ÇóµÃ³õʼ»ù±¾¿ÉÐн⣬һ°ã²ÉÓôóMµ¥´¿ÐÎËã·¨¡£´óM·¨Ò²³ÆÎª³Í·£·¨£¬Ö÷Òª×ö·¨ÊÇÈ¡M>0Ϊһ¸öÈÎÒâ´óµÄÕýÊý£¬ÔÚÔ­ÎÊÌâµÄÄ¿±êº¯ÊýÖмÓÈë-M³ËÒÔÿһ¸öÈ˹¤±äÁ¿¡£Ê×Ïȸù¾Ý²»µÈʽ·ûºÅÌí¼ÓÕýµÄ»ò¸ºµÄËɳڱäÁ¿£¬²éÕÒ¼ÓÈëµÄËɳڱäÁ¿ÊÇ·ñ¹¹³Éµ¥Î»¾ØÕ󣬹¹³Éµ¥Î»¾ØÕóÔò¼ÆËã·½·¨ºÍµ¥´¿ÐÎËã·¨Ò»Ñù£»ÈôÊÇÉÐδ¹¹³Éµ¥Î»¾ØÕó£¬ÔòÌí¼ÓµÄÈ˹¤±äÁ¿ÓëËɳڱäÁ¿¹¹³ÉÒ»¸öµ¥Î»¾ØÕóºó½øÐмÆËã¡£ËɳڱäÁ¿ÔÚÄ¿±êº¯ÊýÖеÄϵÊýΪ0£¬¶øÈ˹¤±äÁ¿µÄϵÊýÔòΪ-M£¬´Ë´¦-MÊÇÇ¿¼ÓÓÚÈ˹¤±äÁ¿µÄÒ»Öֳͷ££¬ÆäÄ¿µÄÊÇΪÁËÇ¿ÖÆÈ˹¤±äÁ¿ÓɱäÁ¿×ª»»Îª·Ç»ù±äÁ¿£¬Ê¹Ö®»Ö¸´Ô­ÎÊÌâ»òÕß˵ÓëÔ­ÎÊÌâµÈ¼Û¡£MÔÚ¼ÆËãʱ£¬¿É¿´×÷Ò»¸öÈÎÒâ´óµÄÕýÊý£¬·ÇÑϸñµÄ˵·¨£¬½öΪ±ãÓÚÔÚ¼ìÑéÊýº¬MʱÅжÏÖµµÄÕý¸º£¬µ«M²¢²»ÊÇÎÞÇî´ó£¬ÀíÂÛÉÏ¿ÉÒÔÖ¤Ã÷£¬MֻҪȡµ½Ä³¸öÊýÖµÒÔÉϾͿÉÒÔ¡£

1.2.2´óMµ¥´¿¼ÆËã·¨µÄ»ù±¾²½ÖèÃèÊö

1.Ìí¼ÓËɳڱäÁ¿£¬¿´ËɳڱäÁ¿µÄϵÊýÊÇ·ñ¹¹³Éµ¥Î»¾ØÕó£¬ÈôÉÐδ¹¹³Éµ¥Î»¾ØÕóÔò¼ÓÈëÈ˹¤±äÁ¿£¬ÆÈʹÈ˹¤±äÁ¿µÄϵÊýºÍËɳڱäÁ¿µÄϵÊý¹¹³Éµ¥Î»¾ØÕó¡£ÕâÒ²ÊÇÌí¼ÓÈ˹¤±äÁ¿µÄÄ¿µÄ¡£

2.¼ÓÈëËɳڱäÁ¿ºÍÈ˹¤±äÁ¿ºó¾ÍÍê³ÉÁ˱ê×¼»¯ÏßÐԹ滮ģÐÍ¡£

3.¼ÆËã±ê×¼»¯ºóµÄÏßÐԹ滮ģÐ͵ķ½·¨ÊÇÓ¦Óõ¥´¿ÐÎËã·¨£¬ËùÒÔ´óMµ¥´¿ÐÎËã·¨µÄµü´ú¼ÆËã·½·¨ºÍµ¥´¿ÐÎËã·¨µÄ¼ÆËã·½·¨Ïàͬ¡£

4.´óMµ¥´¿ÐÎËã·¨Öк¬ÓÐÈ˹¤±äÁ¿ÏµÊý¡°-M¡±£¬¼ÓÈëÈ˹¤±äÁ¿µÄÄ¿µÄÊǹ¹³Éµ¥Î»¾ØÕó£¬Ó¦Óõ¥´¿ÐÎËã·¨µü´ú¼ÆË㣬µ«ÊDz»ÄܸıäÔ­ÎÊÌ⣬Òò´ËÈÃÿ¸öÈ˹¤±äÁ¿³ËÒÔ¡°-M¡±£¬¾ÍÄܹ»±£Ö¤±ê×¼»¯ºóµÄÏßÐԹ滮ģÐÍÓëÔ­ÎÊÌâµÈ¼Û¡£

5.¡°-M¡±×÷Ϊ×Ö·û²»ÄܲÎÓë¼ÆË㣬Ȼ¶øM×÷Ϊһ¸öÈÎÒâ´óµÄÕýÊý£¬Ò»°ãÔÚ½ÌѧÖÐËùÒª½â¾öµÄÏßÐԹ滮ģÐ͹æÄ£²¢²»Ì«´ó£¬Òò´ËȡֵM=10000²ÎÓë¼ÆËã¡£¼ÆËã¹ý³ÌÖеÄËùÓС°M¡±¶¼ÓÐ10000´úÌæ¡£

³ýÁËÉÏÊöÐèҪעÒâµÄÎÊÌâÖ®Í⣬µ¥´¿ÐαíµÄ¼ÆËã¹ý³ÌÓëµ¥´¿ÐÎËã·¨µÄ¼ÆËã¹ý³ÌÏàͬ£¬¸ù¾ÝËã·¨²½ÖèÒÀ´Îµü´ú¼ÆË㣬ֱµ½µÃµ½×îÓŽâ»òÅжϳöÎÞÓÐÏÞ×îÓŽâΪֹ¡£

µ¥´¿ÐÎËã·¨µÄʵÏÖ

2.1ÊäÈëÄ£¿é

2.1.1Ä£¿éÃèÊö

´ËÄ£¿éËùҪʵÏֵŦÄÜÊÇ´Ó´°ÌåÊäÈëÏßÐԹ滮ÊýѧģÐÍ¡£Ê×ÏÈÊǵǼ½çÃæ£¬Óû§¿ÉÒÔ¸ù¾Ý×Ô¼ºµÄʵ¼ÊÐèÒª£¬Ñ¡ÔñÔËÓõ¥´¿Ð稻¹ÊÇ´óM·¨½øÐмÆËã¡£Õâ½ÚÎÒÃǵã»÷¡°µ¥´¿Ðη¨¡±°´Å¥£¬ÑÝʾµ¥´¿Ðη¨µÄ¼ÆËã¹ý³Ì¡£´ò¿ªµ¥´¿Ð稵ÄÒ³Ãæºó£¬´Ó´°ÌåÊäÈëÄ£Ð͵ıäÁ¿¸öÊýµ½±äÁ¿VarNum¡¢ÊäÈëÔ¼Êø¸öÊýµ½ConNum£¬È»ºó¸ù¾ÝÄ£Ð͵ıäÁ¿¸öÊýºÍÔ¼ÊøÌõ¼þ¸öÊý×Ô¶¯Éú³ÉÒ»¸ö±í¸ñ£¬Îª±í¸ñµÄÿÐÐȡһ¸öclassÊôÐÔ£¬ÕâÑù×öÊÇΪÁË·½±ã°ÑÊäÈëµÄÊý´æ·Åµ½Êý×éÀï¡£ÓÉÓÚ×Ô¶¯Éú³ÉµÄ±í¸ñÊDz»¿ÉÒÔÔÚÆäÖÐÊäÈëÊý¾Ý£¬ËùÒÔÔÚÐèÒªÊäÈëÊý¾ÝµÄµ¥Ôª¸ñÖаüÉÏÒ»¸öÎı¾¿ò£¨Óв»ÐèÒªÊäÈëÊý¾ÝµÄµ¥Ôª¸ñÈ磺±íÍ·µÈÌáʾÐÅÏ¢£©£¬È»ºóÔÙÍù¸Ã±íÖÐÊäÈëÄ¿±êº¯ÊýϵÊý¡¢Ô¼ÊøÌõ¼þϵÊýºÍÔ¼Êø³£Á¿b£¬ÒòΪÊäÈëµÄÊÇÒ»¸öConNum+1ÐкÍVarNum+1ÁеÄÒ»¸ö¾ØÕó£¬ËùÒÔ´æÈëµÄʱºòÒªÓÃÒ»¸ö¶þάÊý×éConArray´æ·Å¡£

Ê×ÏÈÔÚÎı¾¿òÄÚÊäÈë±äÁ¿¸öÊýVarNumµÄÖµºÍÔ¼Êø¸öÊýConNumµÄÖµ¡£ÊäÈëÖ®ºó¾ÍÈ·¶¨ÁËÏßÐԹ滮ÊýѧģÐ͵ıäÁ¿¸öÊýÒÔ¼°Ô¼Êø¸öÊý¡£

ÔÚÊäÈëÄ£Ð͵Ĺý³ÌÖУ¬ÒÀ´ÎÊäÈëÔ¼ÊøÌõ¼þϵÊý¡¢Ô¼Êø³£Á¿ºÍÄ¿±êº¯ÊýϵÊý¡£ÊäÈëÖ®ºó¾ÍÈ·¶¨ÁËÏßÐԹ滮ÊýѧģÐÍ¡£

2.1.2¹Ø¼üËã·¨ÃèÊö

1.×Ô¶¯Éú³É±í¸ñµÄ¹Ø¼üËã·¨ÃèÊö£º

          For(var i=0;i<Ô¼ÊøÌõ¼þ¸öÊý+2;i++){

            str=str+"

---- b x("+j+") Ä¿±êº¯ÊýϵÊý c("+i+")

value=''>

value=''>

--

--

--

C(1)

C(2)

C(3)

C(4)

C(5)

¦È

CB

XB

b

X(1)

X(2)

X(3)

X(4)

X(5)

C(3)

X(3)

b(1)

A(1,1)

A(1,2)

A(1,3)

A(1,4)

A(1,5)

--

C(4)

X(4)

b(2)

A(2,1)

A(2,2)

A(2,3)

A(2,4)

A(2,5)

--

C(5)

X(5)

B(2)

A(3,1)

A(3,2)

A(3,3)

A(3,4)

A(3,5)

--

-Z

¦Ä(1)

¦Ä(2)

¦Ä(3)

¦Ä(4)

¦Ä(5)

--

Ïêϸµü´ú¹ý³ÌµÄ±í´ïʽÈ磺¦Ä(1) = C(1)-C(3)*A(1,1)-C(4)*A(2,1)- C(5)*A(3,1) =1500-0*3-0*2-0*0=1500¡£Õâ¸ö±í´ïʽÊÇͨ¹ý×Ö·û´®µÄÆ´½ÓÍê³ÉµÄ£¬ÔÚµü´ú¹ý³ÌʱÊÇͨ¹ýµÝ¹éÍê³ÉµÄ£¬ÒªÍê³ÉÏêϸµü´ú¹ý³ÌÖ»ÐèÔÚµü´úµÄ·½·¨Öжà¼ÓÈ뼸¸öº¯Êý£¬¾Í¿ÉÒÔÍê³ÉÏêϸµü´úµÄ¹ý³Ì£¬º¯ÊýmessageAbCheckÍê³É¼ìÑéÊýµÄÏêϸµü´ú¹ý³ÌºÍ¸Ã´Î×îÓŽâµÄÏêϸµü´ú¹ý³Ì£¬º¯ÊýcalCoe()Íê³ÉÔ¼ÊøÏµÊýµÄÏêϸµü´ú¹ý³Ì£¬×îÓŽâµÄÏêϸµü´ú±í´ïʽΪ£ºZ=C(3)*b(1)+C(4)*b(2)+C(5)*b(3)=0-0*65+0*40+0*75=0¡£Ô¼ÊøÏµÊýÏêϸµü´ú¹ý³ÌµÄ±í´ï·ÖΪÁ½ÖÖ,µ±ËüͬÖ÷ÔªÔÚͬһÐеÄʱºò±í´ïʽΪ£ºA(3,1)=A(3,1)/A(3,2)=0/3=0 (A(3,2)ÊÇÖ÷Ôª) £¬µ±ÓëÖ÷Ôª²»ÔÚͬһÐеÄʱºò±í´ïʽÊÇ£º

A(1,1)=A(3,1)*[-A(1,2)/A(3,2)]+A(1,1)=0* (-2/3)+3=3 ¡£

ÊÇ·ñÏÔʾÏêϸµü´ú¹ý³Ì£¬¸ù¾Ý¸÷È˵IJ»Í¬ÐèÒªÎÒÃÇ×öÁ˱ȽÏÈËÐÔ»¯µÄÉè¼Æ£¬ÈôÖ»ÐèµÃµ½¼ÆËã½á¹û£¬¾Í²»ÏÔʾÏêϸ¼ÆËã¹ý³Ì£»ÈôÊÇѧϰÔ˳ïѧµÄËã·¨£¬ÄÇôÔÚÔËÐÐÈí¼þµÄ¹ý³ÌÖоͿÉÒÔµã»÷¡°ÏÔʾÏêϸµü´ú¹ý³Ì¡±°´Å¥£¬¾Í¿ÉÒÔ¿´µ½Ïêϸµü´ú¹ý³Ì£¬Ò»Ä¿ÁËÈ»£¬¹ý³ÌÇåÎú£¬±È½ÏÈÝÒ×Àí½âµ¥´¿Ð稵ÄÔ­Àí¡£

2.5.2¹Ø¼üËã·¨ÃèÊö

£¨1£©ÏÔʾ¼ÆËã¼ìÑéÊýÏêϸ¼°×îÓŽâ¹ý³ÌµÄº¯Êý´úÂ룺

Function messageAbCheck(){

//mymessage´æ·Å

    mymessage=mymessage+"
¼ìÑéÊýµÄ¼ÆËã¹ý³Ì£º
";

//Æ´½Ó±í´ïʽһµÄ×Ö·û´®ÈçC(1)-C(3)*A(1,1)-C(4)*A(2,1)-

C(5)*A(3,1)

    var str1="";

//Æ´½Ó±í´ïʽһµÄ×Ö·û´®Èç1500-0*3-0*2-0*0

var str2="";

    //ÒòΪÔÚstrArrayÖÐ×îºóÒ»ÐмìÑéÊýµÄ¼ÆËãÊÇ´ÓµÚÈýÁпªÊ¼µÄ

    For(var i=3;i<¼ÓÉÏËɳڱäÁ¿ºóÔ¼ÊøÏµÊýµÄ¸öÊý+3;i++){

       str1="";

          str2="";

          str1=strArray[conNum+2][i]+"="+strArray[0][i]+"-";

          str2=mydata[0][i]+"-";

       For(var j=2;j

//´ÓstrArrayÊý×éÖеÚÒ»¸ö´æ·Å¼ìÑéÊýµÄµ¥Ôª¿ªÊ¼Æ´½Ó

//Èç¹ûÊÇ×îºóÒ»¸öÊÇ»°

          If(j==conNum+1){

               str1=str1+strArray[j][0]+"*"+strArray[j][i]+"=";

                       str2=str2+mydata[j][0]+"*"+mydata[j][i]+"="+mydata[conNum+2][i]+"

";

           }

//ÆäËûÇé¿ö

             else {

                   str1=str1+strArray[j][0]+"*"+strArray[j][i]+"-";

                   str2=str2+mydata[j][0]+"*"+mydata[j][i]+"-";

             }

          }

//°ÑÁ½¶Î×Ö·û´®¼ÓÔÚÒ»Æð

         mymessage=mymessage+str1+str2;

   }

     //±¾´Î×îÓÅÄ¿±êÖµµÄÏêϸ¼ÆËã¹ý³Ì

//½«str1£¬str2ÖØÐÂÇå¿Õ

     str1="";

     str2="";

    mymessage=mymessage+"±¾´Îµü´ú×îÓÅÄ¿±êÖµµÄÏêϸ¼ÆËã¹ý³Ì:
";

   For(var i=2;i

      If(i==conNum+1){

           str1=str1+strArray[i][0]+"*"+strArray[i][2]+"=";

              str2=str2+mydata[i][0]+"*"+mydata[i][2]+"="+(-mydata[conNum+2][2])+"

";

         }

      else{

        str1=str1+strArray[i][0]+"*"+strArray[i][2]+"+";

           str2=str2+mydata[i][0]+"*"+mydata[i][2]+"+";

         }

    }

        mymessage=mymessage+"Z="+str1+str2;

}

£¨2£©ÏÔʾ¸üÐÂϵÊý¾ØÕóÏêϸ¹ý³ÌµÄº¯ÊýÃèÊö£º

Function calCoe(){

      mymessage=mymessage+"µÚ"+(count)+"´Îµü´ú

";

      mymessage=mymessage+"Ô¼ÊøÏµÊýµÄÏêϸ¼ÆËã¹ý³Ì£º

";

      mymessage=mymessage+"±¾´Îµü´úÖ÷ԪΪ£º"+strArray[indexOut] [indexIn] +"
";

      var str1="";

      var str2="";

//resultÊÇÓÃÀ´´æ·Å½á¹ûµÄÊý¼´±í´ïʽµÄ¼ÆËã½á¹û

      var result;

      For(var i=2;i

       For(var j=3;j

           str1="";

        str2="";

//Èç¹û¸úÖ÷ÔªÔÚͬһÐеϰ

          If(i==indexOut){

  str1=strArray[i][j]+"="+strArray[i][j]+"/"+strArray[indexOut][indexIn]+"=";

             str2=mydata[i][j]+"/"+mydata[indexOut][indexIn]+"=";

             result=parseFloat((mydata[i][j]/mydata[indexOut][indexIn]).toFixed(2));

             mymessage=mymessage+str1+str2+result+"

";

          }

         else {

             str1=strArray[i][j]+"="+strArray[indexOut][j]+"*[-"+strArray[i][indexIn]+"/"

             +strArray[indexOut][indexIn]+"]+"+strArray[i][j]+"=";

            str2=mydata[indexOut][j]+"*["+(-mydata[i][indexIn])+"/"

             +mydata[indexOut][indexIn]+"]+"+mydata[i][j]+"=";

//¼ÆËã±í´ïʽµÄ½á¹û                            result=parseFloat((parseFloat(mydata[indexOut][j])*(parseFloat(-mydata[i][indexIn])/parseFloat(mydata[indexOut][indexIn]))+ parseFloat(mydata[i][j])).toFixed(2));

//½«±í´ïʽºÍ½á¹û¶¼Æ´½Óµ½Ò»Æð

mymessage=mymessage+str1+str2+result+"

";

         }

        }

    } 

}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 Èí¼þ²âÊÔ

4.1µ¥´¿ÐÎËã·¨


ÊäÈëÁù×éÏßÐԹ滮ģÐͶÔÈí¼þ½øÐвâÊÔ£¬Ä£Ðͼ°Æä½á¹ûÈçÏÂËùʾ£º

ÔÚÊäÈëÄ£ÐͽçÃæÊäÈëÈçÏÂÊý¾Ý£º

±äÁ¿¸öÊý£º3

Ô¼ÊøÌõ¼þ¸öÊý£º4

--

X(1)

X(2)

X(3)

b

C(1)

1

1

2

9

C(2)

1

0

2

15

C(3)

4

1

5

25

C(4)

2

2

3

17

Ä¿±êº¯ÊýϵÊý

10

20

15

--

¼ÆËãºóµÃµ½µÄ½á¹û£º·Ç»ù±äÁ¿µÄ¼ìÑéÊý¶¼²»ÊÇÕýÊý£¬×îÓÅÖµÊÇ:170£¬×îÓŽâΪ£ºx(4)=0.5 ,x(5)=15 ,x(6)=16.5 , x(2)=8.5ÆäËûµÄδ֪Êý¶¼µÈÓÚ0¡£

ÔÚÊäÈëÄ£ÐͽçÃæÊäÈëÈçÏÂÊý¾Ý£º

±äÁ¿¸öÊý£º3

Ô¼ÊøÌõ¼þ¸öÊý£º2

--

X(1)

X(2)

X(3)

b

C(1)

2

7

1

30

C(2)

6

1

3

45

Ä¿±êº¯ÊýϵÊý

15

30

28

--

¼ÆËãºóµÃµ½½á¹û£º·Ç»ù±äÁ¿µÄ¼ìÑéÊý¶¼²»ÊÇÕýÊý×îÓÅÖµÊÇ:467.44£¬×îÓŽâΪ£ºx(2)=2.3 ,x(3)=14.23 ,ÆäËûµÄδ֪Êý¶¼µÈÓÚ0¡£

ÔÚÊäÈëÄ£ÐͽçÃæÊäÈëÈçÏÂÊý¾Ý£º

±äÁ¿¸öÊý£º2

Ô¼ÊøÌõ¼þ¸öÊý£º4

--

X(1)

X(2)

b

C(1)

2

3

65

C(2)

4

6

83

C(3)

2

4

30

C(4)

4

1

45

Ä¿±êº¯ÊýϵÊý

2

1

--

¼ÆËãºóµÃµ½½á¹û£º·Ç»ù±äÁ¿µÄ¼ìÑéÊý¶¼²»ÊÇÕýÊý£¬×îÓÅÖµÊÇ:3293.62£¬×îÓŽâΪ£ºx(3)=37.14 £¬x(4)=27.29 £¬ ,x(2)=2.14 £¬x(1)=10.71 £¬ÆäËûµÄδ֪Êý¶¼µÈÓÚ0¡£

ÔÚÊäÈëÄ£ÐͽçÃæÊäÈëÈçÏÂÊý¾Ý£º

±äÁ¿¸öÊý£º2

Ô¼ÊøÌõ¼þ¸öÊý£º2

--

X(1)

X(2)

b

C(1)

2

-3

3

C(2)

-1

1

5

Z

3

2

--

¼ÆËãºóµÃµ½½á¹û£º½ø»ù±äÁ¿Ëù¶ÔÓ¦µÄϵÊýСÓÚµÈÓÚ0,ËùÒÔÎÞÓÐÏÞ×îÓŽâ

ÔÚÊäÈëÄ£ÐͽçÃæÊäÈëÈçÏÂÊý¾Ý£º

±äÁ¿¸öÊý£º3

Ô¼ÊøÌõ¼þ¸öÊý£º3

--

X(1)

X(2)

X(3)

b

C(1)

2

1

3

24

C(2)

0

2

3

43

C(3)

4

2

4

26

Ä¿±êº¯ÊýϵÊý

34

62

15

--

¼ÆËãºóµÃµ½½á¹û£º·Ç»ù±äÁ¿µÄ¼ìÑéÊý¶¼²»ÊÇÕýÊý£¬×îÓÅÖµÊÇ: 806£¬×îÓŽâΪ£ºx(4)=11 ,x(5)=17 ,x(2)=13 ,ÆäËûµÄδ֪Êý¶¼µÈÓÚ0¡£

ÔÚÊäÈëÄ£ÐͽçÃæÊäÈëÈçÏÂÊý¾Ý£º

±äÁ¿¸öÊý£º4

Ô¼ÊøÌõ¼þ¸öÊý£º4

--

X(1)

X(2)

X(3)

X(4)

b

C(1)

3

2

1

4

45

C(2)

3

5

2

4

65

C(3)

2

3

5

2

34

 

2

4

2

5

35

Ä¿±êº¯ÊýϵÊý

53

24

64

34

--

¼ÆËãºóµÃµ½½á¹û£º·Ç»ù±äÁ¿µÄ¼ìÑéÊý¶¼²»ÊÇÕýÊý£¬×îÓÅÖµÊÇ:837.45,×îÓŽâΪ£ºx(1)=14.69 ,x(6)=19.08 ,x(3)=0.92 , ,x(8)=3.77,ÆäËûµÄδ֪Êý¶¼µÈÓÚ0¡£

ÓÉÒÔÉÏÏßÐԹ滮ģÐͶà´Î²âÊÔ¿ÉÖª£º¡¶Ô˳ïѧ¡·ÏßÐԹ滮ģÐ͵¥´¿ÐνÌѧÑÝʾ³ÌÐòÔËÐÐÕý³££¬ÔËËã½á¹ûÕýÈ·£¬ÓнâºÍÎÞ½âÇé¿ö¶¼ÄܼÆËã³öÀ´£¬¸ÃÈí¼þÄܹ»´ïµ½½ÌѧÑÝʾµÄÄ¿µÄ¡£

 

 

 

 

 

 

 

 

²Î¿¼ÎÄÏ×

[1]  ÎâÆí×Ú.Ô˳ïѧ£¨µÚ2°æ£©[M].»úе¹¤Òµ³ö°æÉç

[2]  ºúÔËȨ.Ô˳ïѧ½Ì³Ì£¨µÚ¶þ°æ£©.Ç廪´óѧ³ö°æÉç

[3]  ºúÔËȨ.Ô˳ïѧµ¼ÂÛ£¨µÚ8°æ£©.Ç廪´óѧ³ö°æÉç

[4]  µ¥¶«ÁÖ£¬ÕÅÏþ·Æ£¬ÎºÈ».·æÀûµÄJquery.ÈËÃñÓʵç³ö°æÉç

[5]  ´óÌÙŽÖ£¬°ë³¡·½ÈË.HTML&CSS&JavaScriptÓï·¨´Çµä.ÖйúÇàÄê³ö°æÉç

[6]  ʯÀÚ.¹ØÓÚÔ˳ïѧ¿Î³Ì½Ìѧ¸Ä¸ïµÄ¼¸µã˼¿¼.¹ãÎ÷½ÌÓýѧԺѧ±¨£¬2010Äê2ÆÚ

[7]  ÌÆ¿ªÔª£¬Íõ»ª.dzÎöÔ˳ïѧÓë¼ÆËã»ú¼¼ÊõµÄ½áºÏ.²ÅÖÇ£¬2009Äê06ÆÚ


·ÃÎÊͳ¼Æ
¾²×ø³ÁË¼Ñø»¤ÐÄÁé
±¸°¸ºÅ£º»¦ICP±¸19031614ºÅ-1