qq_29762941的博客

[编程题] 编程题1 时间限制：1秒 空间限制：65536K 有一个推箱子的游戏, 一开始的情况如下图: 上图中, '.' 表示可到达的位置, '#' 表示不可到达的位置，其中 S表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置，你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格; ..S0.. -> ...S0. 注意不能将箱...

题目：随机地从大小为n的数组中选取m个整数。要求每个元素被选中的概率相等。时间复杂度是O(m) 参考链接：https://my.oschina.net/u/2822116/blog/795323 分析：这道题目和随机洗牌算法类似，只需要随机选取1个元素， 然后在剩下的元素里面随机选取下一个元素，不断这样操作即可。 这样做能保证每个元素选中的概率一样吗？也就是选中每个元素的概率都是1/n？ 答...