![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
常见思想 -- 0/1分数规划
Object_S
Java C++
展开
-
AW348 沙漠之王(0/1分数规划-Dinkelbach)
题目地址易错点:double类型不初始化为0就爆炸. 每次prim前需要先从首都向每个村庄加边. "长度"指二维欧氏距离.#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;const int MAXN...原创 2019-08-22 11:00:52 · 200 阅读 · 0 评论 -
AW361 观光奶牛
题目地址易错点:二分时,l,r,mid的类型都要设为double. 0/1规划问题在该类图上可转化为乘积的形式并使用spfa判断当前解是否合理. 注意区分i和i所代表的点a[i].#include<cstdio>#include<iostream>#include<cstring>#include<queue>#defin...原创 2019-09-10 23:25:55 · 132 阅读 · 0 评论