2018年9月12日
数学【P2524】 Uim的情人节礼物·其之弐 (康托展开)
摘要： ~~因为某人@ZAGER挖坑让我讲一下康托展开,所以发现了这个题,顺便说一下康托展开是个什么东西~~ 题目概括 给定n与一个数列,要求求出给定数列在n的全排列中的排名(按照字典序从小到大排列) 康托展开 先放 概念 : 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开 阅读全文
posted @ 2018-09-12 19:16 顾z 阅读(384) 评论(0) 推荐(0)