Pertanyaan yang diberi tag «combinatorics»

Dalam tantangan ini, tugas Anda adalah menemukan substring dengan struktur yang diberikan. Memasukkan Input Anda harus berupa dua string alfanumerik yang tidak kosong, pola p dan teks t . Idenya adalah bahwa masing-masing karakter pmewakili substring non-kosong yang berdekatan tyang terjadi di samping satu sama lain, dan pmewakili penggabungan mereka. …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

Tantangannya sangat sederhana: mengingat angka, Anda membagi angka-angkanya menjadi array angka yang lebih kecil sehingga angka yang dihasilkan tidak menurun. Tangkapannya adalah Anda harus membaginya sehingga panjang array maksimal. Bingung? Anda diberi bilangan bulat positif melalui STDIN (atau alternatif terdekat), argumen baris perintah atau argumen fungsi dalam format input apa …

17 code-golf  number  combinatorics  set-partitions 

Tantangan ini adalah untuk menemukan rantai kata-kata bahasa Inggris terpanjang di mana 3 karakter pertama dari kata berikutnya cocok dengan 3 karakter terakhir dari kata terakhir. Anda akan menggunakan kamus umum yang tersedia di distribusi Linux yang dapat diunduh di sini: https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 yang memiliki 99171 kata bahasa Inggris. Jika Linux …

17 code-challenge  combinatorics  graph-theory 

"Matriks naik" adalah matriks tak terbatas dari bilangan bulat (termasuk 0) di mana setiap elemen adalah elemen terkecil yang tersedia yang belum pernah digunakan sebelumnya pada baris dan kolom masing-masing: | 1 2 3 4 5 6 ... --+---------------- 1 | 0 1 2 3 4 5 ... 2 | …

17 code-golf  math  matrix  programming-puzzle  code-golf  music  code-challenge  programming-puzzle  code-golf  fastest-code  code-golf  number  game  code-golf  combinatorics  code-golf  math  sequence  restricted-complexity  code-golf  number  random  code-golf  array-manipulation  code-golf  math  matrix  code-golf  number  sequence  counting  code-golf  math  number  sequence  popularity-contest  number  sequence  code-golf  music  code-golf  number  code-golf  ascii-art  arithmetic  code-golf  code-golf  number  code-golf  code-challenge  array-manipulation  code-golf  grammars  code-challenge  polyglot  code-golf  game  math  python  programming-puzzle  code-challenge  king-of-the-hill  code-challenge  fastest-code  primes  number-theory  number-theory  primes  fastest-code  factoring  popularity-contest  compile-time  code-golf  math 

Tutup. Pertanyaan ini di luar topik . Saat ini tidak menerima jawaban. Ingin meningkatkan pertanyaan ini? Perbarui pertanyaan sehingga sesuai topik untuk Code Golf Stack Exchange. Ditutup tahun lalu . Buat regex yang akan menerima string regex sebagai input dan periksa apakah itu valid. Pada dasarnya, regex Anda harus dapat …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

Dengan vektor nnn -dimensi vvv dengan entri asli, cari permutasi ppp terdekat dari sehubungan dengan(1,2,...,n)(1,2,...,n)(1,2,...,n)l1l1l_1 -Jarak. Detail Jika lebih nyaman, Anda dapat menggunakan permutasi dari (0,1,...,n−1)(0,1,...,n−1)(0,1,...,n-1) sebagai gantinya. Jika ada beberapa permutasi terdekat, Anda dapat menampilkan salah satu atau semuanya. Jarak l1l1l_1 antara dua vektor u,vu,vu,v didefinisikan sebagai d(u,v)=∑i|ui−vi|.d(u,v)=∑i|ui−vi|.d(u,v) = …

17 code-golf  math  combinatorics  permutations  optimization 

Inspirasi . Diposting dengan izin . Cetak salah satu "fakta" kalender XKCD yang mungkin: Anda bisa mendapatkan teks dan struktur mentah dari implementasi referensi APL saya atau dari Jelaskan transkrip XKCD (termasuk teks judul tepat di bawah ilustrasi). Aturan Pada setiap simpul keputusan, harus ada kesempatan acak yang sama (pseudo-) …

17 code-golf  string  random  combinatorics 

Urutan OEIS "bagus" terbaru , A328020 , baru saja diterbitkan beberapa menit yang lalu. Jumlah kemiringan berbeda dari n X n persegi dengan n-poliomino gratis. Urutan ini menghitung kemiringan hingga simetri persegi. Urutannya memiliki enam istilah, tetapi saya ingin melihat apakah orang-orang di sini dapat memperpanjangnya. Contoh Karena n=4ada 22 …

17 code-challenge  sequence  combinatorics  grid  polyomino 

Saya memiliki masalah kombinatorik yang ingin saya gunakan pada OEIS — masalahnya adalah saya tidak memiliki persyaratan yang cukup. Tantangan kode ini adalah untuk membantu saya menghitung lebih banyak istilah, dan pemenangnya adalah pengguna dengan kiriman yang berisi jumlah syarat terbesar. Masalah Misalkan saya memberi Anda array segitiga bola lampu …

17 code-challenge  sequence  combinatorics 

Aljabar Steenrod adalah aljabar penting yang muncul dalam topologi aljabar. Aljabar Steenrod dihasilkan oleh operator yang disebut "kotak Steenrod," yang ada untuk setiap bilangan bulat positif i. Ada dasar untuk aljabar Steenrod yang terdiri dari "monomial yang dapat diterima" dalam operasi kuadrat. Adalah tujuan kami untuk menghasilkan basis ini. Urutan …

16 code-golf  math  combinatorics  topology 

Diberi angka positif nnn , temukan jumlah alkana dengan atom karbon nnn , abaikan stereoisomer ; atau setara, jumlah pohon yang tidak berlabel dengan nnn node, sehingga setiap node memiliki derajat ≤ 4≤4\le 4 . Ini adalah urutan OEIS A000602 . Lihat juga: Parafin - Kode Rosetta Contoh Untuk n …

16 code-golf  sequence  combinatorics  chemistry 

pengantar Dalam obrolan pribadi, seorang teman saya tampaknya baru-baru ini menemukan sistem keamanan yang memiliki dua batasan berikut pada pin yang valid: Setiap digit harus unik (yaitu "1" hanya dapat muncul sekali) Urutan digit tidak masalah ("1234" = "4321") Jadi untuk menggambarkan betapa buruknya sistem gembok ini, mari sebutkan semua …

16 code-golf  combinatorics 

Deskripsi Biarkan permutasi bilangan bulat {1, 2, ..., n}disebut interpolable minimal jika tidak ada set k+2poin (bersama dengan indeksnya) jatuh pada polinomial derajat k. Itu adalah, Tidak ada dua titik yang jatuh pada garis horizontal (polinomial 0 derajat) Tidak ada tiga poin yang jatuh pada garis (polinomial 1 derajat) Tidak …

16 math  sequence  combinatorics  fastest-code 

Nomor partisi bilangan bulat positif didefinisikan sebagai jumlah cara yang dapat dinyatakan sebagai jumlah bilangan bulat positif. Dengan kata lain, jumlah partisi integer yang dimilikinya. Misalnya, nomor tersebut 4memiliki partisi berikut: [[1, 1, 1, 1], [1, 1, 2], [1, 3], [2, 2], [4]] Karenanya, ia memiliki 5partisi. Ini adalah OEIS …

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

Dengan bilangan bulat non-negatif atau daftar angka, tentukan dalam berapa cara bilangan dapat dibentuk dengan menggabungkan bilangan kuadrat, yang mungkin memiliki angka nol di depan. Contohnya input -> output # explanation 164 -> 2 # [16, 4], [1, 64] 101 -> 2 # [1, 01], [1, 0, 1] 100 -> …

16 code-golf  math  number  combinatorics  set-partitions