Ezt szeretném. De hogy?
A FEKETE RETEK REMEK ELEDEL, NEMDE? szöveget szeretném brainfuck interpreterrel kiiratni, de úgy, hogy a lehető legkisebb legyen a futásidő és a kódméret.
A [link] weboldalon található [text to brainfuck] transzpilerrel generált kód mérete 332 karakter és 8236 ciklus alatt dolgozza fel egy interpreter.
Ennél tud valaki rövidebb, netán gyorsabb kódot írni ugyanerre a szövegre?
Na, 33-at nyertem futásidőben, így most 424, de cserébe space-en kért plusz 3-at, így az 169-ről módosult 172-re.
424 / 172
Részemről vége.
Itt a kód és a futásról egy rövidke mozi:
Aki akarja, elemezheti. Vagy optimalizálhat rajta, ha ugyan van még mit.
Végül sikerült 401-ig levinnem [time], de a space 201 lett.
Tehát valahol itt van a határ.
TIME: ~ 400
SPACE: ~ 169
Bár a 41-es hsz tartalmaz egy 158-ast is kódhosszra vonatkozólag, de ezt sajnos nem találom bizonyítottnak. Vagy egyáltalán, bizonyíthatónak.
Itt a kódja a 401/201-nek:
+++++[>++++++>++++++++++++++>+++++++++++++++++<<<-]>>.-.++++++.------.>-.<.<++.>>--.<.>++.<.++++++.<.>>--.<------.>-----.<.>--.<<.>.>+.<.-.+.>.<<<++[>++++++<-]>.<++[>------<-]>.>>++.<.>-.<-.+.+-------.





Értem, de hát, nem tudom, miért nem akarod megmutatni?
És mennyi változót használsz?
Mert én jobbára csak ötöt, vagy négyet.
Ez alább pl. négyet vesz igénybe és 375/195 a time/space arány.
+++++[>++++++>++++++++++++++>++++++++++++++++<<<-]>>.-.++++++.------.>-.<.<++.>>--.<.>++.<.++++++.<.>>--.<------.>-----.<.>--.<<.>.>+.<.-.+.><<++++++++++++.------------.>>++.<.>-.<-.+.+-------.





Ez így oké, csak a ciklusból kihagytál egy - jelet.
A space-t sikerült szépen leredukálnod, csak az a baj, hogy a time rovására, mert az a jelenlegi eredmények tükrében elég magas, 576.
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!