Fråga:
Hur slutför du hastighetsutmaningen för Zero Preservation Initiative
Powerlord
2015-10-16 11:24:09 UTC
view on stackexchange narkive permalink

I Human Resource Machine har varje steg som börjar med år 6 två bonusmål.

Under år 9 är Speed ​​Challenge att få det i 25 steg. Min lösning (standardprogrammeringslösningen) tar dock 28 steg.

I detta pussel måste du flytta alla 0 ingångarna till utkorgen. Det finns 8 ingångar och 4-5 av dem är 0.

Här är vad jag kom fram till 

  - HUMAN RESOURCE MACHINE PROGRAM - a: b: INBOX JUMPZ c HOPP bc: UTBOX HOPP a

I ovanstående tar varje 0 fyra steg och varje icke-0 tar 3 steg. I genomsnitt säger det att detta tar 28 steg.

Vilken är den korrekta sekvensen för att slutföra detta i 25 eller färre steg?

Två svar:
Paradukes
2015-10-17 01:03:58 UTC
view on stackexchange narkive permalink 
  - HUMAN RESOURCE MACHINE PROGRAM - JUMP ba: OUTBOX b: c: INBOX JUMPZ a JUMP c

Detta är baserat på DJ Pirtus lösning, men löser det med både storleks- och hastighetsutmaningarna, utan att förlita sig på att den första ingången inte är noll.

Jag förstår inte varför detta är effektivare än lösningen i frågan.
@Ant, eftersom förutom den första körningen tar alla körningar bara tre steg.Optimeringen ligger i att bara behöva ett enda hopp i "noll" -fallet.
Wfi Okly
2015-10-16 16:50:46 UTC
view on stackexchange narkive permalink

Följande kod hastar utmaningen i 21 steg: Den förlitar sig på det faktum att första siffran i ingången är icke-noll och andra är noll .. märkte bara detta mönster och spelet klagade inte så ... 

  - HUMAN RESOURCE MACHINE PROGRAM - INBOX INBOX a: OUTBOX b: INBOX JUMPZ a JUMP b


om du inte vill hoppa över första siffran och gör det i 24 steg: 

  - HUMAN RESOURCE MACHINE PROGRAM --a: INBOX JUMPZ b JUMP ab: c: OUTBOX d: INBOX JUMPZ c JUMP d
Du måste vara försiktig med att anta ordningen på ingångarna.Vanligtvis kommer datorn att skrika åt dig, det du gjorde fungerar för den aktuella uppsättningen ingångar och ge dig en ny uppsättning som den misslyckas för.


ⓘ
Denna fråga och svar översattes automatiskt från det engelska språket.Det ursprungliga innehållet finns tillgängligt på stackexchange, vilket vi tackar för cc by-sa 3.0-licensen som det distribueras under.
Loading...