Pertanyaan yang diberi tag «subsequence»

Tantangan Diberi matriks M dengan r rows dan c kolom, dan dua daftar Boolean V panjang r dan H panjang c , hitung jumlah kumulatif vertikal dan horizontal yang dipartisi. Aturan r dan c lebih besar dari atau sama dengan satu H dan V dimulai dengan nilai sebenarnya Nilai dalam …

16 code-golf  arithmetic  matrix  subsequence 

Tantangan ini sederhana, diberi angka desimal, dikonversi ke biner, dan hitung jumlah sub-string dari angka biner, yang panjangnya lebih pendek dari angka aslinya. Berikut ini sebuah contoh: Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 …

16 code-golf  base-conversion  binary  subsequence 

Spesifikasi Tantangan ini sederhana untuk dinyatakan: input Anda adalah array non-kosong dari integer non-negatif, dan tugas Anda adalah mempartisi menjadi sesedikit mungkin peningkatan berikutnya. Lebih formal lagi, jika array input adalah A, maka output adalah array array Bsehingga: Setiap array dalam Bbentuk partisi Amenjadi disjoint (tidak harus berdekatan). Secara induktif, …

16 code-golf  subsequence  set-partitions 

Sebuah string x menghasilkan sebuah string yjika ymerupakan sebuah substring dari pengulangan tak terbatas x. Misalnya abcmenghasilkan bcabcab. Tulis sebuah program untuk menemukan string terpendek, leksikografis terkecil yang akan menghasilkan input. Anda diberi input standar satu baris teks. Anda harus mencetak string penghasil ke output standar. Sebagai contoh: memasukkan bcabcabca …

16 code-golf  kolmogorov-complexity  subsequence 

Kami memiliki objek yang berosilasi antara dua titik integer [l, r],, dengan kecepatan satu unit per unit waktu, mulai dari lpada t=0. Anda mungkin berasumsi l < r. Misalnya, jika suatu objek berosilasi [3, 6], maka kita memiliki: t=0 -> 3 t=1 -> 4 t=2 -> 5 t=3 -> 6 …

15 code-golf  array-manipulation  decision-problem  code-golf  math  number-theory  palindrome  integer-partitions  code-golf  math  decision-problem  geometry  code-golf  string  random  code-golf  ascii-art  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  code-golf  graphical-output  code-golf  number-theory  primes  integer  factoring  code-golf  sequence  array-manipulation  integer  code-golf  array-manipulation  matrix  code-golf  sequence  binary  code-golf  game  cellular-automata  game-of-life  binary-matrix  code-golf  string  ascii-art  code-golf  random  generation  logic  code-golf  string  code-golf  code-golf  sequence  array-manipulation  random  apl  code-golf  code-golf  sequence  primes  code-golf  math  sequence  integer  code-golf  number  arithmetic  array-manipulation  decision-problem  code-golf  ascii-art  number  code-golf  restricted-source  quine  code-golf  chess  board-game  code-golf  math  sequence  code-golf  number  sequence  kolmogorov-complexity  code-golf  number  sequence  arithmetic  code-golf  math  number  alphabet  code-golf  ascii-art  classification  statistics  apl  code-golf  array-manipulation  matrix  code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

Teorema Van der Waerden mengatakan itu Untuk bilangan bulat positif yang diberikan rdan k, ada beberapa angka Nsehingga jika bilangan bulat {1, 2, ..., N}berwarna, masing-masing dengan r warna yang berbeda, maka setidaknya ada kbilangan bulat dalam perkembangan aritmatika semua warna yang sama. Yang paling sedikit Nadalah nomor Van der …

15 code-golf  math  sequence  combinatorics  subsequence 

EDIT: Saya akan menerima jawaban Senin, 15/2/2016. Semoga byte selalu menguntungkan Anda! Dalam tantangan "Print the N-Bonacci Sequence" , @DJMcGoathem menjelaskan urutan N-bonacci, di mana angka-angka N sebelumnya dijumlahkan, alih-alih angka 2 tradisional dari urutan Fibonacci (dikatakan sebagai " urutan duo nacci"). Dia kemudian diminta mengambil dua input, X dan …

15 code-golf  sequence  fibonacci  subsequence 

Konvolusi biner dijelaskan oleh angka M, dan diterapkan pada angka N. Untuk setiap bit dalam representasi biner M, jika bit diatur ( 1), bit yang sesuai dalam output diberikan oleh XORing dua bit yang berdekatan dengan bit yang sesuai N(membungkus jika perlu). Jika bit tidak disetel ( 0), bit yang …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

Ambil dua bilangan bulat positif Ndan Mdan buat jumlah kumulatif gabungan [N], dengan Miterasi. Keluarkan hasil dari iterasi terakhir. Definisi jumlah kumulatif gabungan: Mulai dengan angka Ndan tentukan urutanX = [N] Tambahkan ke Xjumlah kumulatifX Ulangi langkah 2 Mkali. Jumlah kumulatif vektor, X = [x1, x2, x3, x4]adalah: [x1, x1+x2, …

14 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 

Ambil tiga input, serangkaian teks T,; serangkaian karakter untuk menggantikan F,; dan serangkaian karakter untuk menggantikannya dengan R,. Untuk setiap substring Tdengan karakter yang sama (tidak sensitif huruf) F, gantilah dengan karakter dalam R. Namun, simpan case yang sama dengan teks aslinya. Jika ada lebih banyak karakter Rdari pada F, …

14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

Definisi Dari uraian tentang OEIS A006345 : Untuk menemukan a(n), pertimbangkan a 1atau a 2. Untuk masing-masing, cari sufiks berulang yang terpanjang, yaitu, untuk masing-masing a(n)=1,2, temukan urutan terpanjang sdengan properti yang a(1),...,a(n)diakhiri dengan urutan tersebut ss. Gunakan digit yang menghasilkan akhiran yang lebih pendek. a(1) = 1. Contoh Berolahraga …

14 code-golf  sequence  number-theory  subsequence 

Definisi : kekuatan prima adalah bilangan alami yang dapat diekspresikan dalam bentuk p n di mana p adalah prima dan n adalah bilangan alami. Tugas : Diberi kekuatan prima p n > 1, kembalikan prima p. Testcases : input output 9 3 16 2 343 7 2687 2687 59049 3 …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Tantangan ini adalah dari tes masuk ke kursus keamanan cyber nomor tertutup. Lagi pula itu tidak ada hubungannya dengan keamanan cyber, itu hanya untuk menguji para siswa logika dan keterampilan pengkodean. Tugas Tulis sebuah program yang menghapus entri dari array sehingga nilai-nilai yang tersisa diurutkan dalam urutan menurun ketat dan …

13 array-manipulation  subsequence  fastest-algorithm 

Menafsirkan rentang longgar ListSharp adalah bahasa pemrograman yang ditafsirkan yang memiliki banyak fitur, salah satu fitur tersebut adalah pencipta rentang berbasis 1 indeks yang berfungsi seperti ini: Anda mendefinisikan rentang sebagai (INT) TO (INT)atau hanya di (INT)mana keduanya atau int tunggal dapat pergi dari nilai min ke max int32 Lalu …

13 code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

Anda dapat menguraikan angka lebih besar dari 0 sebagai jumlah unik dari angka Fibonacci positif. Dalam pertanyaan ini kami melakukan ini dengan berulang kali mengurangi angka Fibonacci positif terbesar yang mungkin . Misalnya: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 …

13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode