Advertisement
Rezaur_Rahman

Bin Packing Algo - First Fit

Aug 17th, 2019
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.68 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int n,cap,arr[100];
  4.  
  5. int binPack();
  6.  
  7. int main()
  8. {
  9.     printf("Number of items: ");
  10.     scanf("%d",&n);
  11.     int i;
  12.     printf("Enter the items one by one:\n");
  13.     for(i=0;i<n;i++)
  14.         scanf("%d",&arr[i]);
  15.     printf("Enter bin size: ");
  16.     scanf("%d",&cap);
  17.  
  18.     int ans=binPack();
  19.     printf("Number of bin required: %d\n",ans);
  20.  
  21.     return 0;
  22. }
  23.  
  24. int binPack()
  25. {
  26.     int i,count=1;
  27.     int size=cap;
  28.  
  29.     for(i=0;i<n;i++)
  30.     {
  31.         if((size-arr[i])>0)
  32.         {
  33.             size=size-arr[i];
  34.         }
  35.         else
  36.         {
  37.             count++;
  38.             size=cap;
  39.             i--;
  40.         }
  41.     }
  42.  
  43.     return count;
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement