随笔分类 - 0x27 A*
估计函数:估价函数的估值不能大于未来实际代价
1.估价函数+优先队列BFS
2.“康托展开”的Hash方法
手写堆(优先队列),手写hash
摘要:1 struct rec { 2 int a, b; // 两个变量,其中a>=b 3 int val, cnt; // 未来估价val,当前次数cnt 4 rec() {} 5 rec(int a_, int b_, int val_, int cnt_) { 6 a = a_, b = b_,
阅读全文