24小时热门版块排行榜    

查看: 1726  |  回复: 14

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
10楼: Originally posted by AMYFZHANG at 2014-01-05 21:58:49
是在没有权值之和等于1的限制之下进行的仿真吗?...

是的。
11楼2014-01-05 22:04:36
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

#include<stdio.h>
#include<math.h>

void main()
{
        int i, j, k;
        double w[200], kk[200], mean;
        double m1, m2, a, b;
       
        mean=0;
        for(i=0; i<200; i++)
        {
               
                j=rand();                  
            m1=(float)j/32767;   // 0<w<1
                   w=m1;
               
                k=rand();  
                m2=(float)k/300;
                kk=m2;
               
                mean+=w*kk;
        }

    a=0;
        for(i=0; i<200; i++)
                a+=fabs(kk-mean);
        a/=200;

    b=0;
        for(i=0; i<200; i++)
                for(j=0; j<200; j++)
                {
                        if((j<i)||(j>i))
                                b+=fabs(kk-kk[j]);
                    else
                                continue;
                }

        b/=199;

        printf("\n\n a=%f; b=%f; a-b=%f\n", a, b, a-b);  

}

[ Last edited by feixiaolin on 2014-1-5 at 22:15 ]

» 本帖已获得的红花(最新10朵)

12楼2014-01-05 22:13:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

AMYFZHANG

木虫 (小有名气)

送红花一朵
引用回帖:
12楼: Originally posted by feixiaolin at 2014-01-05 22:13:00
是的。...

多谢
13楼2014-01-05 22:15:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zywang1999

银虫 (小有名气)

xi为正数。我的反例中xi不在[0,1]中。
结论仍然不成立。取xi = i/100.(i=1,...,11), 取w1 = 0.99999, w2=w3=...=w11 = 1e-6.
假设同前。右边=3/100=0.03.
左边 = 54.999505/1100约等于0.05。
左边>右边
我是这么深爱你啊,我的中国
14楼2014-01-05 23:19:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zywang1999

银虫 (小有名气)

先看一个结论:
设x1<=x2<=...<=xn. p(x) = sum(|x-xi|)。则
p(x) = (2i-n)x + xn+x(n-1)+...+x(i+1)-xi-...-x1, xi<=x<=x(i+1)
若n为偶数,则p(x)的最小点x* 属于区间[xk, xk+1], k=n/2;
若n为奇数,则p(x)的最小点x* =xk, k=(n+1)/2。
上述结论对xi取任何值恒成立。

回头看你的问题:
X = sum(wi*xi) 属于区间(min(x1,...,xn), max(x1,...,xn)), 0<wi<1。
所以
sum(|X - xi|) >= sum(|x*-xi|)恒成立。昨天我的反例是右边选择了最小值点x*=x6 (n=11).
看了你的交流请求,把理解挂在网上,仅供参考。
我是这么深爱你啊,我的中国
15楼2014-01-06 09:09:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 AMYFZHANG 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 只有每年这种时候来逛逛小木虫 +22 yaoyewhu2008 2026-08-20 24/1200 2026-08-21 07:44 by DanielDDDD
[基金申请] 基金啊基金 +3 longfie172 2026-08-20 3/150 2026-08-21 00:04 by wuchongjun
[基金申请] 科研孤儿太难了 +14 我4大白菜 2026-08-20 15/750 2026-08-20 22:33 by 袁向阳007
[基金申请] 时间戳又变了 +12 wuchongjun 2026-08-20 17/850 2026-08-20 20:05 by spzhao
[基金申请] 今天系统多次维护,明天很可能放榜! +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 放榜前的不淡定 40+3 snowwithsea 2026-08-19 12/600 2026-08-20 15:56 by lfy8008
[基金申请] filecode,4个jtjc了 +11 ziyangfang 2026-08-19 13/650 2026-08-19 21:28 by aasahr
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +5 瞬息宇宙 2026-08-15 5/250 2026-08-19 20:23 by super2002521
[基金申请] 今天放榜没戏了吧 +4 yuleib84 2026-08-19 5/250 2026-08-19 19:52 by hhs666
[基金申请] 今天放榜吗? +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[基金申请] filecode=后面第一个是大写字母 +10 wangze12014 2026-08-14 12/600 2026-08-19 16:56 by 苦难博士
[基金申请] 2027广东省杰青 +4 奶牛小黑 2026-08-15 10/500 2026-08-19 11:02 by wanfengnew
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 什么时候开奖? +6 CrisMessi 2026-08-18 6/300 2026-08-19 08:06 by Equinoxhua
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[基金申请] 时间戳又变了8-15 +14 archvillain 2026-08-15 26/1300 2026-08-18 13:37 by phantomgost
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[基金申请] 感觉是下周放榜了 +6 angus9576 2026-08-17 11/550 2026-08-17 23:57 by angus9576
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
信息提示
请填处理意见