-
大小: 3KB文件類型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-01-04
- 語言: C/C++
- 標簽:
資源簡介
分支限界法中的優(yōu)先隊列式分支限界法解裝載問題
代碼片段和文件信息
#include???
using?namespace?std;??
????
class?MaxHeap;???
class?HeapNode;???
????
class?bbnode{??
friend?void?AddLiveNode(MaxHeap&bbnode*intboolint);???
??friend?int?MaxLoading(int*intintint?*);?????
private:???
bbnode?*parent;?//?指向父節(jié)點的指針???
bool?Lchild;?//左兒子節(jié)點標志???
};???
????
???
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;?//指向活節(jié)點在子集樹中相應節(jié)點的指針???
int?uweight;?//?活節(jié)點的優(yōu)先級--上界???
??int?level;?//?活節(jié)點在子集樹中所處的層序號???
};???
???
class?MaxHeap{??
friend?void?AddLiveNode(MaxHeap&bbnode?*intboolint);???
??friend?int?Maxloading(int*intintint*);??
private:???
- 上一篇:隨機信號生成
- 下一篇:基于PCL點云的三角形網(wǎng)格孔洞修補
評論
共有 條評論