摘要: 分析转自:http://blog.csdn.net/dongdongzhang_/article/details/7955136题意 : 背包能装体积为N, 有两种宝石, 数量无限, 不能切割。 分别为 size1 value 1 size2 value2问背包能装最大的价值?思路 : 线性规划问... 阅读全文
posted @ 2015-02-11 20:15 miao_a_miao 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 参考:http://blog.csdn.net/libin56842/article/details/26618129题意:给一个正多边形内点到其他顶点的距离(逆时针给出),求正多边形的边长二分多边形的边长根据余弦定理求出A的角度,之后求出所有角度,加起来是否为360,小于则扩大,大于则缩小边Sam... 阅读全文
posted @ 2015-02-11 16:53 miao_a_miao 阅读(135) 评论(0) 推荐(0) 编辑