Pertanyaan yang diberi tag «decision-problem»

Tantangan Anda adalah membuat regex yang cocok dengan setiap permutasi string itu sendiri, dan tidak ada yang lain. Pertandingan juga harus peka terhadap huruf besar-kecil. Jadi, misalnya, jika regex Anda adalah: ABC Itu harus cocok (dan hanya cocok) string ini: ABC ACB BAC BCA CAB CBA Seharusnya tidak cocok dengan …

15 code-golf  quine  permutations  regular-expression  decision-problem 

Deskripsi tantangan Mari kita mulai dengan beberapa definisi: sebuah relasi adalah satu set pasang memerintahkan elemen (dalam tantangan ini, kita akan menggunakan bilangan bulat) Misalnya, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]adalah suatu relasi. suatu relasi disebut transitif jika untuk setiap dua pasang elemen (a, b)dan (b, …

15 code-golf  math  graph-theory  decision-problem 

Saya telah bekerja di lain tumpukan berbasis bahasa golf disebut Stackgoat . Dalam tantangan ini Anda akan menulis Tokenizer untuk Stackgoat (atau benar-benar bahasa berbasis stack umum). Contohnya "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

Tugasnya sederhana: program Anda membaca bilangan bulat sebagai input, dan mencetak apakah bilangan prima atau bukan. Anda dapat mencetak "ya / tidak", "benar / salah" atau apa pun yang dengan jelas mengidentifikasikan hasilnya. Tantangannya adalah, kode harus bekerja dengan baris dan kolomnya ditransformasikan. Untuk mengecualikan solusi yang jelas (solusi "sederhana" …

15 code-challenge  decision-problem  primes  radiation-hardening 

Nama alternatif: ChessMoveQ Diberikan daftar hingga 32 elemen, masing-masing terdiri dari 4 elemen, dan daftar kedua dengan 4 elemen, menentukan apakah langkah yang terperinci dalam input kedua adalah langkah catur yang valid. Daftar pertama menunjukkan posisi semua 32 buah di papan tulis. Setiap elemen akan mengikuti struktur <colour>, <piece-name>, <x-coord>, …

15 code-golf  decision-problem  chess 

Dalam sepak bola asosiasi (juga dikenal sebagai sepak bola), adu penalti adalah tindakan kedua yang bisa digunakan dalam pertandingan yang tidak bisa berakhir dengan seri, setelah perpanjangan waktu (yaitu sepak bola asosiasi lembur). Dalam adu penalti, wasit utama melempar koin untuk menentukan di mana gol adu penalti terjadi, dan kemudian …

14 code-golf  decision-problem 

Tugas Anda adalah menulis program atau fungsi yang menentukan apakah suatu angka dapat dibagi oleh yang lain. Tangkapannya adalah bahwa ia harus memberikan jawaban sesegera mungkin , bahkan jika tidak semua angka angka telah diberikan. Program Anda harus mengambil bilangan bulat D ≥ 2 dan kemudian serangkaian digit sebagai input. …

14 code-golf  number  decision-problem  number-theory  division 

Saya memiliki rekan kerja yang bekerja dari rumah setiap hari Selasa dan Kamis. Sekitar jam 8:00 pagi dia mengirimi kami pesan dengan teks berikut: Halo hari ini saya sedang bekerja dari rumah Untuk membebaskannya dari beban melakukan hal ini setiap hari dia tinggal di rumah, kami ingin mengotomatiskan tugas ini …

14 code-golf  decision-problem  date  stateful 

Anda akan diberikan 3 bilangan bulat sebagai input. Input mungkin atau mungkin tidak berbeda satu sama lain. Anda harus mengeluarkan 1 jika ketiga input berbeda satu sama lain, dan 0 jika ada input yang diulang lebih dari satu kali. Ini kode-golf , jadi buat kode Anda sesingkat mungkin!

14 code-golf  number  decision-problem 

Tantangan Diberi matriks bilangan bulat positif, tentukan apakah ada "cincin" gunung. Definisi formal untuk tantangan ini adalah: diberi matriks bilangan bulat positif, apakah ada bilangan bulat positif nyang ada cincin sel tertutup dalam matriks yang benar-benar lebih besar dari nsehingga semua sel yang tertutup dalam cincin kurang dari atau sama …

14 code-golf  decision-problem  matrix 

Sebuah Pillai prima adalah bilangan prima yang ada ada beberapa yang positif m sehingga ( m ! + 1 ) ≡ 0halhalpmmm dan p ≢ 1( M ! + 1 ) ≡ 0( mod p )(m!+1)≡0(mod hal)(m! + 1) \equiv 0 \:(\text{mod } p) .p ≢ 1( mod m )hal≢1(mod …

14 code-golf  math  decision-problem  number-theory  primes 

Set perbedaan siklik adalah seperangkat bilangan bulat positif dengan properti unik: Membiarkan nmenjadi bilangan bulat terbesar di set. Membiarkan rbilangan bulat apa pun (tidak harus di set) lebih besar dari 0 tetapi kurang dari atau sama dengan n/2. Membiarkan kmenjadi sejumlah solusi ke (b - a) % n = rmana …

14 code-golf  number  decision-problem  number-theory 

Baru-baru ini, reputasi saya adalah 25,121. Saya perhatikan bahwa setiap pengelompokan digit (yaitu angka yang dipisahkan oleh koma) adalah kuadrat sempurna. Tantangan Anda adalah, diberi bilangan bulat non-negatif N dan fungsi Kotak Hitam boolean unary f : Z * → B , menghasilkan nilai kebenaran jika setiap nilai f yang …

14 code-golf  number  decision-problem  functional-programming 

Tantangan Diberikan bilangan bulat non-negatif, keluaran apakah mungkin untuk dua tanggal (dari kalender Gregorian) berbeda dengan berapa tahun untuk berbagi satu hari dalam seminggu. Satu tahun diasumsikan sebagai tahun kabisat baik jika itu dibagi dengan 4 tetapi tidak oleh 100, atau jika itu dibagi dengan 400. Output mungkin: falsey / …

14 code-golf  number  sequence  decision-problem  date 

Anak-anak saya memiliki alas alfabet untuk dimainkan, sesuatu seperti ini: Setelah berbulan-bulan dengan ubin tikar ditempatkan secara acak, saya lelah dan menempatkan semua ubin tikar dikelompokkan berdasarkan bagian sesuai dengan warna latar belakang mereka. Jadi, jika huruf mewakili warna latar belakang, saya mendapat tikar seperti ini: AABBCDDDE ABBCCCDEE ABCCCCDDE AACCCDDEE …

14 code-golf  decision-problem  grid  matrix  tiling