«busy-beaver» etiketlenmiş sorular

Meşgul bir kunduz, durması gereken kısıtlamaya tabi olarak hesaplama modelinin bazı özelliklerini (örneğin, yürütme süresi, bellek kullanımı, çıkış uzunluğu) en üst düzeye çıkarır.

17
Derleyici Bomba Oluştur
Giriş Muhtemelen zip bombaları , XML bombaları vb. İle aşinasınızdır . Basitçe söylemek gerekirse, bunlar naif yazılım tarafından yorumlandığında çok büyük çıktılar üreten (nispeten) küçük dosyalardır. Buradaki zorluk, bir derleyiciyi aynı şekilde kötüye kullanmaktır. Meydan okuma 512 bayt veya daha az yer kaplayan ve en fazla yer kaplayan bir dosyada …

30
Yazdırılabilir En Büyük Sayı
Amacınız, sayı yazdıran bir program yazmaktır. Sayı büyüdükçe, daha fazla puan alırsınız. Ama dikkat et! Kod uzunluğu, puanlama işlevinde hem sınırlıdır hem de çok ağırdır. Basılı numaranız, çözümünüz için kullandığınız bayt sayısının küpü ile bölünür . Diyelim ki yazdırdınız 10000000ve kodunuz 100bayt uzunluğunda. Son puanınız olacak 10000000 / 100^3 = …

30
Bir program sona ererse ve onu görecek kimse yoksa, durur mu?
Gerçekle yüzleşme zamanı: Sonsuza dek burada olmayacağız, ama en azından zamanın sonuna kadar mücadele etse bile, insan ırkını aşacak bir program yazabiliriz. Göreviniz, evrenin sonuna kadar kalan süreden daha fazla beklenen çalışma süresi olan bir program yazmaktır. Bunu varsayabilirsin: Evren, 10 1000 yıl içinde entropi ölecek . Senin bilgisayarın: Unobtainium'dan …

11
Bir Markdown bombası inşa et [kapalı]
Birçoğumuzun kötü amaçlı hazırlanmış bir girişin büyük ölçüde orantısız bir çıktı oluşturduğu zip bombalarını ve benzer dekompresyon bombası püf noktalarını duyduğumuza eminim . Bunu derleyiciye bir noktada yapmak için burada bile bir sorumuz vardı . Bana göre Markdown, hantal HTML etiketlerini "sıkıştırılmış" MD belirteçleriyle değiştirerek, bir çeşit sıkıştırma formatıdır. Bu …

30
On baytlık koddaki en büyük sayı
Amacınız, yalnızca on karakter kod kullanarak mümkün olan en yüksek sayıyı (standart çıktıya) yazdırmaktır. Yerleşik üs işlevleri dışında, dilinizin herhangi bir özelliğini kullanabilirsiniz. Benzer şekilde, bir sayı girmek için bilimsel gösterimi kullanamazsınız. (Böylece, hayır 9e+99.) Program, kullanıcıdan herhangi bir giriş yapmadan numarayı yazdırmalıdır. Benzer şekilde, diğer dosyalardan veya Web'den okuma, …

6
AĞAÇ'tan daha büyük bir sayı golf (3)
İşlev AĞAÇ (k) ağaç T uzun dizinin uzunluğunu verir 1 , T 2 her köşe k renk, ağaç T biriyle etiketlenmiştir, ... ı en ı köşelerinde yer alır, ve bir ağaç olan herhangi bir ağacın küçük sekansında takip edin. TREE (1) = 1, örneğin T 1 = (1). Örneğin, T: …

30
Bu sayı -2 tamsayı gücü mü?
Bir sayının 2 olup olmadığını belirlemenin akıllı yolları var . Bu artık ilginç bir problem değil, o zaman verilen bir tamsayı -2 olan bir tamsayı olup olmadığını belirleyelim . Örneğin: -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no …

9
Yavaş bir hata yapmak quine yapımcısı!
Bir hata Quine yapmak için verdiği cevabın parçası olarak , @Falko aşağıdaki algoritmayı önerdi: 2 dakikada kendi çözümünüzü nasıl oluşturabilirsiniz? Seçtiğiniz bir IDE'de yeni bir dosya açın. Başınızı önünüzdeki klavyeye oturtun. Derleme. Kodu, derleyici hata mesajıyla değiştirin. Kod birleşene kadar 3. ve 4. adımları tekrarlayın. Bahse girerim böyle bir prosedür …

8
Çıktı büyüklüğü Graham sayısını aşan en kısa sonlandırma programı
Aşağıdaki gereksinimleri karşılayarak mümkün olan en kısa programı (bayt cinsinden ölçülen uzunluk) yazın: giriş yok çıktı stdout yürütme sonunda sona erer toplam çıktı baytı sayısı Graham sayısını aşıyor Programların sınırsız kaynaklara erişebilen ideal bir bilgisayarda 1 "normal" sonlandırmaya kadar çalıştığını ve gerektiğinde (programlama sözdizimini değiştirmeden) ortak programlama dillerinin değiştirildiğini varsayalım …

13
100 baytın altındaki en yavaş büyüyen işlevi oluşturun
İşiniz en fazla 100 baytta yapabileceğiniz en yavaş büyüyen işlevi oluşturmaktır. Programınız, negatif olmayan bir tamsayı girişi olarak alır ve negatif olmayan bir tamsayı verir. Programınızı P olarak adlandıralım. Bu iki kriteri karşılamalıdır: Kaynak kodunun 100 bayttan küçük veya ona eşit olması gerekir. Her K için bir N vardır, öyle …

8
Yazdırılabilir ASCII ile İlgili Üretken Mükemmel Pangram Programları
Güncellemeler: Zaman sınırı kaldırıldı. Çıktıyı tanımlayabilmeniz gerekir - yeni kurala bakın. Bir pangram alfabedeki her harfi en az bir kere kullanan bir cümledir, örneğin: Hızlı kahverengi tilki tembel köpeğin üstünden atlar. Bir mükemmel pangram tam olarak bir kez her harfi kullanır. Yazdırılabilir 95 ASCII karakterini (onaltılık kodlar 20 ila 7E) …

13
Uzun tip imza yap
Meydan okuma En uzun türden imzayla, en fazla 100 bayt uzunluğunda bir ifade bulun. kurallar Tür çıkarımı olan statik olarak yazılmış herhangi bir dile Tür belirsiz olmalıdır, ancak aksi takdirde tanımlanmış örnekleri olmayan türleri içerebilir. Örneğin Num [a]ve Eq [a]tanımlanmış bir örnek olmadan bile izin verilir STDIN / STDOUT olan …

24
Bir ogl-edocf mücadelesi
Giriş aralığında ASCII karakterlerinden oluşan boş olmayan karıştırılmış bir dize .[32..126][32..126][32..126] Çıktı Çıktı, giriş dizgisine art arda dönüşler uygulanarak elde edilir. [a-zA-Z]Giriş dizesindeki her harf ( ) için, soldan sağa gitme: Harf büyükse, önce tüm karakterleri bir konum sola döndür harf küçükse, önce tüm karakterleri sağdaki bir konumla döndürün Örnek …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 

1
Traceless meşgul beaver
Bütün bu meşgul kunduzlar oldukça karışıklık yarattı. Kasetin her yerine yazdılar. Bu oranda komşumuz bize sınırsız bantlar ödünç vermeyi bırakacak. Meşgul kunduz oyununu oynamak için, kullandığımız her kaseti bozmayan yeni bir yola ihtiyacımız var. Kurallar Sadece Brainfuck. Bellek bandı her iki yönde de bağlanmamıştır. Giriş talimatı her zaman değerini gösterecektir …

4
Haftanın sıkıştırılmış günleri
Haftanın günleri listesinin bir girdisi verildiğinde, listenin en kısa sıralı gösterimini çıktılayın. Girdi biçimi bir ya iki karakterlik alt dizilerden daha fazlasını içeren bir dizedir Su(Pazar), Mo(Pazartesi), Tu(vs), We, Th, Fr, ve Sa. Girdi, sıralı bir şekilde verilmeyebilir. Girdiyi çıktı biçimine dönüştürmek için, Girişi Pazar gününden başlayarak haftanın gününe göre …

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.