摘要: A 定义 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。——百度百科 显然不是人话,翻译一下: 一句话,给出一个全排列,求它是第几个全排列,叫做康托展开。 另一句话,给出全排列长度和它是第几个全排列,求 阅读全文
posted @ 2020-11-22 23:16 _Famiglistimo 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 前言: 关于小木棍的另一种读法:小林昆??? 这是一道的dfs剪枝题目 部分剪枝源自洛谷大佬Kaori 洛谷:P1120 A 题面 B 解题 约定: 下文的木棍指的是被砍断之后的原始木棍,即输入数据 原始木棍不会说成木棍 B1 明确方法 阅读题目, 翻译一下题目要求:你有一些数,把这些数组合到一起, 阅读全文
posted @ 2020-11-22 21:48 _Famiglistimo 阅读(1242) 评论(0) 推荐(0) 编辑