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

Độ phức tạp Kolmogorov, không chính thức, là số lượng mã cần thiết để mô tả hoặc tạo ra một đối tượng không đổi, chẳng hạn như một chuỗi hoặc hình ảnh. Khi đăng một thử thách trong danh mục này, vui lòng đảm bảo rằng nó bổ sung một cái gì đó mới cho các thử thách hiện có.

17
In một lớp bánh
Thử thách Đưa ra một đầu vào n, in một nlớp bánh nghệ thuật ASCII cao, nhìn từ bên cạnh, với hai cây nến trên đầu. Tham khảo các ví dụ dưới đây để biết chi tiết. Đầu ra >> cake(1) _|_|_ | | +-----+ >> cake(3) _|_|_ | | …
30
Tạo một số Java
Sếp của bạn muốn bạn viết mã như thế này: public static boolean isPowerOfTen(long input) { return input == 1L || input == 10L || input == 100L || input == 1000L || input == 10000L || input == 100000L || input == 1000000L || input == 10000000L || input …
12
Và tất cả mọi người nói
Mục tiêu Đưa ra một đầu vào của văn bản không chứa các ký tự [hoặc ], thực hiện các hành động sau: Đối với mọi trường hợp Amencó ít nhất một chữ cái viết hoa (vì vậy tất cả các trường hợp Amenloại trừ amen), xuất ra cùng một …
1
Đếm chuỗi Cickyham
Số nguyên tố luôn mê hoặc mọi người. 2300 năm trước Euclid đã viết trong "Các yếu tố" của mình Một số nguyên tố là số được đo bằng một đơn vị. có nghĩa là một số nguyên tố chỉ chia hết cho 1(hoặc bởi chính nó). Mọi người luôn …
11
Làm cho tôi một cây bảng chữ cái
Giới thiệu Trong hầu hết các phông chữ, tất cả các ký tự chữ cái viết hoa bên cạnh BDOcó một dòng duy nhất chạm vào một số bốn góc của hình chữ nhật giới hạn của ký tự : ACEFGHIJKLMNPQRSTUVWXYZ. Ví dụ, hai chân của một A"chạm" góc dưới …
11
Một phước lành Ailen cổ
Tôi không biết ai đã đặt ra những lời này, và tôi không phải là người Ireland, nhưng tôi ban cho bạn một phước lành Ailen: May the road rise up to meet you May the wind be always at your back May the sun shine warm upon your face …
21
Nụ cười! Chỉ cười
Người ta biết rằng Brainf * ck rất tệ trong các vấn đề phức tạp của Kolmogorov, ví dụ, nó yêu cầu khoảng 100 ký tự chỉ để in "Hello world". Tuy nhiên, có thể có những văn bản mà Brainf * ck rất giỏi. Nhiệm vụ của bạn bây …
15
Cổng logic thủ công
Tạo một chương trình mô phỏng các cổng logic cơ bản. Dữ liệu vào: Một từ có tất cả chữ hoa theo sau là số nhị phân 2 1 chữ số, được phân tách bằng dấu cách, chẳng hạn như OR 1 0. Cửa OR, AND, NOR, NAND, XOR, và …
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 
30
Lấy lại nguyên tố từ sức mạnh nguyên tố
Định nghĩa : công suất nguyên tố là số tự nhiên có thể được biểu thị dưới dạng p n trong đó p là số nguyên tố và n là số tự nhiên. Nhiệm vụ : Cho công suất nguyên tố p n > 1, trả về số nguyên tố …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
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 cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.