装箱问题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<零件重量<100G 装入1号箱 100G<=零件重量<150G 装入2号箱 150G<=零件重量<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 > 0 B = W \ 50 IF B < 1 THEN B = 1 IF B > N THEN B = N + 1 A(B) = A(B) + 1: INPUT W WEND FOR I = 1 TO N IF A(I) > 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) > 0 THEN PRINT "QITA:"; A(N + 1) END 每个箱子可以装几个账号的产品,单独账号重量可以多装些,一般FBA 是在15KG 每箱。欧洲最专业FBA物流 一站式入仓 关税代缴,希望可以帮到各位 4-6天入仓成功,谢谢谁有装箱问题的并行算法——急
FBA发货装箱问题?