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

21
Phiên dịch cá (không, không phải cá đó)
Hãy xem xét năm sinh vật biển nghệ thuật ASCII này: Cá tiêu chuẩn: ><>hoặc<>< Cá tốc độ: >><>hay<><< Cá khỏe: ><>>hoặc<<>< Cá co giãn: ><<<>hoặc<>>>< Cua: ,<..>, Viết chương trình chấp nhận một chuỗi ký tự tùy ý <>,.. Nếu có một cách để diễn giải toàn bộ chuỗi …
30
Bảng chữ cái trong ngôn ngữ lập trình
Nhiệm vụ của chúng tôi là, đối với mỗi chữ cái trong bảng chữ cái (tiếng Anh), hãy viết một chương trình in bảng chữ cái, bằng ngôn ngữ có tên bắt đầu bằng chữ cái đó. Đầu vào: không có Đầu ra: abcdefghijklmnopqrstuvwxyz chữ hoa và dòng mới tùy …
10
Đá, Polyglot, Kéo
Viết một chương trình là một đa âm bằng ba ngôn ngữ chơi trò kéo giấy Rock Rock . Các đầu vào đối với bất kỳ phiên bản của chương trình luôn là một trong những chuỗi rockhay paperhay scissors. Trong ngôn ngữ đầu tiên, chương trình phải xuất ra …
30
Hát cá mập
"Baby Shark" là một bài hát thiếu nhi về một gia đình cá mập. Từ lâu đã trở nên phổ biến như một bài hát lửa trại, nó đã được phổ biến từ giữa những năm 2000 bởi phương tiện truyền thông xã hội, video trực tuyến và đài phát …
17
Giúp Trump xây tường!
Trump cần bức tường được xây dựng và bạn sẽ làm điều đó! Để xây dựng bức tường của anh ấy một cách hiệu quả nhất, tôi đã tạo ra một mẫu đơn giản, có thể lặp lại để bạn sử dụng: __ __ | |_| | ___| |___ - …
30
Thực hiện một tìm kiếm bảng chữ cái!
Lấy cảm hứng từ một lỗi trong giải pháp cho thử thách này , thử thách của bạn là tạo ra văn bản chính xác này: ZYXWVUTSRQPONMLKJIHGFEDCBA YXWVUTSRQPONMLKJIHGFEDCBA XWVUTSRQPONMLKJIHGFEDCBA WVUTSRQPONMLKJIHGFEDCBA VUTSRQPONMLKJIHGFEDCBA UTSRQPONMLKJIHGFEDCBA TSRQPONMLKJIHGFEDCBA SRQPONMLKJIHGFEDCBA RQPONMLKJIHGFEDCBA QPONMLKJIHGFEDCBA PONMLKJIHGFEDCBA ONMLKJIHGFEDCBA NMLKJIHGFEDCBA MLKJIHGFEDCBA LKJIHGFEDCBA KJIHGFEDCBA JIHGFEDCBA IHGFEDCBA HGFEDCBA GFEDCBA FEDCBA EDCBA DCBA CBA …
30
Đây là cái gối của tôi
... bạn sẽ giúp tôi bất tử chứ? Tôi đã có chiếc gối này vài năm nay và dường như đã đến lúc loại bỏ nó. Bạn có thể vui lòng viết một chức năng hoặc chương trình, mà tôi có thể mang theo bên mình và sử dụng để …
30
Hare Krishna Hare Krishna Krishna Hare
Gần đây, tôi đã thấy người Hare Krishna với câu thần chú của họ trên biểu tượng và tôi thấy nó có thể khá thú vị khi viết mã golf. Các thách thức Viết thần chú Hare Krishna , tức là: Hare Krishna Hare Krishna Krishna Krishna Hare Hare Hare …
30
In / Xuất L-ph.us
Lấy cảm hứng từ George Gibson's In một Tabula Recta . Bạn phải in / xuất văn bản chính xác này: ABCDEFGHIJKLMNOPQRSTUVWXYZ BBCDEFGHIJKLMNOPQRSTUVWXYZ CCCDEFGHIJKLMNOPQRSTUVWXYZ DDDDEFGHIJKLMNOPQRSTUVWXYZ EEEEEFGHIJKLMNOPQRSTUVWXYZ FFFFFFGHIJKLMNOPQRSTUVWXYZ GGGGGGGHIJKLMNOPQRSTUVWXYZ HHHHHHHHIJKLMNOPQRSTUVWXYZ IIIIIIIIIJKLMNOPQRSTUVWXYZ JJJJJJJJJJKLMNOPQRSTUVWXYZ KKKKKKKKKKKLMNOPQRSTUVWXYZ LLLLLLLLLLLLMNOPQRSTUVWXYZ MMMMMMMMMMMMMNOPQRSTUVWXYZ NNNNNNNNNNNNNNOPQRSTUVWXYZ OOOOOOOOOOOOOOOPQRSTUVWXYZ PPPPPPPPPPPPPPPPQRSTUVWXYZ QQQQQQQQQQQQQQQQQRSTUVWXYZ RRRRRRRRRRRRRRRRRRSTUVWXYZ SSSSSSSSSSSSSSSSSSSTUVWXYZ TTTTTTTTTTTTTTTTTTTTUVWXYZ UUUUUUUUUUUUUUUUUUUUUVWXYZ VVVVVVVVVVVVVVVVVVVVVVWXYZ WWWWWWWWWWWWWWWWWWWWWWWXYZ XXXXXXXXXXXXXXXXXXXXXXXXYZ YYYYYYYYYYYYYYYYYYYYYYYYYZ ZZZZZZZZZZZZZZZZZZZZZZZZZZ (Vâng, tôi đã …
30
99 chai bia [đóng cửa]
Tái tạo '99 chai bia trên tường '. Đầu ra mong muốn là đây: 99 bottles of beer on the wall, 99 bottles of beer. Take one down and pass it around, 98 bottles of beer on the wall. 98 bottles of beer on the wall, 98 bottles of beer. …
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.