本篇文章為大家展示了怎么在C語言中利用貪心算法解決裝箱問題，內(nèi)容簡明扼要并且容易理解，絕對能使你眼前一亮，通過這篇文章的詳細介紹希望你能有所收獲。

站在用戶的角度思考問題，與客戶深入溝通，找到普陀網(wǎng)站設(shè)計與普陀網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：成都做網(wǎng)站、成都網(wǎng)站設(shè)計、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、主機域名、網(wǎng)頁空間、企業(yè)郵箱。業(yè)務(wù)覆蓋普陀地區(qū)。

算法思想：

1、數(shù)據(jù)結(jié)構(gòu)

要求求解箱子數(shù)目，也就是說不能確定會占用多少個箱子，因此采用鏈表的形式來存儲箱子及其信息。

同時，每個箱子中物品的數(shù)目也無法確定，同理采用鏈表來存儲每個箱子中的物品信息。

由此得出數(shù)據(jù)節(jié)點的定義：

typedef struct
{
  int gno;
  int gv;
}Goods;
typedef struct node
{
  int gno;
  struct node *link;
}GNode;
typedef struct node1
{
  int remainder;
  GNode * head;
  struct node1 * next;
}GBox;

2、求解思路

使打開的箱子數(shù)盡量少，也就是說每個箱子容積被盡可能多地占用。將物品按照體積降序排列后，再從第一個物品開始，挨個尋找能放下它的箱子，這樣可以保證局部最優(yōu)。

void GoodsSort(Goods goods[], int n)
{
  int i, j;
  Goods t;
  for (i = 0; i<n - 1; i++)
  {
    for (j = i + 1; j<n; j++)
    {
      if (goods[i].gv<goods[j].gv)
      {
        t = goods[i];
        goods[i] = goods[j];
        goods[j] = t;
      }
    }
  }
  for (i = 0; i<n; i++)
    printf("%d  %d\n", goods[i].gno, goods[i].gv);

排序完成，就可以正式開始裝箱子了。

每次都從第一個箱子開始，查看它的剩余容積還能不能放下當前的物品，能放下最好咯，放不下的話就繼續(xù)查看下一個箱子的剩余容量。如果所有的已經(jīng)打開的箱子都放不下當前的物品，那就只好再打開一個空箱子，把它塞進去。

GBox * GoodsBox(Goods goods[], int n)
{
  GNode *h = NULL, *pg, *t;
  GBox *hbox = NULL, *pb, *qb;
  int i;
  for (i = 0; i<n; i++)/////////////////遍歷貨物信息數(shù)組
  {
    pg = (GNode *)malloc(sizeof(GNode));///////////////分配貨物節(jié)點單元
    pg->gno = goods[i].gno;
    pg->link = NULL;//貨物節(jié)點初始化
    if (!hbox)//若一個箱子都沒有
    {
      hbox = (GBox *)malloc(sizeof(GBox));
      hbox->remainder = 10;
      hbox->head = NULL;
      hbox->next = NULL;
    }
    qb=pb = hbox;//都指向箱子頭
    while (pb)//找箱子
    {
      if (pb->remainder >= goods[i].gv)/////////////////////////////能裝下
        break;//找到箱子，跳出while
      else
      {
        qb = pb;
        pb = pb->next;//qb是前驅(qū)
      }
    }/////////////////////////////////////遍歷箱子結(jié)束
    if (pb==NULL)/////////////////////需要新箱子
    {
      pb = (GBox *)malloc(sizeof(GBox));//分配箱子
      pb->head = NULL;
      pb->next = NULL;
      pb->remainder = 10;//初始體積
      qb->next = pb;//前驅(qū)指上
    }
    if (!pb->head)//如果箱子里沒貨
    {
      pb->head = pg;
      t = pb->head;
    }
    else
    {
      t = pb->head;
      while (t->link) t = t->link;//貨尾 尾插
      t->link = pg;
    }
    pb->remainder -= goods[i].gv;
      ////////////////////////////////////裝箱
  }
  return hbox;

C語言是什么

C語言是一門面向過程的、抽象化的通用程序設(shè)計語言，廣泛應(yīng)用于底層開發(fā)，使用C語言可以以簡易的方式編譯、處理低級存儲器。

上述內(nèi)容就是怎么在C語言中利用貪心算法解決裝箱問題，你們學到知識或技能了嗎？如果還想學到更多技能或者豐富自己的知識儲備，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站jinyejixie.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當前名稱：怎么在C語言中利用貪心算法解決裝箱問題-創(chuàng)新互聯(lián)
本文網(wǎng)址：http://jinyejixie.com/article12/ghgdc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、微信公眾號、做網(wǎng)站、網(wǎng)站策劃、網(wǎng)站導航、網(wǎng)站營銷

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)