随笔分类 - 数学

康托展开

摘要：康托展开 ##名词解释: 康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 ##原理介绍

X = a_{n} (n - 1)! + a_{n - 1} (n - 2)! + . . . + a_{1} \times 0!

其中,$ 阅读全文

posted @ 2023-02-03 19:40 zhywyt 阅读(46) 评论(0) 推荐(0) 编辑

摘要：统计方形（数据加强版）题目背景 1997年普及组第一题题目描述有一个

n \times m

方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。输入格式一行，两个正整数

n, m

（

n \leq 5000, m \leq 5000

）。输出格式一行，两个正整数，分别表示方格阅读全文

posted @ 2023-02-02 16:13 zhywyt 阅读(59) 评论(0) 推荐(0) 编辑

昵称： zhywyt
园龄： 2年1个月
粉丝： 6
关注： 8

2025年3月

日

一

二

三

四

五

六

zhywyt