Pertanyaan yang diberi tag «combinatorics»

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 

Chandler kecil sedih. Gambarkan dia awan untuk menghiburnya. Catatan: Menggambar awan tidak akan benar-benar menghiburnya. Lingkaran dapat didefinisikan sebagai 3-tupel di (x,y,r)mana xposisi x lingkaran pada bidang Cartesius, yadalah posisi y lingkaran pada bidang Cartesius, dan rmerupakan jari-jari lingkaran. xdan ymungkin negatif. rselalu positif. Input adalah daftar lingkaran dalam bentuk …

57 code-golf  math  graphical-output  geometry  code-golf  arithmetic  code-challenge  optimization  pi  code-golf  kolmogorov-complexity  stateful  code-golf  code-golf  math  number-theory  combinatorics  primes  popularity-contest  random  hardware  code-golf  number  code-golf  string  code-golf  math  arithmetic  expression-building  popularity-contest  graphical-output  date  geometry  simulation  code-golf  game  code-golf  math  primes  source-layout  popularity-contest  source-layout  code-golf  ascii-art  combinatorics  tiling  code-golf  code-golf  code-golf  string  code-golf  string  compression  rosetta-stone 

Tantangan: Diberikan string spada karakter a- z, A- Z, 0- 9, tambahkan panjangnya ssendiri, dengan menghitung karakter tambahan dalam panjangnya sebagai bagian dari panjang total s. Memasukkan: Hanya seutas panjang acak (bisa kosong). Keluaran: String yang sama, tetapi dengan panjangnya ditambahkan sampai akhir. Karakter yang mewakili panjang juga harus dihitung …

51 code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 

The Algoritma Tunai ini adalah algoritma untuk membuat perubahan dalam jumlah minimal koin yang bekerja cukup baik untuk sebagian besar sistem mata uang. Namun seperti kebanyakan algoritma serakah itu bukan tanpa kekurangannya. Jika sistem mata uang diatur tepat (atau salah) ada nilai-nilai tertentu di mana Algoritma Kasir akan gagal menemukan …

48 code-golf  number  combinatorics  decision-problem 

Saya berjanji, ini akan menjadi tantangan terakhir saya tentang diamong tilings (untuk sementara waktu). Sisi baiknya, tantangan ini tidak ada hubungannya dengan seni ASCII, dan juga bukan golf kode, jadi ini sebenarnya sangat berbeda. Jadi sebagai pengingat, setiap segi enam dapat diberi judul dengan tiga berlian berbeda: Sebuah pertanyaan yang …

46 fastest-code  combinatorics  tiling 

Mantan Menteri Pertahanan AS, Donald Rumsfeld, terkenal mempopulerkan ungkapan "yang dikenal." Di sini kita akan menyaring komentarnya menjadi bait empat baris. Secara khusus, tampilkan teks ini: known knowns known unknowns unknown knowns unknown unknowns Kapitalisasi tidak penting (misalnya, Known unKnownsbaik-baik saja), dan satu baris baru trailing dapat diterima, tetapi tidak …

45 code-golf  string  kolmogorov-complexity  code-golf  sequence  binary  base-conversion  binary-matrix  code-golf  string  classification  code-golf  tips  python  code-golf  combinatorics  binary  subsequence  restricted-time  code-golf  number  number-theory  code-golf  math  number  complex-numbers  code-golf  string  code-golf  string  code-golf  string  random  game  king-of-the-hill  python  code-golf  number  sequence  code-golf  number  sequence  code-golf  code-golf  math  number  array-manipulation  code-golf  array-manipulation  decision-problem  code-golf  string  code-golf  sequence  integer 

Diberikan angka non-negatif n, hasilkan jumlah cara untuk menyatakan nsebagai jumlah dari dua kuadrat dari bilangan bulat n == a^2 + b^2( OEIS A004018 ). Catat itu adan bbisa positif, negatif, atau nol, dan urutannya penting. Bytes paling sedikit menang. Misalnya, n=25memberi 12karena 25dapat dinyatakan sebagai (5)^2 + (0)^2 (4)^2 …

45 code-golf  math  combinatorics  number-theory 

Tulis program atau fungsi yang mengambil daftar kosong bilangan bulat positif. Anda dapat menganggapnya sebagai input dalam format praktis yang wajar seperti "1 2 3 4"atau [1, 2, 3, 4]. Angka-angka dalam daftar input mewakili irisan bagan pai penuh di mana setiap ukuran irisan sebanding dengan angka yang sesuai dan …

43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

Bayangkan skenario berikut ini: Anda bermain kapal perang dengan seorang teman tetapi memutuskan untuk menipu. Daripada memindahkan kapal setelah dia menembak di tempat kapal Anda dulu, Anda memutuskan untuk tidak menempatkan kapal sama sekali. Anda memberi tahu dia bahwa semua tembakannya meleset, sampai tidak mungkin menempatkan kapal sedemikian rupa. Anda …

39 code-golf  combinatorics 

Tantangan Tugas Anda adalah membuat program yang mengambil input string apa pun, dan mengeluarkan input dalam format kuadrat. String kosong harus mengembalikan string kosong. Contohnya Diberikan input: golf Program Anda harus menampilkan: golf o l l o flog Memasukkan: 123 Keluaran: 123 2 2 321 Memasukkan: a Keluaran: a Memasukkan: …

38 code-golf  string  code-golf  number  sequence  combinatorics  code-golf  tips  javascript  code-golf  kolmogorov-complexity  fibonacci  restricted-time  code-golf  ascii-art  code-golf  string  text-processing  code-golf  sequence  set-partitions  code-golf  kolmogorov-complexity  natural-language  code-golf  string  code-golf  math  code-challenge  restricted-source  code-golf  code-golf  number  base-conversion  cops-and-robbers  encryption  code-challenge  quine  optimized-output  king-of-the-hill  python 

Tugas Anda adalah menulis sebuah program yang akan menampilkan daftar yang dapat dibaca dari setiap lima huruf kata dengan struktur: konsonan - vokal - konsonan - vokal - konsonan Outputnya harus disortir berdasarkan abjad dengan satu kata per baris dan tidak ada kata yang diulang dua kali. Ini bisa huruf …

38 code-golf  string  kolmogorov-complexity  combinatorics 

Latar Belakang Yang disebut "Protokol Urinal", menggambarkan urutan pengambilan urinal individu di kamar mandi pria, telah dibahas di banyak tempat. Satu versi diberikan dalam posting blog xkcd ini . Pertanyaan ini menyangkut sedikit variasi: Pengaturan : n urinal dalam satu baris. Protokol : setiap orang baru memilih salah satu urinal …

38 code-golf  combinatorics 

Angka Catalan ( OEIS ) adalah urutan bilangan alami yang sering muncul dalam kombinatorik. Angka Catalan ke-n adalah jumlah kata-kata Dyck (string kurung kurung atau kurung seimbang seperti [[][]]; secara resmi didefinisikan sebagai string menggunakan dua karakter a dan b sehingga setiap substring mulai dari awal memiliki jumlah karakter lebih …

36 code-golf  sequence  number-theory  combinatorics  balanced-string 

Pengantar: Kubus Rubik 3x3x3 memiliki kemungkinan permutasi, yaitu sekitar 43 triliun . Anda mungkin pernah mendengar tentang nomor ini sebelumnya, tetapi bagaimana cara menghitungnya?43,252,003,274,489,856,00043,252,003,274,489,856,00043,252,003,274,489,856,000 Kubus Rubik 3x3x3 memiliki enam sisi, masing-masing dengan sembilan stiker. Melihat pada potongan (eksternal) alih-alih stiker, kami memiliki enam bagian tengah; potongan delapan sudut; dan dua …

35 code-golf  math  number  combinatorics  rubiks-cube