רÀûÃû³Æ£ºÒ»´Î·çÁ¿²âÁ¿·½·¨¼°×°ÖõÄÖÆ×÷·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷ÊǹØÓÚ»ðÁ¦·¢µçÁìÓòÖÐËÙĥú»úµÄÒ»´Î·çÁ¿²âÁ¿£¬ÌرðÊÇÒ»ÖÖ»ùÓÚÄ£ºýÆÀ¼ÛµÄÖÐËÙÄ¥Ò»´Î·çÁ¿²âÁ¿·½·¨¼°×°Öá£
±³¾°¼¼Êõ£º
ÖÐËÙĥú»úÊÇĿǰ¹úÄÚ300ÀöÒÔÉÏ»ú×éµÄÖ÷Á÷ÅäÖ㬸ÃÖÆ·Ûϵͳ¾ßÓÐÆô¶¯Ñ¸ËÙ¡¢ µ÷½ÚÁé»î¡¢ÖÆ·Ûµ¥ºÄµÍµÈÓŵ㣬¶ÔÒ»´Î·çÁ¿ÓÐÑϸñÒªÇó¡£Òò´ËÊʵ±µÄÒ»´Î·çÁ¿¶ÔÓÚĥú»úÄËÖÁÕų̂»ú×éµÄÕý³£ÔËÐоßÓÐÖØÒªµÄÒâÒ塣ĿǰÅ䱸ÖÐËÙĥú»úµÄµçÕ¾¹øÂ¯ÖÆ·ÛϵͳÖУ¬Ò»°ã¶¼ÊÇʹÓ÷DZê²âËÙÔª¼þ(Èç»úÒíʽ·çÁ¿²âÁ¿×°Öá¢ÎÄÇðÀïÁ÷Á¿¼Æ¡¢°¢Å£°ÍÁ÷Á¿¼ÆµÈ)ÔÚĥú»úµÄÈë¿ÚÑ̵À½øÐÐÒ»´Î·ç²âÁ¿¡£
ͼ1¸ø³öÁËĿǰµç³§ÄÚÖÐËÙĥú»úÈë¿ÚǰµÄÀä¡¢ÈÈÒ»´Î·ç¹ÜµÀµÄ³£Óò¼ÖÃÐÎʽ£¬ÆäÖвâËÙÔª¼þͨ³£×°ÉèÓÚÐéÏßËùÖ¸µÄ½ØÃæÉÏ¡£ÕâЩ·Ç±ê²âËÙÔª¼þÒ»°ã¶¼Êǵ¥µã»ò¼¸µã²âÁ¿£¬Æä²âÁ¿ÔÀíÊÇÔÚ²âÁ¿Ôª¼þǰºóÒ»´Î·ç¹ÜµÀÖ±¹Ü¶Î×ã¹»³¤µÄǰÌáÏ£¬ÈÏΪÁ÷³¡ÒѾ³ä·Ö·¢Õ¹£¬ÇÒÁ÷³¡Îȶ¨£¬µ¥µã»ò¼¸µã²âÁ¿¿ÉÒÔ´ú±íÕû¸ö¹ÜµÀ½ØÃæÉÏÒ»´Î·çÁ¿µÄ²âÁ¿¡£²âËÙÔª¼þÒ»°ã²âÁ¿µÄÊÇÒ»´Î·çµÄ¶¯Ñ¹Pd£¬È»ºó¸ù¾Ý¹«Ê½(1)»»Ëã³ÉÖÊÁ¿Á÷Á¿
ȨÀûÒªÇó
1. Ò»ÖÖÒ»´Î·ç²âÁ¿·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö·½·¨°üÀ¨ »ñÈ¡Óû§ÊäÈëµÄ¦ÇÏîÅжÏÒòËØµÄÅжϲÎÊý£¬ÆäÖÐ¦Ç > 2 £»½«ËùÊöÅжϲÎÊý·Ö±ð´øÈë¶ÔÓ¦ÅжÏÒòËØµÄ3¸öÔ¤ÉèÁ¥Êô¶Èº¯Êýrn¡¢ri2¡¢ri3£¬µÃµ½Ã¿¸öÅжÏÒòËØµÄÅжϲÎÊýÆÀÅм¯ÊÏ=(rn£¬ri2£¬ri3)£¬ÆäÖÐ1 < i < n£¬Ã¿ÏîÅжÏÒòËØµÄËùÊö3¸öÔ¤ÉèÁ¥Êô¶Èº¯Êý·Ö±ð±íʾ¶ÔÓ¦µÄÅжϲÎÊýµÄÊýֵƫС¡¢ÊÊÖÐºÍÆ«´óµÄÁ¥Êô¶È£¬ËùÊöÁ¥Êô¶Èº¯ÊýΪ°ëÌÝÐκ¯Êý£»»ñȡȫ²¿ÅжϲÎÊýÆÀÅм¯£¬½«¸÷ÒòËØÆÀÅм¯µÄÁ¥Êô¶ÈΪÐÐ×é³ÉÆÀÅоØÕó ¦«
2.ÈçȨÀûÒªÇó1ËùÊöµÄÒ»´Î·ç²âÁ¿·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ÔÚ½«ËùÊöÅжϲÎÊý·Ö±ð´øÈë¶ÔÓ¦ÅжÏÒòËØµÄ3¸öÔ¤ÉèÁ¥Êô¶Èº¯Êýrn¡¢ri2¡¢ri3֮ǰ»¹°üÀ¨»ñÈ¡¸÷ÅжÏÒòËØµÄÇãÏòÅбð±ê×¼£¬ËùÊö¸÷ÅжÏÒòËØµÄÇãÏòÅбð±ê׼ΪÅжϲÎÊýµÄÊýÖµÂäÔÚÆ«Ð¡¡¢ÊÊÖлòÆ«´óʱµÄÊýÖµ·¶Î§£»¸ù¾ÝËùÊö¸÷ÅжÏÒòËØµÄÇãÏòÅбð±ê×¼£¬½¨Á¢ÓÉÅжϲÎÊýµ½¶ÔÓ¦µÄÁ¥Êô¶ÈµÄÄ£ºýÓ³É䣬 µ±ÅжϲÎÊýÂäÔÚÆ«Ð¡»òÆ«´óµÄÊý¾Ý·¶Î§ÄÚʱ£¬Ó³É亯ÊýÈ¡0»ò1 £»µ±Ö¸±êÂäÔÚÊÊÖеķ¶Î§ÄÚʱÔÚ0 1·¶Î§ÄÚ°´ÏßÐÔ²åÖµÀ´¸ø³öÓ³É亯Êý¡£
3.ÈçȨÀûÒªÇó1ËùÊöµÄÒ»´Î·ç²âÁ¿·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöÅжÏÒòËØ°üÀ¨ÃºÁ¿¡¢ÃºÖÊÌØÐÔ¡¢Èë¿Ú·çΡ¢³ö¿Ú·çÎÂÖÐÖÁÉÙ2ÖÖµÄ×éºÏ¡£
4.Ò»ÖÖÒ»´Î·ç²âÁ¿×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö×°ÖðüÀ¨ÅжϲÎÊý»ñÈ¡µ¥Ôª£¬ÓÃÓÚ»ñÈ¡Óû§ÊäÈëµÄ¦ÇÏîÅжÏÒòËØµÄÅжϲÎÊý£¬ÆäÖÐ¦Ç > 2 £»ÆÀÅм¯¼ÆËãµ¥Ôª£¬ÓÃÓÚ½«ËùÊöÅжϲÎÊý·Ö±ð´øÈë¶ÔÓ¦ÅжÏÒòËØµÄ3¸öÔ¤ÉèÁ¥Êô¶Èº¯Êý rn¡¢ri2¡¢ri3£¬µÃµ½Ã¿¸öÅжÏÒòËØµÄÅжϲÎÊýÆÀÅм¯ÊÏ=(rn£¬ri2£¬ri3)£¬ÆäÖÐ1áêiáên£¬Ã¿ÏîÅжÏÒòËØµÄËùÊö3¸öÔ¤ÉèÁ¥Êô¶Èº¯Êý·Ö±ð±íʾ¶ÔÓ¦µÄÅжϲÎÊýµÄÊýֵƫС¡¢ÊÊÖÐºÍÆ«´óµÄÁ¥Êô¶È£¬ËùÊöÁ¥Êô¶Èº¯ÊýΪ°ëÌÝÐκ¯Êý£»ÆÀÅоØÕóÉú³Éµ¥Ôª£¬ÓÃÓÚ»ñȡȫ²¿ÅжϲÎÊýÆÀÅм¯£¬½«¸÷ÒòËØÆÀÅм¯µÄÁ¥Êô¶ÈΪÐÐ×é³ÉÆÀÅоØÕó /
5.ÈçȨÀûÒªÇó4ËùÊöµÄÒ»´Î·ç²âÁ¿×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö×°Öû¹°üÀ¨Á¥Êô¶Èº¯ÊýÉú³Éµ¥Ôª£¬ÓÃÓÚ»ñÈ¡¸÷ÅжÏÒòËØµÄÇãÏòÅбð±ê×¼£¬ËùÊö¸÷ÅжÏÒòËØµÄÇãÏòÅбð±ê׼ΪÅжϲÎÊýµÄÊýÖµÂäÔÚÆ«Ð¡¡¢ÊÊÖлòÆ«´óʱµÄÊýÖµ·¶Î§£¬¸ù¾ÝËùÊö¸÷ÅжÏÒòËØµÄÇãÏòÅбð±ê×¼£¬½¨Á¢ÓÉÅжϲÎÊýµ½¶ÔÓ¦µÄÁ¥Êô¶ÈµÄÄ£ºýÓ³É䣬µ±ÅжϲÎÊýÂäÔÚÆ«Ð¡»òÆ«´óµÄÊý¾Ý·¶Î§ÄÚʱ£¬Ó³É亯ÊýÈ¡0»ò1 £»µ±Ö¸±êÂäÔÚÊÊÖеķ¶Î§ÄÚʱÔÚ0 1·¶Î§ÄÚ°´ÏßÐÔ²åÖµÀ´¸ø³öÓ³É亯Êý¡£
6.ÈçȨÀûÒªÇó4ËùÊöµÄÒ»´Î·ç²âÁ¿×°Öã¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöÅжϲÎÊý»ñÈ¡µ¥Ôª»ñÈ¡µÄÅжÏÒòËØ°üÀ¨ÃºÁ¿¡¢ÃºÖÊÌØÐÔ¡¢Èë¿Ú·çΡ¢³ö¿Ú·çÎÂÖÐÖÁÉÙ2ÖÖµÄ×éºÏ¡£
È«ÎÄÕªÒª
±¾·¢Ã÷ÌṩһÖÖÒ»´Î·çÁ¿²âÁ¿·½·¨¼°×°Öã¬ËùÊö·½·¨°üÀ¨»ñÈ¡Óû§ÊäÈëµÄnÏîÅжÏÒòËØµÄÅжϲÎÊý£»½«ËùÊöÅжϲÎÊý·Ö±ð´øÈë¶ÔÓ¦ÅжÏÒòËØµÄ3¸öÔ¤ÉèÁ¥Êô¶Èº¯Êýri1¡¢ri2¡¢ri3£¬µÃµ½Ã¿¸öÅжÏÒòËØµÄÅжϲÎÊýÆÀÅм¯Ri£½(ri1£¬ri2£¬ri3)£¬ÆäÖУ¬Ã¿ÏîÅжÏÒòËØµÄËùÊö3¸öÔ¤ÉèÁ¥Êô¶Èº¯Êý·Ö±ð±íʾ¶ÔÓ¦µÄÅжϲÎÊýµÄÊýֵƫС¡¢ÊÊÖÐºÍÆ«´óµÄÁ¥Êô¶È£¬ËùÊöÁ¥Êô¶Èº¯ÊýΪ°ëÌÝÐκ¯Êý£»»ñȡȫ²¿ÅжϲÎÊýÆÀÅм¯£¬½«¸÷ÒòËØÆÀÅм¯µÄÁ¥Êô¶ÈΪÐÐ×é³ÉÆÀÅоØÕó£»¼ÆËãB£½A¦ÏR£¬µÃ³öÆÀ¼ÛÄ£ºý¼¯B£½(b1£¬b2£¬b3)£¬ÆäÖÐAΪԤÉèµÄnÏîÅжÏÒòËØµÄÈ¨ÖØ¼¯A£½{a1£¬a2£¬a3£¬¡an}£¬ËùÊöÈ¨ÖØ¼¯A¶Ô¸÷ÏîÅжÏÒòËØÓ¦¸³ÓèÒ»ÏàÓ¦µÄȨÊýai£½(i£½1£¬2£¬¡£¬n)£»±È½Ï³öÆÀ¼ÛÄ£ºý¼¯B£½(b1£¬b2£¬b3)ÖÐ×î´óµÄÔªËØ£¬»ñÈ¡¸ÃÔªËØ¶ÔÓ¦µÄÔ¤ÉèÁ¥Êô¶Èº¯ÊýËù±íʾµÄ״̬¡£
Îĵµ±àºÅG01F1/00GK102235893SQ20101015986
¹«¿ªÈÕ2011Äê11ÔÂ9ÈÕ ÉêÇëÈÕÆÚ2010Äê4ÔÂ29ÈÕ ÓÅÏÈȨÈÕ2010Äê4ÔÂ29ÈÕ
·¢Ã÷ÕßÕÅÇå·å, ÖìÏÜÈ», ÕÔÕñÄþ ÉêÇëÈË:»ª±±µçÁ¦¿ÆÑ§Ñо¿ÔºÓÐÏÞÔðÈι«Ë¾