Middle+
uniqRandn функциясын жүзеге асыру қажет, ол n ұзындықтағы бірегей, кездейсоқ сандар тізімін жасайды. import ( "fmt" "math/rand" ) func main() { fmt.Println(uniqRandn(10)) } func uniqRandn(n int) []int { //... }
sobes.tech AI
AIден жооп
Нускамал уникалдуу кездейсоқ сандар тизмегин түзүү үчүн төмөнкү ыкманы колдонсоңуз болот:
- 0дөн mгө чейин сандар тизмесин түзүңүз (m >= n, мисалы m = n*10 же башка ылайыктуу мааниси).
- Тизмени Fisher-Yates алгоритми менен аралаштырыңыз.
- Алгачкы n элементти алыңыз.
Эгер диапазон чектелбесе, уникалдуулугун текшерүү үчүн карта колдонсоңуз болот, бирок бул азыраак эффективдүү.
Ишке ашыруу мисалы:
import (
"fmt"
"math/rand"
"time"
)
func uniqRandn(n int) []int {
// Сандардын диапазону 0дон n*10 чейин деп эсептейли
max := n * 10
nums := make([]int, max)
for i := 0; i < max; i++ {
nums[i] = i
}
rand.Seed(time.Now().UnixNano())
// Тизмени аралаштырыңыз
for i := max - 1; i > 0; i-- {
j := rand.Intn(i + 1)
nums[i], nums[j] = nums[j], nums[i]
}
return nums[:n]
}
func main() {
fmt.Println(uniqRandn(10))
}
Бул код сандарды уникалдуулугун жана алардын тартибин кездейсоқ кылууну кепилдейт.