Pertanyaan yang diberi tag «restricted-complexity»

Tantangan dengan spek yang mengharuskan semua jawaban memenuhi batasan kompleksitas waktu tertentu. Ini bisa spesifik ("Jawaban Anda harus O (n ^ 2) di mana n adalah jumlah item dalam input"), atau pada tingkat kelas kompleksitas ("Jawaban Anda harus polinomial dalam jumlah item dalam memasukkan").

1
Substring umum terpanjang dalam waktu linier
Tantangan ini adalah tentang menulis kode untuk menyelesaikan masalah berikut. Diberikan dua string A dan B, kode Anda harus menampilkan awal dan akhir indeks substring A dengan properti berikut. Substring A juga harus cocok dengan beberapa substring B. Seharusnya tidak ada lagi substring A yang memenuhi properti pertama. Sebagai contoh: …
22
Dasar ASCII Dasar
Judul Alternatif: Hitung Kalimat Penjara Anda di Dinding Diberi nomor n, penghitungan keluaran dikelompokkan ke dalam 5-per-kelompok tradisional dan 50 per baris. Contohnya 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| |/|| /||| 6 |||/ | ||/| | |/|| | /||| | 50 |||/ |||/ …
36 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 
29
Apakah ini kode awalan?
Dalam teori informasi, "kode awalan" adalah kamus di mana tidak ada kunci yang merupakan awalan dari yang lain. Dengan kata lain, ini berarti bahwa tidak ada string yang dimulai dengan yang lain. Misalnya, {"9", "55"}adalah kode awalan, tetapi {"5", "9", "55"}tidak. Keuntungan terbesar dari ini, adalah bahwa teks yang dikodekan …
30
The Smart Person's Mirage
Sekali waktu, saya membaca pertanyaan / jawaban ini di Quora Apakah benar ada programmer dengan gelar ilmu komputer yang tidak dapat lulus tes FizzBuzz Kode ini diberikan sebagai jawaban yang jelas for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 
3
Terapkan kerning yang disederhanakan
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 
2
Tulis Tokeniser Insiden
Latar Belakang Insiden adalah bahasa pemrograman yang cukup tidak biasa, karena daftar tokennya tidak ditentukan sebelumnya, melainkan disimpulkan dari input. Dengan demikian, melakukan token program Insiden bisa sangat sulit, terutama jika Anda ingin melakukannya secara efisien. Tugas ini adalah tentang melakukan itu sendiri. Tugas Program Anda akan diberikan string sebagai …
3
Root Permutasi Square
Dalam matematika, permutasi σ dari urutan n adalah fungsi bijektif dari bilangan bulat 1 ... n ke dirinya sendiri. Daftar ini: 2 1 4 3 mewakili permutasi σ sedemikian rupa sehingga σ (1) = 2, σ (2) = 1, σ (3) = 4, dan σ (4) = 3. Akar kuadrat …
2
Urutan Stack Buku
Saat menumpuk buku, Anda biasanya ingin meletakkan yang terbesar di bagian bawah dan yang terkecil di bagian atas. Namun, OCD laten saya membuat saya merasa sangat tidak nyaman jika saya punya dua buku di mana satu lebih pendek (tingginya) tetapi lebih lebar dari yang lain. Tidak peduli urutan mana saya …
11
Maksimalkan perbedaan kuadrat
Pertimbangkan permutasi nilai integer dari 1hingga N. Misalnya contoh ini untuk N = 4: [1, 3, 4, 2] Kami akan mempertimbangkan daftar ini menjadi siklik, sehingga 1dan 2diperlakukan sebagai yang berdekatan. Satu kuantitas yang dapat kita hitung untuk daftar tersebut adalah total selisih kuadrat dari nilai yang berdekatan: (1-3)² + …
19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 
10
Matriks asenden
"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 
6
Pencocokan string waktu-nyata
Tugas Tugasnya adalah bermain golf algoritma pencocokan string tepat waktu pilihan Anda. Memasukkan Dua baris teks disediakan pada input standar, dipisahkan oleh baris baru. Baris pertama berisi "pola" dan hanya akan menjadi string ASCII yang diambil dari surat-surat a-z. Baris kedua berisi "teks" yang lebih panjang dan juga akan berupa …
4
Temukan maksimum kapak + b
Anda diberi daftar ( a, b ), dan daftar x . Hitung kapak maksimum + b untuk setiap x . Anda dapat menganggap a , b dan x adalah bilangan bulat non-negatif. Program atau fungsi Anda harus berjalan dalam yang diharapkan (ke keacakan jika kode Anda melibatkan itu, bukan input) …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.