Anonymous user
Railway circuit: Difference between revisions
→{{header|Nim}}
Line 908:
I avoided to use functions and templates from module <code>sequtils</code>. They are convenient but allocate intermediate sequences which is not good for performance. Using explicit code is a lot more efficient.
It took about 2 min 25 s to get the result for a maximum of 32 and 41 min 15 s for a maximum of 36.
<lang Nim>import algorithm, sequtils, strformat, strutils, sugar, tables
Line 1,035:
report(solutions, nCurved, nStraight)
for n in countup(12,
circuits(n, 0)
circuits(12, 4)</lang>
Line 1,048:
6 solutions for C20,0
R R R R R R R L R L R R R R R R R L R L
R R R R R L
R R R R R R R L R R L R R R R R R R L L
R R R R R R L R R L R R R R R R L R R L
R R R R L R R R R
▲R R R R R L R R R L R R R R R L R R R L
40 solutions for C24,0
Line 1,059:
2134 solutions for C32,0
22938 solutions for C36,0
4 solutions for C12,4
R R R S R R R S R R R S R R R S▼
R R R R R R S S R R R R R R S S
R R R R R S
▲R R R S R R R S R R R S R R R S</pre>
=={{header|Perl}}==
| |||