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

11
Phân số Unicode
Cho một phân số ở định dạng m/n(trong đó m và n là các số nguyên cùng nhau), xuất ra phân số Unicode tương ứng. Chương trình / chức năng của bạn sẽ không được yêu cầu nhận bất kỳ đầu vào nào không tương ứng với ký tự Unicode. …
16
Thêm một chương trình nữa và tôi đã ra ngoài!
Đưa ra một mức lồng nhau nguyên dương nvà chuỗi scác ký tự ascii có thể in được ( để ~, xuất ra một chương trình, khi chạy trong cùng một ngôn ngữ, sẽ tạo ra một chương trình tạo ra một chương trình s. Tổng số nchương trình nên …
21 code-golf  recursion  code-golf  kolmogorov-complexity  board-game  code-golf  number-theory  polynomials  code-golf  code-golf  array-manipulation  polyglot  alphabet  answer-chaining  code-golf  sequence  math  atomic-code-golf  abstract-algebra  proof-golf  code-golf  internet  code-golf  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  ascii-art  number  integer  code-golf  decision-problem  binary-matrix  code-golf  number  sequence  number-theory  code-golf  math  decision-problem  matrix  abstract-algebra  code-golf  string  keyboard  code-golf  fractal  code-golf  math  sequence  combinatorics  hello-world  vim  code-golf  sequence  code-golf  graphical-output  image-processing  code-golf  decision-problem  matrix  linear-algebra  code-golf  ascii-art  code-golf  math  code-golf  ascii-art  graphical-output  code-golf  string  code-golf  string  substitution  code-golf  string  ascii-art  code-golf  arithmetic  code-golf  number  array-manipulation  decision-problem  code-golf  kolmogorov-complexity  code-generation  fractal  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  code-golf  string  array-manipulation  code-golf  music  code-golf  array-manipulation  code-golf  internet  stack-exchange-api  math  fastest-algorithm  code-golf  binary  bitwise  code-golf  date  code-golf  string  code-golf  sequence  integer  code-golf  arithmetic  number-theory  code-golf  string  random 
3
Khi cuộc sống mang lại cho bạn chanh, làm cho nước chanh
Thử thách Bạn sẽ nhận được một chuỗi đầu vào, bất cứ nơi nào từ "Lemon"được tìm thấy nó nên được chuyển đổi sang "Lemonade" nhưng sự a, dvà ephải được mượn từ một nơi khác trong câu. Thí dụ Ví dụ đầu vào: Tôi đã tìm thấy một quả …
21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 
18
Tạo một đội bóng đá!
Tạo nghệ thuật ASCII của đội bóng đá sau đây với số byte ít nhất có thể. |.| |.| |.| |.| |.| |.| |.| |.| ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ ]^[ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ /~`-'~\ {<| 8 |>}{<| 6 |>}{<| 1 |>}{<| 3 |>}{<| …
3
Koalas, cua và Commapillar
Cho hai số nguyên dương X và Y, xuất ra bất kỳ sự kết hợp nào của ba động vật nghệ thuật ASCII sau đây sao cho đầu ra chứa chính xác dấu phẩy X ( ,) và Y ( .), nếu có thể. Koala: 1 dấu phẩy, 2 tiết …
3
Một trò chơi có tỷ lệ nguyên tử
Nhiệm vụ của bạn là tạo một bot chơi Atomas , với số điểm cao nhất. Cách trò chơi hoạt động: Bảng trò chơi bắt đầu với một vòng gồm 6 "nguyên tử", với các số từ 1đến 3. Bạn có thể "chơi" một nguyên tử giữa hai nguyên tử …
21 code-challenge  game  code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 
30
Vẽ một hình vuông rỗng # với chiều rộng cho trước
Tôi đã nhận được thử thách này từ Codingame và tò mò về các giải pháp tốt hơn của tôi: Cho chiều rộng thông qua đầu vào tiêu chuẩn, vẽ một hình vuông rỗng '#' theo chiều rộng và chiều dài cho trước. Thí dụ: 5 kết quả trong ##### …
21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 
26
Tạo Favicon PPCG
Đến ngày 1 tháng 11, Câu đố lập trình và Code Golf sẽ tốt nghiệp, vì vậy trong 11 tháng tới, chúng tôi sẽ muốn lưu lại một số ký ức từ khi chúng tôi bị vô hiệu hóa. Viết chương trình sản xuất favicon PPCG, xem bên dưới. Hình …
3
Làm thế nào để tôi làm điều đó?
Có 21 vật phẩm trong Minecraft mà bạn có thể chế tạo chỉ bằng gỗ và các vật phẩm được chế tác từ gỗ: rìu thuyền bát nút ngực crafting bảng cửa hàng rào cổng cuốc thang cuốc ván tấm áp xẻng dấu phiến cầu thang dính gươm cửa sập …
6
Bông tuyết Koch - cá tuyết
Các Koch bông tuyết (còn gọi là ngôi sao Koch và đảo Koch) là một đường cong toán học và là một trong các đường cong fractal sớm nhất đã được mô tả. Nó dựa trên đường cong Koch, xuất hiện trong một bài báo năm 1904 có tiêu đề …
7
Giải thích> <> (Cá)
Mặc dù&gt; &lt;&gt; không phải là một ngôn ngữ phổ biến, nó có thể tốt cho việc chơi golf và đã được sử dụng trên trang web này. Nó được lấy cảm hứng từ Befunge và có một số điểm tương đồng trong hướng dẫn của nó. Các lệnh bắt …
14
Đây có phải là một số tam giác cắt ngắn?
Trình tự OEIS liên quan: A008867 Số tam giác cắt ngắn Một tính chất chung của số tam giác là chúng có thể được sắp xếp theo hình tam giác. Chẳng hạn, lấy 21 và sắp xếp thành một tam giác os: o oo ooo ồ ooooo oooooo Chúng ta …
20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
30
Màu tiếp theo
Thử thách Coi cầu vồng là bảy màu, được biểu thị bằng các chuỗi như Red Orange Yellow Green Blue Indigo Violet. Nhiệm vụ của bạn là tạo ra một chương trình nhận một trong những màu này làm đầu vào và đầu ra tiếp theo theo thứ tự màu …
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.