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
 31/53 A kérdező kommentje:

Ja, lemaradt a stat. a viszonyításhoz:


Utasítások száma: [8236] >> 1170

programkód méret: [_332] >> _306

2021. febr. 25. 16:13
 32/53 anonim ***** válasza:
Nagy A nem kell az elejére?
2021. febr. 25. 16:57
Hasznos számodra ez a válasz?
 33/53 A kérdező kommentje:

A mondat eleji 'A' az nem kell.

Köszönöm, hogy felhívtad rá a figyelmet.

2021. febr. 25. 17:06
 34/53 A kérdező kommentje:

Újabb félórás piszmogás eredménye az alábbi [most már csak time/space formában írom]: 1148/302.


A korábbi állapot 1170/306 volt.

2021. febr. 26. 06:45
 35/53 anonim ***** válasza:
Írj hozzá egy genetikus algoritmust, ami kombinálja a különböző E-ig feltöltéseket, oldalra lépkedéseket, stb. és optimalizálja magát.
2021. febr. 26. 08:54
Hasznos számodra ez a válasz?
 36/53 anonim ***** válasza:
167 jel
2021. febr. 26. 15:55
Hasznos számodra ez a válasz?
 37/53 A kérdező kommentje:

35: Az nem jó, mert a dolog lényege veszne el.

Ebben pont az a kihívás, hogy a brainfuck szegényes eszközkészletét felhasználva érjünk el eredményt.

De a bf interpreterembe be szándékozok építeni egy text to bf kódgenerátort és abban már fogok hasznosítani olyasmit, amire ennél a feladatnál jöttem rá.


Most a 36-os válaszadó eredményei arra késztettek, hogy a kódméreten javítsak. Hát, az ő 167 utasítását nem sdikerült elérnem, de a 302-t sikerült 244-re redukálni, úgy, hogy a futásidő is javult, 1048-ról 910-re.


Még egyszer ma nekifutok, hátha sikerül elérnem a 860/220-at.

Az mondjuk érdekelne, hogy a 36-os válaszoló kódja milyen futásidőt igényel. Mert hiába szép rövid a kód, ha baromi sokáig fut.

2021. márc. 1. 08:48
 38/53 A kérdező kommentje:
UPDATE: A 785/218 összejött.
2021. márc. 1. 10:05
 39/53 anonim ***** válasza:
581/163
2021. márc. 1. 10:45
Hasznos számodra ez a válasz?
 40/53 A kérdező kommentje:

Hát, ez nem tudom, hogy sikerült neked.

Én most 602/197-nél tartok és matematikailag kimutatható, hogy nincs már benne túl sok.

Valahol 580/180 környékén van a vége.

2021. márc. 1. 10:49
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!