贪心算法解活动安排实验报告(共4页).doc

精选优质文档-倾情为你奉上实验3 贪心算法解活动安排问题一 、实验要求1 要求按贪心法求解问题；2 要求读文本文件输入活动安排时间区间数据；3 要求显示结果。二 、实验仪器和软件平台仪器 ：带usb接口微机软件平台：WIN-XP + VC+6.0三 、源程序#include stdafx.h#include#include#include#define N 50#define TURE 1#define FALSE 0int sN;/*开始时间*/int fN;/*结束时间*/int AN;/*用A存储所有的*/int Partition(int *b,int *a,int p,int r);void QuickSort(int *b,int *a,int p,int r);void GreedySelector(int n,int *s,int *f,int *A);int mai