大型购物篮程序 大型超市“购物蓝”问题

大型超市“购物蓝”问题 作为超市的经理，经常关心的问题是顾客的购物习惯。他们想知道：“什么商品组合或集合，顾客多半会在一次购物时同时购买？”。现在假设你是超市的市场分析员，已经掌握了该超市近一个星期的所有顾客购买物品的清单和相应商品的价格，需要你给超市经理一个合理的“购物蓝”分析报告，并提供一个促销计划的初步方案。 具体的说，需要完成如下任务： 1、附件1中的表格数据显示了该超市在一个星期内的1024个顾客对999种商品的购买记录，表格中每一行代表一个顾客的购买记录，数字代表了其购买商品的超市内部编号。试建立一种数学模型，该模型能定量表达超市中多种商品间的关联关系的密切程度。 2、根据你在问题1中建立的模型，寻找一种快速有效的方法能从附件1中的购买记录中分析出那些商品是最频繁被同时购买的。超市经理希望得到尽可能多的商品被频繁同时购买的信息，所以你找到的最频繁被同时购买的商品数量越多越好。 例如：如果商品1、商品2、商品3在1024个购物记录中同时出现了200次，则可以认为这三个商品同时频繁出现了200次，商品数量是3。 3、附件2给出了这999种商品对应的利润，试根据前面建立的模型，给出一种初步的促销方案，使超市的效益进一步增大。 4、给超市经理写一个报告，分析超市的现状并对将来超市购物蓝信息的收集策略提出建议。

// Apriori.cpp : Defines the class behaviors for the application.
//

#include “stdafx.h“
#include “Apriori.h“

#include “MainFrm.h“
#include “AprioriSet.h“
#include “AprioriDoc.h“
#include “AprioriView.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CAprioriApp

BEGIN_MESSAGE_MAP（CAprioriApp CWinApp）
	//{{AFX_MSG_MAP（CAprioriApp）
	ON_COMMAND（ID_APP_ABOUT OnAppAbout）
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code!
	//}}AFX_MSG_MAP
	// Standard file based document commands
	ON_COMMAND（ID_FILE_NEW CWinApp::OnFileNew）
	ON_COMMAND（ID_FILE_OPEN CWinApp::OnFileOpen）
	// Standard print setup command
	ON_COMMAND（ID_FILE_PRINT_SETUP CWinApp::OnFilePrintSetup）
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CAprioriApp construction

CAprioriApp::CAprioriApp（）
{
	// TODO: add construction code here
	// Place all significant initialization in InitInstance
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CAprioriApp object

CAprioriApp theApp;

/////////////////////////////////////////////////////////////////////////////
// CAprioriApp initialization

BOOL CAprioriApp::InitInstance（）
{
	AfxEnableControlContainer（）;

	// Standard initialization
	// If you are not using these features and wish to reduce the size
	//  of your final executable you should remove from the following
	//  the specific initialization routines you do not need.

#ifdef _AFXDLL
	Enable3dControls（）;			// Call this when using MFC in a shared DLL
#else
	Enable3dControlsStatic（）;	// Call this when linking to MFC statically
#endif

	// Change the registry key under which our settings are stored.
	// TODO: You should modify this string to be something appropriate
	// such as the name of your company or organization.
	SetRegistryKey（_T（“Local AppWizard-Generated Applications“））;

	LoadStdProfileSettings（）;  // Load standard INI file options （including MRU）

	// Register the application‘s document templates.  Document templates
	//  serve as the connection between documents frame windows and views.

	CSingleDocTemplate* pDocTemplate;
	pDocTemplate = new CSingleDocTemplate（
		IDR_MAINframe
		RUNTIME_CLASS（CAprioriDoc）
		RUNTIME_CLASS（CMainframe）       // main SDI frame window
		RUNTIME_CLASS（CAprioriView））;
	AddDocTemplate（pDocTemplate）;

	// Parse command line for standard shell commands DDE file open
	CCommandLineInfo cmdInfo;
	ParseCommandLine（cmdInfo）;

	// Dispatch commands specified on the command line
	if （!ProcessShellCommand（cmdInfo））
		return FALSE;

	// The one and only window has been initialized so show and update it.
	m_pMainWnd->ShowWindow（SW_SHOW）;
	m_pMa

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      31504  2008-05-29 15:20  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.aps

     文件       3197  2008-05-29 15:47  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.clw

     文件       4252  2002-11-10 11:25  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.cpp

     文件       4845  2008-05-27 11:48  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.dsp

     文件        539  2002-11-10 12:19  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.dsw

     文件       1367  2002-11-10 11:25  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.h

     文件     181248  2008-05-29 15:47  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.ncb

     文件      58880  2008-05-29 15:47  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.opt

     文件        770  2008-05-29 09:06  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.plg

     文件      13321  2002-11-13 16:17  Apriori源代码求频繁项集\Apriori（求频繁项集）\Apriori.rc

     文件       1787  2002-11-10 11:25  Apriori源代码求频繁项集\Apriori（求频繁项集）\AprioriDoc.cpp

     文件       1539  2002-11-10 11:25  Apriori源代码求频繁项集\Apriori（求频繁项集）\AprioriDoc.h

     文件       1305  2002-11-10 11:25  Apriori源代码求频繁项集\Apriori（求频繁项集）\AprioriSet.cpp

     文件       1279  2002-11-10 11:25  Apriori源代码求频繁项集\Apriori（求频繁项集）\AprioriSet.h

     文件      12775  2008-05-28 15:50  Apriori源代码求频繁项集\Apriori（求频繁项集）\AprioriView.cpp

     文件       3109  2002-11-14 07:59  Apriori源代码求频繁项集\Apriori（求频繁项集）\AprioriView.h

     文件     139398  2008-05-29 09:06  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\Apriori.exe

     文件     405572  2008-05-29 09:06  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\Apriori.ilk

     文件      34274  2008-05-27 11:17  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\Apriori.obj

     文件    5789796  2008-05-27 11:17  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\Apriori.pch

     文件     541696  2008-05-29 09:06  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\Apriori.pdb

     文件       8020  2008-05-27 10:42  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\Apriori.res

     文件      28968  2008-05-27 11:17  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\AprioriDoc.obj

     文件      24873  2008-05-27 11:17  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\AprioriSet.obj

     文件      72125  2008-05-29 09:06  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\AprioriView.obj

     文件      31189  2008-05-27 11:17  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\MainFrm.obj

     文件      22156  2008-05-27 11:17  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\SetPara.obj

     文件     107974  2008-05-27 11:17  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\StdAfx.obj

     文件     230400  2008-05-29 15:43  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\vc60.idb

     文件     364544  2008-05-29 09:06  Apriori源代码求频繁项集\Apriori（求频繁项集）\Debug\vc60.pdb

............此处省略22个文件信息