会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zwxn
功不唐捐,玉汝于成😡。
zwxn
博客园
首页
新随笔
管理
2019年8月23日
构造逆序对
摘要: 题意:给定n , m,求解由 1-n 组成的 字典序最小的 逆序数对为m的 数列 方法一: 暴力递归求解 时间复杂度较高;如果n-1位数字构成的最大逆序数目大于m就将1直接放入 第一位 ,依次进行递归 如果将此为是数字按顺序放入后剩余的数字构成的逆序数对不能大于m则将此数往后边的位置进行枚举,找到最
阅读全文
posted @ 2019-08-23 19:42 BigXun
阅读(342)
评论(0)
推荐(0)
编辑
公告