Pertanyaan yang diberi tag «decision-problem»

Ada beberapa tantangan keren yang melibatkan regex ( Self-matching regex , Regex validate regex ) Ini mungkin tidak mungkin, tetapi adakah regex yang HANYA cocok dengan dirinya sendiri? CATATAN, pembatas harus disertakan: misalnya /thing/harus cocok /thing/dan tidak thing. Satu-satunya kecocokan yang mungkin untuk ekspresi Anda haruslah ekspresi itu sendiri. Banyak …

339 code-golf  string  decision-problem  regular-expression  pattern-matching 

Percaya atau tidak, kami belum memiliki kode tantangan golf untuk tes primality sederhana . Meskipun ini mungkin bukan tantangan yang paling menarik, terutama untuk bahasa "biasa", ini bisa menjadi masalah biasa dalam banyak bahasa. Fitur kode Rosetta berisi daftar berdasarkan pendekatan idiomatik untuk pengujian primality, satu menggunakan uji Miller-Rabin secara …

195 code-golf  number  number-theory  primes  decision-problem 

Sebagian besar ponsel pintar Android memungkinkan pengguna untuk menggunakan pola gesek untuk membuka telepon mereka: Pola tertentu sah, dan yang lain tidak mungkin. Diberikan pola sapuan input, kembalikan yang benar atau salah yang menunjukkan apakah pola input yang diberikan legal atau tidak. Memasukkan Kotak diberi label baris-bijaksana 1 hingga 9: …

154 code-golf  decision-problem 

Tulis sebuah program yang memproses representasi seni ASCII dari string kusut dan memutuskan apakah itu dapat diurai menjadi loop sederhana. Kusut diwakili menggunakan karakter -dan |untuk mewakili segmen horisontal dan vertikal, dan +untuk mewakili sudut. Tempat-tempat di mana string melewati dirinya diwakili sebagai berikut: | | ------- ---|--- | | …

144 code-golf  ascii-art  decision-problem  knot-theory 

Ada beberapa upaya sebelumnya untuk mengajukan pertanyaan ini, tetapi tidak ada yang sesuai dengan standar modern di situs ini. Per diskusi tentang Meta , saya memposting ulang dengan cara yang memungkinkan untuk kompetisi yang adil di bawah aturan modern kita. Latar Belakang Sebuah palindrom adalah string yang "membaca depan yang …

103 code-golf  string  decision-problem  restricted-source  palindrome 

Ini adalah utas polisi. Utas perampok ada di sini . Tantangan Anda adalah membuat program yang berjalan selamanya tanpa berhenti 1 , kecuali jika mendapat input atau input tertentu 2 . Jika menerima input itu, ia harus berhenti dalam waktu terbatas 3 . Ini adalah kode-golf , jadi jawaban terpendek …

94 code-golf  decision-problem  cops-and-robbers 

Tulis program yang menggunakan string baris tunggal yang dapat Anda asumsikan hanya akan berisi karakter /\_‾. (Itu maju dan garis miring ke belakang, garis bawah dan overline . Anda dapat menggunakan ~di tempat overline jika Anda perlu karena overline tidak ASCII nyaman.) Misalnya, satu input yang mungkin adalah: __/‾‾\/\_/‾ Program …

92 code-golf  string  decision-problem 

Tantangan Buat program yang mengembalikan nilai kebenaran ketika dijalankan di Microsoft Windows (untuk kesederhanaan kami akan tetap menggunakan Windows 7, 8.1 dan 10) dan nilai falsey ketika dijalankan pada sistem operasi lain (OSX, FreeBSD, Linux). Aturan Kode yang gagal dijalankan / dikompilasi pada platform tidak dihitung sebagai nilai falsey. Kriteria …

80 code-golf  decision-problem 

Dalam buku ilmu komputer populer (dan esensial), Pengantar Bahasa Resmi dan Automata oleh Peter Linz, bahasa formal berikut ini sering dinyatakan: terutama karena bahasa ini tidak dapat diproses dengan automata negara-terbatas. Ungkapan ini berarti "Bahasa L terdiri dari semua string 'a diikuti oleh' b's, di mana jumlah 'a dan' b's …

75 code-golf  string  parsing  decision-problem 

Kami mengatakan string tidak membedakan jika masing-masing karakter string muncul jumlah yang sama dan setidaknya dua kali. Contohnya "aa!1 1 !a !1"adalah non-diskriminatif karena masing-masing karakter , !, adan 1muncul tiga kali. "abbaabb"adalah tidak non-diskriminatif karena bmuncul lebih sering daripada a. "abc"juga tidak non-diskriminatif karena karakter tidak muncul setidaknya dua …

74 code-golf  string  decision-problem  restricted-source 

Menurut komik XKCD ini , ada rumus untuk menentukan apakah kesenjangan usia dalam suatu hubungan "menyeramkan" atau tidak. Formula ini didefinisikan sebagai: (Age/2) + 7 menjadi usia minimum orang yang bisa Anda kencani. Karena itu suatu hubungan menyeramkan jika salah satu dari orang-orang dalam hubungan tersebut lebih muda dari usia …

73 code-golf  number  decision-problem 

Tantangan Buat fungsi atau program yang, ketika diberi bilangan bulat size, melakukan hal berikut: Jika sizesama dengan 1, output H H HHH H H Jika sizelebih besar dari 1, output X X XXX X X di mana Xoutput dari program / fungsi untuksize - 1 (Jika Anda suka, Anda mungkin …

73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  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 

Tidak, maksud saya bukan ϕ = 1.618...dan π = 3.14159.... Maksud saya fungsinya . φ (x) adalah jumlah bilangan bulat kurang dari atau sama dengan xyang relatif prima x. π (x) adalah jumlah bilangan prima yang kurang dari atau sama dengan x. Katakanlah "bukan pi" adalah π̅ (x) dan tetapkan …

73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

Untuk sementara waktu sekarang, saya telah mengalami masalah ketika menghitung dengan jari saya, khususnya, bahwa saya hanya bisa menghitung sampai sepuluh. Solusi saya untuk masalah itu adalah menghitung dalam biner pada jari-jari saya, mengacungkan ibu jari saya untuk satu, jari telunjuk saya untuk dua, baik ibu jari dan telunjuk untuk …

72 code-golf  number  decision-problem 

Dalam permainan kartu Magic: the Gathering ada lima warna berbeda, yang mewakili afiliasi kartu yang longgar, Putih ( W), Biru ( U), Hitam ( B), Merah ( R), dan Hijau ( G). Ini sering diatur dalam pentagon sebagai berikut: W G U R B Baik dalam pengetahuan MtG maupun dalam …

67 code-golf  game  decision-problem  card-games