兄弟们帮忙看看这个笔试题什么思路
笔试遇到个算法题，没怎么见过。 给n个数 1 2 3 4 …… n， 权重也分别是1 2 3 4 …… n。让写个代码，随机抽一个数，抽到的概率等于权重比
不知道这是考啥，我是拉了个数组，1 2 2 3 3 3 4 4 4 4 这种，然后系统生成个随机值对这个数组取模，取到几返回几，不知道这样行不行
#java秋招#
2022-08-22 17:36 兰州大学 后端 发布于山西
关注
全部评论
翱翔QAQ
东北石油大学 C++
剑指Offer有一道"按权重生成随机数"，思路是前缀和+二分查找
相关推荐
点赞 评论 收藏
分享
02-01 17:22
齐齐哈尔工程学院 C++ 
点赞 评论 收藏
分享