免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
12
最近访问板块 发新帖
楼主: bruceteen
打印 上一主题 下一主题

[算法] 剔除几个数求变异系数 [复制链接]

论坛徽章:
0
11 [报告]
发表于 2012-08-16 15:28 |只看该作者
本帖最后由 hbmhalley 于 2012-08-16 15:40 编辑

回复 8# bruceteen


    我错了 .. x 变了会导致 di 也变。

x'
  = (x*n - xa) / (n-1)
  = (x*n - (xa-x) - x) / (n-1)
  = (x*(n-1) - da) / (n-1)
  = x - da / (n-1)

di' = xi - x'
    = xi - x + da / (n-1)
    = di + da / (n-1)

sum(di'^2)
  = d1'^2 + .. + dn'^2 - da'^2
  = sum(di^2) + 2*da/(n-1)*sum(di) + n*(da/(n-1))^2 - da'^2
  = sum(di^2) + n*(da/(n-1))^2 - (da + da/(n-1))^2
  = sum(di^2) + da^2 * (n/(n-1)^2) - da^2 * ((n/(n-1))^2
  = sum(di^2) - da^2 * (n/(n-1))

y[a] = 1 + (-da^2 * n/(n-1) + sum(di^2)) / ((da - (n-1)*x)^2 / (n-1))

一样,去掉杂碎,导出来的结果的正负号与 sum(di^2) - n*x*da 相同。
所以,这是个单峰的函数,答案是最小或最大

论坛徽章:
0
12 [报告]
发表于 2012-08-16 16:11 |只看该作者
回复 1# bruceteen


    至于去掉两个,答案是不一定,反例:1 3 5 11
    但一定是最小或最大的两个,证明相似

论坛徽章:
14
巨蟹座
日期:2013-11-19 14:09:4615-16赛季CBA联赛之青岛
日期:2016-07-05 12:36:0515-16赛季CBA联赛之广东
日期:2016-06-29 11:45:542015亚冠之全北现代
日期:2015-07-22 08:09:472015年辞旧岁徽章
日期:2015-03-03 16:54:15巨蟹座
日期:2014-12-29 08:22:29射手座
日期:2014-12-05 08:20:39狮子座
日期:2014-11-05 12:33:52寅虎
日期:2014-08-13 09:01:31巳蛇
日期:2014-06-16 16:29:52技术图书徽章
日期:2014-04-15 08:44:01天蝎座
日期:2014-03-11 13:06:45
13 [报告]
发表于 2012-08-16 16:40 |只看该作者
回复 11# hbmhalley
对于 1 3 5 11
如果去掉一个,则应该去掉1
如果去掉两个,则应该去掉1和11

论坛徽章:
4
天秤座
日期:2013-10-18 13:58:33金牛座
日期:2013-11-28 16:17:01辰龙
日期:2014-01-14 09:54:32戌狗
日期:2014-01-24 09:23:27
14 [报告]
发表于 2012-08-16 17:24 |只看该作者
回复 10# hbmhalley


    此楼要顶啊。事实上我一直怀疑是原值进行开方的距离。Mark一下,回去研究。

论坛徽章:
0
15 [报告]
发表于 2012-08-16 17:43 |只看该作者
回复 12# bruceteen


    你的眼是在是太犀利了 ...

论坛徽章:
1
操作系统版块每日发帖之星
日期:2016-06-20 06:20:00
16 [报告]
发表于 2012-08-17 03:07 |只看该作者
很精典,谢谢! 难得的好贴
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP