firstdlg.h

分别用贪心算法和启发式算法对测试用例集进行了最小化。

#if !defined(AFX_FIRSTDLG_H__39829F0D_FE51_43E5_A7A3_87A3949BBF8F__INCLUDED_)
#define AFX_FIRSTDLG_H__39829F0D_FE51_43E5_A7A3_87A3949BBF8F__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
// FirstDlg.h : header file
//
#include "vector"
using namespace std;

/////////////////////////////////////////////////////////////////////////////
// CFirstDlg dialog

class CFirstDlg : public CDialog
{
// Construction
public:
	/*
struct TestCaseNode{
int TC_ID;
int TC_Point_Count;
int TC_Seg_Count;
vector<int> PointList;
vector<int> SegmentList;
int Time;
}TestCase;
vector<TestCaseNode> TestSuite(22);
vector<TestCaseNode> TestSuiteMin(TestSuite);
//int TC_Point[22][50];
int TC_Seg[22][100];
//struct array1{vector<int> data;};
struct TC_Point_Node{
int tcid;
int point;
int time;
};
struct TC_Seg_Node{
int tcid;
int segment;
int time;
};
vector<TC_Point_Node> vec_TC_Point(1000);
vector<TC_Point_Node> squen_TC_Point(1000);
vector<TC_Seg_Node> vec_TC_Seg(1000);
vector<TC_Seg_Node> squen_TC_Seg(1000);
vector<TC_Point_Node>::iterator inter_point;
vector<TC_Seg_Node>::iterator inter_segment;
*/

//	void BinInsert(vector<TC_Point_Node> TS1,TC_Point_Node TC);
	CFirstDlg(CWnd* pParent = NULL);   // standard constructor

// Dialog Data
	//{{AFX_DATA(CFirstDlg)
	enum { IDD = IDD_DIALOG1 };
		// NOTE: the ClassWizard will add data members here
	//}}AFX_DATA


// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CFirstDlg)
	protected:
	virtual void DoDataExchange(CDataExchange* pDX);    // DDX/DDV support
	//}}AFX_VIRTUAL

// Implementation
protected:

	// Generated message map functions
	//{{AFX_MSG(CFirstDlg)
	virtual BOOL OnInitDialog();
	afx_msg void OnButton1();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_FIRSTDLG_H__39829F0D_FE51_43E5_A7A3_87A3949BBF8F__INCLUDED_)