Câu hỏi được gắn thẻ «restricted-complexity»

Những thách thức với một thông số kỹ thuật đòi hỏi tất cả các câu trả lời để đáp ứng các hạn chế phức tạp về thời gian nhất định. Điều này có thể cụ thể ("Câu trả lời của bạn phải là O (n ^ 2) trong đó n là số lượng mục trong đầu vào") hoặc ở cấp độ của các lớp phức tạp ("Câu trả lời của bạn phải là đa thức về số lượng mục trong đầu vào").



22
Cơ sở ASCII cơ bản
Tiêu đề thay thế: Kiểm đếm bản án tù của bạn trên tường Cho một số n, các số đo đầu ra được nhóm thành 5 nhóm mỗi nhóm truyền thống và 50 mỗi hàng. Ví dụ 1 | | | | 4 |||| |||| |||| |||| 5 |||/ ||/| …
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
Nó có phải là một mã tiền tố?
Trong lý thuyết thông tin, "mã tiền tố" là một từ điển trong đó không có khóa nào là tiền tố của người khác. Nói cách khác, điều này có nghĩa là không có chuỗi nào bắt đầu bằng bất kỳ chuỗi nào khác. Ví dụ, {"9", "55"}là một mã …

30
Mirage của người thông minh
Ngày xửa ngày xưa, tôi đang đọc câu hỏi / câu trả lời này trên Quora Có những lập trình viên thực sự có trình độ khoa học máy tính không thể vượt qua bài kiểm tra FizzBuzz Mã này được đưa ra như là câu trả lời rõ ràng …
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
Thực hiện đơn giản hóa
Giới thiệu Kerning có nghĩa là điều chỉnh khoảng cách giữa các chữ cái của văn bản. Ví dụ, xem xét từ Topđược viết bằng ba glyph sau: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... …
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
Viết mã thông báo sự cố
Lý lịch Sự cố là một ngôn ngữ lập trình khá bất thường, trong đó danh sách mã thông báo của nó không được xác định trước, mà được suy ra từ đầu vào. Do đó, việc mã hóa chương trình Sự cố có thể khá khó khăn, đặc biệt …

3
Căn bậc hai
Trong toán học, hoán vị σ của thứ tự n là một hàm tính toán từ các số nguyên 1 ... n sang chính nó. Danh sách này: 2 1 4 3 đại diện cho hoán vị σ sao cho σ (1) = 2, σ (2) = 1, σ (3) …

2
Sắp xếp chồng sách
Khi xếp sách bạn thường muốn đặt những cuốn lớn nhất ở dưới cùng và những cuốn nhỏ nhất ở trên cùng. Tuy nhiên, OCD tiềm ẩn của tôi khiến tôi cảm thấy rất khó chịu nếu tôi có hai cuốn sách trong đó một cuốn ngắn hơn (chiều cao) …


11


10
Ma trận tăng dần
"Ma trận tăng dần" là một ma trận vô hạn gồm toàn bộ số (bao gồm 0) trong đó bất kỳ phần tử nào là phần tử có sẵn nhỏ nhất chưa được sử dụng trước đây trên hàng và cột tương ứng: | 1 2 3 4 5 6 …
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
Kết hợp chuỗi thời gian thực
Bài tập Nhiệm vụ là đánh gôn một thuật toán khớp chuỗi chính xác theo thời gian thực mà bạn chọn. Đầu vào Hai dòng văn bản được cung cấp trên đầu vào tiêu chuẩn, được phân tách bằng một dòng mới. Dòng đầu tiên chứa "mẫu" và đơn giản …


Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.