Pertanyaan yang diberi tag «permutations»

pengantar Misalkan Anda diberikan permutasi nobjek secara acak . Permutasi disegel dalam sebuah kotak, jadi Anda tidak tahu yang mana dari n!kemungkinan itu. Jika Anda berhasil menerapkan permutasi ke nobjek yang berbeda, Anda dapat langsung menyimpulkan identitasnya. Namun, Anda hanya diizinkan untuk menerapkan permutasi ke nvektor biner panjang, yang berarti …

16 permutations  fewest-operations 

Teman Anda tidak terlalu pandai menggunakan komputer sehingga sebagai lelucon praktis seseorang mengacak-acak huruf (az) di keyboard-nya. Ketika dia duduk dan mencoba mengetik namanya sambil melihat keyboard, dia menyadari bahwa huruf-hurufnya berantakan dan meminta bantuanmu. Anda cerdas sehingga Anda tahu bahwa jika ia mengetik namanya dan berulang kali mengetik ulang …

16 code-golf  string  permutations 

Tugas Anda .. adalah melakukan apa yang rupanya Brian Fantana tidak bisa lakukan, dan menyelesaikan Kubus Rubik 2x2x2. Tata Letak - - A B - - - - - - C D - - - - E F G H I J K L M N O P Q R …

16 code-golf  puzzle-solver  permutations  rubiks-cube 

Tulis sebuah program yang memvisualisasikan pembagian panjang dengan seni ASCII. Input terdiri dari dua bilangan bulat, pembilang dan penyebut, menggunakan format input pilihan Anda. Contoh: 1234 ÷ 56: 22 ---- 56|1234 112 --- 114 112 --- 2 1002012 ÷ 12: 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 …

16 code-golf  ascii-art  arithmetic  division  code-challenge  number  code-golf  math  number  binary  code-golf  ascii-art  code-golf  interpreter  stack  code-golf  internet  networking  code-golf  math  code-golf  ascii-art  code-golf  math  sequence  code-golf  hello-world  restricted-source  code-golf  ascii-art  code-golf  geometry  code-golf  kolmogorov-complexity  pi  code-golf  math  combinatorics  permutations  code-golf  math  code-challenge  ascii-art  code-golf  string  code-golf  quine  code-golf  math  floating-point  golfscript  code-golf  string  code-golf  sliding-puzzle  code-challenge  arithmetic  code-golf  math  code-golf  geometry  optimized-output 

Versi lebih pendek dari Skyscrapers Challenge Tugas Diberikan array ketinggian bangunan dan bilangan bulat positif k, temukan semua permutasi (tanpa duplikat) dari ketinggian sedemikian rupa sehingga kbangunan benar-benar terlihat. Setiap bangunan akan menyembunyikan semua bangunan dengan ketinggian lebih pendek atau sama di belakangnya. Semua format untuk input dan output adalah …

15 code-golf  permutations 

Diberikan input, output yang input diikuti oleh baris baru tanpa akhir. Input akan berupa string yang hanya terdiri dari karakter ASCII yang dapat dicetak ( 0x20-0x7E) dan baris baru ( 0x0A). Jika input panjang 0, output baris baru tanpa henti. Ini adalah kode-golf sehingga byte paling sedikit di setiap bahasa …

15 code-golf  string  sequence  combinatorics  fastest-code  number  code-challenge  restricted-source  rosetta-stone  code-golf  arithmetic  decision-problem  integer  factorial  code-golf  arithmetic  decision-problem  integer  bitwise  code-golf  kolmogorov-complexity  code-golf  tips  vim  code-golf  quine  code-generation  code-golf  string  restricted-source  code-golf  string  random  unicode  code-golf  audio  code-golf  ascii-art  code-golf  decision-problem  code-golf  puzzle-solver  code-golf  restricted-source  code-golf  kolmogorov-complexity  permutations  hexagonal-grid  code-golf  string  math  combinatorics  fastest-code  code-golf  restricted-source  code-golf  string  code-golf  arithmetic  code-golf  math  number  code-golf  string  decision-problem  balanced-string  code-golf  binary  code-golf  string  number  code-challenge  restricted-source  code-golf  ascii-art  printable-ascii  interactive  code-golf  string  ascii-art  code-challenge  restricted-source  source-layout  code-golf  arithmetic  tips  functional-programming  golfing-language  code-golf  binary  encryption 

Untuk pos perampok, mesin Enigma Cheapo (Perampok) Pengajuan polisi akan terdiri dari program / fungsi yang menerima satu byte data dan mengembalikan satu byte data. Setiap input yang mungkin harus menghasilkan output yang unik. (Dengan kata lain, fungsi Anda harus bijective) Perampok akan berusaha membuat fungsi terbalik Anda menggunakan kode …

15 permutations  cops-and-robbers 

Tantangan Anda adalah membuat regex yang cocok dengan setiap permutasi string itu sendiri, dan tidak ada yang lain. Pertandingan juga harus peka terhadap huruf besar-kecil. Jadi, misalnya, jika regex Anda adalah: ABC Itu harus cocok (dan hanya cocok) string ini: ABC ACB BAC BCA CAB CBA Seharusnya tidak cocok dengan …

15 code-golf  quine  permutations  regular-expression  decision-problem 

Saya telah bekerja di lain tumpukan berbasis bahasa golf disebut Stackgoat . Dalam tantangan ini Anda akan menulis Tokenizer untuk Stackgoat (atau benar-benar bahasa berbasis stack umum). Contohnya "PPCG"23+ ["PPCG", '23', '+'] 'a "bc" + ['"a"', '"bc"', '+'] 12 34+-"abc\"de'fg\\" ['12', '34', '+', '-', '"abc\"de'fg\\"'] "foo ['"foo"'] (empty input) [] …

15 code-golf  parsing  code-golf  hexagonal-grid  code-golf  string  code-golf  string  code-golf  combinatorics  code-golf  ascii-art  code-golf  string  game  counting  code-golf  arithmetic  complex-numbers  code-golf  string  code-golf  decision-problem  hexagonal-grid  code-golf  string  sequence  code-golf  number  arithmetic  code-golf  ascii-art  code-golf  ascii-art  code-golf  string  arithmetic  code-golf  number  simulation  code-golf  number  arithmetic  code-golf  string  sequence  unicode  code-golf  string  ascii-art  balanced-string  code-golf  number  clock  code-golf  ascii-art  number  code-golf  math  number  sequence  code-golf  string  ascii-art  balanced-string  code-golf  math  string  popularity-contest  graphical-output  image-processing  code-golf  string  permutations  code-golf  string  code-golf  random  code-golf  string  cryptography  palindrome  code-golf  chess  code-golf  math  array-manipulation  topology  code-golf  math  sequence  code-golf  keyboard  classification  code-golf  string  sequence  code-golf  natural-language  code-golf  math  number  sequence  sorting  code-golf  sequence  combinatorics  grid  tic-tac-toe  code-golf  geometry  code-golf  number  restricted-source  new-years  expression-building 

Latar Belakang Penangan kartu yang sangat terampil mampu melakukan teknik di mana mereka memotong setumpuk menjadi dua sempurna, kemudian dengan sempurna menyisipkan kartu-kartu tersebut. Jika mereka mulai dengan dek yang diurutkan dan melakukan teknik ini dengan sempurna 52 kali berturut-turut, dek akan dikembalikan ke urutan yang diurutkan. Tantangan Anda adalah …

15 code-golf  array-manipulation  permutations 

Kami memiliki 40 batang dengan lebar yang sama tetapi ketinggian berbeda. Berapa banyak pengaturan yang mungkin untuk menempatkan mereka di sebelah satu sama lain sehingga ketika kita melihat dari kanan kita melihat 10 batang dan ketika kita melihat dari kiri kita kembali melihat persis 10 batang? Misalnya pemesanan seperti itu …

15 code-golf  combinatorics  permutations 

Ada teorema terkenal bahwa permutasi apa pun dapat diuraikan menjadi satu set siklus . Tugas Anda adalah menulis program sesingkat mungkin untuk melakukannya. Memasukkan: Dua baris. Yang pertama berisi angka N, yang kedua berisi Nbilangan bulat yang berbeda dalam rentang yang [0,N-1]dipisahkan oleh spasi. Bilangan bulat ini mewakili permutasi Nelemen. …

15 code-golf  math  combinatorics  permutations 

Konvolusi biner dijelaskan oleh angka M, dan diterapkan pada angka N. Untuk setiap bit dalam representasi biner M, jika bit diatur ( 1), bit yang sesuai dalam output diberikan oleh XORing dua bit yang berdekatan dengan bit yang sesuai N(membungkus jika perlu). Jika bit tidak disetel ( 0), bit yang …

15 code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

Ada suatu penambangan yang terkenal antara permutasi dari n elemen dan angka 0 sampai n! -1 sehingga urutan leksikografis dari permutasi dan angka yang sesuai adalah sama. Misalnya, dengan n = 3: 0 <-> (0, 1, 2) 1 <-> (0, 2, 1) 2 <-> (1, 0, 2) 3 <-> (1, …

15 code-golf  math  combinatorics  permutations 

Kelompok dihedral D4D4D_4 adalah kelompok simetri dari alun-alun, yang bergerak yang mengubah persegi untuk dirinya sendiri melalui rotasi dan refleksi. Ini terdiri dari 8 elemen: rotasi dengan 0, 90, 180, dan 270 derajat, dan refleksi melintasi sumbu horizontal, vertikal, dan dua diagonal. Gambar-gambar tersebut semuanya berasal dari halaman indah oleh …

14 code-golf  math  geometry  permutations  abstract-algebra