Kezdőoldal » Számítástechnika » Programozás » Ezt szeretném. De hogy?

Ezt szeretném. De hogy?

Figyelt kérdés

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?



#programozás #Language #Brainfuck #urban muller #ezoteric
2021. febr. 23. 12:20
1 2 3 4 5 6
 41/53 anonim ***** válasza:
576/158 optimum
2021. márc. 1. 11:26
Hasznos számodra ez a válasz?
 42/53 A kérdező kommentje:
473 / 179 -nél tartok.
2021. márc. 1. 11:39
 43/53 A kérdező kommentje:
457/169 és asszem, valahol itt is van a vége.
2021. márc. 1. 12:35
 44/53 A kérdező kommentje:

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

2021. márc. 1. 13:50
 45/53 A kérdező kommentje:

Részemről vége.


Itt a kód és a futásról egy rövidke mozi:


[link]


Aki akarja, elemezheti. Vagy optimalizálhat rajta, ha ugyan van még mit.

2021. márc. 1. 15:50
 46/53 A kérdező kommentje:

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:


+++++[>++++++>++++++++++++++>+++++++++++++++++<<<-]>>.-.++++++.------.>-.<.<++.>>--.<.>++.<.++++++.<.>>--.<------.>-----.<.>--.<<.>.>+.<.-.+.>.<<<++[>++++++<-]>.<++[>------<-]>.>>++.<.>-.<-.+.+-------.

2021. márc. 2. 09:26
 47/53 anonim ***** válasza:
158 méret, ha 12+ van az elején
2021. márc. 2. 11:18
Hasznos számodra ez a válasz?
 48/53 A kérdező kommentje:

É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.



+++++[>++++++>++++++++++++++>++++++++++++++++<<<-]>>.-.++++++.------.>-.<.<++.>>--.<.>++.<.++++++.<.>>--.<------.>-----.<.>--.<<.>.>+.<.-.+.><<++++++++++++.------------.>>++.<.>-.<-.+.+-------.

2021. márc. 2. 11:26
 49/53 anonim ***** válasza:
12[>7>++++++>6>3>4<<<<<]>>--.-.>3.<.<.>.>>----.<<<--.>.<2.>.>.>.<<<--.>.>2.<.>--.>.<<.>+.<.-.+.>.>>----.<.<2.<.>-.<-.+.------.
2021. márc. 2. 11:38
Hasznos számodra ez a válasz?
 50/53 A kérdező kommentje:

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.

2021. márc. 2. 11:50
1 2 3 4 5 6

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!