लूआ में यादृच्छिक संख्याएं दोहराए बिना

Question

मैं लुआ में एक परियोजना कर रहा हूं जिसमें दोहराने के बिना यादृच्छिक संख्या शामिल है। यहाँ मेरी कोड

for i = 1, 86000 do 
    while rndom[num] ~= nil do 
     num = math.random(1,95000) 
    end 
    rndom[num] = num 
    for k=1, 11 do 
     file2:write(input[num][k], " ") 
    end 
    file2:write("\n") 
end 

मूल रूप से यह rndom [NUM] के लिए एक मूल्य डालता है ताकि यादृच्छिक संख्या को दोहराता है और rndom [NUM] ~ = नहीं के बराबर है, यह संख्या फिर से randomize जाएगा। मेरी समस्या यह है कि लोड करने में बहुत समय लग रहा है क्योंकि मेरा 'मैं' अधिक हो जाता है और ऐसा समय आएगा जब यह रुक जाएगा। मैं इसका अनुमान लगा रहा हूं क्योंकि यादृच्छिकता को एक रैंडम [num] नहीं मिल सकता है जो 'शून्य' है। मेरा मतलब है, क्या बाधाएं सही हैं? मैं इसके चलने का समय सुधारना चाहता हूं। कोई भी जो मेरी समस्या का बेहतर समाधान सुझा सकता है?

धन्यवाद!

Answer 1

O(N) समय जटिलता के साथ क्रमपरिवर्तन उत्पन्न करना बेहतर है।

local n = 95000 

local t = {} 
for i = 1, n do 
    t[i] = i 
end 

for i = 1, 86000 do 
    local j = math.random(i, n) 
    t[i], t[j] = t[j], t[i] 
    for k = 1, 11 do 
     file2:write(input[t[i]][k], " ") 
    end 
    file2:write"\n" 
end 

Answer 2

एक आसान समाधान random का उपयोग करने के बजाय फिर से होता है जब आप पहले से मौजूद एक चर प्राप्त करते हैं, तो आप अगले एक को वापस लौटने की कोशिश कर रहे हैं। इस तरह आपको O(N^2) चलने का समय (अधिकतम) होने की गारंटी है।