雷的随机性生成？

首页课程实战体系课手记专栏慕课教程

雷的随机性生成？

来源：7-6 为扫雷程序加入交互

weixin_慕妹5444478

2019-10-01

老师我可以用一个List集合存储所有位置的坐标，然后使用随机函数从List集合拿取一个坐标，使用过的坐标再从List中remove掉，这样可以保证雷生成的随机性吗？

写回答

1回答

liuyubobobo

liuyubobobo

2019-10-01

从随机性的角度，可以保证。但是首先，多耗费了空间；其次，如果你的删除操作的时间复杂度不是 O(1) 的，时间性能也差：）

关于这个随机算法，也可以参考我的公众号文章：https://mp.weixin.qq.com/s?__biz=MzU4NTIxODYwMQ==&mid=2247484310&idx=1&sn=916f92afff6016256648cfb3c7fd83e7&chksm=fd8cacd0cafb25c670587f22524b111d74b4ddd9954070930b6ef6efb1bd8fba13d4250e57d8&token=1142797944&lang=zh_CN#rd

国庆快乐！加油！：）

0

0

7个经典应用诠释Java算法精髓

课程重应用、重实践、重思维，真正应用于实际工作开发中

1888 学习 · 112 问题

相似问题

关于雷区的随机生成

回答 1

雷的随机性生成？

回答 1

关于迷宫生成问题的思考和疑问

回答 2

关于生成迷宫的锯齿形

回答 1

扫雷程序中，对numbers[][]数组赋值的疑问

回答 1

打开慕课网App查看更多内容