| ²é¿´: 937 | »Ø¸´: 4 | |||
| µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû | |||
zacaduoÌú³æ (ÖøÃûдÊÖ)
|
[ÇóÖú]
ÈçºÎÖ¤Ã÷Á½ÊýÁжÔÓ¦ÔªËØÏà³ËºóµÃµ½µÄÐÂÊýÁдæÔÚij¸öÔªËØ²»ÔÚÔÊýÁÐÏàÓ¦ÔªËØ·¶Î§ÄÚ ÒÑÓÐ1È˲ÎÓë
|
||
|
Á½¸öÊýÁУ¨Ã¿¸öÊýÁÐÖи÷ÔªËØ¾ùΪÕýÊý»òÁ㣬ÇÒºÍΪ1£©¶ÔÓ¦ÔªËØÏà³ËºóµÃµ½µÄÐÂÊýÁбØÈ»´æÔÚij¸öÔªËØ²»ÔÚÔÊýÁÐÏàÓ¦ÔªËØ·¶Î§Ö®ÄÚ£¿ ÓÃÊýѧ·ûºÅ±í´ïÈçÏ£º A= [a1, a2 , ¡¡ , an], B= [b1, b2 , ¡¡ , bn] a1, a2 , ¡¡ , an >= 0 b1, b2 , ¡¡ , bn >= 0 a1+a2+¡¡ +an =1 b1+b2+ ¡¡+bn =1 c1=a1*b1, c2=a2*b2, ¡¡ , cn=an*bn X=c1 + c2 + ¡¡ + cn w1=c1/X, w2=c2/X, ¡¡ , wn=cn/X C= [w1, w2, ¡¡ , wn] ÈçºÎÖ¤Ã÷´æÔÚwj (1=<j<=n)£¬Ê¹µÃwj²»ÔÚ Çø¼ä[aj, bj] (µ±aj <= bjʱ) »ò Çø¼ä[bj, aj] (µ±aj >= bjʱ) ÄÚ£¿£¿ ¶àл£¡£¡£¡ |
» ²ÂÄãϲ»¶
¡¾Çóµ÷¼Á¡¿ÐÂÄÜÔ´²ÄÁϱ¾¿Æ£¬Ò»Ö¾Ô¸211£¬³õÊÔ321
ÒѾÓÐ3È˻ظ´
²ÄÁÏ¿¼Ñе÷¼Á
ÒѾÓÐ3È˻ظ´
²ÄÁϵ÷¼Á
ÒѾÓÐ12È˻ظ´
Ó¢Ò»ÊýÒ»408£¬×Ü·Ö284£¬¶þÕ½Õæ³ÏÇóµ÷¼Á
ÒѾÓÐ14È˻ظ´
085410 Ò»Ö¾Ô¸211 22408·ÖÊý359Çóµ÷¼Á
ÒѾÓÐ4È˻ظ´
271Çóµ÷¼Á
ÒѾÓÐ19È˻ظ´
385·Ö ÉúÎïѧ£¨071000£©Çóµ÷¼Á
ÒѾÓÐ3È˻ظ´
Ò»Ö¾Ô¸°²»Õ´óѧ¼ÆËã»ú¿ÆÑ§Óë¼¼Êõѧ˶£¬331·ÖÇóµ÷¼Á
ÒѾÓÐ3È˻ظ´
318Çóµ÷¼Á£¬¼ÆËã²ÄÁÏ·½Ïò
ÒѾÓÐ8È˻ظ´
291Çóµ÷¼Á
ÒѾÓÐ25È˻ظ´
» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:
zacaduo
Ìú³æ (ÖøÃûдÊÖ)
- Ó¦Öú: 36 (СѧÉú)
- ½ð±Ò: 2490.7
- É¢½ð: 607
- ºì»¨: 7
- Ìû×Ó: 1272
- ÔÚÏß: 1236.4Сʱ
- ³æºÅ: 598728
- ×¢²á: 2008-09-10
- רҵ: µç´Å»·¾³Óëµç´Å¼æÈÝ
5Â¥2014-06-13 11:07:06
feixiaolin
ÈÙÓþ°æÖ÷ (ÎÄ̳¾«Ó¢)
-

ר¼Ò¾Ñé: +518 - Ó¦Öú: 942 (²©ºó)
- ¹ó±ö: 1.275
- ½ð±Ò: 3880
- É¢½ð: 58785
- ºì»¨: 532
- ɳ·¢: 11
- Ìû×Ó: 24215
- ÔÚÏß: 2601.8Сʱ
- ³æºÅ: 2139575
- ×¢²á: 2012-11-21
- רҵ: ¹âѧÐÅÏ¢»ñÈ¡Óë´¦Àí
- ¹ÜϽ: Êýѧ
2Â¥2014-06-12 09:49:44
zacaduo
Ìú³æ (ÖøÃûдÊÖ)
- Ó¦Öú: 36 (СѧÉú)
- ½ð±Ò: 2490.7
- É¢½ð: 607
- ºì»¨: 7
- Ìû×Ó: 1272
- ÔÚÏß: 1236.4Сʱ
- ³æºÅ: 598728
- ×¢²á: 2008-09-10
- רҵ: µç´Å»·¾³Óëµç´Å¼æÈÝ
3Â¥2014-06-12 21:45:26
hank612
ÖÁ×ðľ³æ (ÖøÃûдÊÖ)
- ÊýѧEPI: 14
- Ó¦Öú: 225 (´óѧÉú)
- ½ð±Ò: 14270.6
- É¢½ð: 1055
- ºì»¨: 95
- Ìû×Ó: 1526
- ÔÚÏß: 1375.8Сʱ
- ³æºÅ: 2530333
- ×¢²á: 2013-07-03
- ÐÔ±ð: GG
- רҵ: ÀíÂۺͼÆË㻯ѧ
¡¾´ð°¸¡¿Ó¦Öú»ØÌû
¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
zacaduo: ½ð±Ò+20, ¡ï¡ï¡ïºÜÓаïÖú, ¶àл 2014-06-13 11:07:18
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
zacaduo: ½ð±Ò+20, ¡ï¡ï¡ïºÜÓаïÖú, ¶àл 2014-06-13 11:07:18
|
Â¥Ö÷, ÆäʵÄã¾ÙµÄÀý×ӷdz£µÄÇ¡µ± , ÒòΪÈÝÒ׿´³ö, Èç¹û (1) 0<a1 <= a2 <=... <=an (2) 0< b1 <=b2 <=.. <=bn (3) a1+..+an=b1+...+bn =1, ²¢ÇÒ(4) ai,bi ²»È«ÏàµÈ. ÄÇôһ¶¨´æÔÚ wj=aj*bj/C, C=a1*b1+...+an*bn ʹµÃ (wj-aj)(wj-bj) >0, ¾ÍÊÇ˵ wj ½çÓÚ aj, bj Ö®Íâ. ![]() Ö¤Ã÷: http://en.wikipedia.org/wiki/Chebyshev%27s_sum_inequality ÓÉChebyshev sum inequality, ÓÐ C/n >= 1/n * 1/n, ¼´ C>=1/n. µ«ai,bi ²»È«ÏàµÈ, ËùÒÔ C > 1/n. Èç¹ûÿһ¸öwj ¶¼Ê¹µÃ (wj-aj)(wj-bj) <=0, ¼´ wj^2 -(aj+bj)*wj +aj*bj <=0, Á½±ßͬ³ËÒÔC^2, then (aj*bj)^2 - C*(aj+bj)*(aj*bj) +C^2*(aj*bj) <=0. ÓÉÓÚ aj*bj >0 (¼ÙÉèÌõ¼þÖ®Ò»), ËùÒÔ aj*bj - (aj+bj)*C +C^2 <=0. ¶Ôj´Ó1 µ½nÇóºÍ, Á¢µÃC - 2*C + n*C^2 <=0, ´Ó¶ø C <= 1/ n. ÕâºÍChebyshev²»µÈʽì¶Ü. |

4Â¥2014-06-13 07:25:29














»Ø¸´´ËÂ¥
, 