Pertanyaan yang diberi tag «decision-problem»

Urutan OEIS terkait: A008867 Nomor segitiga terpotong Properti umum dari bilangan segitiga adalah bahwa angka-angka itu dapat disusun dalam segitiga. Misalnya, ambil 21 dan susun menjadi segitiga os: Hai oo ooo oooo ooooo oooooo Mari kita mendefinisikan "pemotongan": memotong segitiga dengan ukuran yang sama dari setiap sudut. Salah satu cara …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

Terinspirasi (dengan penjelasan dicuri dari) ini Latar Belakang Katakanlah Anda memiliki dua daftar A = [a_1, a_2, ..., a_n]dan B = [b_1, b_2, ..., b_n]bilangan bulat. Kita mengatakan Aadalah berpotensi-habis dibagi oleh Bjika ada permutasi dari Byang membuat a_idibagi oleh b_isemua i. Masalahnya kemudian: apakah mungkin untuk memesan ulang (yaitu …

20 code-golf  math  array-manipulation  decision-problem 

Pikirkan jalan sebagai garis bilangan, mulai dari 0dan berlanjut tanpa batas: ................................................................. Ada dua mobil di jalan: Cdan R. Cadalah polisi yang berusaha menangkap R, perampok. Cdimulai pada 0, dan Rmulai di suatu tempat di jalan: C.............................R.................................. Polisi sudah bergerak - dia mengejar perampok. Ia memiliki kecepatan konstan. Perampok itu …

20 code-golf  decision-problem 

Dalam bahasa Nim , aturan untuk membedakan pengidentifikasi sedikit lebih santai daripada kebanyakan bahasa lainnya. Dua pengidentifikasi setara atau alamat variabel yang sama jika mereka mengikuti aturan ini : karakter pertama keduanya sama (case sensitive) kedua string adalah sama (kasus di sensitive) setelah menghapus semua contoh dari karakter -dan_ Tantangan …

20 code-golf  string  decision-problem 

Ambil matriks A yang terdiri dari bilangan bulat positif, dan satu bilangan bulat positif N sebagai input, dan tentukan apakah setidaknya ada N kejadian berurutan dari nomor yang sama di setiap baris atau kolom dalam matriks. Anda hanya perlu menguji secara horizontal dan vertikal. Uji kasus N = 1 A …

20 code-golf  number  decision-problem  matrix 

Angka Automorfik adalah angka yang merupakan sufiks kuadratnya dalam basis 10. Ini adalah urutan A003226 dalam OEIS. Tugas Anda: Tulis program atau fungsi untuk menentukan apakah input adalah nomor Automorphic. Memasukkan: Integer antara 0 dan 10 ^ 12 (inklusif), yang mungkin atau mungkin bukan angka Automorfik. Keluaran: Nilai kebenaran / …

20 code-golf  number  decision-problem 

Sederetan karakter berulang jika berisi dua substring berturut-turut yang setara. Misalnya, 2034384538452ulangi karena mengandung 3845dua kali, berturut-turut. Oleh karena itu, tantangan Anda adalah memutuskan apakah string berisi substring berulang. Anda dapat mengambil input sebagai string atau array karakter. Anda tidak akan pernah menerima input kosong, dan panjang substring (jika ada) …

20 code-golf  string  decision-problem 

pengantar Connect Four adalah gim di mana Anda berusaha mendapatkan empat berturut-turut: horizontal, vertikal, atau diagonal. Dalam golf kode ini, kami akan mencoba mencari siapa yang menang, diberikan papan permainan. Akan selalu ada satu pemenang, dan hanya satu pemenang. Tugas Diberikan papan Connect Four, cari tahu siapa pemenangnya: Xatau Y. …

20 code-golf  game  decision-problem 

Ambil sebuah array yang terdiri dari angka atau array, output jika hanya berisi 2s. Output harus berupa nilai truey atau falsey (Maaf jika ini menghancurkan jawaban) Kasus Uji Kebenaran [2] [2,2] [[2],[2,2],2] [] [[],[]] Kasus Uji Falsey [1] [22] [2,2,2,1] [[1,2],2] Celah Standar Dilarang. Aturan IO standar berlaku. Kode-golf, byte …

20 code-golf  array-manipulation  decision-problem 

Tantangan Untuk tantangan ini, Anda harus menentukan apakah angka yang diberikan ada dalam set Cantor. Jadi pertama-tama, mari kita tentukan set Cantor. Pertama, mulailah dengan angka antara 0 dan 1. Angka apa pun di luar rentang ini tidak dalam set Penyedia. Sekarang, mari kita bagi angka menjadi tiga bagian yang …

20 code-golf  math  decision-problem  fractal  rational-numbers 

Diberikan bilangan bulat dari 1 hingga 999 inklusif, mengeluarkan nilai kebenaran jika itu muncul secara horizontal, vertikal, atau diagonal, baik maju atau mundur, di mana saja dalam 3x3 kuadrat digit 1-9 pada pad nomor standar : 789 456 123 Jika nomor tidak muncul, hasilkan nilai palsu. 65 angka pasti yang …

20 code-golf  number  decision-problem  integer 

Anda akan diberi string (mungkin kosong) yang berisi tanda kurung ( [{()}]) dan karakter lainnya ( A- Z, a- z, 0- 9, tanda baca). Anda perlu memeriksa apakah mematuhi aturan berikut: Karakter non-braket diabaikan. Setiap braket terbuka [{(memiliki braket penutup )}]. Jadi [](tidak diijinkan. Kurung bersarang dengan benar. [(])tidak diizinkan. …

20 code-golf  string  decision-problem  balanced-string 

Tugasnya sederhana. Tulis penerjemah untuk bahasa * . Berikut tautan yang lebih besar ke wiki. Hanya ada tiga program * yang valid: * Cetakan "Hello World" * Mencetak angka acak antara 0 dan 2.147.483.647 *+* Berjalan selamanya. Kasing ketiga harus merupakan infinite loop sesuai dengan spesifikasi dalam pertanyaan ini Memasukkan: …

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

pengantar Dalam tantangan ini, tugas Anda adalah memutuskan apakah urutan angka yang diberikan dapat dipisahkan menjadi dua urutan, yang salah satunya meningkat, dan yang lainnya menurun. Sebagai contoh, perhatikan urutannya 8 3 5 5 4 12 3. Ini dapat dibagi menjadi dua bagian sebagai berikut: 3 5 5 12 8 …

20 code-golf  array-manipulation  subsequence  decision-problem  restricted-complexity 

Teka-teki Cetak 0 jika labirin n * m tidak dapat dipecahkan Cetak 1 jika labirin n * m dapat diselesaikan (dengan 1 atau lebih cara) (jadi saya tidak meminta jalan tetapi jika mungkin untuk menyelesaikan !!!) Array input (2d): [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX …

20 code-golf  decision-problem  graph-theory  path-finding  maze