| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 379 人关注过本帖
标题:帮忙改个背包问题,主要是数据输入不成功
只看楼主 加入收藏
NeQhk
Rank: 2
等 级:论坛游民
威 望:1
帖 子:164
专家分:85
注 册:2014-7-19
结帖率:69.23%
收藏
已结贴  问题点数:15 回复次数:1 
帮忙改个背包问题,主要是数据输入不成功
#include<stdio.h>
#include<iostream>
#define M 20
typedef struct node{
    int weight;
    int price;
    int flag;
}Node;
typedef struct knap {
    Node a[M];
    int total;
    int size;
}*Knap;
int f(Knap k)
{
    int index=-1;
    int mp=0;
    int i;
    for(i=0;i<k->size-1;i++)
    {
        if((k->a[i].flag==0)&&(k->a[i].price>mp))
        {
            mp=k->a[i].price;
            index=i;
        }
    }
    return index;
}
void PrintResult(Knap k)
{
    int i=0;
    int total=0;
    for(i=0;i<k->size-1;i++)
    {
        if(k->a[i].flag==1)
        {
           total+=k->a[i].price;
           printf("%d\n",k->a[i].price);
        }
    }
    printf("total= %d\n",total);
}
void select(Knap k,int f(Knap k))
{
    int idx;
    int count=0;
    while((idx=f(k))!=-1)
    {
        if((count+k->a[idx].weight)<=k->total)
        {
          k->a[idx].flag=1;
          count+=k->a[idx].weight;
          k->total-count;
                printf("total= %d\n",k->total);
        }
        else{
            k->a[idx].flag=2;
        }
    }
    PrintResult(k);
}
int main()
{
    int a[20];
    int b[20];
    Knap k;
    int n,i,m;
    printf("你准备对几件物品进行操作:");
    scanf("%d",&n);
    k->size=n;
    printf("请输入你限制的总重量:");
    scanf("%d",&m);
    k->total=m;
     for(i=0;i<n;i++)
     {
       printf("请输入第%d件物品的价值",i);
       scanf("%d",&a[i]);
       k->a[i].price=a[i];
     }
     for(i=0;i<n;i++)
     {
         printf("请输入第%d件物品的重量",i);
         scanf("%d",&b[i]);
         k->a[i].weight=b[i];
      }
      select(k,f);
      return 0;
}
2015-08-25 18:22
实际应用
Rank: 5Rank: 5
等 级:职业侠客
威 望:2
帖 子:89
专家分:341
注 册:2015-5-30
收藏
得分:15 
Knap 是指针,应该给 k 申请空间才行
Knap k = (Knap)malloc(sizeof(Knap));
2015-08-25 20:43
快速回复:帮忙改个背包问题,主要是数据输入不成功
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015194 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved