How to resolve the algorithm One of n lines in a file step by step in the Nim programming language

Published on 12 May 2024 09:40 PM
#Nim

How to resolve the algorithm One of n lines in a file step by step in the Nim programming language

Table of Contents

Problem Statement

A method of choosing a line randomly from a file: Is to:

Note: You may choose a smaller number of repetitions if necessary, but mention this up-front. Note: This is a specific version of a Reservoir Sampling algorithm: https://en.wikipedia.org/wiki/Reservoir_sampling

Let's start with the solution:

Step by Step solution about How to resolve the algorithm One of n lines in a file step by step in the Nim programming language

Source code in the nim programming language

import random
randomize()

proc oneOfN(n: int): int =
  result = 0
  for x in 0 ..< n:
    if random(x) == 0:
      result = x

proc oneOfNTest(n = 10, trials = 1_000_000): seq[int] =
  result = newSeq[int](n)
  if n > 0:
    for i in 1..trials:
      inc result[oneOfN(n)]

echo oneOfNTest()

You may also check:How to resolve the algorithm Sorting algorithms/Bogosort step by step in the Qi programming language
You may also check:How to resolve the algorithm Named parameters step by step in the Arturo programming language
You may also check:How to resolve the algorithm Machine code step by step in the C programming language
You may also check:How to resolve the algorithm Host introspection step by step in the Erlang programming language
You may also check:How to resolve the algorithm Knapsack problem/Unbounded step by step in the M4 programming language