会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Ametsuji_akiya
想成为现充!!
博客园
首页
新随笔
订阅
管理
随笔分类 -
基础算法-构造
poj2166 Heapsort[构造递推]
摘要:构造一个n个点的大根堆让全部弹出时交换位置次数最多。 真心佩服我自己智商,这种题都做不出来 交换是在每次弹出堆顶,然后把堆尾元素置于堆顶,然后向下调整时产生的。玩样例可以发现似乎数字1每次都出现在堆最底层最右边(堆尾)?于是为了总交换数最多,肯定是要1号自顶向下交换到底次数最多,除此之外还希望它每次
阅读全文
posted @
2019-09-02 23:46
Ametsuji_akiya
阅读(192)
评论(2)
推荐(0)
公告