רÀûÃû³Æ£ºÒ»ÖÖ»ùÓÚÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçµÄ¶à»úÆ÷ÈËÁªºÏ±à¶Ó·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°Ò»ÖÖ»ùÓÚÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçµÄ¶à»úÆ÷ÈËÁªºÏ±à¶Ó·½·¨£¬ÊôÓÚ¶à»úÆ÷ÈËÐ×÷¿ØÖƼ¼ÊõÁìÓò£¬ÊÇÈ˹¤ÖÇÄÜÓë»úÆ÷È˼¼ÊõÏà½áºÏµÄÓ¦Óá£
±³¾°¼¼Êõ£º
¶à»úÆ÷È˱à¶Ó¡¤µÄÓ¦Ó÷¶Î§ºÜ¹ã£¬¿ÉÒÔÔÚ¾üÊ¡¢º½¿Õº½Ì졢̽²â¡¢ÔÖº¦´¦ÀíµÈ·½¶ø×ö³öÍ»³öµÄ¹±Ï×£¬²¢ÇÒ¶à»úÆ÷È˱à¶Ó¿ØÖƵÄÑо¿ÊǶà»úÆ÷ÈËÐ×÷Ñо¿µÄÖØÒªÄÚÈÝÖ®Ò»£¬ÆäÑо¿¾ßÓÐÖØÒªÀíÂÛºÍÏÖʵӦÓüÛÖµ¡£
·¢Ã÷ÄÚÈÝ
·¢Ã÷Ä¿µÄΪÁ˿˷þÏÖÓм¼ÊõÖдæÔڵIJ»×㣬±¾·¢Ã÷ÌṩһÖÖ»ùÓÚÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçµÄ¶à»úÆ÷ÈËÁªºÏ±à¶Ó·½·¨£¬°üÀ¨ÒÔϲ½Öè²½Öè(I):¶à»úÆ÷ÈËϵͳÖеÄÿ¸ö»úÆ÷È˱»¿´×÷Ò»¸öÖÇÄÜÌ壬ÿ¸ö»úÆ÷ÈËЯ´ø¶¯¸Ð¼ì²âÉãÏñ»ú¡¢³¬Éù²¨´«¸ÐÆ÷¡¢¼¤¹â²â¾àÒǺÍÎÞÏßͨѶÉ豸½øÐй¤×÷£»²½Öè(2):ÖÇÄÜ»úÆ÷ÈËͨ¹ý¶¯¸Ð¼ì²âÉãÏñ»úʵʱ»ñµÃ»·¾³ÖеÄͼÏñÐÅÏ¢£¬³¬Éù²¨´«¸ÐÆ÷ÓÃÓÚ¸ÐÖª»·¾³ÖеÄÄ¿±ê¼°ÕϰÎ²¢Óɼ¤¹â²â¾àÒÇÀ´È·¶¨Ä¿±êºÍÕϰÎïµÄλÖ㬲¢½«¶¯¸Ð¼ì²âÉãÏñ»ú¡¢³¬Éù²¨´«¸ÐÆ÷ºÍ¼¤¹â²â¾àÒDzâµÃµÄ»·¾³ÐÅϢͨ¹ýÎÞÏßͨѶÉ豸ת»»Îª¹ã²¥ÐÅÏ¢´«¸øÆäËû»úÆ÷ÈË£¬ÊµÏÖÐÅÏ¢¹²Ïí£»²½Öè(3):ÈÎÎñ¿ªÊ¼Ê±£¬Ê×ÏÈÔÚ¶à»úÆ÷ÈËϵͳÖÐËæ»úÈ·¶¨Ò»¸öΪÁ캽»úÆ÷ÈË£¬Á캽»úÆ÷È˸ù¾ÝÈÎÎñÖÐʵ¼ÊÄ¿±êλÖÃÐÅÏ¢ÒÔ¼°ÆäËû»úÆ÷È˹㲥µÃµ½µÄ»·¾³ÐÅÏ¢£¬½áºÏ×ÔÉí¶¯¸Ð¼ì²âÉãÏñ»ú¡¢³¬Éù²¨´«¸ÐÆ÷ºÍ¼¤¹â²â¾àÒÇËù̽²âµ½µÄÐÅÏ¢£¬ÀûÓÃÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçÄ£Ðͽ¨Á¢ÊµÊ±µØÍ¼£¬¼ÆËãµ½´ïʵ¼ÊÄ¿±êλÖõÄ×î¼Ñ·¾¶£¬È»ºóÀûÓÃÉúÎï´Ì¼¤Éñ¾ÍøÂç½øÐе¼º½£»²½Öè(4):Á캽»úÆ÷ÈËÔÚÔ˶¯µÄͬʱ£¬¸ù¾Ý×ÔÉíµÄʵʱλÖÃÐÅÏ¢£¬ÀûÓûùÓÚleader-referencedËã·¨µÄ±à¶ÓÄ£ÐÍ,¼ÆËãËùÒªÇó±£³Ö¶ÓÐÎÖи÷¸ö¸úËæ»úÆ÷ÈËÓ¦¸Ãµ½´ïµÄÖ¸¶¨Î»Ö㬲¢½«Æä×÷Ϊ¸÷¸ö¸úËæ»úÆ÷È˵ÄÐéÄâÄ¿±ê£»²½Öè(5):Á캽»úÆ÷È˸ù¾Ý¸÷¸úËæ»úÆ÷È˵±Ç°µÄʵ¼ÊλÖÃÐÅÏ¢£¬Í¨¹ýSOM×Ô×éÖ¯Éñ¾ÍøÂçË㷨ʵʱµØ½«ÉÏÃæ¼ÆËãµÃµ½µÄ¸÷¸öÐéÄâÄ¿±êÔÚ¸÷¸úËæ»úÆ÷ÈËÖнøÐзÖÅ䣬Ȼºóͨ¹ýÎÞÏßͨѶ½«¸ÃÐéÄâÄ¿±êλÖ÷¢Ë͸ø¶ÔÓ¦µÄ¸úËæ»úÆ÷ÈË£»²½Öè(6):¸÷¸úËæ»úÆ÷È˸ù¾ÝÁ캽»úÆ÷ÈËʵʱ·¢Ë͵ÄÐéÄâÄ¿±êλÖÃÐÅÏ¢ÒÔ¼°ÆäËû»úÆ÷È˹㲥µÄ»·¾³ÐÅÏ¢£¬²¢¸ù¾Ý×ÔÉí¶¯¸Ð¼ì²âÉãÏñ»ú¡¢³¬Éù²¨´«¸ÐÆ÷ºÍ¼¤¹â²â¾àÒÇ̽²âµÃµ½µÄÐÅÏ¢£¬ÀûÓÃÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçÄ£Ðͽ¨Á¢ÊµÊ±µØÍ¼£¬¼ÆËãµ½´ïÆä¶ÔÓ¦ÐéÄâÄ¿±êµÄ×î¼Ñ·¾¶£¬²¢½øÐе¼º½£¬´Ó¶øÊµÏÖÓëÁ캽»úÆ÷ÈËÒÔ¼°ÆäËû»úÆ÷È˱£³ÖÒªÇóµÄ¶ÓÐΣ»ÎªÁË·ÀÖ¹»úÆ÷ÈËÖ®¼ä»¥ÏàÅöײ£¬ÕâÀォÆäËû»úÆ÷È˵±×öÕϰÎï´¦Àí£»¼´¿ÉÒÔʵÏÖÕû¸ö»úÆ÷È˱à¶ÓÒÔÒªÇóµÄ¸÷ÖÖ¶ÓÐΣ¬²¢×î¼Ñµ¼º½µ½´ïÄ¿±ê¡£ÔÚÔ˶¯¹ý³ÌÖУ¬Èç¹ûÈÎÎñÄ¿±êºÍËùÒªÇó¶ÓÐη¢Éú¸Ä±ä£¬Ö»ÐèÔÚÁ캽»úÆ÷ÈËÖе÷Õûʵ¼ÊÄ¿±êλÖúÍÏàÓ¦µÄ¶ÓÐÎÄ£Ðͼ´¿É¡£
ËùÊö²½Öè(2)Öй㲥ÐÅÏ¢¾ßÌåÊÇÖ¸£¬¹ã²¥ÐÅÏ¢µÄÄÚÈݺ͸ñʽÈçÏÂA= {x, y, z, flag}ÆäÖУ¬(X£¬y, z)±íʾ»·¾³ÖеÄÈýάλÖÃ×ø±ê£»flag±íʾÆä¶ÔӦ״̬µÄ±ê־룬Æä¶Ô
Ó¦µÄÄÚÈÝΪ
ȨÀûÒªÇó
1.Ò»ÖÖ»ùÓÚÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçµÄ¶à»úÆ÷ÈËÁªºÏ±à¶Ó·½·¨£¬°üÀ¨Èçϲ½Öè ²½Öè(I):¶à»úÆ÷ÈËϵͳÖеÄÿ¸ö»úÆ÷È˱»¿´×÷Ò»¸öÖÇÄÜÌ壬ÿ¸ö»úÆ÷ÈËЯ´ø¶¯¸Ð¼ì²âÉãÏñ»ú¡¢³¬Éù²¨´«¸ÐÆ÷¡¢¼¤¹â²â¾àÒǺÍÎÞÏßͨѶÉ豸½øÐй¤×÷£» ²½Öè(2):ÖÇÄÜ»úÆ÷ÈËͨ¹ý¶¯¸Ð¼ì²âÉãÏñ»úʵʱ»ñµÃ»·¾³ÖеÄͼÏñÐÅÏ¢£¬³¬Éù²¨´«¸ÐÆ÷ÓÃÓÚ¸ÐÖª»·¾³ÖеÄÄ¿±ê¼°ÕϰÎ²¢Óɼ¤¹â²â¾àÒÇÀ´È·¶¨Ä¿±êºÍÕϰÎïµÄλÖ㬲¢½«¶¯¸Ð¼ì²âÉãÏñ»ú¡¢³¬Éù²¨´«¸ÐÆ÷ºÍ¼¤¹â²â¾àÒDzâµÃµÄ»·¾³ÐÅϢͨ¹ýÎÞÏßͨѶÉ豸ת»»Îª¹ã²¥ÐÅÏ¢´«¸øÆäËû»úÆ÷ÈË£¬ÊµÏÖÐÅÏ¢¹²Ïí£» ²½Öè(3):ÈÎÎñ¿ªÊ¼Ê±£¬Ê×ÏÈÔÚ¶à»úÆ÷ÈËϵͳÖÐËæ»úÈ·¶¨Ò»¸öΪÁ캽»úÆ÷ÈË£¬Á캽»úÆ÷È˸ù¾ÝÈÎÎñÖÐʵ¼ÊÄ¿±êλÖÃÐÅÏ¢ÒÔ¼°ÆäËû»úÆ÷È˹㲥µÃµ½µÄ»·¾³ÐÅÏ¢£¬½áºÏ×ÔÉí¶¯¸Ð¼ì²âÉãÏñ»ú¡¢³¬Éù²¨´«¸ÐÆ÷ºÍ¼¤¹â²â¾àÒÇËù̽²âµ½µÄÐÅÏ¢£¬ÀûÓÃÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçÄ£Ðͽ¨Á¢ÊµÊ±µØÍ¼£¬¼ÆËãµ½´ïʵ¼ÊÄ¿±êλÖõÄ×î¼Ñ·¾¶£¬È»ºóÀûÓÃÉúÎï´Ì¼¤Éñ¾ÍøÂç½øÐе¼º½£» ²½Öè(4):Á캽»úÆ÷ÈËÔÚÔ˶¯µÄͬʱ£¬¸ù¾Ý×ÔÉíµÄʵʱλÖÃÐÅÏ¢£¬ÀûÓûùÓÚleader-referencedËã·¨µÄ±à¶ÓÄ£ÐÍ,¼ÆËãËùÒªÇó±£³Ö¶ÓÐÎÖи÷¸ö¸úËæ»úÆ÷ÈËÓ¦¸Ãµ½´ïµÄÖ¸¶¨Î»Ö㬲¢½«Æä×÷Ϊ¸÷¸ö¸úËæ»úÆ÷È˵ÄÐéÄâÄ¿±ê£» ²½Öè(5):Á캽»úÆ÷È˸ù¾Ý¸÷¸úËæ»úÆ÷È˵±Ç°µÄʵ¼ÊλÖÃÐÅÏ¢£¬Í¨¹ýSOM×Ô×éÖ¯Éñ¾ÍøÂçË㷨ʵʱµØ½«ÉÏÃæ¼ÆËãµÃµ½µÄ¸÷¸öÐéÄâÄ¿±êÔÚ¸÷¸úËæ»úÆ÷ÈËÖнøÐзÖÅ䣬Ȼºóͨ¹ýÎÞÏßͨѶ½«¸ÃÐéÄâÄ¿±êλÖ÷¢Ë͸ø¶ÔÓ¦µÄ¸úËæ»úÆ÷ÈË£» ²½Öè(6):¸÷¸úËæ»úÆ÷È˸ù¾ÝÁ캽»úÆ÷ÈËʵʱ·¢Ë͵ÄÐéÄâÄ¿±êλÖÃÐÅÏ¢ÒÔ¼°ÆäËû»úÆ÷È˹㲥µÄ»·¾³ÐÅÏ¢£¬²¢¸ù¾Ý×ÔÉí¶¯¸Ð¼ì²âÉãÏñ»ú¡¢³¬Éù²¨´«¸ÐÆ÷ºÍ¼¤¹â²â¾àÒÇ̽²âµÃµ½µÄÐÅÏ¢£¬ÀûÓÃÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçÄ£Ðͽ¨Á¢ÊµÊ±µØÍ¼£¬¼ÆËãµ½´ïÆä¶ÔÓ¦ÐéÄâÄ¿±êµÄ×î¼Ñ·¾¶£¬²¢½øÐе¼º½£¬´Ó¶øÊµÏÖÓëÁ캽»úÆ÷ÈËÒÔ¼°ÆäËû»úÆ÷È˱£³ÖÒªÇóµÄ¶ÓÐΣ»ÎªÁË·ÀÖ¹»úÆ÷ÈËÖ®¼ä»¥ÏàÅöײ£¬ÕâÀォÆäËû»úÆ÷È˵±×öÕϰÎï´¦Àí£»¼´¿ÉÒÔʵÏÖÕû¸ö»úÆ÷È˱à¶ÓÒÔÒªÇóµÄ¸÷ÖÖ¶ÓÐΣ¬²¢×î¼Ñµ¼º½µ½´ïÄ¿±ê¡£
2.¸ù¾ÝȨÀûÒªÇóIËùÊöµÄ»ùÓÚÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçµÄ¶à»úÆ÷ÈËÁªºÏ±à¶Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½Öè(2)Öй㲥ÐÅÏ¢¾ßÌåÊÇÖ¸£¬¹ã²¥ÐÅÏ¢µÄÄÚÈݺ͸ñʽÈçÏ A= {x, y, z, flag} ÆäÖУ¬(x£¬y£¬z)±íʾ»·¾³ÖеÄÈýάλÖÃ×ø±ê£»flag±íʾÆä¶ÔӦ״̬µÄ±ê־룬Æä¶ÔÓ¦µÄÄÚÈÝΪ
3.¸ù¾ÝȨÀûÒªÇóIËùÊöµÄ»ùÓÚÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçµÄ¶à»úÆ÷ÈËÁªºÏ±à¶Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½Öè(4)ÖлùÓÚleader-referencedËã·¨µÄ±à¶ÓÄ£Ð;ßÌåÊÇÖ¸ (3a):Èô¶¨ÒåRtlΪÁ캽»úÆ÷ÈË£¬Æäʵ¼ÊÄ¿±êλÖÃ×ø±êΪ( ^ Ztl)£¬RiΪµÚi¸ö¸úËæ»úÆ÷ÈË£¬ÔòÆäÐéÄâÄ¿±êλÖÃ×ø±êΪ(XpypZi),Æä¼ÆË㹫ʽ¸ù¾Ý±à¶ÓÈÎÎñµÄ²»Í¬¶ø²»Í¬£¬ÀýÈç±à¶ÓµÄ¶ÓÐÎÎªÍ¬Ò»Æ½ÃæµÄÒ»×Ö¶ÓÐΣ¬Ôò¸÷¸úËæ»úÆ÷È˵ÄÐéÄâÄ¿±êλÖüÆË㺯ÊýΪ
4.¸ù¾ÝȨÀûÒªÇóIËùÊöµÄ»ùÓÚÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçµÄ¶à»úÆ÷ÈËÁªºÏ±à¶Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½Öè(5)ÖÐSOM×Ô×éÖ¯Éñ¾ÍøÂçËã·¨¾ßÌåÊÇÖ¸ (4a) S0M×Ô×éÖ¯Éñ¾ÍøÂçËã·¨·ÖΪÁ½²ãÊäÈë²ãΪĿ±êµÄλÖã¬Êä³ö²ã°üÀ¨»úÆ÷È˵Ä×ø±ê¼°µ½´ïÄ¿±êµÄ¹æ»®Â·¾¶£» (4b):»ùÓÚSOM×Ô×éÖ¯Éñ
5.¸ù¾ÝȨÀûÒªÇóIËùÊöµÄ»ùÓÚÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçµÄ¶à»úÆ÷ÈËÁªºÏ±à¶Ó·½·¨£¬ÆäÌØÕ÷ÔÚÓÚËùÊö²½Öè(3)ºÍ²½Öè(6)ÖÐÀûÓÃÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçÄ£Ðͽ¨Á¢ÊµÊ±µØÍ¼ÊÇÖ¸ (5a):ÏȽ«¶¯¸Ð¼ì²âÉãÏñ»ú»ñµÃµÄͼÏñ½øÐд¦Àí£¬»ñµÃ´Ëʱ´Ë¿ÌµÄ»·¾³ÐÅÏ¢£¬¸ù¾Ý̽²âµÄ·¶Î§£¬¹¹½¨Ò»¸öÉñ¾ÍøÂ磻¸ù¾Ý̽²âÒǵÄʶ±ð¾àÀ룬½«´Ë»·¾³¿Õ¼äÀëÉ¢»¯£¬ÆäÖÐÿ¸öÀëÉ¢µã¼´Éñ¾ÔªÊÇÒ»¸ö4ά¿Õ¼ä£¬ÓÉ(x£¬y£¬z,s)¹¹³É£¬(x,y, z)ÊǸÃÀëÉ¢µãµÄµØÀíλÖÃ×ø±ê£¬sÊÇÉúÎï´Ì¼¤Éñ¾ÍøÂçÉñ¾ÔªµÄ»îÐÔÖµ£¬ÓÉÏÂʽ¼ÆËã
È«ÎÄÕªÒª
±¾·¢Ã÷Éæ¼°Ò»ÖÖ»ùÓÚÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçµÄ¶à»úÆ÷ÈËÁªºÏ±à¶Ó·½·¨£¬¸÷»úÆ÷È˸ù¾Ý¶¯¸Ð¼ì²âÉãÏñ»ú¡¢³¬Éù²¨´«¸ÐÆ÷ºÍ¼¤¹â²â¾àÒÇ̽²âµÃµ½µÄÐÅÏ¢ÒÔ¼°ÆäËû»úÆ÷ÈË·¢Ë͵Ļ·¾³ÐÅÏ¢£¬½áºÏÁ캽»úÆ÷ÈË·¢Ë͵ÄÐéÄâÄ¿±êλÖÃÐÅÏ¢£¬ÀûÓÃÒÆ¶¯µÄÉúÎï´Ì¼¤Éñ¾ÍøÂçÄ£ÐÍ£¬½¨Á¢¸÷×ÔµÄʵʱµØÍ¼£¬²¢¼ÆËã×î¼Ñ·¾¶À´µ÷Õû×ÔÉíλÖã¬ÊµÏÖ±£³ÖËùÒªÇó¶ÓÐεÄͬʱ£¬³¯Êµ¼ÊÄ¿±êÔ˶¯¡£±¾·¢Ã÷ÀûÓÃSOM×Ô×éÖ¯Éñ¾ÍøÂç½øÐбà¶ÓÈÎÎñ·ÖÅ䣬ÀûÓÃÒÆ¶¯ÉúÎï´Ì¼¤Éñ¾ÍøÂçʵʱ¹¹½¨µØÍ¼£¬½øÐлúÆ÷È˵¼º½£»±¾·¢Ã÷ÔÚ¶à»úÆ÷ÈËÁªºÏ±à¶Ó¡¢¶à»úÆ÷ÈËÁªºÏËѾȵȷ½Ã棬¾ßÓÐÖØÒªÀíÂÛºÍÏÖʵӦÓüÛÖµ¡£
Îĵµ±àºÅG01C21/34GK102915465SQ20121040892
¹«¿ªÈÕ2013Äê2ÔÂ6ÈÕ ÉêÇëÈÕÆÚ2012Äê10ÔÂ24ÈÕ ÓÅÏÈȨÈÕ2012Äê10ÔÂ24ÈÕ
·¢Ã÷ÕßÄß½¨¾ü, ÑöÏþ·¼, Íõ³þ, ÎâÎIJ¨, ÀîÐÂÔÆ, Òóϼºì ÉêÇëÈË:ºÓº£´óѧ³£ÖÝÐ£Çø