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ó.

10
Các chất nền xác định duy nhất ngắn nhất
Đưa ra một danh sách các chuỗi, thay thế mỗi chuỗi bằng một trong các chuỗi không trống của nó không phải là chuỗi con của bất kỳ chuỗi nào khác trong danh sách và càng ngắn càng tốt. Thí dụ Với danh sách ["hello","hallo","hola"], "hello"nên được thay thế bằng …
23 code-golf  string  code-golf  string  code-golf  array-manipulation  code-golf  quine  code-golf  array-manipulation  integer  matrix  classification  code-golf  quine  code-golf  string  matrix  conversion  code-golf  string  number  code-golf  string  code-golf  number  sequence  integer  code-golf  decision-problem  matrix  code-golf  string  code-golf  math  code-golf  math  array-manipulation  combinatorics  code-golf  random  code-golf  code-golf  alphabet  code-golf  python  c  code-golf  base-conversion  code-golf  string  counting  code-challenge  code-generation  fastest-code  code-golf  kolmogorov-complexity  matrix  code-golf  string  code-golf  array-manipulation  decision-problem  random  sudoku  code-golf  chess  code-golf  card-games  encode  code-golf  decision-problem  code-golf  code-golf  math  array-manipulation  matrix 
8
Casciitum Scribe
Giới thiệu Cacti có nhiều kích cỡ, hình dạng và màu sắc khác nhau. Tuy nhiên, cây xương rồng mang tính biểu tượng nhất và phải có ở mọi phương Tây phải là saguaro . Các tính năng quan trọng là kích thước và cánh tay của nó, đã xác …
10
Kiến trên nhật ký tự nhiên
Đây là một thử thách mới bắt đầu tốt và một kẻ giết thời gian tốt. Tôi chỉ nói một bản ghi tự nhiên vì tiêu đề quá ngắn, điều này không liên quan gì đến logarit. Cho 2 biến: Số lượng kiến n. Chiều rộng của bản ghi w. …
15
Nhắc lại theo tôi!
Đưa ra một chuỗi làm đối số, xuất độ dài của (các) chuỗi con lặp lại không chồng chéo dài nhất (s) hoặc 0 nếu không có chuỗi đó. Bạn có thể giả sử chuỗi đầu vào không trống. Ví dụ abcdefabc: chuỗi con abcđược lặp lại ở vị trí …
23 code-golf  string  code-golf  code-golf  kolmogorov-complexity  primes  code-golf  kolmogorov-complexity  hexadecimal  code-golf  code-golf  string  code-golf  string  random  code-golf  array-manipulation  code-golf  ascii-art  kolmogorov-complexity  random  code-golf  array-manipulation  code-golf  stateful  code-golf  hello-world  code-golf  string  code-golf  interpreter  lisp  code-golf  restricted-source  quine  palindrome  code-golf  ascii-art  random  generation  challenge-writing  ascii-art  random  polyglot  maze  answer-chaining  string  cops-and-robbers  whitespace  code-golf  string  cops-and-robbers  whitespace  code-golf  number  sequence  code-golf  date  code-golf  ascii-art  decision-problem  code-golf  combinatorics  chemistry  code-golf  kolmogorov-complexity  source-layout  radiation-hardening  code-golf  ascii-art  path-finding  maze  code-golf  string  ascii-art  game  animation  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  restricted-source  new-years 
15
Thử thách hình học
Mọi người đều thích hình học. Vậy tại sao chúng ta không thử và viết mã cho nó? Thử thách này liên quan đến việc lấy chữ và số và tạo hình tùy theo nó. Đầu vào Các đầu vào sẽ ở dạng (shapeIdentifier)(size)(inverter). Nhưng hình dạng, kích thước và …
23 code-golf  string  ascii-art  geometry  code-golf  ascii-art  subsequence  fewest-operations  test-battery  code-golf  array-manipulation  bitwise  code-golf  interactive  code-golf  music  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  simulation  code-golf  string  classification  code-golf  sequence  base-conversion  palindrome  code-golf  kolmogorov-complexity  code-golf  date  astronomy  code-golf  sequence  base-conversion  code-golf  geometry  combinatorics  code-golf  string  code-golf  math  array-manipulation  code-challenge  math  code-golf  card-games  code-challenge  array-manipulation  sorting  code-golf  code-golf  math  abstract-algebra  polynomials  code-golf  palindrome  factoring 
23
Hoa và Thủ đô
Đưa ra một chuỗi làm đầu vào, đầu ra cho tiểu bang Hoa Kỳ có vốn nếu đó là vốn nhà nước, vốn của tiểu bang nếu đó là tiểu bang hoặc Arstotzkanếu không phải là tiểu bang . Ví dụ: Austin -> Texas Alaska -> Juneau The Nineteenth Byte …
13
Chân kết nối DVI
Đây được coi là một thử thách golf mã ở đầu đơn giản hơn của quang phổ. Nhưng tôi cho rằng nó có thể tốt để đưa ra một số tối ưu hóa vi mô ở đây. Có ba loại đầu nối DVI cơ bản : DVI-A (analog), DVI-D (kỹ …
9
Thử thách muối
Đây là một cracker muối ASCII : _________________ | . . . | | . . | | . . . | | . . | | . . . | |_________________| Đây là hai bánh quy xếp chồng lên nhau: _________________ | . . . | | . __________|______ …
8
Đánh vần số trong tiếng Pháp
Có một thách thức để chuyển đổi một số thành số bằng tiếng Anh , nhưng điều đó quá đơn giản. Cho số 0 0100100, nhiệm vụ của bạn là xuất ra số tương ứng bằng tiếng Pháp. Hệ thống chữ số tiếng Pháp có logic phức tạp hơn đằng …
26
Có một bà già
Mục tiêu của bạn là viết một chương trình in bài thơ sau đây chính xác như nó xuất hiện ở đây: There was an old lady who swallowed a fly. I don't know why she swallowed that fly, Perhaps she'll die. There was an old lady who swallowed a …
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.