- 博客(2)
- 收藏
- 关注
RSS订阅原创 【对偶定理】aizu2230
上学期写的一篇解题报告，还是传上来备份一下...算法：单纯形or对偶定理化为最小费用流对偶定理：max{cx | Ax≦b, x≧0}min{yb | yA≧c, y≧0}原题大意：给出一个n个点m条边的有向拓扑正权图，使得每个点都至少被一条由1到n的路径经过，现要求尽可能增加边权，使得由1到n的最长路不会增大。 抽象模型——>线性规划设修改图后1到i的最长距离
2014-03-17 10:26:22
1368
原创 【圆的反演变换】hdu4773
这个blog解释的挺不错:http://blog.csdn.net/acdreamers/article/details/16966369给定不相交的两个圆以及圆外一点，找一个经过给定点的圆与其他两个圆相切首先来看反演变换，首先是给定一个圆圆心为O，半径为R1、圆外一点P与圆内一点P‘会一一对应的反演OP*OP'=R*R2、经过O的圆，反演后成为不经过O的一条直线3、不经过O的
2014-03-09 21:46:21
2547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人