Pertanyaan yang diberi tag «decision-problem»

Tantangan Sebuah repdigit adalah bilangan bulat non-negatif yang digit semua sama. Buat fungsi atau program lengkap yang mengambil integer tunggal sebagai input dan output nilai kebenaran jika nomor input adalah repdigit di basis 10 dan nilai falsy sebaliknya. Input dijamin menjadi bilangan bulat positif . Anda dapat mengambil dan menggunakan …

33 code-golf  math  number  arithmetic  decision-problem 

Tantangan Diberikan bilangan bulat positif, tentukan apakah itu bilangan segitiga, dan dengan demikian mengeluarkan salah satu dari dua nilai konstan dan berbeda. Definisi Angka segitiga adalah angka yang dapat dinyatakan sebagai jumlah dari bilangan bulat positif berturut-turut, dimulai dari 1. Mereka juga dapat dinyatakan dengan rumus n(n + 1) / …

33 code-golf  number  decision-problem 

pengantar Dalam tantangan ini, kita akan berhadapan dengan pemesanan tertentu dari bilangan bulat positif. Pemesanannya seperti ini: 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, 8*11, ... 16*3, 16*5, 16*7, 16*9, 16*11, ... ... ... 64, …

33 code-golf  number  decision-problem 

Hampir enam tahun yang lalu, sesama anggota PPCG steenslag memposting tantangan berikut: Dalam dadu standar (mati) angka-angkanya diatur sehingga wajah yang berlawanan menambah tujuh. Tuliskan program sesingkat mungkin dalam bahasa pilihan Anda yang menghasilkan lemparan acak diikuti oleh 9 tip acak. Tipping adalah seperempat putaran dadu, misalnya jika dadu menghadap …

33 code-golf  sequence  decision-problem 

Untuk digit non-nol pada numpad standar 789 456 123 pertimbangkan untuk menempatkan ksatria catur pada angka berapa pun dan menggerakkannya dengan sejumlah lompatan berbentuk L normal, menelusuri bilangan bulat desimal positif. Bilangan bulat positif apa yang dapat diekspresikan sedemikian rupa? Salah satunya adalah 38, karena ksatria bisa mulai di 3dan …

33 code-golf  number  grid  decision-problem  chess 

Bilangan bulat positif kadalah angka Loeschian jika kdapat dinyatakan sebagai i*i + j*j + i*juntuk i, jbilangan bulat. Misalnya, angka Loeschian positif pertama adalah: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Perhatikan bahwa i, juntuk yang diberikan ktidak unik. Sebagai contoh, 9juga …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

Dalam teori informasi, "kode awalan" adalah kamus di mana tidak ada kunci yang merupakan awalan dari yang lain. Dengan kata lain, ini berarti bahwa tidak ada string yang dimulai dengan yang lain. Misalnya, {"9", "55"}adalah kode awalan, tetapi {"5", "9", "55"}tidak. Keuntungan terbesar dari ini, adalah bahwa teks yang dikodekan …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

Terinspirasi oleh Apakah berbicara dua kali lipat? Saya menemukan tantangan yang lebih sulit. Diberikan string, tentukan apakah string tersebut adalah n-spoke , untuk setiap n≥2n≥2n\geq 2 . Bicara didefinisikan dengan mengulangi setiap huruf nnn kali. Dengan n=4n=4n = 4 , string Helloditransformasikan menjadi HHHHeeeelllllllloooo. Tujuan Anda adalah untuk mengetahui apakah …

33 code-golf  string  decision-problem 

Ini adalah tantangan di mana dua orang, 1 dan 2, berlari untuk jabatan. Orang-orang secara menentukan memilih dengan cara tertentu di dunia 1 dan 2, yang dapat memungkinkan para kandidat untuk mengetahui hasilnya sebelum pemilihan. CATATAN: ini tidak dimaksudkan untuk merujuk pada pemilihan luar atau peristiwa politik lainnya. Dua orang …

32 code-golf  string  decision-problem 

Tulis kode sesingkat mungkin yang akan mengembalikan true jika dua nilai integer yang diberikan sama atau jumlah atau perbedaan absolutnya adalah 5. Contoh uji kasus: 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 …

32 code-golf  decision-problem 

Tujuan dari tantangan ini adalah untuk menentukan apakah koleksi potongan satu-dimensonal dapat dibentuk untuk membentuk potongan kontinu yang terbatas. Sebuah karya adalah, urutan yang terbatas tidak kosong dari nol dan satu yang dimulai dan berakhir dengan satu a. Beberapa potongan yang mungkin adalah 1, 101, 1111, 1100101. Ubin berarti mengatur …

32 code-golf  decision-problem  binary  tiling 

Salah satu definisi favorit saya tentang bilangan prima adalah sebagai berikut: 2 adalah prime terkecil. Angka yang lebih besar dari 2 adalah bilangan prima jika tidak dapat dibagi dengan bilangan prima yang lebih kecil. Namun definisi ini tampaknya arbitrer, mengapa 2? Kenapa tidak nomor lain? Baiklah mari kita coba beberapa …

32 code-golf  math  decision-problem  primes 

Tantangan Diberikan matriks biner dan string biner, tentukan apakah string biner itu dapat ditemukan mulai dari titik mana saja dalam matriks dan bergerak ke segala arah pada titik selanjutnya untuk membentuk string biner. Artinya, dapatkah string ditemukan terlipat di dalam matriks? Tali hanya dapat dilipat pada 90 derajat atau 180 …

32 code-golf  decision-problem  binary-matrix 

Perampok Utas di sini Dalam tantangan polisi dan perampok ini, polisi akan berpikir tentang bilangan bulat positif. Mereka kemudian akan menulis program atau fungsi yang menghasilkan satu nilai ketika memberikan angka sebagai input dan nilai lainnya untuk semua input bilangan bulat positif lainnya. Polisi kemudian akan mengungkapkan program itu dalam …

32 code-challenge  decision-problem  cops-and-robbers 

Kadang-kadang, ketika saya benar-benar bosan, saya suka mengambil jumlah array bilangan non-negatif. Saya hanya mengambil jumlah array panjang yang merupakan kekuatan dua. Sayangnya saya sering melakukan kesalahan. Untungnya saya melacak pekerjaan saya karena saya mengikuti cara berikut: Saya menambahkan pasangan angka yang berdekatan sampai hanya ada satu yang tersisa. Sebagai …

32 code-golf  math  array-manipulation  decision-problem