CXYscxy

摘要： 定义： 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的名次，因此是可逆的。 把一个整数X展开成如下形式：X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1 阅读全文

摘要： 何老板养了n只鸡(编号1到n)。何老板打算从今天开始，连续m晚都吃鸡。每晚，何老板会选一对指定编号的鸡出来。若两只鸡都活着，那么他会随便吃掉其中一只；若只有一只活着，另一只之前已经被吃了，就吃还活着那只；若两只鸡都已被吃掉了，当晚就不吃鸡。何老板想知道，m天后，可能有多少对鸡同时活着？请你帮他算一算 阅读全文