欲張り入門-最適なマウント問題
問題の説明:
欲張りアルゴリズムは最も簡単なのは最適積載問題を解決するために用いられ、最大積載容量を決定する場合、積載する物品の数をできるだけ多く要求すると、重量の小さい物品を優先的に入れ、容量が固定されている場合、積載する物品が最も多い.重量が最も軽い者が先に装着する岩心選択戦略を用いて,局所最適化からグローバル最適化に達し,それによって最適積載問題の最適解を生じる.
アルゴリズム設計:積載重量が所定値cの場合、Wiが小さいほど積載可能な物品数nが最大となる.最小重量のものを順番に選んで、これ以上入れられないまで. n個の物品の重量を小さいものから大きいものに並べ替え、貪欲な策略に基づいてできるだけ多くの前のi個の物品を選んで、位置を積載できないまで、この時が最適になる.
ソース:
欲張りアルゴリズムは最も簡単なのは最適積載問題を解決するために用いられ、最大積載容量を決定する場合、積載する物品の数をできるだけ多く要求すると、重量の小さい物品を優先的に入れ、容量が固定されている場合、積載する物品が最も多い.重量が最も軽い者が先に装着する岩心選択戦略を用いて,局所最適化からグローバル最適化に達し,それによって最適積載問題の最適解を生じる.
アルゴリズム設計:
ソース:
#include
#include
#include
#include
using namespace std;
const int N =111111;
double weight[N];//
int main()
{
double carry;
int n;
cout << " c n :" << endl;
cin >> carry>>n;
cout << " :" << endl;
for(int i=0; i> weight[i];
}
sort(weight,weight+n);
double temp=0.0;//
int number=0;//
for(int i=0; i