Pertanyaan yang diberi tag «decision-problem»

Tugas Diberikan array bilangan bulat non-negatif a, tentukan jumlah minimum lompatan ke kanan yang diperlukan untuk melompat "di luar" larik, mulai dari posisi 0, atau kembalikan nol / nol jika tidak memungkinkan untuk melakukannya. Sebuah lompatan dari indeks ididefinisikan sebagai peningkatan indeks array oleh paling a[i]. Sebuah luar melompat adalah …

17 code-golf  array-manipulation  decision-problem  optimization 

Permutasi ukuran n adalah penataan ulang bilangan bulat n positif pertama . (artinya setiap integer muncul sekali dan tepat sekali). Permutasi dapat diperlakukan seperti fungsi yang mengubah urutan daftar item berukuran n . Sebagai contoh (4 1 2 3) ["a", "b", "c", "d"] = ["d", "a", "b", "c"] Dengan demikian …

17 code-golf  decision-problem  combinatorics  permutations  abstract-algebra 

Diberikan string Sdan daftar indeks X, modifikasi Sdengan menghapus elemen pada setiap indeks Ssaat menggunakan hasil itu sebagai nilai baru S. Misalnya, diberikan S = 'codegolf'dan X = [1, 4, 4, 0, 2], 0 1 2 3 4 5 6 7 | c o d e g o l f …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

Sebuah urutan grafis adalah urutan bilangan bulat positif setiap yang menunjukkan jumlah tepi untuk node dalam grafik sederhana . Misalnya urutan 2 1 1menunjukkan grafik dengan 3 node satu dengan 2 tepi dan 2 dengan satu koneksi. Tidak semua urutan adalah urutan grafik. Misalnya 2 1bukan urutan grafis karena tidak …

17 code-golf  sequence  decision-problem  graph-theory 

Pendahuluan: Saya ingin melatih membuat test case, jadi saya akan mencobanya dengan mudah. Tantangan: Ambil input (string) apa saja (dalam rentang ASCII yang terlihat) dan simpulkan jika itu adalah angka dan hasilkan sesuatu yang dapat digunakan untuk mengevaluasi. Aturan: Angka hanya akan berisi karakter -0123456789,. Jawaban hanya diperlukan untuk mengenali …

17 code-golf  number  decision-problem 

Saya telah bekerja pada aplikasi iOS ini baru-baru ini dan saya mengalami masalah (agak mudah dipecahkan): Bagaimana cara saya menentukan apakah string saya hanya terdiri dari emoji? Nah, itu tugasmu hari ini! Memasukkan Sebuah benang. Jika keberadaan karakter unicode bermasalah bagi Anda, maka Anda dapat menggunakan format wajar yang berbeda. …

17 code-golf  string  decision-problem  unicode 

pengantar Permutasi leksikografis dari daftar dengan elemen n dapat dinomori dari 0 hingga n ! - 1. Misalnya, 3! = 6 permutasi dari (1,2,3)akan (1,2,3), (1,3,2), (2,1,3), (2,3,1), (3,1,2), (3,2,1). Ketika permutasi diterapkan ke daftar, elemen-elemennya disusun dalam urutan yang sama dengan angka dalam permutasi. Sebagai contoh, menerapkan permutasi (2,3,1)ke …

17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 

Namun masalah penguraian Brainfuck lain, tapi kali ini ... berbeda. Anda bekerja di Infinite Monkeys Incorporated, perusahaan yang membuat program Brainfuck, untuk menyelesaikan berbagai masalah menarik (secara tidak sengaja, tidak kurang - setelah semua, perusahaan membuat program acak). Namun, tampaknya mesin Turing cepat Anda yang hanya menjalankan Brainfuck memiliki masalah …

17 code-golf  decision-problem  balanced-string  brainfuck 

Tantangan Anda, jika Anda memilih untuk menerimanya, adalah untuk kode-golf fungsi yang mengembalikan benar atau salah (atau beberapa representasi yang berarti dari ya dan tidak) jika nomor memenuhi kriteria berikut: Bilangan bulat itu sendiri adalah bilangan prima ATAU Salah satu dari bilangan bulat tetangganya adalah prima Sebagai contoh: Sebuah input …

17 code-golf  number  primes  decision-problem 

Tempat: Reputasi Anda ada dalam Formulir Penukaran-Stack jika itu dapat diwakili dengan mendekomposisi jumlah medali Anda (emas, perak, dan perunggu dihitung secara terpisah) menjadi basis-10 digit mereka dan bergabung dengan mereka dalam urutan tertentu, dengan beberapa peringatan. Saat membusuk, masing-masing Digit medali emas bernilai tiga digit. Perak bernilai dua digit. …

16 code-golf  decision-problem 

Tiga bilangan bulat positif A, B, C adalah ABC-triple jika merupakan koprime, dengan A <B dan memuaskan hubungannya: A + B = C Contoh: 1, 8, 9 adalah triple-ABC karena mereka adalah koprime, 1 <8 dan 1 + 8 = 9 6, 8, 14 bukan karena mereka bukan koprime 7, …

16 code-golf  sequence  decision-problem  number-theory 

Bak pasir Skala utama (atau skala Ionia) adalah salah satu skala musik yang paling umum digunakan, terutama dalam musik Barat. Ini adalah salah satu skala diatonis. Seperti banyak skala musik, itu terdiri dari tujuh not: yang kedelapan duplikat pertama di dua kali frekuensi sehingga disebut oktaf lebih tinggi dari not …

16 code-golf  decision-problem  music 

Tantangan Terinspirasi oleh video ini Seperti yang Anda ketahui, palindrome adalah kata yang dieja sama maju seperti mundur. Kata "PULP" bukanlah palindrom, tetapi ketika diterjemahkan ke dalam Kode Morse (dengan jarak antar huruf dihapus), "PULP" menjadi ". - ...-.-...--." yang merupakan palindrome. Tugas Anda adalah menulis program atau fungsi yang …

16 code-golf  decision-problem 

Terkait Tujuan: Diberi dua makhluk dengan kemampuan bertarung opsional, kembalikan nilai-nilai unik namun konsisten yang mewakili makhluk mana yang mati, jika ada. Memasukkan: #Longest form: [[P,T, "<abilities>"], [P,T, "<abilities>"]] #Shortest form: [[P,T], [P,T]] Setiap makhluk akan diberikan dalam bentuk [P,T,"<abilities>"]. Itu akan dalam bentuk [P,T],, [P,T,""]atau [P,T,0]jika tidak memiliki kemampuan, …

16 code-golf  decision-problem  game 

Kita semua tahu bahwa banyak latihan hanya memengaruhi setengah tubuh Anda, jadi Anda harus melakukannya dua kali, satu kali untuk setiap sisi. Latihan semacam itu memiliki dua rekan, satu untuk sisi kiri dan satu untuk sisi kanan. Namun, tidak perlu mengeksekusi kedua rekan secara berurutan, selama latihan untuk kedua belah …

16 code-golf  decision-problem