我有一个大小和非零条目数的稀疏方阵目标是制作一个子矩阵，中随机选择个非零值。重复是可以的，所以我们中最多个非零值。$A$$n \times n$$nnz$$B$$s$$A$ $s$$B$

的概率为，其中和通过所有矩阵条目。到目前为止，我已经想到了这个算法：$A_{kl}$$p_{ij} = \frac{A_{ij}^2}{\sum_{k, l} A_{kl}^2}$$k$$l$

1. 生成一个随机数使得。$rand$$0\le rand \le 1$
2. if将添加到。$(rand < p_{11}) \implies$$A_{11}$$B$
3. 转到 A 的下一个条目重复，直到个条目。$A$$1$$s$

如果我遍历 A 的所有条目，平均会选择多少个条目？换句话说，我应该通过多少次的条目来条目？$A$ $A$$s$

我想改变概率所以通过的条目，所有条目都被选中。$p_{ij}$$A$$s$