资源简介
分支限界法中的优先队列式分支限界法解装载问题
代码片段和文件信息
#include
using namespace std;
class MaxHeap;
class HeapNode;
class bbnode{
friend void AddLiveNode(MaxHeap&bbnode*intboolint);
friend int MaxLoading(int*intintint *);
private:
bbnode *parent; // 指向父节点的指针
bool Lchild; //左儿子节点标志
};
class HeapNode{
friend void AddLiveNode(MaxHeap&bbnode *intboolint);
friend int MaxLoading(int*intintint*);
friend class MaxHeap;
public:
operator int() const{ return uweight;}
private:
bbnode *ptr; //指向活节点在子集树中相应节点的指针
int uweight; // 活节点的优先级--上界
int level; // 活节点在子集树中所处的层序号
};
class MaxHeap{
friend void AddLiveNode(MaxHeap&bbnode *intboolint);
friend int Maxloading(int*intintint*);
private:
- 上一篇:随机信号生成
- 下一篇:基于PCL点云的三角形网格孔洞修补
评论
共有 条评论