«subsequence» etiketlenmiş sorular

Daha büyük bir sekans içindeki bir sekansla ilgili zorluklar

8
Cha-Cha Slaydı Dizine Ekleme
Giriş: Başlangıçta kafamda Hollandaca bir şarkı olmasına rağmen, şarkı sözleri: " Doe 'n stapje naar voren, en' n stapje terug " (" Küçük bir adım ileri ve biraz geri adım at ") Tam şarkı sözlerini aradım, sadece ileri geri döndüklerini ve asla yanlara gitmediklerini fark ettim. Bunun yerine, şimdi bu …

2
Kipple'ı yorumla!
Giriş Kipple , Mart 2003'te Rune Berg tarafından icat edilen yığın tabanlı, ezoterik bir programlama dilidir. Kipple 27 yığın, 4 operatör ve bir kontrol yapısına sahiptir. Yığınlar Yığınları adlandırılır a- zve 32-bit işaretli tamsayı içerir. @Çıktı numaralarını daha uygun hale getirmek için özel bir yığın da vardır . Bir sayı …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 

1
Tamsayı manipülasyonu ile bir IEEE 754 64 bit ikili kayan nokta sayısı uygulama
(Şimdilik "C" sorusunu etiketledim, ancak sendikaları destekleyen başka bir dilin farkındaysanız, bunu da kullanabilirsiniz.) Göreviniz + - * /, aşağıdaki yapı için dört standart matematiksel işleç oluşturmaktır: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = g;} intfloat(){k = 0;} } böylece operasyonların kendileri …

3
Kayan Başkentler
Arkaplan Büyük harflerle üst üste yazılmış İngiliz alfabesini düşünün ABCDEFGHIJKLMNOPQRSTUVWXYZ. Satır üzerine yerleştirildiğinde, alfabenin belirli bir "penceresini" gösterecek ve lensin dışındaki harfler görünmeyecek şekilde özel bir değişken genişlikte lense sahip olduğumuzu varsayalım. Ek olarak, bu mercek bir çözgü özelliğine sahiptir, böylece merceğin içindeki ilk harf ve daha sonra her ikinci …

2
En Hızlı En Uzun Ortak Bulgu Bulucu
Senin görevin 1000 uzunluğu n dizeleri için en uzun ortak alt sıra sorunu çözmek için . İki veya daha fazla dizeleri LCS sorununa geçerli bir çözüm S 1 , ... S n herhangi dizedir T karakterlerin öyle ki maksimal uzunluğu T tüm görünür S i de aynı sırada, T . …

5
En Kısa En Uzun Ortak Subququence Kodu
SLCSC problemini çözmek için göreviniz, en uzun ortak Subsequence problemini çözmek için mümkün olan en kısa kodu bulmaktan oluşur . İki veya daha fazla dizeleri LCS sorununa geçerli bir çözüm S 1 , ... S n herhangi dizedir T karakterlerin öyle ki maksimal uzunluğu T tüm görünür S i de …

3
Etrafında Sarılmış Alt Sıralar
Giriş Bu zorlukta, göreviniz dizelerin genel dizilerini bulmaktır. Alt diziler bitişik olmak zorunda değildir ve ayrıca dizeyi "sarabilir", sonuna kadar gidebilir ve baştan başlayarak başlayabilirler. Yine de, sargı sayısını en aza indirmek istersiniz. Daha resmen izin uve vherhangi iki dizeleri, ve olmayacak k ≥ 0bir tamsayı. Biz demek ubir olduğunu …

1
Davenport-Schinzel Dizisi oluşturun
Arka fon Bir Davenport-Schinzel dizisi iki pozitif tam sayı parametreleri vardır dve n. Verilen parametreler için tüm Davenport-Schinzel dizilerinin kümesini göstereceğiz DS(d,n). Doğal sayıların tüm dizileri düşünün 1için ntatmin dahil,: Sekanstaki art arda iki sayı aynı değildir. dİki farklı sayı arasında değişen uzunluktan daha büyük bir ardışık (zorunlu olarak ardışık …

10
En büyük alt sekansı bulun
Bir tamsayı dizisi verildiğinde, dizinin bir alt dizisinin (ardışık konumlardaki tamsayılar) en büyük toplamını bulur. Sonraki dizi boş olabilir (bu durumda toplam 0'dır). Giriş, her satır için bir tamsayı olan standart girişten okunur. En büyük toplam standart çıktıya yazılmalıdır. Senin için küçük bir jeneratör yazdım: #include <stdio.h> #include <assert.h> /* …

10
Bir ızgaranın başka bir ızgara içerip içermediğini belirleme
Zorluk Bir işlev oluşturmak, girişler olarak iki 2 boyutlu Karakter dizisini (veya programlama dili veri tipi olarak karakter içermiyorsa Dizeleri) alır: a ve b. Diliniz bu girişleri desteklemiyorsa, standart tek baytlık başka bir değişken kullanabilirsiniz. Senin görevin b bir a içerip içermediğini belirlemektir. Bu durumda, true değerini döndürün. Aksi takdirde, …

8
Mükemmel bir kare oluşturan bir diziden koleksiyon
Dizisi verilen OEIS A033581 sonsuz dizisidir, n, kapalı bir şekilde, aşağıdaki formül ile verilir 'inci terimi (0 indeksleme) 6 x n 2 . Senin görevin, dizideki N ilk sayı kümesinin tüm alt kümelerini çıktı veren kod yazmaktır, böylece alt kümenin toplamı mükemmel bir karedir. kurallar Tam sayı Ngirdi olarak verilir. …

7
Jacobian matrisini oluşturma
Bilinmeyenlerin vektörünü alın ve bazı genel türevlenebilir fonksiyonlar uygulayın . Daha sonra Jacobian bir matris tarafından şöyle verilir : Örneğin, m=3ve varsayalım n=2. Sonra (0 tabanlı indeksleme kullanarak) Arasında Jacobi fdaha sonra Bu zorluğun amacı bu Jacobian matrisini basmaktır. Giriş Programınız / fonksiyon girişi iki pozitif tamsayı olarak almalı mve …

6
Codegolf Rainbow: Renkleri Yansımayla Sıralama
Giriş: Gökkuşağı ile ilgili iki zorluk yayınladıktan sonra: Codegolf Rainbow: Integer-Arrays 1 ve Codegolf Rainbow ile Eğlence : Siyah-Beyaz 2'de çiz , aşağıdaki yorum ASCII'de @ChrisM tarafından yapıldı ( Siyah- Beyaz'da çiz ) meydan okuma : Belki bunu biliyorsunuz ve tasarım gereği (gökkuşağıların eşkenar dörtgenler veya ascii olmadığını ve daha …

7
Sahte sahte Golf!
Giriş / Arka Plan Bir de son tartışmada yer kripto sohbet Birlikte / yardım görüşmek üzere meydan Fermat asallık testi ve Carmichael numaraları. Bu test a^(p-1) mod p==1her zaman primler için geçerli olacak p, ancak her zaman kompozitler için geçerli olmayan öncüllere dayanmaktadır . Bir dizi kendisi için: Artık bir …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

13
Expand Karşılaştırma Zincirleri
Çoğu dilden farklı a<b<colarak Python , boole a<bile karşılaştırmanın aksine, aslında üç sayıyı karşılaştırarak matematikte olduğu gibi değerlendirir c. Bunu C (ve diğerleri) yazmanın doğru yolu olurdu a<b && b<c. Bu meydan okumada, göreviniz keyfi uzunluklardaki bu tür karşılaştırma zincirlerini Python / sezgisel sunumdan diğer dillerde nasıl yazılacağına genişletmektir. Özellikler …
9 code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

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.