±±¾©Ê¯ÓÍ»¯¹¤Ñ§Ôº2026ÄêÑо¿ÉúÕÐÉú½ÓÊÕµ÷¼Á¹«¸æ
²é¿´: 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ʱ) ÄÚ£¿£¿

¶àл£¡£¡£¡
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

» ±¾Ö÷ÌâÏà¹Ø¼ÛÖµÌùÍÆ¼ö£¬¶ÔÄúͬÑùÓаïÖú:

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

zacaduo

Ìú³æ (ÖøÃûдÊÖ)

ÒýÓûØÌû:
4Â¥: Originally posted by hank612 at 2014-06-13 07:25:29
Â¥Ö÷, ÆäʵÄã¾ÙµÄÀý×ӷdz£µÄÇ¡µ±,
ÒòΪÈÝÒ׿´³ö, Èç¹û
(1) 0<a1 <= a2 <=... <=an   (2) 0< b1 <=b2 <=.. <=bn  (3)  a1+..+an=b1+...+bn =1,  ²¢ÇÒ(4) ai,bi ²»È«ÏàµÈ.
ÄÇô ...

²¹ÁËÒ»ÏÂChebyshevµÄ֪ʶ£¬¿´¶®ÁË£¬¶àл£¡
¿ÉÊÇÔÚÒ»°ãÇé¿öÏ£¬a1, a2 , ¡­¡­ , anºÍ b1, b2 , ¡­¡­ , bn²¢²»Êǰ´´ÓСµ½´óÅÅÁеģ¬ÕâÖÖÇé¿öÔõô°ì£¿
5Â¥2014-06-13 11:07:06
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 5 ¸ö»Ø´ð

feixiaolin

ÈÙÓþ°æÖ÷ (ÎÄ̳¾«Ó¢)

ÓÅÐã°æÖ÷

0<aj<1, 0<bj<1
wj²»ÔÚ Çø¼äÄÚ¡£
2Â¥2014-06-12 09:49:44
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

zacaduo

Ìú³æ (ÖøÃûдÊÖ)

ÒýÓûØÌû:
2Â¥: Originally posted by feixiaolin at 2014-06-12 09:49:44
0<aj<1, 0<bj<1
wj²»ÔÚ Çø¼äÄÚ¡£

¾Ù¸öÀý×Ó£ºA= [0.5 0.2 0.3], B=[0.4 0.4 0.2]
¿ÉÒÔÇóµÃC=[0.5882    0.2353    0.1765]
ÕâÀc1=0.5882²»ÔÚÇø¼ä[b1, a1]Ö®ÄÚ£¬c3= 0.1765²»ÔÚÇø¼ä[b3, a3]Ö®ÄÚ
ÎÒÏëÖ¤Ã÷ÕâÖÖÇé¿öµÄ´æÔÚÐÔ£¬¶ø²»ÊÇÖ¤Ã÷ÕâÖÖÇé¿ö±ØÈ»´æÔÚ£¬²»Öª¸ÃÈçºÎÖ¤Ã÷£¿
3Â¥2014-06-12 21:45:26
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

hank612

ÖÁ×ðľ³æ (ÖøÃûдÊÖ)

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
zacaduo: ½ð±Ò+20, ¡ï¡ï¡ïºÜÓаïÖú, ¶àл 2014-06-13 11:07:18
ÒýÓûØÌû:
3Â¥: Originally posted by zacaduo at 2014-06-12 21:45:26
¾Ù¸öÀý×Ó£ºA= , B=
¿ÉÒÔÇóµÃC=
ÕâÀc1=0.5882²»ÔÚÇø¼äÖ®ÄÚ£¬c3= 0.1765²»ÔÚÇø¼äÖ®ÄÚ
ÎÒÏëÖ¤Ã÷ÕâÖÖÇé¿öµÄ´æÔÚÐÔ£¬¶ø²»ÊÇÖ¤Ã÷ÕâÖÖÇé¿ö±ØÈ»´æÔÚ£¬²»Öª¸ÃÈçºÎÖ¤Ã÷£¿...

Â¥Ö÷, ÆäʵÄã¾ÙµÄÀý×ӷ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²»µÈʽì¶Ü.
We_must_know. We_will_know.
4Â¥2014-06-13 07:25:29
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 085410 Ò»Ö¾Ô¸211 22408·ÖÊý359Çóµ÷¼Á +3 123456789qw 2026-03-31 4/200 2026-04-02 00:06 by ÒåÎÄwang
[¿¼ÑÐ] 070300»¯Ñ§279Çóµ÷¼Á +15 ¹þ¹þ¹þ^_^ 2026-03-31 17/850 2026-04-01 21:37 by ¸øÄãÄã×¢ÒâÐÝÏ¢
[¿¼ÑÐ] ²ÄÁÏ¿ÆÑ§Ó빤³Ìµ÷¼Á +16 ÉîVËÞÉá°É 2026-03-30 17/850 2026-04-01 21:00 by Àµ´ºÑÞ
[¿¼ÑÐ] 265Çóµ÷¼Á +11 yelck 2026-04-01 12/600 2026-04-01 19:12 by 549790059
[¿¼ÑÐ] 349Çóµ÷¼Á +6 ³ÔµÄ²»ÉÙ 2026-04-01 6/300 2026-04-01 17:55 by JYD2011
[¿¼ÑÐ] µ÷¼ÁÍÆ¼ö +9 Ç徯714 2026-03-26 10/500 2026-04-01 16:25 by yanflower7133
[¿¼ÑÐ] 350Çóµ÷¼Á +7 °¢¼Ñ¡« 2026-03-31 7/350 2026-04-01 16:12 by yanflower7133
[¿¼ÑÐ] 301Çóµ÷¼Á +8 axibli 2026-04-01 8/400 2026-04-01 09:51 by ÎҵĴ¬Îҵĺ£
[¿¼ÑÐ] ²ÄÁϹ¤³Ì085601Êý¶þÓ¢Ò»335Çóµ÷¼Á +5 Ë«ÂíβƦÀϰå2 2026-03-31 5/250 2026-03-31 19:07 by Wang200018
[¿¼ÑÐ] 080500-315·Ö¸´ÊÔµ÷¼Á +9 Éϰ¶3821 2026-03-31 9/450 2026-03-31 17:29 by ÌÆãå¶ù
[¿¼ÑÐ] Ò»Ö¾Ô¸Õã½­´óѧ¹¤¿Æ¶¯Á¦¹¤³Ì370,ÊýÒ»121,רҵ¿Î135£¬ÏÖÔÚÄÜÈ¥ÄÄÀï +3 080700µ÷¼Á 2026-03-30 4/200 2026-03-31 12:00 by KLMY666
[¿¼ÑÐ] 081200-11408-276ѧ˶Çóµ÷¼Á +4 ´Þwj 2026-03-31 4/200 2026-03-31 11:56 by jp9609
[¿¼ÑÐ] ²ÄÁÏÓ뻯¹¤304ÇóBÇøµ÷¼Á +4 Çñgl 2026-03-26 7/350 2026-03-30 08:39 by ̽123
[¿¼ÑÐ] 070305¸ß·Ö×Ó»¯Ñ§ÓëÎïÀí 304·ÖÇóµ÷¼Á +12 c297914 2026-03-28 12/600 2026-03-29 16:21 by Serene1974
[¿¼ÑÐ] 340Çóµ÷¼Á +6 Amber00 2026-03-26 6/300 2026-03-29 12:06 by Î޼ʵIJÝÔ­
[¿¼ÑÐ] 394Çóµ÷¼Á +3 ºÃʶàÄ¥¾²ºò¼ÑÒ 2026-03-26 5/250 2026-03-28 14:24 by ÌÆãå¶ù
[¿¼ÑÐ] ²ÄÁÏÇóµ÷¼ÁÒ»Ö¾Ô¸¹þ¹¤´ó324 +7 ãÆÐñ¶« 2026-03-28 9/450 2026-03-28 08:51 by Xu de nuo
[¿¼ÑÐ] 265Çóµ÷¼Á11408 +3 ÁõС¹lu 2026-03-27 3/150 2026-03-27 20:53 by nihaoar
[¿¼ÑÐ] Ò»Ö¾Ô¸ÉϺ£Àí¹¤ÄÜÔ´¶¯Á¦£¨085800£©310·ÖÇóµ÷¼Á +3 zhangmingc 2026-03-27 4/200 2026-03-27 19:01 by ¸øÄãÄã×¢ÒâÐÝÏ¢
[¿¼ÑÐ] µ÷¼Á +3 Àî¼Îͼ¡¤S¡¤Â· 2026-03-27 3/150 2026-03-27 11:19 by wangjy2002
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û