Programlama Bulmacaları ve Kod Golfü

Geniş bir düşman casusları ağıyla savaşıyorsunuz . Her casusun kullanmayı sevdikleri en az bir (bazen çoklu) sahte kimliğe sahip olduğunu biliyorsunuz . Gerçekten kaç tane casusla uğraştığını bilmek istiyorsun. Neyse ki, karşı istihbarat ajanlarınız işlerini yapıyor ve bazen iki sahte kimliğin aslında aynı düşman casusu tarafından kontrol edildiğini anlayabilir. Demek …

38 code-golf 

Sanırım bir başka kanıt-golf sorunumuz daha var. Bu sefer tanınmış mantıksal gerçeği kanıtlayacağız (A→B)→(¬B→¬A)(A→B)→(¬B→¬A)(A \rightarrow B) \rightarrow (\neg B \rightarrow \neg A) Bunu yapmak için asukasiewicz’in , teklif mantığı üzerinde tamamlanmış, inanılmaz derecede zarif bir üç aksiyom kümesi olan üçüncü Axiom Şeması’nı kullanacağız . İşte nasıl çalışıyor: Aksiyomlar Uukasiewicz sisteminin …

38 logic  proof-golf 

Arecibo mesajı, dünya dışı istihbaratın alabileceği ve deşifre edebileceği umuduyla, küresellik kümelenmesi M13'e gönderilen insanlık ve Dünya hakkında temel bilgileri taşıyan 1974'lü yıldızlararası bir radyo mesajıdır. 1,679 sayısı, 23 sütunla 73 satır şeklinde dikdörtgen olarak düzenlenmesi için bir yarı sayı (iki asal sayının çarpımı) olduğu için seçildi. 23 sıra 73 …

38 code-golf  kolmogorov-complexity 

Giriş İnsanlar dikkate değer bir türdür, ancak bazen bilgisayarları anlamak bazen çok garip olabilir. Özellikle, polinomları görünüşte keyfi kurallarla çok karmaşık bir şekilde yazmaktan hoşlanıyoruz. Bir polinomu bu kuralları kullanarak doğru bir şekilde formatlamak için yazabileceğiniz en kısa program nedir? Meydan okuma Giriş Bir polinomun katsayılarını temsil eden -1000 ila …

38 code-golf  polynomials 

Açıklama Çok uzun bir Terza Rima için kafiye şemasını çıkartın. Giriş Yok. Çıktı ABA BCB CDC DED EFE FGF GHG HIH IJI JKJ KLK LML MNM NON OPO PQP QRQ RSR STS TUT UVU VWV WXW XYX YZY kurallar Stanzaları boşluk veya yeni satırlarla ayırmak arasında seçim yapabilirsiniz. ABA BCB... …

38 code-golf  string  kolmogorov-complexity  alphabet 

Bu Math.SE sorusuna dayanarak ; Bu cevaptan kopyalanan numara . Tabii ki bir Numberphile videosundan asıl . Göreviniz aşağıdaki 1350 basamaklı asal sayıyı vermektir: 888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888888111111111111111111111111888888111111111111111111111111888888111111811111111118111111888888111118811111111118811111888888111188811111111118881111888888111188811111111118881111888888111888811111111118888111888888111888881111111188888111888888111888888111111888888111888888111888888888888888888111888888111888888888888888888111888888111888888888888888888111888888811188888888888888881118888188811188888888888888881118881188881118888888888888811188881118888111888888888888111888811111888811118888888811118888111111188881111111111111188881111111118888111111111111888811111111111888811111111118888111111111111188881111111188881111111111111118888811118888811111111111111111888881188888111111111111111111118888888811111111111111111111111888888111111111111111111111111118811111111111111111111111111111111111111111111062100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000001 İsteğe bağlı olarak çıktıya yeni satırlar ekleyebilirsiniz. kurallar Bu kolmogorov-karmaşıklığı , yani girdi yok. Programınız standart bir bilgisayarda bir saat içinde sonlandırılmalıdır - eğer yakınsa …

38 code-golf  kolmogorov-complexity  primes 

Bu bir polis ve soyguncular mücadelesinin bir parçası . Soyguncular bölümü için buraya gidin . Polislerin Mücadelesi Dizeyi çıkaran, seçtiğiniz bir dilde bir program veya işlev yazmalısınız Haystack. Bununla birlikte, bazı karakter alt kümelerini programınızdan kaldırmak (geri kalanını yeniden düzenlemeksizin) mümkün olmalıdır, böylece sonuçta elde edilen dize aynı zamandaNeedle bunun …

38 code-golf  source-layout  cops-and-robbers 

Meydan okuma Göreviniz herhangi bir dize girişini alan ve girişi kare biçiminde çıkaran bir program oluşturmaktır. Boş dizeler boş bir dizge döndürmelidir. Örnekler Giriş verilen: golf Programınızın çıktısı alınmalı: golf o l l o flog Giriş: 123 Çıktı: 123 2 2 321 Giriş: a Çıktı: a Giriş: Hello, world! Çıktı …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

Görev Girdi olarak doğal bir sayı verildiğinde, göreviniz, girdinin herhangi bir doğal sayının faktörü olup olmamasına bağlı olarak bir hakikat veya falsey değeri vermektir. Giriş numarasının her zaman dilinizin desteklediği numaralar aralığında olacağını varsayabilirsiniz, ancak sorunu önemsizleştirmek için yerel numara türlerini kötüye kullanmamalısınız . Standart Loopholes uygulanır. Giriş Size doğal …

38 code-golf  math  number  decision-problem 

Bir 16-nokta pusula gül yönlerinden biri olan bir dize verilen Giriş yönüne hemen bitişik olan iki yönü saat yönünde çevirin. Özellikle, bu (ve yalnızca bu) giriş / çıkış çiftlerini kullanmanız gerekir: Input Output N NNW NNE NNE N NE NE NNE ENE ENE NE E E ENE ESE ESE E …

38 code-golf  string  kolmogorov-complexity 

Girdi olarak n pozitif bir tamsayı alın ve aşağıdaki şekilde sıralanan n bitleri kullanılarak oluşturulabilecek ondalık sayıları çıkarın: Önce sadece bir taneyle yaratılabilen tüm sayıları ve ikili göstergede 1kalanı 0(sıralanmış), ardından iki ardışık 1 , geri kalan 0, sonra üç ardışık ile oluşturulabilecek tüm sayıları listeleyin 1. Bunun n = …

38 code-golf  sorting  base-conversion  binary 

Soru: Bir dizinin başlangıç ​​ve bitiş tam sayıları size verilecektir ve içindeki rakamı içermeyen tam sayıları döndürmelisiniz 5. Başlangıç ​​ve bitiş numaraları dahil edilmelidir! Örnekler: 1,9 → 1,2,3,4,6,7,8,9 → Sonuç 8 4,17 → 4,6,7,8,9,10,11,12,13,14,16,17 → Sonuç 12 50,60 → 60 → Sonuç 1 -59, -50 → → Sonuç 0 Sonuç …

38 code-golf  math 

İşte nasıl bir dizeden diğerine geri almak ve yeniden yazmak için: İlk dizeden başlayın. Sonuç, ikinci dizgenin ön eki olana kadar karakterleri kaldırın . (Bu 0 adım alabilir.) Sonuç ikinci dizgiye eşit olana kadar sonuna karakter ekleyin. (Bu da 0 adım alabilir.) Örneğin, gelen yol fooabciçin fooxyzgörünüyor gibi: fooabc fooab …

38 code-golf  string 

Giriş Tam sayıların L boş bir listesini düşünün . Bir sıfır toplam dilim arasında L bitişik bir sekans olan L miktarı toplamı Örneğin 0'a eşit, [-3, 2, 1] bir sıfır toplam dilim [-2, 4, 1, -3, 2, 2 , -1, -1] , ancak [2, 2] değil (çünkü 0'ı toplamaz) ve …

38 code-golf  array-manipulation  decision-problem 

"Kendi" talimatınız için Aşağıdaki girdiye sahip olduğunuzu varsayalım: a, b, c, d Giriş, "a / b / c / d" veya "a, b, c, d" vb. Formatlarını kullanarak tek satırda olabilir. Ayrıca 4 giriş yapabilirsiniz. Aşağıdaki davranışı kodlamanız gerekir (burada sözde kod): var i = <a> while (i <b> <c>) …

38 code-golf