随笔分类 - 常用思想——分数规划

3597: [Scoi2014]方伯伯运椰子[分数规划]

发表于 2017-02-08 20:18阅读次数：546评论次数：0

摘要：3597: [Scoi2014]方伯伯运椰子 Description Input 第一行包含二个整数N，M 接下来M行代表M条边，表示这个交通网络每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边第一行包含二个整数N，M 接下来M行代表M条边，表示这个交阅读全文 »

posted @ 2017-02-08 20:18 神犇(shenben) 阅读(546) 评论(0) 推荐(0) 编辑

分数规划整理

发表于 2017-02-08 17:58阅读次数：1218评论次数：0

摘要：分数规划问题，是指这样一类问题：要求f(x)/g(x)的最值，其中f(x),g(x)都是线性函数，而其中被研究的最多的是0-1分数规划，即求这样的一个式子的极值 r=(∑(ci*xi))/(∑(di*xi))，其中xi∈{0,1} 我们可以把这个式子变换一下 z=(∑(ci*xi))-r'*(∑( 阅读全文 »

posted @ 2017-02-08 17:58 神犇(shenben) 阅读(1218) 评论(0) 推荐(0) 编辑