Pertanyaan yang diberi tag «combinatorics»

"Skema sajak" adalah serangkaian huruf auntuk z, sehingga kemunculan karakter pertama dalam urutan menaik (tanpa celah), dimulai dari a. Misalnya (dengan kejadian pertama ditandai): abccdbebdcfa ^^^ ^ ^ ^ Jumlah skema sajak panjang Ndiberikan oleh nomor Bell B(N) . ( OEIS A000110 ) Tantangan Tugas Anda adalah mengimplementasikan enumerasi skema …

26 code-golf  combinatorics  set-partitions 

Tugasnya sederhana. Dapatkan saya beberapa 1000, 500dan 100catatan. Bagaimana? Anda mungkin bertanya. Jangan khawatir, tidak perlu merampok bank karena ada ATM di dekatnya yang menerima kartu kredit Anda. Tetapi batas kredit Anda hanya cukup untuk tugas itu sehingga Anda harus berhati-hati dengan penarikan. Tantangan Mengingat jumlah 1000, 500dan 100catatan yang …

26 code-golf  combinatorics 

Tugas Tulis sebuah program atau fungsi yang diberi tiga string A, B, Cmenghasilkan string output di mana setiap instance Bin Atelah diganti secara rekursif C. Rekursif mengganti cara mengulang substitusi di mana pada setiap langkah semua contoh yang tidak tumpang tindih dari Bdalam A(dipilih rakus dari kiri ke kanan) diganti …

25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

Intro Anda sedang duduk di ruang dewan di ujung meja panjang. Anda melihat-lihat dan melihat Tim Cook, Dewan Direksi Apple, hantu Steve Jobs, dan Jack Donaghy. Apple telah menyebut pertemuan ini karena mereka telah menyadari betapa kerennya layar kunci Android, dan mereka ingin 1-UP mereka. Semua orang di ruangan itu …

25 code-golf  number  combinatorics 

Angka subfaktorial atau rencontres ( A000166 ) adalah urutan angka yang mirip dengan angka faktorial yang muncul dalam kombinatorik permutasi. Khususnya n th subfactorial ! N memberikan jumlah derangements dari satu set n elemen. Gangguan adalah permutasi di mana tidak ada elemen yang tersisa di posisi yang sama. Subfaktorial dapat …

25 code-golf  number-theory  combinatorics  permutations 

Dengan diberikan daftar kosong bilangan bulat positif , tugas Anda adalah menentukan jumlah nilai unik ± x ± y ± z ± ...( x , y, z, ... )(x,y,z,...)(x, y, z, \dots)± x ± y± z± ...±x±y±z±...\pm x \pm y \pm z \pm \dots Sebagai contoh, perhatikan daftarnya . Ada …

24 code-golf  math  combinatorics 

pengantar Kerning berarti menyesuaikan jarak antara huruf-huruf teks. Sebagai contoh, perhatikan kata yang Topditulis dengan tiga mesin terbang berikut: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... Kita bisa mengisi celah di antara mesin …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

Diberikan daftar string, ganti setiap string dengan salah satu substring yang tidak kosong yang bukan substring dari string lain dalam daftar dan sesingkat mungkin. Contoh Diberikan daftar ["hello","hallo","hola"], "hello"harus diganti hanya "e"karena substring ini tidak terkandung dalam "hallo"dan "hola"dan sesingkat mungkin. "hallo"dapat diganti dengan baik "ha"atau "al"dan "hola"oleh salah "ho", …

23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 

Definisi Pangkat kata didefinisikan sebagai posisi kata ketika semua kemungkinan permutasi (atau pengaturan) huruf-hurufnya diatur secara alfabet, seperti dalam kamus, tidak peduli apakah kata-katanya bermakna atau tidak. Mari kita perhatikan dua kata ini - "biru" dan "terlihat". Untuk memulainya, kami akan menulis semua susunan huruf yang mungkin dari kata-kata ini …

23 code-golf  string  combinatorics  sorting  permutations 

Penjelasan non-matematika Ini adalah penjelasan yang dimaksudkan untuk dapat didekati terlepas dari latar belakang Anda. Sayangnya itu melibatkan beberapa matematika, tetapi harus dimengerti oleh kebanyakan orang dengan tingkat pemahaman sekolah menengah Urutan penunjuk adalah urutan apa pun sehingga a (n + 1) = a (na (n)) . Mari kita pisahkan …

23 code-golf  math  combinatorics  abstract-algebra 

Ini adalah tantangan pemula yang baik dan pembunuh waktu yang baik. Saya hanya mengatakan log -natural- karena judulnya terlalu pendek, ini tidak ada hubungannya dengan logaritma. Diberikan 2 variabel: Jumlah semut n. Lebar log w. Keluarkan log lebar wdengan nsemut (Contoh ditunjukkan w=3, n=6) | | | \O/ \O/ \O/ …

23 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 

Dalam tantangan ini kami mencoba menyelesaikan dua masalah penting sekaligus. Mereka: Diberikan bilangan bulat a dan b , beri tahu apakah b -1 adalah bilangan prima. Dengan bilangan bulat a dan b , kembalikan nCr (a, b). Secara khusus, Anda harus menulis dua program, satu yang melakukan tugas pertama dan …

23 code-challenge  number-theory  primes  combinatorics  source-layout 

Diberikan string sebagai argumen, hasilkan panjang substring berulang yang terpanjang atau tidak tumpang tindih atau nol jika tidak ada string tersebut. Anda dapat menganggap string input tidak kosong. Contohnya abcdefabc: substring abcdiulangi pada posisi 1 dan 7, sehingga program harus menampilkan 3 abcabcabcabcab: abcabcatau bcabcaatau cabcabdiulang, sehingga program harus menampilkan …

23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  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 

Kumpulan bilangan bulat positif d_1 d_2 ... d_kadalah factorisation dari bilangan bulat positif njika d_1 * d_2 * ... * d_k = n Setiap bilangan bulat positif memiliki factorisation prima yang unik , tetapi secara umum mereka juga memiliki factorisation di mana beberapa istilahnya komposit. Misalnya 12 = 6 * …

23 code-golf  number-theory  combinatorics  set-partitions 

Tantangannya adalah untuk membuat daftar semua partisi yang dipesan (komposisi (kombinatorik)) dari bilangan bulat positif yang diberikan n. Ini adalah daftar nomor dari 1ke nyang jumlahnya adalah n. Misalnya, diberi masukan n = 4, hasilnya harus: 4 1, 3 3, 1 2, 2 2, 1, 1 1, 2, 1 1, …

23 code-golf  arithmetic  combinatorics  permutations  integer-partitions