ʹÊÊ÷·ÖÎö£¨×¨ÒµÈ«Ã棩

·¢²¼Ê±¼ä : ÐÇÆÚÒ» ÎÄÕÂʹÊÊ÷·ÖÎö£¨×¨ÒµÈ«Ã棩¸üÐÂÍê±Ï¿ªÊ¼ÔĶÁ

ʹÊÊ÷·ÖÎö

¹æÔò 2: µ±ÃÅ W ÊÇ ¡°ÓëÃÅ¡± ʱ, ÔÚ¾ØÕó CM(X,Y) µÄ(X,Ymax+1) λÖÃÉÏÒÀ´ÎдÉÏÃÅW µÄµÚ 2,3, ? , ¦Ëw¸öÊäÈë , ¼´:

CM (X,Ymax+1) = Pw,n (n=2,3, ?¦Ëw,) (3-10)

¹æÔò 3: µ± W ÊÇ ¡°»òÃÅ¡± ʱ,ÔÚ¾ØÕó CM(X,Y) µÄ(Xmax+1,n) µÄλÖÃÉÏ°´ÏÂʽ¹æ¶¨µÄ·ûºÅÊäÈË:

¸ù¾ÝÒÔÉϹæÔòÖð²½½øÐÐ,×îºóµÃµ½ÒÔ»ù±¾Ê¼þΪԪËصľØÕó,Æä¸÷Ðлù±¾Ê¼þ½«×÷ÔªËع¹³ÉÒ»¸ö¸î¼¯¡£¶ÔÕâЩ¸î¼¯½øÐл¯¼ò, ¼´¿ÉÇóµÃ×îС¸î¼¯¡£ ÀýÌâ½â´ð

[ Àý 3-5] ÓþØÕó·¨Çóͼ 3-12 ËùʾµÄ¸î¼¯ºÍ×îС¸î¼¯¡£ ½â: ÓÉͼ 3-12 ¿ÉµÃʹÊÊ÷µÄÊäÈëÐÅÏ¢ , ¼û±í 3-7 ¡£

¢ÙÈ·¶¨¸î¼¯¾ØÕó CMm¨wn µÄÐÐÁÐÊý, ÓÉʽ(3-5)µÃ:

ÓÉʽ (3-7) µÃ:

Page 25 of 60

ʹÊÊ÷·ÖÎö

ËùÒÔ¾ØÕó CMm¨wn µÄÐÐÊýΪ 6, ÁÐÊýΪ 4, ¼´¾ØÕó CMm¨wn Ϊ 6 ¡Á 4 µÄ¾ØÕó ,Ϊ CM(6 ¡Á 4)¡£

¢Ú¸ù¾Ý´ú»»¹æÔòÇó¾ØÕó CM (6 ¡Á 4): a. ¶¥Ê¼þÏÂÊÇÃÅ A, ÓÐ CM (1,1)=A ¡£ b. A ΪÓëÃÅ, °´¹æÔò 1 ¡¢2 ½øÐдú»»ÔËËã,¼´: CM(1,1)= PA, 1 =B Xmax =1,Ymax =1, ¦ËA =2

CM (X,Ymax+1) = CM (1,2) =PA, 2 =C c. B Ϊ»òÃÅ, °´¹æÔò 1 ¡¢3 Ìæ»»ÔËËã,¼´: CM (1,1) =PB, 1 =X1 Xmax=1, Ymax=2, ¦ËB =2 CM(Xmax+1,1)= CM(2,1) =PB , 2 =D CM(Xmax+1,2)= CM(2,2) =CM(1,2) =C d. CΪ»òÃÅ,°´¹æÔò 1 ¡¢3 Ìæ»»ÔËËã,¼´£º CM(1,2)=Pc£¬1= E; CM(2,2)= Pc£¬1= E Xmax=2; Ymax=2; ¦Ëc=2

CM(Xmax+1,1)= CM(3,1)= CM(1,1)=X1 CM(Xmax+1,2)= CM(3,2)= PC, 2 =X4 Õâʱ Xmax=3

CM(Xmax+1,1) = CM(4,1) = CM(2,1) =D CM(Xmax+1,2) = CM(4,2) =Pc, 2= X4 e. D ΪÓëÃÅ,°´¹æÔò 1 ¡¢2 Ìæ»»ÔËËã,¼´: CM(2,1)=PD, 1 = X3; CM(4,1)= PD, 1 =X3

Page 26 of 60

ʹÊÊ÷·ÖÎö

Xmax =4,Ymax =2, ¦Ë

D

=2

CM(X,Ymax+1)=CM(2,3)=PD, 2 =X5 CM(X,Ymax+1)=CM(4,3)=PD,2=X5

f. E ΪÓëÃÅ, °´¹æÔò 1 ¡¢2 Ìæ»»ÔËËã, ¼´: CM(1,2) = PE, 1 =F; CM(2,2)= PE, 1 =F

¶Ô X=1,Ymax=2 ÓÐ: CM(X,Ymax+1)=CM(1,3)= PE, 2=X3 ¶Ô X=2,Ymax=3 ÓÐ: CM(X,Ymax+1)=CM(2,4) = PE, 2=X3 g. FΪ»òÃÅ, °´¹æÔò1¡¢ 3 Ìæ»»ÔËËã, ¼´£º CM(1,2) =PF, 1 = X2; CM(2,2) =PF, l =X2 ¶Ô Xmax=4,Ymax=3, ¦Ë

F

=2 ÓÐ:

CM(Xmax+1,1) =CM(5,1)= CM(1,1)= X1 CM (Xmax+1,2)= CM(5,2)= PF, 2 = X5 CM (Xmax+1,3)= CM(5,3)= CM(1,3)= X3 Õâʱ Xmax=5,Ymax=4 ÓÐ:

CM(Xmax+1,1)=CM(6,1)= CM(2,1)= X5 CM(Xmax+1,2) =CM(6,2)= PF, 2 = X3 CM(Xmax+1,3)=CM(6,3)=CM(2,3)=X5 CM(Xmax+1,4)=CM(6,4)=CM(2,4)=X3

¸÷Ìæ»»¹ý³Ì¼û±í3-8(a¡úg), ±íÖеÄÿһÐоÍÊÇÒ»¸ö¸î¼¯,¶ÔÕâЩ¸î¼¯½øÐл¯¼ò,µÃ×îС¸î¼¯Îª:{X1,X2, X3},{X1,X4},{X3,X5}.

±í3-8 ¸î¼¯¾ØÕó±í(a)

A B

C Page 27 of 60

¸î¼¯¾ØÕó±í(b)

ʹÊÊ÷·ÖÎö

¸î¼¯¾ØÕó±í(c)

X1 C D C ¸î¼¯¾ØÕó±í(d)

X1 E D E X1 X4 D X4 ¸î¼¯¾ØÕó±í(e)

X1 E X3 E X5 X1 X4 X3 X4 X5 ¸î¼¯¾ØÕó±í(f)

X1 F X3 X3 F X5 X3 X1 X4 X3 X4 X5 ¸î¼¯¾ØÕó±í(g)

X1 X2 X3 X3 X2 X5 X3 X1 X4 X3 X4 X5 X1 X5 X3 X3 X5 X5 X3 Èý¡¢×îС¾¶¼¯ 1.¾¶¼¯Óë×îС¾¶¼¯

ÔÚʹÊÊ÷ÖÐ, µ±ËùÓлù±¾Ê¼þ¶¼²»·¢Éúʱ, ¶¥Ê¼þ¿Ï¶¨²»»á·¢Éú¡£È»¶ø,

Page 28 of 60

¶¥ÊÂ

ÁªÏµºÏͬ·¶ÎÄ¿Í·þ£ºxxxxx#qq.com(#Ì滻Ϊ@)