Dosyada rastgele çizgi

Question

Bu soru bana bir röportaj sırasında verildi. Görüşme uzun bitti, ama hala Hte sorun hakkında düşünüyorum ve onun beni rahatsız:

Aşağıdaki araçları içeren bir dil vardır: rand() işlevi, while ve for döngüler, if ifadeler ve readline() yöntem (python’un readline()’a benzer). Bu araçlar verildiğinde, dosyaya rastgele bir satır döndüren bir algoritma yazın. Dosyanın boyutunu bilmiyorsunuz ve sadece dosyanın içeriğini bir kez değiştirebiliyorsunuz.

Answer 1

Ben istenen cevabı bilmiyorum, ama benim çözüm aşağıdaki olacaktır:

chosen_line = "" 
lines = 0 

while (current_line = readline()): 
    if (rand(0, lines) == 0): 
     chosen_line = current_line 

    lines++ 

return chosen_line 

Düzenleme: Bu eserler this comment gönderilmiş neden iyi bir açıklama.

Answer 2

bir yöntem olup, homojen bir dağılım garanti: (bakınız, örneğin piton list veya benzeri) bir diziye

(1) dosyasını satır-satır oku

(2) rand() kullanın seçmek dizideki 0 ile en büyük dizin arasında sayı.

başka, tek tip bir dağılım garanti değil:

her satırı oku. Her okunuşta, rand() öğesini de çağırınız. Bir eşiğin üzerinde ise, çizgiyi döndürün.

Answer 3

Marcin'in üçüncü seçeneğine benzemesine rağmen, Luc'un uygulaması tüm dosyayı ayrıştırırken her zaman ilk satırı döndürür.

şey gibi olmalı: Ayrıca hiçbir satır seçildi durumunda current_line geri dönebilirler ve bütün dosyayı okumak

chosen_line = "" 
treshold = 90 
max = 100 

while chosen_line == "": 
    current_line = readline() 
    if (rand(0, max) > treshold): 
     chosen_line = current_line 

print chosen_line 

.