演算法權重和問題

dongyu2013發表於2014-03-26
演算法
 思路：首先將該陣列按元素值的大小進行升序排列，同樣的那個權值陣列也要對應的進行排序，因為原先的那個陣列的下標和權值陣列的下標是相對應的，如果權值陣列不跟著變化的，那麼就無法知道某一個數的權值是多少了，就無法對應起來了。。

核心程式碼如下：

[cpp] view plaincopy
  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 //sum =1/2。  
  7.         return A[k];  
  8.     sum += w[k];  
  9. }  

來自 “ ITPUB部落格 ” ，連結：http://blog.itpub.net/29012686/viewspace-1130171/，如需轉載，請註明出處，否則將追究法律責任。

相關文章