- 博客(1)
- 收藏
- 关注
原创 sdu data structures project oil network
sdu数据结构可是的石油网络题 运用剪枝的算法,方法原创,造福学弟学妹吧。 剪枝思路有4个 1.完全没必要放的点。(出度为0的点) 2.必须要放的点。(父节点到其的最短边加上该店到其子节点的最大边的距离大于p_max也就是最大压力值的点),一般这个就可以确定百分之八十的节点了。 3.如果一个放置方案不成立,那么这个放置方案的子集也不成立,不需要在检查这些情况。(比如一个放了k个节点的方案不成立,那么可以直接推理出有2^k-1种其他方案不成立,需要额外的空间记录,相当于空间换时间)。 4.放5个的情况成立,那
2021-05-19 11:20:31 243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人