随机玄学题
我不懂,但我大受震惊的两到玄学题
百度之星水题
给一个排列,排列可能由两种方式生成:
1.初始为 1,2,...,n1,2,...,n1,2,...,n ,每次等概率随机交换两位,交换 3n3n3n 次。
2.初始为 1,2,...,n1,2,...,n1,2,...,n ,每次等概率随机交换两位,交换 7n7n7n 次。
求这个排列是由哪种方式生成。
注意:样例并不满足 n 的限制范围。
( n(50000≤n≤100000)n(50000≤n≤100000)n(50000≤n≤100000) )
Sol
原创
2021-09-18 10:39:14 ·
137 阅读 ·
0 评论