POJ --- 2728 【最优比率生成树 --- 01分数规划】
题目链接相关证明在另一篇文章上题意就不说了,两个村庄之间的距离为欧几里得距离,花费是两个村庄的海拔高度.
求sigma(cost[i])/sigma(lenth[i]).
思路:
还是二分答案,使得答案不断接近我们要的那个答案.具体看代码吧.#include<cstdio>
#include<cmath>
#include<algorithm>
#include<iostream>
#
原创
2017-06-21 11:41:12 ·
311 阅读 ·
0 评论