ITPub博客

首页 > 应用开发 > IT综合 > 算法权重和问题

算法权重和问题

原创 IT综合 作者:dongyu2013 时间:2014-03-26 19:16:17 0 删除 编辑
 思路:首先将该数组按元素值的大小进行升序排列,同样的那个权值数组也要对应的进行排序,因为原先的那个数组的下标和权值数组的下标是相对应的,如果权值数组不跟着变化的,那么就无法知道某一个数的权值是多少了,就无法对应起来了。。

核心代码如下:

  1. sum = w[1];//小于Ak的元素的权重之和  
  2. for(k=2;k<=n;k++)  
  3. {  
  4.     if(sum>1/2)  
  5.         return -1;          //没有找到符合要求的元素Ak  
  6.     if(sum < 1/2 && sum + w[k] <= 1/2)    //sum < 1/2 保证使所有小于Ak的元素的权重之和小于1/2。     sum + w[k] <= 1/2,使得小于等于Ak的元素权重之和小于等于1/2,也就是所有大于Ak的元素的权重之和>=1/2。  
  7.         return A[k];  
  8.     sum += w[k];  
  9. }  

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29012686/viewspace-1130171/,如需转载,请注明出处,否则将追究法律责任。

上一篇: MYSQL源码分析1
下一篇: 伙伴算法例子
请登录后发表评论 登录
全部评论

注册时间:2013-12-25

  • 博文量
    263
  • 访问量
    209217