greedybeibao1.h

来自「里面装有 5 个小程序」· C头文件 代码 · 共 45 行

//////////////////////////////////////////////////////////////////////
#include <iostream.h>
#if !defined(AFX_GREEDYBEIBAO1_H__12F40342_DEFC_459E_99C3_92B0B4721564__INCLUDED_)
#define AFX_GREEDYBEIBAO1_H__12F40342_DEFC_459E_99C3_92B0B4721564__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
/*  程序功能：程序头文件
    开发思想：利用贪心方法来实现
        
		作者：葛兴高
        日期：2004.10.1
        版本：1.1

*/

typedef struct 
{
	int Wei;//物品的重量
	int Val;//物品的价值
	float num;//物品的价值与重量的比值
	int num1;//初始物品的序号
}DataType;

class GreedyBeibao  
{

public:
	GreedyBeibao();
	virtual ~GreedyBeibao();
	void Sort(DataType A[],int n);
	void CinyouSelf(DataType A[],int n);
	void BeibaoTime(int f1[],int f2[],int x[],DataType A[],bool flag[],
				  int &nu,int n,int m,int k,int &result,int &total);
	void RandA(DataType A[],int n);
	int SubSet(int n, int k, bool * flag);
	void Greedyresult(int f1[],int f2[],int x[],DataType A[],bool flag[],
				  int &nu,int n,int m,int k,int &result,int &total);

};

#endif // !defined(AFX_GREEDYBEIBAO1_H__12F40342_DEFC_459E_99C3_92B0B4721564__INCLUDED_)