- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二元关系幂运算的一点小思考
给定一有限集 A ，有一定义在 A 上的二元关系 R ，求能使 、……、 两两不相同的R 是否存在。显然，存在这样的 R 使得题目要求满足。我们不妨定义一个概念：简单环（记为 C ）简单环定义如下： ，此时，最小的 T ， 为 C 的最小正周期。 不妨记 为 C 的长度，C 的长度为 C 的势。记 为 C 中元素的数量，也即 。易证， = 。（此处不做证...
2018-11-22 01:46:17
3121
原创 BFS的辅助队列最小安全长度
本文仅对于搜索迷宫等完全矩形图的BFS搜索操作适用。由于BFS搜索操作有一个o-c表（open-closed表）来判断是否搜索过，因此，这就预言了BFS所需要的QUENE的长度必然小于图中的实际节点总数（完全矩形图的节点总数恒不大于R*C）。基于QUENE的FIFO原理，对于一个标准图，我们可以很容易地证明：当S点，即起始点在图中间时，所需的QUENE的长度一般大于当S点位于图的边缘时的QUE
2016-11-15 21:58:56
962
C++如何通过地址获取类私有成员函数指针
2017-09-09
TA创建的收藏夹 TA关注的收藏夹
TA关注的人