Beefy Boxes and Bandwidth Generously Provided by pair Networks
Problems? Is your data what you think it is?
 
PerlMonks  

Re^2: At the risk of saying something stupid-but-obvious about Roman Numerals

by eyepopslikeamosquito (Canon)
on May 12, 2014 at 20:20 UTC ( #1085828=note: print w/ replies, xml ) Need Help??


in reply to Re: At the risk of saying something stupid-but-obvious about Roman Numerals
in thread At the risk of saying something stupid-but-obvious about Roman Numerals

I would have expected to find such a presentation presenting a problem which actually requires a search of an intractably-large space ... and, since this one clearly doesn’t
It does for a golfer. :-) You see, the search is required to improve the previous shortest known Python solution by a single stroke by replacing the previous shortest known magic formula:
10**(205558%ord(r)%7)%9995
with one in this form:
hash(r+"magicstrng")%1001
which is one stroke shorter. This is explained in more detail in the introductory "Lookup Table vs Magic Formula" section of The 10**21 Problem (Part I).

But it would be a lot more interesting if the most-efficient algorithm for solving the actual representative-problem were what is presented “in the least number of keystrokes.”
The shortest algorithms for solving the Roman to Decimal conversion problem have already been presented in:


Comment on Re^2: At the risk of saying something stupid-but-obvious about Roman Numerals
Select or Download Code

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://1085828]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others chanting in the Monastery: (9)
As of 2015-07-07 10:30 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (88 votes), past polls