assignment.h

来自「自己作的指派问题 不好意思 主要用于运筹学的指派问题」· C头文件 代码 · 共 69 行

class Assignment

{

public:

    Assignment(int n, int * eff);

    ~Assignment();

    int * getAssignment(bool isMin=true);

 

private:

    bool hasAssigned(int * eff);

    bool hasZero(int * eff);

    void changeMinToMax();

    void getRowColZero(int * eff);

    void assignAndGetoff(int * eff);

    void changeEfficiency(int * eff);

    void getTaskAssignment(int * eff);

    void assignCore(int * eff);

    void resetZero (int * eff);

    int  getLineNum(int *eff);

    

private:

    bool   allAssigned;

    int *  task;

    int *  efficiency;

    int    scale;

    int *   rowTicked;

    int *  colTicked;

 

public:           // 定义的几个常数

    const int  MAXVALUE ;

    const bool MAXASSIGN;

    const bool MINASSIGN;

    const int  ASSIGNED ;

    const int  GETOFFED ;

};