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

1
Bản đồ đó bao nhiêu tuổi?
Tham khảo xkcd 1688 : Nhiệm vụ của bạn là khấu trừ tuổi của bản đồ bằng cách đặt câu hỏi cho người dùng. Các câu hỏi này phải giống hệt như trong hướng dẫn xkcd, ngoại trừ từ viết hoa và (các) dòng mới bổ sung. Ngoài ra, bạn …

5
Mã một trang mã
Giới thiệu Một trang mã ánh xạ các giá trị nguyên thành một ký tự cụ thể. Chúng ta có thể hình dung một trang mã như thế này: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + …




10
Tính các chữ số của Pi
Đây là một nhiệm vụ hơi khác. Tính toán 1024 chữ số thập lục phân của số thập phân, bắt đầu tại vị trí thập lục phân thứ 1024. Chính thức: Chương trình của bạn sẽ hoàn thành sau ít hơn 1 phút và tạo đầu ra sau: 25d479d8f6e8def7e3fe501ab6794c3b976ce0bd04c006bac1a94fb6409f60c45e5c9ec2196a246368fb6faf3e6c53b51339b2eb3b52ec6f6dfc511f9b30952ccc814544af5ebd09bee3d004de334afd660f2807192e4bb3c0cba85745c8740fd20b5f39b9d3fbdb5579c0bd1a60320ad6a100c6402c7279679f25fefb1fa3cc8ea5e9f8db3222f83c7516dffd616b152f501ec8ad0552ab323db5fafd23876053317b483e00df829e5c57bbca6f8ca01a87562edf1769dbd542a8f6287effc3ac6732c68c4f5573695b27b0bbca58c8e1ffa35db8f011a010fa3d98fd2183b84afcb56c2dd1d35b9a53e479b6f84565d28e49bc4bfb9790e1ddf2daa4cb7e3362fb1341cee4c6e8ef20cada36774c01d07e9efe2bf11fb495dbda4dae909198eaad8e716b93d5a0d08ed1d0afc725e08e3c5b2f8e7594b78ff6e2fbf2122b648888b812900df01c4fad5ea0688fc31cd1cff191b3a8c1ad2f2f2218be0e1777ea752dfe8b021fa1e5a0cc0fb56f74e818acf3d6ce89e299b4a84fe0fd13e0b77cc43b81d2ada8d9165fa2668095770593cc7314211a1477e6ad206577b5fa86c75442f5fb9d35cfebcdaf0c7b3e89a0do Chương …

5
Kết luận nhị phân
Một tích chập nhị phân được mô tả bởi một số Mvà được áp dụng cho một số N. Đối với mỗi bit trong biểu diễn nhị phân của M, nếu bit được đặt ( 1), bit tương ứng trong đầu ra được đưa ra bằng cách XOR hai bit …
15 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 

13
Trích dẫn Big Brother
Nhiệm vụ: Yêu cầu chương trình của bạn chọn ngẫu nhiên một trong hai trích dẫn sau trong thời gian chạy và in một trích dẫn đó, chính xác như được hiển thị. 1: Under the spreading chestnut tree I sold you and you sold me. There lie they, and …

20
In / Xuất tất cả các số dương trong đó mọi chuỗi con nhiều chữ số trong biểu diễn thập phân của nó cũng là số nguyên tố.
Bài tập Nhiệm vụ của bạn là in hoặc xuất tất cả các số dương trong đó mọi chuỗi con nhiều chữ số trong biểu diễn thập phân của nó cũng là số nguyên tố. Nếu số có ít nhất 2 chữ số, điều này có nghĩa là chính số …

30
Alpha-Numerical Bowtie
Xuất văn bản chính xác này: 1 i 12 hi 123 ghi 1234 fghi 12345 efghi 123456 defghi 1234567 cdefghi 12345678 bcdefghi 123456789abcdefghi 12345678 bcdefghi 1234567 cdefghi 123456 defghi 12345 efghi 1234 fghi 123 ghi 12 hi 1 i Một dòng mới duy nhất được chấp nhận, nhưng không cho …

14
Tổng tích lũy đệ quy của [N] với M lặp
Lấy hai số nguyên dương Nvà Mtạo các tổng tích lũy liên kết của [N], với các Mlần lặp. Xuất kết quả của lần lặp cuối cùng. Định nghĩa tổng tích lũy nối: Bắt đầu với một số Nvà xác định một chuỗiX = [N] Nối vào Xcác khoản tiền …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 

25
Nhảy số
BÀI TẬP in các số nguyên n, trong đó 12 <= n <= 123456789và tất cả các cặp chữ số liên tiếp trong n có sự khác biệt dương giống nhau giữa chúng (ví dụ 2468 nhưng không phải 2469). KHÔNG VÀO. Đầu ra: 12 13 14 15 16 17 …

11
Kết hợp trường hợp Tìm Thay thế
Lấy ba đầu vào, một chuỗi văn bản , T; một chuỗi các ký tự để thay thế , F; và một chuỗi các ký tự để thay thế chúng bằng R. Đối với mỗi chuỗi con Tcó cùng ký tự (không phân biệt chữ hoa chữ thường) F, hãy …
14 code-golf  string  code-golf  string  ascii-art  alphabet  code-golf  number  sequence  counting  code-golf  sequence  counting  code-golf  quine  source-layout  code-golf  string  code-golf  decision-problem  game  code-golf  string  quine  source-layout  subsequence  code-golf  quine  code-golf  array-manipulation  integer  code-golf  ascii-art  code-golf  sequence  integer  code-golf  kolmogorov-complexity  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  integer  code-golf  string  number  integer  code-golf  string  ascii-art  code-challenge  test-battery  expression-building  source-layout  printable-ascii  code-bowling  code-golf  number  code-golf  number  string  binary  code-golf  matrix  conversion  code-golf  number  arithmetic 

7
Nó gần như Giáng sinh!
Bởi vì điều này, các gia đình từ khắp nơi trên thế giới đang xây dựng cây Giáng sinh. Nhưng cây bình thường này có thể trở nên nhàm chán sau một thời gian, vì vậy hãy tạo một cây ASCII! Các lá được đại diện bởi #và phải đượ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 cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.