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))
}
ეს კოდი გარანტიას იძლევა რიცხვების უნიკალურობას და მათი შემთხვევითობას.