HHC / HP Museum Programming Contest for RPN and RPL machines



#2

The RPN contest write-up:

RPN

The RPL contest write-up:

RPL


Important Rules...

Do not post any solutions to the forum until at least 6pm Sunday Denver (Mountain USA) time.

Please be careful about **questions** you post here about the contest too. Some questions in the past have actually given away how to solve the problem. Keep your cards close to your chest.


Questions? Email me at

gene

wright

143

at

hotmail

dot

com


#3

Could i load these on wiki4hp ?

edit: for now i guess "yes", if it is the contrary, just tell me i'll remove the pdfs from wiki4hp.


Edited: 21 Sept 2013, 11:36 a.m.


#4

No base 16 for the RPL contest. ONLY bases 2, 8 and 10 entered as real numbers.

Sorry about that.


#5

There was another rules clarification at the conference that no base conversion functions can be used. I think that might eliminate a few of the shortest entries that have been described here, but of course I haven't seen them so I don't really know.

My RPN entry is currently 19 steps on WP-34S or HP-42S, and probably the same for the 15C but I haven't thought about that much. I need two more steps on the HP-41C. I'm too tired now to figure out how to time it.

148 bytes (not counting global name) for my RPL entry on the 50g. It was 153.5 bytes until I realized that one of my clever optimizations actually made it longer.


#6

Quote:
My RPN entry is currently 19 steps on WP-34S

Same here, but I'm using wp34s specific instructions, so probably more on the 42s. I didn't even try the 12C or 33C (perhaps I'd need 5 or 6 more instructions on those).


#7

Update: I decided to use only the stack. As a result, 18 steps now. Perhaps more saving is possible, but I have to leave.

0.11037552421  -->  0.14159265358

Edited: 22 Sept 2013, 4:02 p.m.

#8

Gene, thanks for including those of us who could not make the trek. Thanks for doing it each year.

#9

RPN, HP-15C, 19 steps, first version:

         0.5 R/S  -->  0.625         ( 2.4 s)
0.75 R/S --> 0.953125 ( 3.6 s)
0.777777777 R/S --> 0.999999993 (12.2 s)
Impossible to time, but it shouldn't take longer than 0.1 s on the HP-15C LE.

Gerson.

P.S.: Rounding error in the last example (correct result: 0.999999994)

Edited: 21 Sept 2013, 3:45 p.m.


#10

Quote:
RPN, HP-15C, 19 steps, first version:

My HP-12C (circa 1981) RPN version is also 19 steps:
         0.5 R/S  -->  0.625         ( 2.3 s)
0.75 R/S --> 0.953125 ( 3.0 s)
0.777777777 R/S --> 0.999999993 ( 9.9 s)

Update: 18 steps.

Edited: 21 Sept 2013, 5:37 p.m.


#11

Thanks for sharing your results!
Now 17 steps here and 11.6 seconds for the last example. I haven't tried the HP-12C yet, but I think I would need at least a couple more steps on it.

Gerson.

Edited: 21 Sept 2013, 5:50 p.m.


#12

Right now my 12C version only supports 0 <= x < 1. Rules state that 1 is included. So I may need a few more steps. 21 steps for 0 <= x <= 1.


#13

Same here. I overread the part that says "Each test case will consist of a value in octal between 0 and 1, inclusive."

#14

20 steps for 0 <= x <= 1. Costing me 3 extra steps as well.


#15

39 steps, unfortunately for several reasons...

unmerged steps

bad programming

:-)


#16

Mostly due to lack of merged steps, of course!
Still 20 steps, perhaps I should try the HP-33C when I find the charger :-)

Thanks for the interesting programming problems.

A nice conference to you all!

Gerson.

#17

RPN, HP-41CX, 19 steps

          0 R/S --> 0           (0.39s)
0.7 R/S --> 0.875 (0.81s)
0.75 R/S --> 0.953125 (1.21s)
0.777777777 R/S --> 0.999999993 (4.09s)
1 R/S --> 1 (0.40s)

Timing done with the internal stopwatch. (I didn't count those lines in the total number of steps)


I'm now down to 5 steps, and the timing is 0.66s, 0.67s, 0.67s, 0.75s, and 0.70s



Now that rule number 4 which stated "Any already existing functionality in the machine is ok" has been changed, I'm back to 19 steps. I'll wait for the comprehensive list of allowed functions before I try and improve on what I've got. Is storage register arithmetic allowed on the stack? That might improve things, but not every calculator can do that.


Edited: 22 Sept 2013, 7:22 a.m. after one or more responses were posted


#18

Quote:
I'm now down to 5 steps, and the timing is 0.66s, 0.67s, 0.67s, 0.75s, and 0.70s

14 steps. Sounds great! Looking forward to seeing your solution (when the time is right, of course).

Just for fun:

HP-15C

7777777777 R/S --> 1073741823 (15.3s)
1234567 R/S --> 342391 (11.4s)
7654.321 R/S --> 4012.408203 (11.4s)
0 R/S --> 0 ( 0.8s)
0.7 R/S --> 0.875 ( 3.9s)
0.75 R/S --> 0.953125 ( 5.1s)
0.777777777 R/S --> 0.999999993 (13.9s)
1 R/S --> 1 ( 4.0s)



32 steps, however.

Gerson.


Edited: 22 Sept 2013, 12:14 a.m.

#19

HP41 : 7 steps with label and END :) (should be the same as Mark)

Not timed but very quick :)

Convert as 20 steps for an HP65 with label and RTN (some peculiarities adds 2 steps)


Edited: 22 Sept 2013, 2:36 a.m.

#20

Hi,

WP 34S, 19 steps without labels. Very fast but no actual times, though.

Thank you for the challenge.

Miguel


Possibly Related Threads…
Thread Author Replies Views Last Post
  Writing RPL programs on OS X Sean Freeman 18 5,374 11-30-2013, 03:59 PM
Last Post: Sean Freeman
  48G vs 49G+ User RPL Speed Comparison John Colvin 7 2,732 11-16-2013, 10:07 PM
Last Post: Han
  RPL 32 David Hayden 4 2,135 11-11-2013, 11:34 AM
Last Post: David Hayden
  [PRIME] RPN: another attempt at returning more than one value to the RPN stack Marcus von Cube, Germany 5 2,553 11-05-2013, 02:44 AM
Last Post: Marcus von Cube, Germany
  HHC 2013 RPN Programming Challenge - Final Thought Jeff O. 7 2,485 10-17-2013, 11:02 AM
Last Post: Jeff O.
  HHC 2013 programming contest winners Brian Walsh 52 13,090 09-26-2013, 11:39 PM
Last Post: David Hayden
  Box left at HHC Tim Wessman 1 1,648 09-26-2013, 11:05 PM
Last Post: Wlodek Mier-Jedrzejowicz
  HHC 2013 speakers' files Joe Horn 2 1,674 09-26-2013, 02:51 AM
Last Post: Geoff Quickfall
  HHC 2013 Day 2 Highlights Eddie W. Shore 6 2,663 09-23-2013, 04:03 PM
Last Post: Kimberly Thompson
  HHC 2013: Day 1 Highlights Eddie W. Shore 28 8,163 09-23-2013, 03:22 PM
Last Post: Brad Barton

Forum Jump: