這篇文章將為大家詳細(xì)講解有關(guān)C++如何實現(xiàn)搬水果貪心算法，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

成都創(chuàng)新互聯(lián)公司專注于企業(yè)成都全網(wǎng)營銷、網(wǎng)站重做改版、黃巖網(wǎng)站定制設(shè)計、自適應(yīng)品牌網(wǎng)站建設(shè)、H5高端網(wǎng)站建設(shè)、成都商城網(wǎng)站開發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁設(shè)計等建站業(yè)務(wù)，價格優(yōu)惠性價比高，為黃巖等各大城市提供網(wǎng)站開發(fā)制作服務(wù)。

C++ 搬水果貪心算法實現(xiàn)代碼

（1）題目描述：

    在一個果園里，小明已經(jīng)將所有的水果打了下來，并按水果的不同種類分成了若干堆，小明決定把所有的水果合成一堆。每一次合并，小明可以把兩堆水果合并到一起，消耗的體力等于兩堆水果的重量之和。當(dāng)然經(jīng)過 n‐1 次合并之后，就變成一堆了。小明在合并水果時總共消耗的體力等于每次合并所耗體力之和。

    假定每個水果重量都為 1，并且已知水果的種類數(shù)和每種水果的數(shù)目，你的任務(wù)是設(shè)計出合并的次序方案，使小明耗費的體力最少，并輸出這個最小的體力耗費值。例如有 3 種水果，數(shù)目依次為 1，2，9?？梢韵葘?1，2 堆合并，新堆數(shù)目為3，耗費體力為 3。然后將新堆與原先的第三堆合并得到新的堆，耗費體力為 12。所以小明總共耗費體力=3+12=15，可以證明 15 為最小的體力耗費值。

輸入：

    每組數(shù)據(jù)輸入包括兩行,第一行是一個整數(shù) n(1<=n<=10000),表示水果的種類數(shù)，如果 n 等于 0 表示輸入結(jié)束，且不用處理。第二行包含 n 個整數(shù)，用空格分隔，第 i 個整數(shù)(1<=ai<=1000)是第 i 種水果的數(shù)目。

輸出：

對于每組輸入，輸出一個整數(shù)并換行，這個值也就是最小的體力耗費值。輸入數(shù)據(jù)保證這個值小于 2^31。

樣例輸入：

3
9 1 2
0

樣例輸出：

15

（2）這種問題考慮到可以使用貪心算法（每次都將最小的一堆水果進(jìn)行合并），問題與赫夫曼編碼類似。代碼也是根據(jù)Huffman編碼算法的基礎(chǔ)上的改動，實現(xiàn)代碼為：

     PS：代碼只是實現(xiàn)其功能，沒有優(yōu)化。使用Vector作為容器，存放耗費的體力值，每執(zhí)行一次Extract_MIN操作就會遍歷一次Vector，實際當(dāng)中效率是很低的，所以實際應(yīng)用當(dāng)中應(yīng)該采用 最小堆結(jié)構(gòu) 來存放耗費的體力值，這樣會節(jié)省很多時間。

#include  
#include  
 
using namespace std; 
/* 
* 得到隊列中的最小元素 
*/ 
int Extract_MIN(vector& v) 
{ 
  if(v.size() == 0) 
    return -1; 
  int i=0, min_pos = 0; 
  vector::iterator iter = v.begin(); 
  vector::iterator min_iter = v.begin(); 
  for(; iter!=v.end(); ++iter) 
    if((*iter)<(*min_iter)) 
      min_iter = iter; 
  int min_value = *(min_iter); 
  v.erase(min_iter); 
  return min_value; 
} 
/* 
*計算過程，類似于構(gòu)建哈夫曼樹 
*/ 
int MoveFruit(int data[], int n) 
{ 
  //將元素初始化到隊列中 
  vector v; 
  int i=0; 
  for(i=0; i>n) 
  { 
    if(n == 0) 
      break; 
    int* data = new int[n]; 
     
    int i=0; 
    for(; i>data[i]; 
    cout<
關(guān)于“C++如何實現(xiàn)搬水果貪心算法”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
            
            
                        

            名稱欄目：C++如何實現(xiàn)搬水果貪心算法            

            文章分享：http://weahome.cn/article/jposjj.html