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

23
Nghệ thuật bát giác ASCII
Cho một số nguyên đầu vào n > 1, xuất ra một hình bát giác nghệ thuật ASCII với độ dài cạnh bao gồm các nký tự. Xem ví dụ dưới đây: n=2 ## # # # # ## n=3 ### # # # # # # # # # …
22 code-golf  ascii-art  code-golf  geometry  code-golf  balanced-string  code-golf  cops-and-robbers  code-challenge  cops-and-robbers  code-golf  code-golf  random  cryptography  code-golf  array-manipulation  number  code-challenge  integer  code-golf  math  integer  code-golf  math  math  parsing  image-processing  test-battery  math  number  combinatorics  fastest-code  code-golf  code-golf  math  number-theory  rational-numbers  polynomials  code-golf  math  geometry  code-golf  code-golf  number-theory  primes  factoring  code-golf  restricted-source  code-golf  string  decision-problem  counting  code-golf  math  sequence  fibonacci  code-golf  array-manipulation  counting  code-golf  array-manipulation  number-theory  code-golf  array-manipulation  code-golf  random  code-golf  string  hexadecimal  code-golf  string  code-challenge  sorting  code-golf  number  floating-point  code-golf  sorting  code-golf  decision-problem  fibonacci  code-golf  number  combinatorics  code-golf  string  code-golf  math  code-golf  electrical-engineering  code-golf  javascript  code-golf  base-conversion  code-golf  array-manipulation  matrix  binary-matrix  code-golf  kolmogorov-complexity  python  perl  ruby  code-golf  number  code-golf  optimization  integer-partitions  code-golf  string  code-golf  ascii-art 
28
Tạo một trình bao bọc từ đơn giản
(Lưu ý: Đây là câu hỏi golf mã đầu tiên của tôi, nhưng theo như tôi có thể nói, không ai khác đã làm chính xác điều này, vì vậy tôi nên làm tốt.) Nhiệm vụ của bạn là tạo ra một chương trình hoặc hàm lấy một chuỗi svà …
22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 
30
Số hiển thị thiếu 2
Hiển thị số từ một đến một trăm (theo thứ tự tăng dần), nhưng số 2 không nên xuất hiện ở bất cứ đâu trong chuỗi. Vì vậy, ví dụ, các số hai ( 2) hoặc hai mươi ba ( 23) không nên có trong chuỗi. Dưới đây là một …
3
Vẽ chữ ký khóa ASCII
Đưa ra một đầu vào của một ghi chú, xuất ra một bản vẽ ASCII của khóa chính tương ứng trên khóa của âm bổng. Dưới đây là tất cả các khóa chính (không bao gồm chia đôi hoặc căn hộ kép) và chữ ký khóa tương ứng của chúng: …
15
Topple một số domino!
Nhờ câu hỏi này cho một số cảm hứng Trong thử thách này, chúng tôi sẽ đại diện cho một dòng domino như một chuỗi |, /và \. Bạn sẽ được cung cấp một chuỗi domino làm đầu vào và bạn phải xác định chúng trông như thế nào khi …
30
Lấy số n chữ số ngẫu nhiên có chữ số riêng biệt và đầu tiên không phải là 0
Tôi đọc câu hỏi này và nghĩ rằng nó sẽ tạo ra một thử thách thú vị. Bài tập Đưa ra một đầu vào 0<n<10tạo một số ngẫu nhiên với chính xác n chữ số đầu tiên không phải là một 0 vì thế f(n)>10**(n-1)-1 chữ số riêng biệt Tiêu …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
30
Vẽ một chiếc mũ bên bảng chữ cái
Nhiệm vụ của bạn là in văn bản chính xác này: z yz xyz wxyz vwxyz uvwxyz tuvwxyz stuvwxyz rstuvwxyz qrstuvwxyz pqrstuvwxyz opqrstuvwxyz nopqrstuvwxyz mnopqrstuvwxyz lmnopqrstuvwxyz klmnopqrstuvwxyz jklmnopqrstuvwxyz ijklmnopqrstuvwxyz hijklmnopqrstuvwxyz ghijklmnopqrstuvwxyz fghijklmnopqrstuvwxyz efghijklmnopqrstuvwxyz defghijklmnopqrstuvwxyz cdefghijklmnopqrstuvwxyz bcdefghijklmnopqrstuvwxyz abcdefghijklmnopqrstuvwxyz Trường hợp không quan trọng. Hãy nhớ rằng, đây là mã golf , …
15
Mã Golf Golf
Đó là thứ Sáu ... vì vậy hãy đi chơi golf! Viết mã xác định điểm của người chơi trên một lỗ trong trò chơi golf. Mã có thể là một chức năng hoặc toàn bộ chương trình. Như thể loại cho thấy, mã ngắn nhất sẽ thắng. Đầu vào …
3
Dây golf
Tôi luôn không đưa ra câu trả lời cho các thách thức phức tạp kolmogorov đòi hỏi phải nén chuỗi, lý do chính là tôi không biết sử dụng các công cụ nén chuỗi hiệu quả như tôi nên làm . Vì lý do này, tôi đã đăng câu hỏi …
6
Vẽ một mô hình Houndstooth
Viết chương trình hoặc hàm có hai số nguyên dương, chiều rộng và chiều cao và vẽ mẫu lưới houndstooth nghệ thuật ASCII với các kích thước đó bằng cách sử dụng lưới văn bản 25 × 26 này làm ô cơ sở: .......#.....#####....... .......##.....#####...... .......###.....#####..... .......####.....####..... .......#####.....###..... .......######.....##..... .......#######.....#..... …
5
Số StickStack
StickStack là một ngôn ngữ lập trình dựa trên ngăn xếp rất đơn giản chỉ với hai hướng dẫn: | đẩy chiều dài của ngăn xếp lên ngăn xếp -bật hai phần tử hàng đầu từ ngăn xếp và đẩy lùi sự khác biệt của chúng ( second topmost - …
2
DNA: Deoxyribonucleic ASCII
Đưa ra một chuỗi các cơ sở Adenine, Cytosine, Guanine và Thymine (được mã hóa dưới dạng ACGT), bạn sẽ tạo ra một đại diện nghệ thuật ASCII của một chuỗi DNA tương ứng. Các sợi sẽ mở rộng theo chiều dọc. Chuỗi bên trái là chuỗi bạn được cung …
30
Kiểm tra bội số
Sử dụng bất kỳ ngôn ngữ lập trình nào để hiển thị các số từ 1 đến 99 (bao gồm cả hai) theo cách như vậy, sao cho: các số được phân tách bằng dấu cách đơn nếu một số chia hết cho 3, thì nó phải nằm trong ngoặc …
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.