Code Golf: MSM Random Number Generator

Posted by Vivin Paliath on Stack Overflow See other posts from Stack Overflow or by Vivin Paliath
Published on 2010-04-23T23:19:15Z Indexed on 2010/04/23 23:23 UTC
Read the original article Hit count: 600

Filed under:

code-golf

|

rosetta-stone

|

language-agnostic

|

mean-square-method

|

random-number-generator

The challenge

The shortest code by character count that will generate (pseudo)random numbers using the Middle-Square Method.

The Middle-Square Method of (pseudo)random number generation was first suggested by John Von Neumann in 1946 and is defined as follows:

R_n+1 = mid((R_n)², m)

For example:

3456² = 11943936

mid(11943936) = 9439

9439² = 89094721

mid(89094721) = 0947

947² = 896809

mid(896809) = 9680

9680² = 93702400

mid(93702400) = 7024

Test cases:

A seed of 8653 should give the following numbers (first 10):

8744, 4575, 9306, 6016, 1922, 6940, 1636, 6764, 7516, 4902

© Stack Overflow or respective owner

Related posts about code-golf

Code Golf: Collatz Conjecture

as seen on Stack Overflow - Search for 'Stack Overflow'
Inspired by http://xkcd.com/710/ here is a code golf for it. The Challenge Given a positive integer greater than 0, print out the hailstone sequence for that number. The Hailstone Sequence See Wikipedia for more detail.. If the number is even, divide it by two. If the number is odd, triple… >>> More
Code Golf - p day

as seen on Stack Overflow - Search for 'Stack Overflow'
The Challenge The shortest code by character count to display a representation of a circle of radius R using the *character, followed by an approximation of p. Input is a single number, R. Since most computers seem to have almost 2:1 ratio you should only output lines where y is odd. The approximation… >>> More
Code Golf - PI day

as seen on Stack Overflow - Search for 'Stack Overflow'
The Challenge The shortest code by character count to display a representation of a circle of radius R using the *character. Followed by an approximation of pi Input is a single number, R Since most computers seem to have almost 2:1 ratio you should only output lines where y is odd. The approximation… >>> More
Code Golf: Triforce

as seen on Stack Overflow - Search for 'Stack Overflow'
This is inspired by/taken from this thread: http://www.allegro.cc/forums/thread/603383 The Problem Assume the user gives you a numeric input ranging from 1 to 7. Input should be taken from the console, arguments are less desirable. When the input is 1, print the following: *********** *********… >>> More
Code Golf: Tic Tac Toe

as seen on Stack Overflow - Search for 'Stack Overflow'
Post your shortest code, by character count, to check if a player has won, and if so, which. Assume you have an integer array in a variable b (board), which holds the Tic Tac Toe board, and the moves of the players where: 0 = nothing set 1 = player 1 (X) 2 = player 2 (O) So, given the array b… >>> More

Related posts about rosetta-stone

Rosetta Stone Network V3 doesn't recognize built-in microphone in OSX Lion

as seen on Super User - Search for 'Super User'
I am using Rosetta Stone Network V3 on an early 2011 MacBook Pro running OSX Lion 10.7.3. When I log in, select a language and level, and then a lesson, I am prompted to select a microphone. The built in microphone doesn't show up, yet I've used it multiple times for other applications. I heard from… >>> More
Rosetta Stone: Observer Pattern

as seen on Stack Overflow - Search for 'Stack Overflow'
How is the Observer Pattern expressed in various programming languages? Can you provide a code snippet that illustrates the major differences in each language. This post is intended to demonstrate the differences of this commonly used design pattern. I will start this off with a Java example. Remember… >>> More
Rosetta Stone: Great example projects

as seen on Stack Overflow - Search for 'Stack Overflow'
In your opinion, what is a great example application which demonstrates the best techniques for its language and problem domain, and could be used as a reference for other programmers? Please provide answers where the source is readily available for viewing (i.e. open-source projects), and provide… >>> More
Rosetta Stone data on Dropbox

as seen on Super User - Search for 'Super User'
Hi, I'm currently trying to learn a new language using Rosetta Stone. Given that I have 2 computers (mac desktop and laptop), I was wondering if anyone knew if it was possible to have the data files in Dropbox so that I can synchronize my learning across computers. >>> More
How to fix error 1330 (invalid digital signature) when installing "The Rosetta Stone"

as seen on Super User - Search for 'Super User'
I bought an older version of this software from a friend and the Rosetta Stone support hasn't been of much use. When installing, at the end of the process I get an error from the installer that says something along the lines of: Error 1330. A file that is required cannot be installed because the… >>> More