Pertanyaan yang diberi tag «sorting»

Gagasan untuk tantangan kode ini sederhana: diberi matriks bilangan bulat, mari kita urutkan dengan menerapkan gerakan gaya Rubik. Ini berarti Anda dapat memilih satu baris atau kolom dan memutar elemen-elemennya ke segala arah: [1, 3, 2, 4] => [3, 2, 4, 1] (rotate left for rows/up for columns) [1, 3, …

16 code-challenge  array-manipulation  sorting  rubiks-cube 

Tugas Anda adalah menguraikan angka menggunakan format di bawah ini. Ini mirip dengan konversi basis, kecuali bahwa alih-alih mencantumkan digitsdalam basis, Anda mencantumkan values, sehingga daftar menambahkan hingga input. Jika basis yang diberikan adalah n, maka setiap angka dalam daftar harus dalam bentuk k*(n**m), di mana 0<=k<ndan munik di seluruh …

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

Memasukkan: Input adalah susunan mur yang acak (dalam bahasa Anda), kemungkinan mur mengikuti. Program Anda harus memiliki cara untuk mewakili setiap jenis kacang, seperti kode integer. Program harus mampu menangani berbagai ukuran konfigurasi kacang. Kemungkinan Kacang: Kola nut Macadamia Mamoncillo Maya nut Mongongo Oak acorns Ogbono nut Paradise nut Pili …

16 code-golf  sorting 

Jika Anda suka, tulislah program yang mengurutkan kota-kota sesuai dengan aturan permainan nama kota. Setiap nama kota harus dimulai dari huruf terakhir dalam nama kota sebelumnya. MisalnyaLviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m -> …

16 code-golf  graph-theory  sorting 

Diberikan array bilangan bulat 2D, mari kita urutkan baris dan kolomnya dalam blok. Ini berarti bahwa Anda hanya perlu mengurutkan baris atau kolom tertentu, tetapi menerapkan transformasi yang diperlukan untuk mengurutkannya ke setiap baris atau kolom lainnya dalam array 2D. Aturan Input akan berupa array 2D integer dan integer 1-diindeks. …

15 code-golf  array-manipulation  sorting 

Diberi kunci, dan array string, kocok array sehingga diurutkan ketika setiap elemen XOR'd dengan kunci. XOR'ing dua string Untuk XOR string dengan kunci, XOR masing-masing nilai karakter dari string dengan pasangannya di kunci, dengan asumsi bahwa kunci berulang selamanya. Misalnya, abcde^123terlihat seperti: a b c d e 1 2 3 …

15 code-golf  string  array-manipulation  sorting  bitwise 

Diberikan matriks A, kita dapat mengatakan bahwa itu "diurutkan" jika setiap baris dan kolom Adiurutkan (naik dari kiri ke kanan untuk baris dan atas-ke-bawah untuk kolom). Dengan demikian, matriks ini diurutkan: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 …

15 code-golf  array-manipulation  sorting  matrix  integer 

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 The Burrows-Wheeler transform (BWT) adalah permutasi reversibel karakter dari string yang menghasilkan berjalan besar karakter yang sama untuk jenis tertentu dari string seperti teks biasa. Ini digunakan, misalnya, dalam algoritma kompresi bzip2 . BWT didefinisikan sebagai berikut: Diberikan string input seperti codegolf, hitung semua kemungkinan rotasi dan urutkan …

15 code-golf  string  sorting  compression 

Instruksi Barry adalah pengembang backend tidak begitu baik yang bertanggung jawab atas API kecil yang harus memberi Anda informasi tentang pembelian yang dilakukan di toko klien. Namun, dia belum melakukan pekerjaan dengan baik dan bos Anda memberitahu Anda untuk memperbaikinya sisi klien. Idealnya Anda harus menerima nilai dipisahkan koma seperti …

15 code-golf  string  sorting 

Penyortiran patologis Bos Anda menuntut Anda mengembangkan algoritma penyortiran untuk meningkatkan kinerja aplikasi perusahaan Anda. Namun, setelah menulis aplikasi, Anda tahu bahwa Anda tidak mungkin membuatnya lebih cepat secara signifikan. Tidak ingin mengecewakan bos Anda, Anda telah memutuskan untuk mengembangkan algoritma baru yang bekerja lebih baik daripada * mengurutkan pada …

15 popularity-contest  sorting  underhanded 

Selamat datang di hari pertama Anda di PPCG Inc. Sebagai penyortir dokumen asisten junior terbaru kami, Anda bertanggung jawab untuk memastikan semua dokumen yang kami kirimkan kepada Anda diarsipkan dalam urutan abjad. Sangat mudah monyet bisa melakukannya. Nah, secara metaforis, seperti kita menyewa monyet untuk melakukannya. Tebak apa? Ternyata monyet …

14 code-golf  string  sorting 

pengantar Sebagian besar dari Anda terbiasa dengan algoritma pengurutan gabungan untuk menyortir daftar angka. Sebagai bagian dari algoritma, seseorang menulis fungsi pembantu yang disebut mergeyang menggabungkan dua daftar yang diurutkan menjadi satu daftar yang diurutkan. Dalam pseudocode mirip-Python, fungsinya biasanya terlihat seperti ini: function merge(A, B): C = [] while …

14 code-golf  array-manipulation  sorting 

Gabungkan Sortir Dalam tantangan ini, Anda akan menerapkan subrutin gabungan dari semacam gabungan. Khususnya, Anda harus membuat fungsi atau program atau kata kerja atau serupa yang mengambil dua daftar, masing-masing diurutkan dalam urutan meningkat, dan menggabungkannya ke dalam satu daftar diurutkan dalam urutan meningkat. Persyaratan: - Algoritme Anda harus mengambil …

14 code-golf  sorting 

Buat program yang mensimulasikan gerbang logika dasar. Input: Kata all-caps diikuti oleh 2 1 digit angka biner, dipisahkan oleh spasi, seperti OR 1 0. Gerbang OR, AND, NOR, NAND, XOR, dan XNORdiperlukan. Output: Apa output dari gerbang logika yang dimasukkan akan diberi dua angka: 1 atau 0. Contoh: AND 1 …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory