![](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 · 207 阅读 · 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 · 200 阅读 · 0 评论