Advertisement
Guest User

Untitled

a guest
Dec 7th, 2016
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.30 KB | None | 0 0
  1. Dinkelbach(){
  2. L=任意狀態(通常設為0);
  3. do{
  4. Ans=L;
  5. for(i:所有元素)d[i]=benefit[i]-L*cost[i];//計算d值
  6. 找出一組使f(L)最大的x;
  7. p=0,q=0;
  8. for(i:所有元素){
  9. if(x[i])p+=benefit[i],q+=cost[i];
  10. }
  11. L=p/q;//更新解,注意q=0的情況
  12. }while(abs(Ans-L)<EPS);
  13. return Ans;
  14. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement