近似算法---首次适宜法

发布时间：2020-12-13 21:10:15 所属栏目：PHP教程来源：网络整理

导读：该算法实现非常简单，思路大概是这模样的: 定义若干个空箱子，假定箱子的体积有多大，然后把1些货物存在这些箱子里，当第1个箱子存满后，接着寄存第2个箱子，直到货物存完为止，我们来看看这个程序: #include stdio.h#include stdlib.h#include string.hint

该算法实现非常简单，思路大概是这模样的:

定义若干个空箱子，假定箱子的体积有多大，然后把1些货物存在这些箱子里，当第1个箱子存满后，接着寄存第2个箱子，直到货物存完为止，我们来看看这个程序:

#include <stdio.h> #include <stdlib.h> #include <string.h> int FirstFit(int n,int C,int *s,int *b) { int i,j = 0,k ; k = 0; memset(b,sizeof(b)/sizeof(b[0])); for (i = 0; i< n; i ++ ) // 装入第 i 个物品 { while ((C - b[j])< s[i]) // 查找第 1 个能容纳物品 i的箱子 j ++ ; b[j] = b[j] + s[i] ; if(j > k)k = j ; else k = k ; } return k; } int main(void) { int i,j; int b[10] = {0}; int s[10] = {10,20,30,40,50,60,70,80,90,100} ; FirstFit(10,100,s,b); for(i = 0 ; i < 10 ; i++) { printf("%dn",b[i]); } return 0 ; }

运行结果:

100
50
60
70
80
90
100
0
0
0

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!