会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2022年3月28日
[学习笔记] WQS二分
摘要: 讲述人 通常我们需要求一些有个数限制的答案 令$g(i)$就是满足选$i$个……所得到的答案 现在我们需要求解的是$g(x)$ 如果将限制和结果映射到二位坐标系上,即$(i,g(i))$ WQS能解决的前提是:所有点构成的是凸性的函数。(或者斜率[g(i)-g(i-1)]是单调的) 显然,我们不能直
阅读全文
posted @ 2022-03-28 14:59 Crazy!!!
阅读(60)
评论(1)
推荐(1)
编辑