会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
strA98
首页
新随笔
订阅
管理
2019年4月25日
Finding A Mediocre Player笔记
摘要: Introduction 一个数集A中的一个元素a称为$(i,j)$元素,如果a即不在最大的i个元素中,也不在最小的j个元素中。Mediocre Player问题就是在输入数集中找到一个$(i,j)$元素。F.Yao给出了一个非常简单的方法,在A中任意选择出i+j+1个元素,然后在这些元素中应用一个
阅读全文
posted @ 2019-04-25 21:29 strA98
阅读(152)
评论(0)
推荐(0)
编辑
公告