2019年8月1日
逆序对(数)
摘要： 在排列a中，若存在i<j，且ai>aj，则（ai,aj）是一个逆序对，逆序数就是数列a中逆序对的数量。 一个长度为n，元素为1-n的排列可以得到的最大的逆序数为n(n-1)/2。 假设当前排列长为n，最小数为a，则a有n种放法，放在从左到右第i个位置时会生成i-1个逆序对。 逆序数与字典序的关系 一 阅读全文
posted @ 2019-08-01 15:34 Linkss 阅读(340) 评论(0) 推荐(0) 编辑