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

30
Tạo một cỗ bài
Đây là một mảng đại diện cho một cỗ bài tiêu chuẩn, bao gồm hai Joker. [ "AS", "2S", "3S", "4S", "5S", "6S", "7S", "8S", "9S", "10S", "JS", "QS", "KS", "AD", "2D", "3D", "4D", "5D", "6D", "7D", "8D", "9D", "10D", "JD", "QD", "KD", "AH", "2H", "3H", "4H", "5H", "6H", "7H", …
6
Chương trình đu dây Olympic của Tarzan
Những người chơi đu dây Olympic thực hiện thói quen của họ trong những cây tiêu chuẩn. Cụ thể, Standard Tree ncó các đỉnh cho 0đến hết n-1và các cạnh liên kết từng đỉnh khác không avới đỉnh n % abên dưới nó. Vì vậy, ví dụ, Standard Tree 5 …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 
13
Hình dung Bit dệt
Cái ác ngôn ngữ lập trình bí truyền có một hoạt động thú vị trên các giá trị byte mà nó gọi là "dệt". Nó thực chất là một hoán vị của tám bit của byte (không quan trọng chúng ta bắt đầu đếm từ đâu, vì mẫu này là …
9
Kolmogorov-mania
Độ phức tạp Kolmogorov của một chuỗi s được định nghĩa là độ dài của chương trình P ngắn nhất tạo ra s. Nếu độ dài của P ngắn hơn chiều dài của s, thì s được gọi là có thể nén được , nếu không thì s là không …
10
Brainf *** Golfer
Một trong những mã dễ nhất được viết bởi ngôn ngữ lập trình là chuỗi ký tự in của chương trình (ví dụ: "Xin chào, thế giới!"). Tuy nhiên, s o m e e s o t e r i c ngôn ngữ lập trình như Brainfuck , thậm chí …
30
Bảng chữ cái kim cương
Bạn đã nhìn thấy tam giác bảng chữ cái tuyệt vời , sự trả thù của tam giác bảng chữ cái và bây giờ là thời gian để trả thù sự trả thù của tam giác bảng chữ cái! Giới thiệu ... PHONG CÁCH ALPHABET! Nhiệm vụ của bạn là …
20
Faro xáo trộn một mảng
Một Faro ngẫu nhiên là một kỹ thuật thường xuyên được sử dụng bởi các nhà ảo thuật để "shuffle" một boong. Để thực hiện xáo trộn Faro, trước tiên bạn cắt boong thành 2 nửa bằng nhau sau đó bạn xen kẽ hai nửa. Ví dụ [1 2 3 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
10
Chơi Taps vòi
Hôm nay, ngày 11 tháng 11 năm 2015, là Ngày Cựu chiến binh tại Hoa Kỳ. " Taps " là cuộc gọi bugle được phát trong đám tang của quân đội Hoa Kỳ: ( "Vòi" trên SoundCloud từ vtmiller ) Đó là một giai điệu đơn giản, chỉ dài hai …
30
Liệt kê tất cả thời gian trong ngày với tốc độ nửa giờ
Câu trả lời ngắn nhất thắng. Nó phải được sắp xếp, và trong 24 giờ. Dòng cuối cùng không có dấu phẩy. Đầu ra phải như sau: '00:00', '00:30', '01:00', '01:30', '02:00', '02:30', '03:00', '03:30', '04:00', '04:30', '05:00', '05:30', '06:00', '06:30', '07:00', '07:30', '08:00', '08:30', '09:00', '09:30', '10:00', '10:30', '11:00', …
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.