![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分数规划
文章平均质量分 74
BryantMark
这个作者很懒,什么都没留下…
展开
-
ZOJ Problem Set - 2676 Network Wars
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define clr(a,v) memset(a,v,sizeof(a))原创 2013-05-07 17:39:44 · 340 阅读 · 0 评论 -
ZOJ Problem Set - 3694
#include #include #include #include #include #include using namespace std; typedef long long ll; template T ABS(T n) { return n>0?n:-n; } const int maxn = 111111; const ll INF = (1ll<<62); int a[maxn原创 2013-05-14 23:00:56 · 368 阅读 · 0 评论 -
URAL 1447. Portkey Network
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; typedef unsigned long long ULL; typed原创 2013-05-29 16:50:42 · 1125 阅读 · 0 评论 -
POJ 3621
#include #include #include using namespace std; const int maxn = 1023; const double eps = 1e-3; typedef long long LL; struct node { int v, next; double w; int t; node() { } node(int v, int next,原创 2013-06-07 15:45:49 · 355 阅读 · 0 评论 -
POJ 3757
cost=sigma(fi*ci) vi=pi*bi/(pi+bi); sigma(vi)*t=F; fi=vi*t; cost=simga(ci*fi)=sigma(ci*vi*t)=sigma(ci*vi)*t=sigma(ci*vi)*F/(sigma(vi)) 分数规划 此题优化后的 二分居然只比迭代 慢20ms 以下是迭代的代码 #include #include #i原创 2013-06-07 17:02:58 · 557 阅读 · 0 评论