Programlama Bulmacaları ve Kod Golfü

Amerika Birleşik Devletleri'nde bir matematik onur derneği olan Mu Alpha Theta tarafından yürütülen matematik yarışmalarına katılmaktan zevk alıyorum. Yarışmalarda 30 sorudan oluşan çoktan seçmeli bir sınava giriyorum. Soru başına A'dan E'ye etiketlenmiş beş seçenek vardır. Testteki puanım her doğru cevap için dört puan, boş bırakılan bir soru için sıfır puan …

17 code-golf  string 

Ben sadece alkanlar hakkında okulda bir ders vardı ve muhtemelen büyük bir kod golf meydan okuma yapacak düşündüm! Endişelenme, göründüğü kadar karmaşık değil! Hızlı Rehash (Lütfen Dikkat: Bu özeti saklamak için tüm bilgiler% 100 doğru değildir.) Alkanlar karbon ve hidrojen telleridir. Her karbon atomunun 4 bağı ve her hidrojen atomu …

17 code-golf  ascii-art  parsing  chemistry 

Pozitif bir tamsayı k > 1ve negatif olmayan bir tamsayı verildiğinde i, negatif olmayan tamsayıların bir k-tülü (veya k-boyutlu vektörü) üretilir . Her için k, ℕ için ℕ gelen harita k , bijective olmalıdır . Yani, her girdi ifarklı bir demet üretmeli ve olası her demet bir girdi tarafından üretilmelidir …

17 code-golf  math  sequence  combinatorics 

Gerçek sayısı göz önüne alındığında tiçinde (-10^9,13)(dahil değil -10^9veya 13giriş, çıkış gibi) Γ(t)olarak da bilinen, Gama fonksiyonu şu şekilde tanımlanmıştır: Bu görevi çözmek için yerleşik bir Gamma işlevi veya yerleşik sayısal veya sembolik entegrasyon işlevleri kullanamazsınız. Çıktınız 10^-6, verilen değer için daha az kısıtlayıcı olan 6 önemli rakama veya gerçek …

17 code-golf  math  calculus 

Yönetici Özeti Giriş Verilen k, tamsayılar bir bölümü bulmak 1için niçine kbüyük-toplamı serbest alt kümeleri n10 dakika içinde yapabilirsiniz. Arka plan: Schur numaraları Bir dizi Aolan toplamı içermeyen kendiliğinden toplamı iseA + A = { x + y | x, y in A} onunla ortak hiçbir elemanları vardır. Her pozitif …

17 code-challenge  arithmetic  combinatorics  set-partitions 

Kim permütasyonları kesinlikle sevmez, değil mi? Biliyorum, inanılmazlar –– çok eğlenceli! Peki, neden bu eğlenceyi alıp daha eğlenceli hale getirmiyorsun ? İşte zorluk: Tam formda bir girdi verildiğinde: nPrburada nhavuz alınır ve rbu havuzdaki seçimlerin sayısıdır (ve nve rtamsayılardır), tam permütasyon sayısını verir / döndürür. Terminoloji ile biraz paslı olanlar …

17 code-golf  math  permutations 

Cep Telefonu Klavye Yazma Bu soru bir süre önce soruldu , ancak zayıf özellikler nedeniyle kapatıldı. Yani, daha iyi özelliklerle yeniden yapıyorum. Bu soru ilişkilidir, ancak tam tersi yönde gider. T9 gelmeden önce, bir metin mesajına bir karakter yazmak için, istediğiniz karakteri elde etmek için sayı tuşlarından birine birkaç kez …

17 code-golf  string  keyboard 

You have nher iki tartmak -1 veya 1. Her gelen etiketli paralar 0için n-1size birbirinden paraları söyleyebilir böylece. Bir (sihirli) tartım cihazınız da var. İlk dönüşte, hem negatif hem de pozitif ağırlıkları ölçebilen tartım cihazına istediğiniz kadar çok para koyabilirsiniz ve size tam olarak ne kadar ağır olduklarını söyleyecektir. Bununla …

17 math  optimization  fewest-operations 

Kötü alınan bu taşınan postadan ilham alındı . Şirketinizdeki güvenlik sorumlusu, onu verdikten sonra PIN oluşturma sisteminizle ilgileniyor 12345. Ayrıca pahasına yaptığınız Spaceballs şakasını gerçekten takdir etmedi, bu yüzden PIN jeneratörünü yeniden yazmak için yetkilendirildiniz. Bazı özel donanıma uyması gerektiğinden, onu olabildiğince küçük yapmanız gerekir. Senin görevin İki giriş alırsınız …

17 code-golf  number  random 

Meydan okuma Forsyth – Edwards Notasyonu (FEN), bir satranç oyununun belirli bir tahta pozisyonunu tanımlamak için standart bir gösterimdir. Zorluk FEN dizesini kullanarak puanı değerlendirmektir. Bu bir FEN dizesi örneğidir: 5k2/ppp5/4P3/3R3p/6P1/1K2Nr2/PP3P2/8 Bu dizeyi kullanarak, her bir rengin malzeme skorunu aşağıdaki skor tablosuyla hesaplayabilirsiniz: p / P = Piyon = 1 …

17 code-golf  chess 

Ulam'ın spirali, matematikte gerçekten büyüleyici, ama şaşırtıcı bir konudur. Ayrıntılı olarak nasıl çalıştığını burada bulabilirsiniz , ancak kısa bir özet şu şekilde açıklanabilir: Bir tane yazarak başlıyorum, sonra sağına iki tane yazıyorum. İkisinin üzerine üç tane yazıyorum ve soluna dört tane yazıyorum. Sarmal bir desen oluşturarak, sonsuz bir şekilde (ya …

17 code-golf  math  primes 

STDIN'e bir girdi alan ve 2k-1th kelimesindeki tüm küçük harfleri (aksanlı harfler dahil) ve th kelimesindeki tüm büyük harfleri (aksanlı harfler de dahil) yapan bir program yazın 2k( kpozitif bir tamsayıdır). Program hiçbir kelimedeki diğer karakterleri etkilememelidir. Örneğin, dize ise Ook! O0k!çıktı olmalıdır OOK! o0k!. Boşluk olmayan bir karakterden sonra …

17 code-golf 

Bir satranç tahtasını temsil eden ve sadece piyonları giriş ve çıkış olarak gösteren bir dize alan veya tahtada herhangi bir yakalamanın mümkün olup olmadığını döndüren bir program veya işlev yazmalısınız. Giriş, başka hiçbir parçası olmayan beyaz ve siyah piyonların konumlarını tanımlayan FEN benzeri bir gösterimdedir. Düşmanı yakalayabilecek bir piyon olup …

17 code-golf  string  chess 

Bir sözlük dosyası (her satırda bir kelime veya kelime öbeği içeren, olası noktalama işaretleri içeren ancak sayı içermeyen bir metin dosyası; satırlar alfabetik olarak yazılır) verildiğinde, başka bir kelime oluşturmak için bir sözcüğün bir harfin kaldırılabileceği her sözcük kombinasyonunu çıktılamanız gerekir; kaldırılan harf parantez içine alınmalıdır. Örneğin, girdi cat cart …

17 code-golf  string 

Bu meydan okuma gevşek uygulanmamış esolang esinlenerek Pada . Sıfıra sıfırlanmış 8 bitlik bir dizi düşünün. Rasgele dizeleri yazdırmak için çok minimalist bir talimat sunacağız. Her ikisi de Nbir bitin endeksi olan bir parametre alan iki komut vardır : t Nfor t oggle: Bu bit değerini değiştirir N. p Niçin …

17 code-golf  string  path-finding  binary