关于Åä·Öº¯Êý介绍

[Æ´Òô]£ºpeifen hanshu

[ÍâÎÄ]£ºpartition function

ͬͳ¼Æ·Ö²¼ÃÜÇÐÏà¹ØµÄ¡¢·´Ó³ÏµÍ³ÈÈÁ¦Ñ§ÐÔÖʵÄÌØÕ÷º¯Êý¡£

¶ÔÕýÔò·Ö²¼£¬ÏµÍ³¾ßÓÐÈ·¶¨µÄÁ£×ÓÊýN¡¢Î¶ÈTºÍÌå»ýV¡£ ÓÚÊÇ£¬ ϵͳ´¦ÔÚÄܼ¶EiÉϵļ¸ÂÊÊÇ £¬ÆäÖÐZ¾ÍÊÇÅä·Öº¯Êý¡£ËüµÈÓÚ£¬Ê½ÖÐ ¦¸i±íʾÄܼ¶ EiÉϵļò²¢¶È£»£¬kÊDz£¶ú×ÈÂü³£Êý¡£»òÕߣ¬ÏµÍ³´¦ÔÚÁ¿×Ó̬ sÉϵļ¸ÂÊÊÇÔòÅä·Öº¯ÊýÊÇ¡£ÕâÀï¶ÔËùÓеÄÁ¿×Ó̬ÇóºÍ¡£

¹ý¶Éµ½×¼¾­µäÇéÐΣ¬ÔÚ¦£Ïà¿Õ¼ä£¨¼ûÏàÓÓÐ

£¬

¶ø

£¬

ÆäÖÐÊÇ ¦£Ïà¿Õ¼äµÄÌåÔª£¬p¡¢q·Ö±ð±íʾ¹ãÒ嶯Á¿ºÍ¹ãÒå×ø±ê£¬hÊÇÆÕÀʿ˳£Êý£¬fÊÇÒ»¸öÁ£×ÓµÄ×ÔÓɶÈÊýÄ¿¡£

¶Ô¾ÞÕýÔò·Ö²¼£¬ÏµÍ³¾ßÓÐÈ·¶¨µÄζȣ¬Ìå»ýºÍ»¯Ñ§ÊÆʱ´¦ÔÚNºÍEsÉϵļ¸ÂÊÊÇ£¬ÆäÖУ¬¶ø¦® ³Æ¾ÞÅä·Öº¯Êý£¬ËüµÈÓÚ¡£

¹ý¶Éµ½×¼¾­µäÇéÐεıíʽΪ

£¬

£¬

²¢ÇÒÒÔ T¡¢V¡¢¦ÌΪ¶ÀÁ¢±äÁ¿µÄ¾ÞÈÈÁ¦ÊƦ¸¿ÉÓɾÞÅä·Öº¯Êý¾ö¶¨ÈçÏ£¬ËüÊÇÌØÕ÷º¯Êý¡£

ÓɾÞÕýÔò·Ö²¼¹ý¶Éµ½½ü¶ÀÁ¢Á£×ӵķÑÃÜϵºÍ²£É«ÏµÊ±£¬ÆäÖУ¬ ʽÖеÄgiÊǵ¥Á£×ÓÄܼ¶¦ÅiÉϵļò²¢¶È£¬Õý¸ººÅ·Ö±ð¶ÔÓ¦·ÑÃÜ×Ó»ò²£É«×Ó¡£ÉèNiÊǦÅiÉϵÄÁ£×ÓÕ¼¾ÝÊý£¬Ôòƽ¾ùÕ¼¾ÝÊý‡ÅiÓɹ«Ê½Ëù¸ø£¬¿ÉµÃ

£¬

ÊÇ·ÑÃÜ»ò²£É«·Ö²¼£¬¶øÔÚÁ¿×Ó̬pÉϵÄƽ¾ùÁ£×ÓÊýÊÇ

£¬

µ±e¦Á>>1ʱ£¬¹ý¶Éµ½²£¶ú×ÈÂü·Ö²¼ÇéÐÎ

ºÍ

£¬

ÆäÖÐÅä·Öº¯Êý£¬³ÆΪµ¥Á£×ÓµÄÅä·Öº¯Êý¡£ÔÚ×¼¾­µäÇéÐÎÖУ¬¦ÌÏà¿Õ¼äµÄÁ£×ÓÊýÃܶȷֲ¼ÊÇ£¬ÆäÅä·Öº¯ÊýΪ£¬ÆäÖÐdpdq=dp1...dpfdq1...dqfÊǦÌÏà¿Õ¼äµÄÌå»ýÔª¡£

¿ÉÒÔÖ¤Ã÷£¬Çó³öÅä·Öº¯Êýºó£¬Ò»ÇÐÈÈÁ¦Ñ§º¯Êý¶¼Äܹ»ÍêÈ«È·¶¨¡£Åä·Öº¯Êýʹͳ¼ÆÎïÀíѧͬÈÈÁ¦Ñ§½¨Á¢ÁËÁªÏµ¡£