Version :China-Taipei(ROC)

¡@

²Ä¤@¤Ñ

1997¦~7¤ë24 ¤é

¡@

¨CÃD¤C¤À¡F§@µª®É¶¡¦@4.5¤p®É

  1. ¦b§¤¼Ð¥­­±¤W¡A¨ã¦³¾ã¼Æ§¤¼ÐªºÂIºc¦¨³æ¦ìÃäªøªº¥¿¤è®æªº³»ÂI¡C³o¨Ç¥¿¤è®æ³Q¶î¤W¶Â¥Õ¬Û¶¡ªº¨âºØÃC¦â¡]¥¿¦p¦è¬v´Ñ½L¤@¼Ë¡^¡C

¹ï©ó¥ô·N¤@¹ï¥¿¾ã¼Æm©Mn¡A¦Ò¼{¤@­Óª½¨¤¤T¨¤§Î¨ä³»ÂI¨ã¦³¾ã¼Æ§¤¼Ð¡A¨âªÑªø¤À§O¬°m©Mn¡A¥B¨ä¨âªÑ³£¦b³o¨Ç¥¿¤è®æªºÃä¤W¡C

³]S¬°³o­Ó¤T¨¤§Î°Ï°ì¤¤©Ò¦³¶Â¦â³¡¤ÀªºÁ`­±¿n¡AS«h¬°©Ò¦³¥Õ¦â³¡¤ÀªºÁ`­±ÁZ¡C¥O

f(m,n)=| S- S|

  1. ·ím©Mn¦P¬°¥¿°¸¼Æ¡A©Î¦P¬°¥¿©_¼Æ®É¡A­pºâf(m,n)ªº­È¡C
  2. ÃÒ©ú¡Gf(m,n)max{m,n}¡A¹ï©Ò¦³m,n³£¦¨¥ß¡C
  3. ÃÒ©ú¡G¹ï©ó¨C¤@­Ó±`¼ÆC¡A¦s¦bm,n¡A

¨Ï±of(m,n) < C¤£·|¦¨¥ß¡C

¡@

¡@

  1. ¤T¨¤§ÎABC¤¤¡A¡çA¬O³Ì¤pªº¤º¨¤¡C¨âÂIB©MC±N¦¹¤T¨¤§Îªº¥~±µ¶ê¤À¦¨¨â­Ó©·¡C³]U¬°¸¨¦b¤£§tAÂIªº©·¤W¥B²§©óB»PCªº¤@ÂI¡C½u¬q»P ªº««ª½¥­¤À½u¡A¤À§O¥æ½u¬q
©óV»PW¡Cª½½uBV»Pª½½uCW¬Û¥æ©óT¡CÃÒ©ú¡GAU¡×TB¡ÏTC¡C

¡@

  1. ³]x,x,¡K,x
¬°º¡¨¬¤U¦C±ø¥óªº¹ê¼Æ¡G

| x¡Ïx¡Ï¡K¡Ïx|¡×1

¥B

| x|¡Fi¡×1,2,¡Kn¡C

ÃÒ©ú¡G¦s¦bx,x,¡K,xªº¤@­Ó±Æ¦ Cy,y,¡Ky¨Ï±o

|y¡Ï2y¡Ï¡K¡Ïny|¡C

¡@