随笔分类 -  数学—分数规划

摘要:無意識のカウンターイルミネーション 嘘つきは誰? 阅读全文
posted @ 2018-10-16 07:16 lokiii 阅读(175) 评论(0) 推荐(0)
摘要:驸马不必巧言讲 现有凭据在公堂 阅读全文
posted @ 2018-10-15 07:56 lokiii 阅读(181) 评论(0) 推荐(0)
摘要:把add传参里的double写成int我也是石乐志…… 首先这个东西长得就很01分数规划 然后我不会证为什么没有8字环,我们假装他没有 那么设len为环长 $$ ans \leq \frac{\sum_{i=1}^{len}f_i}{\sum_{i=1}^{len}t_i} $$ $$ ans \s 阅读全文
posted @ 2018-05-02 19:52 lokiii 阅读(142) 评论(0) 推荐(0)
摘要:~~其实并不会分数规划~~ 因为要最大化 ans=总收益/总路程 ,所以考虑二分答案,找到一条 ans=0。建一张新图,(i,j)边权为w(i,j) d(i,j)\ ans,然后用Floyd在新图中检查是否有非负环即可。 阅读全文
posted @ 2018-04-11 09:20 lokiii 阅读(188) 评论(0) 推荐(0)