| poslední úprava: 13.6.2008 18:00
Portál AbcLinuxu, 1. května 2025 07:11
13.6.2008 15:54
| Přečteno: 1778×
| GNU
|
| poslední úprava: 13.6.2008 18:00
1) Měnit můžete pouze tělo bloku while (1).
2) Nejvýše na 5 místech můžete testovat proměnnou $sym, jiné testy nejsou povoleny.
3) $sym můžete měnit, ovšem pouze na 1 nebo undef.
4) Dále můžete volat left, right, nebo last.
5) Bezprostředně po každém left nebo right musí následovat další test.
#! /usr/bin/perl -w
use strict;
my (@left, $sym, @right, $cnt);
sub left { push @right, $sym; $sym = pop @left; $cnt++; }
sub right { push @left, $sym; $sym = pop @right; $cnt++; }
while (1) {
# 1
if ($sym) {
left;
} else {
$sym = 1; right;
# 2
while ($sym) { right; }
$sym = 1; right;
}
# 3
if ($sym) {
$sym = undef; left;
# 4
last unless $sym;
$sym = undef; left;
} else {
$sym = 1; right;
# 5
while ($sym) { left; }
$sym = 1; left;
}
}
print "$cnt\n";
Tiskni
Sdílej:
Najdete program, který vypíše větší číslo? Dokážete, že takový program neexistuje?No nehynoucí slávu by asi nikdo neodmítl, ale rozhodně jsou jednodušší způsoby, než tohle.
(Ale kdyby to tu někdo skutečně dokázal, byl by to pro Ábíčko moc pěkný způsob, jak se nesmrtelně zapsat do dějin... "Řešení problému XYZ bylo prvně publikováno v renomovaném...ehm, cože? Komentáři na komunitním linuxovém serveru?" 
)
Simon PJ mi přijde v pohodě. Aspoň je zábavnej, ne jako Ballmer.
kříží Scheme s Haskellemvime o tom vic?
nechceš do ní ještě vrazit kus chobotnice?ja bych tam vrazil spis chameleona... neviditelna ovce hopkava, by byla fakt sila!
vime o tom vic?Přes společného kamaráda vím jen to, že se nedávno podařilo zkompilovat faktoriál...
ja bych tam vrazil spis chameleona... neviditelna ovce hopkava, by byla fakt sila!A o čem asi tak mluvím, že?
A tohle je taky pěkné. Chobotnice sice umí líp napodobit hrubozrnnou texturu povrchu, ale sépie, jak vidno zhruba kolem 3:25, má zase větší "obnovovací frekvenci". (Škoda, že těch opravdu dobrých videí barvoměny mořských hlavonožců zase tolik není. A to se po nich pídím docela dlouho.) Futurama má hypnožábu, ale reálný svět má aspoň tu hypnosépii. Kromě toho myslím, že pro neviditelnou skákající ovci by osm chapadel byla přidaná hodnota - nechceš si toho chameleóna fakt ještě rozmyslet?
15.6.2008 14:01
xsubway | skóre: 13
| blog: litera_scripta_manet
13.6.2008 20:50
13.6.2008 22:04
$cnt. Díky omezením na počet stavů je takových programů pro každé N jen konečný počet, a dají se snadno generovat a provádět. Stačí tedy vyloučit ty které se zacyklí, a ze zbylých vybrat ten nejlepší. Problém je že těch programů pro N=5 existuje pár miliónů, a zhruba stovka z nich je "problémových". Při spuštění to cyklí nad všechny rozumné limity, takže je hodně pravděpodobné že nikdy neskončí, ale nikdo pro to zatím neodvodil důkaz. Existuje tedy pořád šance že některý z těch programů někdy skončí, a pak logicky vytiskne ještě mnohem větší číslo než současný "šampión".
13.6.2008 21:41
andree | skóre: 39
| blog: andreeeeelog
Zdeněk
13.6.2008 18:05
hikikomori82 | skóre: 18
| blog: foobar
| Košice
#!/bin/bash echo 99999999999999999999999999999999999999
13.6.2008 19:22
freshmouse | skóre: 42
| blog: Bruno Banány
Holt ne všem je shůry dáno programovat: programování je postup při řešení problému, ne vytváření problému.
Aspoň zjistím co to je (i když to možná už vím, ale nevím, že se tomu tak říká).
Jo, je to turingáč s binární abecedou a 5 stavy. Zajímavý na tom je, že fce (N -> max kroků, za které se nějaký TS s N stavy zastaví) není vyčíslitelná.tak jsem již na sto procent přesvědčen, že bude lepší se živit čímkoli, jen né vývojem software
Děkuji za definitivní důvod pro mé váhání.Hned zítra dávám výpověď.
Ale abych řekl pravdu, vývoj software mě baví. Mám to moc rád, ale bere mi to moc času. Zhruba nějakých 16 hodin denně plus víkendy. Možná jsem až moc poctivý. Vše musí být zdokumentováno, na vše musí být TestCase, vše musí být jednoduché a elegantní. Zdrojový kód musí vypadat krásně, vše musí mít jednotný "coding style". A jistě si dovedeš představit, jak asi vypadá kód druhých a tedy i co po nocích dělám, že? Takhle to dál nejde. Jsem maximalista a musím si tedy najít práci, kterou "běžný člověk" zvládne za dvě hodiny a abych tedy já měl těch zbylých šest hodin pracovní doby na to, abych to dovedl k podobě, ve které to chci mít. Ještě si asi odkroutím tu služební cestu někde v Evropě, protože jsem přišel o bydlení (teď píšu ze sluźebního bytu v Hradci Králové) a pak uvidím; pak se asi na chvíli nastěhuju na Bulovku na kapačky Koukám, že jsi na Karláku. Já se tam narodil (u Apolináře) a celých 22 let jsem prožil na Jiráskově náměstí. Pak jsem se s borcem přestěhoval na Pankrác. Tam jsem byl čtyři roky. Z okna jsem koukal na budovu České televize. Vždycky jsem si přes zimu dělal srandu, když byla mlha, že "ani nevidím na televizi" No, přespávám u rodičů, kocour Angrešt je u nich nadšenej. Jeden jejich pokoj je jako celý byt, kde jsem bydlel. Snad se mu daří dobře, klukovi jednomu. Proč to píšu? Nevím. To je jedno. Zapomeň na to…
ISSN 1214-1267, (c) 1999-2007 Stickfish s.r.o.