Senior
uniqRandn функциясын ишке ашырышы керек, алысында n узундуктагы уникалдуу, кездейсоқ сандардан турган слайс түзөт. func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }
sobes.tech AI
AIден жооп
Nüchümli unikal tasodifiy sonlar ro'yxatini yaratish uchun quyidagi yondashuvni qo'llash mumkin:
- 0-dan m-1-gacha bo'lgan sonlar ro'yxatini yarating, bu yerda m >= n (masalan, m = 2*n yoki ko'proq, shunda etarli unikal sonlar bo'ladi).
- Ro'yxatni tasodifiy ravishda aralashtiring (shuffle).
- Birinchi n elementni oling.
Go tilida misol:
package main
import (
"fmt"
"math/rand"
"time"
)
func uniqRandn(n int) []int {
m := n * 2 // agar katta diapazon kerak bo'lsa, oshirish mumkin
nums := make([]int, m)
for i := 0; i < m; i++ {
nums[i] = i
}
rand.Seed(time.Now().UnixNano())
rand.Shuffle(m, func(i, j int) {
nums[i], nums[j] = nums[j], nums[i]
})
return nums[:n]
}
func main() {
fmt.Println(uniqRandn(10))
}
Agar sizga 0..m-1 dan farq bo'lgan sonlar diapazonu kerak bo'lsa, boshlang'ich ro'yxatni yaratishni moslashtirish mumkin. Bu yondashuv takrorlanmaslik va tasodifiylikni ta'minlaydi.