1. 首页 > 科技

装箱问题C++? 装箱问题c语言

装箱问题C++?装箱问题c语言

装箱问题:六个色,四个码,

六打,每打三色四码

背包问题(C语言)

#include  

#define N 100 //物品总种数不是常量,没法根据它来决定数组的长度,只有先定义个长度了 

int n;//物品总种数 

double limitW;//限制的总重量 

double totV;//全部物品的总价值 

double maxv;//解的总价值 

double maxw=0.0;//解的总重量-------------->新加

int option[N];//解的选择 

int cop[N];//当前解的选择 

struct {//物品结构 

double weight; 

double value; 

}a[N]; 

//参数为物品i,当前选择已经达到的重量和tw,本方案可能达到的总价值 

void find(int i,double tw,double tv) 

int k; 

//物品i包含在当前方案的可能性 

if(tw+a[i].weight <= limitW){ 

cop[i]=1; 

if(i

else{ 

for(k=0;k

option[k]=cop[k]; 

maxv=tv; 

cop[i]=0; 

//物品i不包含在当前方案的可能性 

if(tv-a[i].value>maxv){ 

if(i

else{ 

for(k=0;k

option[k]=cop[k]; 

maxv=tv-a[i].value; 

void main() 

int k; 

double w,v; 

printf("输入物品种数:"); 

scanf("%d",&n); 

printf("输入各物品的重量和价值:"); 

for(totV=0.0,k=0;k

scanf("%lf %lf",&w,&v); 

a[k].weight = w;a[k].value = v; 

totV += v; 

printf("输入限制重量:"); 

scanf("%lf",&limitW); 

maxv=0.0; 

for(k=0;k

find(0,0.0,totV); 

for(k=0;k

if(option[k])

{//-------------->新加

maxw+=a[k].weight//-------------->新加

printf("%4d",k+1); 

}//-------------->新加

printf("总价值为: %2f",maxv); 

printf("总重量为: %2f",maxw); //-------------->新加

}提问者评价

谁有装箱问题的并行算法——急

我有qbsic的:

零件装箱:输入N和一组整数(以0结束),N表示编号1,2,…,N的箱子,一组整数表示零件的重量(单位为G)。现要求将一批零件,分别装入编号为1,2,…,N的N只箱子中去,装入的方法是:0G&lt;零件重量&lt;100G 装入1号箱

100G&lt;=零件重量&lt;150G 装入2号箱

150G&lt;=零件重量&lt;200G 装入3号箱

……

以此类推。装入之后,要求找出哪只箱子中的零件个数最多,若有相同的最多则要求全部列出

(仅列出箱子的号数即可),若因零件太重无箱子可装,也应输出这类零件的个数。

运行示例:

N=?4

?5

?240

?3

?200

?0

NO.1

NO.4

N=?4

?5

?300

?280

?233

?295

?180

?255

?100

?0

NO.1

NO.2

NO.3

NO.4

QITA:4

N=?20

?1000

?1234

?2345

?1357

?2468

?9999

?0

NO.20

QITA:5

CLS

INPUT N

DIM A(N + 1)

INPUT W

WHILE W &gt; 0

B = W \ 50

IF B &lt; 1 THEN B = 1

IF B &gt; N THEN B = N + 1

A(B) = A(B) + 1: INPUT W

WEND

FOR I = 1 TO N

IF A(I) &gt; MAX THEN MAX = A(I)

NEXT I

FOR I = 1 TO N

IF A(I) = MAX THEN PRINT "NO."; I

NEXT I

IF A(N + 1) &gt; 0 THEN PRINT "QITA:"; A(N + 1)

END

FBA发货装箱问题?

每个箱子可以装几个账号的产品,单独账号重量可以多装些,一般FBA 是在15KG 每箱。欧洲最专业FBA物流 一站式入仓 关税代缴,希望可以帮到各位 4-6天入仓成功,谢谢