H=
=P
Q£©
£¨ P
Q£©)
H (£¨
P
Q£©
£¨
=
= =M2
(m2)
£¨£¨m0 m1 m3£©£©
= PΪHµÄÖ÷ºÏȡʽ¡£
Q
Ò»°ãµØ£¬Èô¹«Ê½AÖк¬n¸öÃüÌâÔ×Ó£¬ÇÒAµÄÖ÷ÎöȡʽÖк¬ÓÐk¸ö¼«Ð¡Ïmi,...,mi£¬Ôò
1kAµÄÖ÷ÎöȡʽÖбغ¬ÓÐÆäÓà
12n?kµÄ2n-k¸ö¼«Ð¡Ï²»·ÁÉèΪ£ºmj,...,mjA=mjÒò´Ë£¬
A=
A
1£¬¼´
?...?mjn2?k¡£
= £¨mj1?...?mjn12?k£©
2?k =?mj =Mj1?...??mjn2?k
?...?Mjn¡£
ÓÉ´Ë¿ÉÖª£¬´ÓÒ»¹«Ê½AµÄÖ÷ÎöȡʽÇóÆäÖ÷ºÏȡʽµÄ²½ÖèÈçÏ£º £¨1£©Çó³öAµÄÖ÷ÎöȡʽÖÐûÓаüº¬µÄËùÓм«Ð¡Ïî¡£ £¨2£©Çó³öÓ루1£©Öм«Ð¡ÏîϱêÏàͬµÄ¼«´óÏî¡£
£¨3£©½«£¨2£©Çó³öµÄËùÓм«´óÏîºÏÈ¡ÆðÀ´£¬¼´µÃAµÄÖ÷ºÏȡʽ¡£
ÀàËÆµØ£¬´ÓÒ»¹«Ê½AµÄÖ÷ºÏȡʽÇóÆäÖ÷ÎöȡʽµÄ²½ÖèΪ£º £¨1£©Çó³öAµÄÖ÷ºÏȡʽÖÐûÓаüº¬µÄËùÓм«´óÏî¡£ £¨2£©Çó³öÓ루1£©Öм«´óÏîϱêÏàͬµÄ¼«Ð¡Ïî¡£
£¨3£©½«£¨2£©Çó³öµÄËùÓм«Ð¡ÏîÎöÈ¡ÆðÀ´£¬¼´µÃAµÄÖ÷Îöȡʽ¡£
3. ÇóÖ÷ºÏȡʽºÍÖ÷ÎöȡʽµÄ·½·¨
·½·¨Ò». ÕæÖµ±í·¨¡£Ö÷ÎöȡʽǡºÃÊÇʹµÃ¹«Ê½ÎªÕæµÄ½âÊÍËù¶ÔÓ¦µÄ¼«Ð¡ÏîµÄÎöÈ¡×é³É£¬Ö÷ºÏȡʽǡºÃÊÇʹµÃ¹«Ê½Îª¼ÙµÄ½âÊÍËù¶ÔÓ¦µÄ¼«´óÏîµÄºÏÈ¡×é³É¡£
·½·¨¶þ. ¹«Ê½ÍƵ¼·¨¡£ÉèÃüÌ⹫ʽGÖÐËùÓв»Í¬Ô×ÓΪP1£¬¡£¬Pn£¬ÔòGµÄÖ÷ÎöȡʽµÄÇó·¨ÈçÏ£º (a) ½«¹«Ê½G»¯ÎªÎöȡʽ¡£
(b) ɾȥÎöȡʽÖÐËùÓкã¼ÙµÄ¶ÌÓï¡£
(c) ÓõÈÃÝÂɽ«¶ÌÓïÖÐÖØ¸´³öÏÖµÄͬһÎÄ×Ö»¯¼òΪһ´Î³öÏÖ£¬È磬PP=P¡£
(d) ¶ÔÓÚËùÓв»ÊǹØÓÚP1£¬¡£¬PnµÄ¼«Ð¡ÏîµÄ¶ÌÓïʹÓÃͬһÂÉ£¬²¹½ø¶ÌÓïÖÐδ³öÏÖµÄËùÓÐÃüÌâÔ×Ó£¬²¢Ê¹Ó÷ÖÅäÂÉÕ¹¿ª£¬¼´£¬Èç¹û¶ÌÓïGi¡¯²»ÊǹØÓÚP1£¬¡£¬PnµÄ¼«Ð¡ÏÔòGi¡¯ÖбØÈ»È±ÉÙÔ×Ó£¬²»·ÁÉèΪP j1£¬¡£¬Pjk£¬ÓÚÊÇ
Gi¡¯= Gi¡¯Pjk)
=mi1(Pj1 Pj1)¡( Pjk
?...?mik
2ÕâÑù£¬¾Í½«·Ç¼«Ð¡ÏîGi¡¯»¯³ÉÁËһЩ¼«Ð¡ÏîÖ®ÎöÈ¡¡£½«ÏàͬµÄ¶ÌÓïµÄ¶à´Î³öÏÖ»¯ÎªÒ»´Î³öÏÖ£¬¾ÍµÃµ½Á˸ø¶¨¹«Ê½µÄÖ÷Îöȡʽ¡£
Ö÷ºÏȡʽµÄÇó·¨ÀàËÆ£¬Áô¸ø¶ÁÕß×÷ΪÁ·Ï°¡£
ÓÉÉÏÃæÌÖÂÛ¿ÉÖª£¬Ö»ÒªÇó³öÒ»ÖÖʽ£¬¿ÉÁ¢¼´µÃµ½ÁíÍâÒ»ÖÖʽ¡£
Àý2.2.8 Çó¹«Ê½G= P¡ú(Q¡úR)µÄÖ÷ÎöȡʽÓëÖ÷ºÏȡʽ¡£ ½â£º£¨1£©Ê¹ÓÃÕæÖµ±í·¨¡£¼û±í2.2.5¡£ P 0 0 0 0 1 1 1 1 Q 0 0 1 1 0 0 1 1 R 0 1 0 1 0 1 0 1 P¡ú(Q¡úR) 1 1 1 1 1 1 0 1 ±í2.2.5
¸ù¾ÝÕæÖµ±íÖÐʹµÃ¹«Ê½ÎªÕæµÄ½âÊÍ£¬Ëù¶ÔÓ¦µÄ¼«Ð¡ÏîµÄÎöÈ¡¼´ÎªÆäÖ÷Îöȡʽ£º
G= (
P
QP
(
P
Q
R) (P
(P
= m0
R) Q QQ m1
(R)
P R) R) m2
m3
m4
m5
m7
(P
Q
R)
Q
R)
(
¸ù¾ÝÕæÖµ±íÖÐʹµÃ¹«Ê½Îª¼ÙµÄ½âÊÍ£¬Ëù¶ÔÓ¦µÄ¼«´óÏîµÄºÏÈ¡¼´ÎªÆäÖ÷ºÏȡʽ£º
G=
P
Q
£¨2£©¹«Ê½ÍƵ¼·¨
G= P¡ú(Q¡úR) =
=£¨
P
Q
R Q£© P£©
£¨R
R£©£©
R£©£©
R= M6
P£¨Q£¨£¨R
Q£¨P P Q
£¨P Q
P£©£¨Q
£¨R
Q£©£© P
Q
R)
(
= (P
Q
(
R) (
R) P
R) (P QR) (PQR)