Programlama Bulmacaları ve Kod Golfü

İnsan metni veya kaynak kodu gibi bazı veri türlerini düz çizgi dilbilgisi ile sıkıştırmak mümkündür. Temel olarak, dili tam olarak bir sözcük olan sıkıştırılmamış veriler olan bir dilbilgisi oluşturursunuz. Bu görevde, bu veri sıkıştırma yöntemini uygulayan bir program yazmanız gerekir. Giriş Giriş, 65535 bayt uzunluğundan daha uzun olmayan bir dizedir. …

9 code-golf  compression  grammars 

Cevabı bu soruya çok uzun fazla Zorluğunuz, en az sayıda karaktere bir bölümleme işlevi yazmaktır . Giriş örneği ['a', 'b', 'c'] Çıktı örneği [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] Girdi bir liste / dizi / küme / dizi vb. Olabilir. Ayrıca, yapı açık …

9 code-golf  set-partitions 

Döngüsel Kelimeler Sorun bildirimi Döngüsel bir kelimeyi daire içinde yazılmış bir kelime olarak düşünebiliriz. Döngüsel bir kelimeyi temsil etmek için, rastgele bir başlangıç ​​konumu seçer ve karakterleri saat yönünde okuruz. Dolayısıyla, "resim" ve "turepik" aynı döngüsel kelimenin temsilleridir. Size her öğesi döngüsel bir kelimenin temsili olan bir String [] kelimesi …

9 word-puzzle  counting  fastest-algorithm 

Giriş çıkış: Girdi : Düzgün rasgele, sonsuz uzunlukta, stdin'den alınan '0'lar ve' 1'ler dizisi. Dizgenin sözde rastgele değil, gerçekten rastgele olduğu varsayılır. Her karakterin eşit olarak '0' veya '1' olması muhtemeldir. Dikkatli! Giriş sonsuza kadar uzun olduğundan, python'da raw_input () gibi bir işlevi kullanarak hepsini bellekte saklayamazsınız. Yanılmıyorsam, golfscript sonsuz …

9 code-golf  random 

Kapalı . Bu sorunun ayrıntılara veya açıklığa ihtiyacı var . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Bu yayını düzenleyerek ayrıntıları ekleyin ve sorunu giderin . 3 yıl önce kapalı . Lise kimyasında birinci sınıftayken, elementlerin periyodik tablosuna bakar ve elementlerin sayısı ile kirli kelimeleri söylerdim (HeCK …

9 code-golf 

Zorluk iki yönlüdür: Bir kapı inşa eden bir program yapın. ASCII, HTML veya başka bir şekilde Kapıyı çalışır hale getirin. Açar ve kapanır Giriş ya da etkileşim yoluyla açılabilir! Fonksiyonel olmayan kapı +5 puan. Sadece açık bir kapı +10 puan. Etkileşimli kapı +15 puan. Süslü kapı +20 puan. Bu döner, …

9 code-challenge 

Bir Friedman numarası , tüm basamaklarına temel matematik işlemleri (^, /, *, +, -) uygulanarak ifade edilebilen bir sayıdır. İşlemlerin her bir basamağa uygulanması gerekmez, ancak tüm rakamlar dahil edilmelidir. Yani, 121 = 11 ^ 2 -> tüm rakamlar dahil, ancak 1 ve 1 11 yapmak için bir araya getirildi. …

9 code-golf 

Bu zorluk, birkaç matrisli bir ürün için en verimli çarpma sırasını hesaplamaktır . Matrislerin boyutu, tek bir standart girdi satırında belirtilmiştir. Toplam çıktı maliyetini en aza indirmek için çarpımların hangi sırayla yapılacağını belirten bir tamsayı listesi standart çıktıya yazdırmalısınız. örnek 1 giriş 5x6 6x12 12x100 100x7 çıktı 3 2 1 …

9 code-golf  math 

Memleketim, Rhyl , mümkün olduğunca uzun uzağa gidecekleri insanları korumak için tasarlanmış gibi görünüyor tek yönlü trafik sistemi vardır. Göreviniz, bunu denemeyi seçerseniz, böyle bir trafik sistemi üzerinden en kısa yolu verecek bir program üretmektir. Giriş Girdi açık olacak STDINve başlangıç ​​ve bitiş noktalarının bir listesi ve ardından boş bir …

9 code-golf  graph-theory 

Görev nParametre / giriş olarak alan ve sette topoloji sayısını (aşağıda gösterilmiştir) basan / döndüren bir fonksiyon / program yazın {1,2,...,n}. Topolojinin Tanımı X'in herhangi bir sonlu küme olmasına izin verin ve X'in güç kümesinin (yani X'in alt kümelerini içeren bir kümenin) alt kümesi olan T'nin şu koşulları karşıladığını varsayalım …

9 code-golf  math  set-theory 

Zor olan, metin tabanlı 2 boyutlu bir ışın izleme programı uygulamaktır. Beyaz ışık kaynakları @sembollerdir. R, GVe Bhafif filtrelerdir. /ve \% 80 yansıtma özellikli aynalardır. ?bir ışık sensörüdür. >, <, ^Ve Vuygun yönde ışık birleştirmek (örneğin bir kırmızı ve bir yeşil bir haline geldiyse >sağa doğru yayılan olacağını ışık ve …

9 code-golf  ascii-art 

Sen Tom Sawyer'sın ve 102400 m uzunluğunda bir çit boyamalısın. Neyse ki, arkadaşlarınız çeşitli şeyler karşılığında size yardımcı olmaya karar verdi. Her arkadaş S'den başlayarak C rengiyle L metre boyayacak . S , L tamsayı metre ve 1 ≤ C ≤ 97'dir. Sıkılmak, her rengin kaç metre olduğunu bulmaya karar …

9 code-golf 

Göreviniz herhangi bir dilde, herhangi bir kesirli veya kayan nokta matematiği OLMADAN birlikte iki kayan nokta sayısı ekleyen bir program yazmaktır . Tamsayı matematiğine izin verilir. Biçim Sayıların formatı, bir IEEE 754 32 bit kayan değerin ikili değerini temsil eden 1'ler ve 0'lar içeren dizelerdir . Örneğin, 2.54 sayısı "01000000001000101000111101011100" …

9 code-golf  math  number  binary 

Arka fon Bir baytın temsil edebileceği olası 256 karakterden çoğu, bunlardan sadece birkaçı çoğu durumda kullanılır. Nadiren kullanılan harflere olan ihtiyacı ortadan kaldırarak bir şekilde bundan faydalanıp metin dosyalarımızı küçültemez miydik? Birçok harf çoğu durumda herhangi bir değer katmaz ve daha yaygın harfler ile değiştirilebilir. Örneğin, küçük harfli "L", büyük …

9 code-challenge  compression 

En kısa proxy sunucusunu yapın. Giriş / Çıkış Özellikleri Müşteri: Giriş: bir port numarası (32 bit tam sayı) (,) veya (boşluk) bir url (test durumlarına bakın) Çıktı: URL'nin html kaynağı Sunucu: Giriş: dinlenecek bağlantı noktası (32 bit tam sayı) Çıktı: İstemciden girdi alındığında REC , html kaynağını istemciye göndermeyi tamamladığınızda …

9 code-golf  internet  networking