分数规划
关注
分享
扫一扫
silentsaber~
晨意微寒秋渐深，侧畔无事俏佳人
展开
-
分数规划初步
poj2728:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11063给定(x,y,z). w[i][j]=h[i]-h[j] d[i][j]=dis(i,j) 求∑xi w[u][v] /∑xi d[u][v]最小值定义∑xi w[u][v]=f(d原创 2016-03-31 08:59:20 · 352 阅读 · 0 评论 -
bzoj3597方伯伯运椰子
http://www.lydsy.com/JudgeOnline/problem.php?id=3597运呀运呀运椰子QAQ听说是分数规划，然后就先去学了一发，顺便水了一发poj2728.（先吐槽：马丹，题面好长啊）然后，贴上分析历程：每条边u->v建立 bi+di表示往这边多跑一次流量和运费都增加 最多inf 反向建立v->u ai-di表示少跑原创 2016-03-31 10:31:56 · 800 阅读 · 0 评论