Pertanyaan yang diberi tag «combinatorics»

Pertimbangkan permutasi bilangan bulat 1, ... n,, seperti ini untuk n = 6: [5,2,4,3,6,1] Jika Anda melihat permutasi sebagai pemetaan dari [1,2,3,4,5,6]ke [5,2,4,3,6,1], permutasi dapat didekomposisi menjadi siklus terpisah . Siklus adalah subset elemen yang saling memetakan. Misalnya, 1dipetakan ke 5, yang dipetakan ke 6, yang dipetakan kembali ke 1. …

23 code-golf  math  number  combinatorics  permutations 

Semua orang suka geometri. Jadi mengapa kita tidak mencoba dan membuat kode golf? Tantangan ini melibatkan mengambil huruf dan angka dan membuat bentuk tergantung padanya. Input Masukan akan dalam bentuk (shapeIdentifier)(size)(inverter). Tapi apa itu shapeIdentifier, ukuran, dan inverter? Pengidentifikasi bentuk adalah pengidentifikasi untuk jenis bentuk yang akan Anda buat dengan …

23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 

Angka Bernoulli (khususnya, angka Bernoulli kedua) didefinisikan oleh definisi rekursif berikut: Di mana menunjukkan kombinasi . Diberikan integer nonnegatif msebagai input, menampilkan representasi desimal ATAU fraksi tereduksi untuk mbilangan Bernoulli kedua. Jika Anda menghasilkan representasi desimal, Anda harus memiliki setidaknya 6 tempat desimal (digit setelah titik desimal), dan itu harus …

23 code-golf  math  sequence  combinatorics 

pengantar Mari kita amati urutan berikut (bilangan bulat non-negatif): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, ... Sebagai contoh, mari kita ambil tiga angka pertama . Ini adalah 0, 1, 2. Angka-angka yang digunakan dalam urutan ini dapat dipesan dalam enam cara …

23 code-golf  number  sequence  combinatorics  permutations 

Diberikan integer input n > 1, mengeluarkan oktagon seni ASCII dengan panjang sisi yang terdiri dari nkarakter. Lihat contoh di bawah ini: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # …

22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 

(Catatan: Ini adalah pertanyaan golf kode pertama saya, tetapi sejauh yang saya tahu, tidak ada orang lain yang melakukan hal ini, jadi saya harus baik.) Tugas Anda adalah membuat program atau fungsi yang mengambil string sdan integer n, dan mengembalikan atau menampilkan teks yang terbungkus menjadi beberapa baris. Setiap kata …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

Catatan: Judul pertanyaan ini harus "Loop It", tetapi karena judul harus minimal 15 karakter, ada beberapa ruang yang tidak terlihat. Catatan ini sedemikian rupa sehingga tantangan dapat dicari. Tantangan Diberi daftar terbatas dari titik-titik integral unik dalam pesawat, temukan poligon yang simpulnya persis titik-titik itu, yang tidak saling berpotongan. Detail …

22 code-golf  geometry  combinatorics  permutations 

Saya membaca pertanyaan ini dan berpikir itu akan menjadi tantangan yang menyenangkan. Tugas Berikan input 0<n<10dengan angka acak tepatnya n digit yang pertama bukan 0 begitu f(n)>10**(n-1)-1 digit berbeda Kriteria menang Ini adalah kode-golf sehingga kode terpendek menang. Acak Maksud saya merata secara acak. Jadi dari pandangan program, setiap angka …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

Tantangan Anda adalah sederhana: Mengingat integer N , ouput setiap daftar bilangan bulat positif yang jumlah untuk N . Misalnya, jika inputnya 5, Anda harus output [1, 1, 1, 1, 1] [1, 1, 1, 2] [1, 1, 3] [1, 2, 2] [1, 4] [2, 3] [5] Daftar ini tidak harus …

22 code-golf  math  number-theory  combinatorics  integer-partitions 

Dalam Magic: the Gathering, para penyihir (dikenal sebagai "planeswalkers") saling bertarung dengan melemparkan mantra. Mantra mana biaya. Ada lima warna mana: Putih, Biru, Hitam, Merah, dan Hijau, masing-masing direpresentasikan sebagai {W}, {U}, {B}, {R}, dan {G}. Biaya mantra sedikit lebih kompleks. Biaya dapat berupa kombinasi dari yang berikut: Satu atau …

22 code-golf  game  combinatorics  card-games 

Urutan De Bruijn menarik: Urutan siklik terpendek yang berisi semua kemungkinan urutan alfabet tertentu dengan panjang tertentu. Misalnya, jika kami mempertimbangkan alfabet A, B, C dan panjang 3, output yang mungkin adalah: AAABBBCCCABCACCBBAACBCBABAC Anda akan melihat bahwa setiap kemungkinan urutan 3-karakter dengan menggunakan huruf A, Bdan Cberada di sana. Tantangan …

22 code-golf  combinatorics 

Definisi masalah Cetak Power Set dari set yang diberikan. Sebagai contoh: [1, 2, 3] => [[], [1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]] Setiap elemen harus dicetak pada baris terpisah, jadi contoh di atas akan dicetak sebagai: [] [1] [2] ... [1, 2, 3] Kode …

22 code-golf  array-manipulation  combinatorics 

Pelajaran genetika kecil Ketika Anda hanya memiliki akses ke sifat-sifat atau fenotip seseorang yang terlihat , silsilah sejarah keluarga mereka sering digunakan untuk mencari tahu informasi genetik aktual atau, genotipe dari setiap anggota keluarga. Ketika berhadapan dengan dominasi sederhana seperti kita, bagan silsilah sederhana akan cukup untuk mengetahui alel, atau …

22 code-golf  combinatorics 

Tantangan kode ini akan membuat Anda menghitung jumlah cara untuk mencapai nnn mulai dari 222 menggunakan peta bentuk x↦x+xjx↦x+xjx \mapsto x + x^j (dengan jjj bilangan bulat non-negatif), dan melakukannya dalam jumlah langkah minimum. (Catatan, ini terkait dengan urutan OEIS A307092 .) Contoh Jadi misalnya, f( 13 ) = 2f(13)=2f(13) …

21 code-golf  sequence  combinatorics 

Diberikan tingkat penyatuan bilangan bulat positif ndan string skarakter ascii yang dapat dicetak ( untuk ~, menghasilkan program yang, ketika dijalankan dalam bahasa yang sama, mengeluarkan program yang menghasilkan program ... yang menghasilkan string s. Sebanyak nprogram harus dibuat, yang semuanya harus dijalankan dalam bahasa yang sama dengan jawaban Anda. …

21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random