求问一个算法问题

2022-12-23 17:09:10 +08:00
 winnerczwx

有一组三维坐标数据 [{x, y, z}, {x, y, z}, ...], 现在需要随机生成一个坐标 且不能和已有坐标重复

x y z 最大值 = 100

请教有什么算法可以实现这个需求吗?

2315 次点击
所在节点    程序员
24 条回复
Jakarta
2022-12-30 23:40:39 +08:00
@msg7086 别光吓一跳啊,说下你认为的正确答案呀,不是“几乎没人答对”吗?
msg7086
2022-12-31 03:36:18 +08:00
@Jakarta wxf666 #11 说了。很普通的高进制数转换。如果取值 0-100 就是一个 101 进制的 3 位数。
Jakarta
2022-12-31 12:44:27 +08:00
@msg7086 哦哦好的谢谢。不过如果坐标不是整数呢?
msg7086
2022-12-31 13:28:02 +08:00
@Jakarta 不是整数的话就基本不需要考虑坐标重复的问题了。
一定要考虑的话可以对整个坐标做 hash ,也就是用 hashmap 来实现。
但是 3 个 double 的空间有 192bit ,你一秒取一个可以取到宇宙毁灭都不一定有重复。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/904334

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX