«code-golf» etiketlenmiş sorular

Filozoflar uzun zamandır Tramvay sorununu düşünüyorlar . Ne yazık ki, henüz hiçbir insan bu sorunu çözmedi. Neyse ki, programcılar olarak bizim için sorunu çözmek için bilgisayarları kullanabiliriz! Giriş İşletme programı (en az bir kenarı ile giriş olarak yönlendirilmiş grafik bir (sıvılan) alacak xkadar yherhangi biri için, xve y), belirli bir …

14 code-golf  graph-theory  optimization 

Görev Başa eklenen, Ek-Sıra, bu şekilde tekrarlı olarak tanımlanır a (1) = 1 a (n) = a (n-1) .n, eğer n eşitse a (n) = na (n-1), n ​​tekse nerede . bir tamsayı birleşimidir. İlk birkaç terim: 1,12,312,3124,53124,531246,7531246,...Bu A053064 . Görev, tam sayı, bir verilen bir> 0 dönmek n olduğu, …

14 code-golf  sequence  integer 

Motivasyon Gelen bu meydan senin görevin bu doğal bir dize karekökünü almak için bir yol sunar, iki dizeyi çoğalmaya oldu. O nasıl çalışır? Bir dize (örneğin pub) yapmanız gereken ilk şey, her karakter için ASCII kodunu belirlemektir : "pub" -> [112, 117, 98] Daha sonra , her bir değeri [0..94]çıkararak …

14 code-golf  string  printable-ascii 

Bugün meydan okumaniz, bir listeyi alan lve lard arda lsıralanan her öğenin göründüğü konumları veren bir program veya işlev yazmaktır . Başka bir deyişle, en küçük değerin dizinini, ardından ikinci en küçük değerin dizinini vb. Çıkarır. Giriş dizisinin yalnızca pozitif tamsayılar içereceğini ve en az bir öğe içerdiğini varsayabilirsiniz. Test …

14 code-golf  array-manipulation 

Geçen Perşembe kullanıcısı @SpookyGengar , Kare Kelimeler Oluşturma konusundaki ilk mücadelesinden memnundu . Taraf sayısını ikiye katlarsak ne olur? Meydan okuma Bir dizeyi ihtiyacınız olan herhangi bir makul biçimde ( string, chardizi ...) girdi olarak alın ve girdinin sekizgen bir gösterimini (ayrıca herhangi bir makul biçimde:, s stringlistesi string, charmatris …

14 code-golf  string 

En az iki elemandan oluşan bir tamsayı dizisi verildiğinde, dizinin Matrix-Vector (aşağıda tanımlanan) çıktısını alın . Matris- Vector'u hesaplamak için önce boyut ngiriş dizisi boyunca döndürerek , boyutun bir matrisini oluşturun n x nve dizinin ilk öğesi ana diyagonalden sonra gelir. Bu matris bölümünü oluşturur. Vektör için giriş dizisini dikey …

14 code-golf  math  array-manipulation  matrix 

Bir eğri, kare bir ızgara üzerindeki bir nokta kümesidir, öyle ki her nokta dört komşu mahallede tam olarak iki komşuya sahiptir ve noktalar tek bir bağlı bileşen oluşturur. Yani, bir ızgara grafiğindeki noktaların indüklediği grafik, tek bir döngüye izomorfiktir. "İndüklenmiş", döngüde komşu olmadan iki noktanın girişe dokunamayacağı anlamına gelir. Bir …

14 code-golf  ascii-art 

1'den büyük bir tamsayı kümesi alıp X diyelim . Biz tanımlayacak S (i) ' tüm üyelerinin grubu olduğu X- bölünebilir i i> 1 . Bu alt kümelerden bir grup kümesi seçmek ister misiniz? Sendikaları küme X Setlerin ikisinde X'in hiçbir elemanı yoktur . Örneğin şu şekilde yeniden gruplandırabiliriz {3..11}: {3,4,5,6,7,8,9,10,11} …

14 code-golf  set-partitions 

Birçoğumuz Tron oyununa aşinayız. Bir ızgara üzerine yerleştirilmiş bir "hafif bisiklet" kontrol. Hafif bisiklet her zaman ileriye doğru hareket eder (yönü kontrol etmenize rağmen) ve arkasında kalıcı bir iz bırakır. Bir patikaya girerseniz, kaza yaparsınız! Buradaki amaç, belirli bir yolun geçerli bir döngü olup olmadığını belirlemektir, yani "çökmeden" başlangıç ​​noktasına …

14 code-golf  decision-problem 

Giriş: Her öğenin bir değer / karakter içerdiği, yukarı veya aşağı sayacağınızı belirten boş olmayan bir liste / vektör . Ben kullanacağız 1ve -1ancak ne gibi seçebilir. Yalnızca kullanamazsınız, iki değeri kullanabilir 1,2,3...ve -1,-2,-3...yukarı ve aşağı sırasıyla. Meydan okuma: 1, 2, 4, 8, 16, 32 ... geometrik serilerindeki sayıları kullanacaksınız …

14 code-golf  number  sequence 

Treewidth bir yönsüz grafik Grafik Teorisi çok önemli bir kavramdır. Grafiğin küçük trewidth ile ayrışması varsa hızlı çalışan tonlarca grafik algoritması icat edilmiştir. Ağaç genişliği genellikle ağaç ayrışması olarak tanımlanır. İşte Wikipedia'nın izniyle bir grafik ve bu grafiğin ağaç ayrışması: Bir ağaç ayrışması, her bir tepe noktasının, orijinal grafiğin köşe …

14 code-golf  graph-theory 

Pozitif bir n tamsayısı n : 500 verildiğinde : Bul en küçük pozitif tam sayı k ondalık temsilinde tüm basamaklar öyle ki n * k ya vardır 0 veya d ile, ≤ d ≤ 9 1 . D öğesini 30 saniyeden daha kısa sürede yazdırın veya geri gönderin ( Açıklamalar …

14 code-golf  arithmetic 

İlgili: Bir gövde ve yaprak grafiğini doğrulama Giriş Boş olmayan pozitif tamsayılar listesi. Gerekirse, dizeler olarak alınabilirler. Sıralandığını varsayamazsınız. Çıktı Bir kök ve yapraklı arsa numaralarının. Gelen bir onlarca tarafından, daha sonra bu kök içine sığacak tüm sayılar onların olanları kök içine yerleştirilen değer veren ve daha sonra tüm sıralanır …

14 code-golf  number 

Kısa tarih biçimini olabildiğince az bayt olarak İngiliz uzun tarihine dönüştürün. Giriş Giriş, yyyy-mm-ddtüm değerler için sıfır dolgusu isteğe bağlı olarak formatlı bir dize biçiminde olacaktır . Bunun sözdizimsel olarak doğru olduğunu, ancak mutlaka geçerli bir tarih olmadığını varsayabilirsiniz. Negatif yıl değerlerinin desteklenmesi gerekmez. Çıktı Tarihi İngilizce uzun tarih biçimine …

14 code-golf  date  conversion 

Yalnızca alfasayısal ASCII karakterleri içeren ve bir harfle başlayan bir giriş dizesi verildiğinde, her harf çalışmasını aşağıdaki rakam çalıştırmasıyla değiştirin. Bir çalışma , ardışık harf veya rakam dizisidir. Giriş dizesinin harflerle bitmesi durumunda, bu işlemin dokunulmadan bırakıldığını unutmayın. Gözden geçirme örneği Örneğin, girdi dizesi verildiğinde uV5Pt3I0: Ayrı harfler ve rakamlar: …

14 code-golf  string