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
In cho tôi một cái cân
Ồ không! Tôi có một bài kiểm tra lý thuyết sớm và tôi chưa nhớ quy mô! Giúp tôi nhớ quy mô chính của mình bằng cách in như sau: 7♯ - C♯ D♯ E♯ F♯ G♯ A♯ B♯ C♯ 6♯ - F♯ G♯ A♯ B C♯ D♯ E♯ F♯ …
22
Xây dựng một bàn cờ
Đối với thử thách này, bạn sẽ in tọa độ và màu sắc của từng quân cờ khi bắt đầu trò chơi cờ đam. Nhập x và y (được phân tách bằng dấu phẩy) cho mỗi ô vuông (được lập chỉ mục 0-7) trên bảng kiểm tra, theo sau là …
2
Vui với cờ!
Viết một chương trình đầy đủ với mã nguồn từ 256 byte trở xuống nhìn vào hình ảnh của một lá cờ và xác định quốc gia đó là cờ nào. Một tập tin zip chứa 196 cờ khác nhau trong thử thách có thể được tải xuống từ đây …
5
Đếm pixel 8-bit
Mục tiêu Bạn đang chơi một ván cờ vi tính. Màn hình chỉ có màu đen và trắng và các pixel bị chunky. Các pixel trắng sử dụng rất nhiều năng lượng so với các pixel đen và bạn lo ngại về lượng khí thải carbon của mình. Cho một …
6
Chuỗi văn bản nghệ thuật ASCII
Nhiệm vụ Bạn phải viết một số Văn bản Nghệ thuật ASCII như được thấy từ trang web này để tạo nghệ thuật ASCII ! Quy tắc Đầu vào sẽ chỉ là văn bản chữ cái và khoảng trắng, và sẽ được nhập dưới dạng một dòng duy nhất. Nó …
21
Thử thách cầu thang
Công việc của bạn là tái tạo tác phẩm nghệ thuật này: _____ | | | | _____| | | | | _____| | | | | _____| | | | | _____| Câu trả lời phải tạo lại điều này và in kết quả này. Tất cả các ngôn …
16
Thoát khỏi mê cung!
Bạn bị mắc kẹt trong mê cung 5x5 này - mỗi phòng được dán nhãn từ 1 đến 25 và lối ra nằm trong phòng 1. Bạn được cung cấp làm đầu vào phòng bạn hiện đang ở. Nhiệm vụ của bạn là xuất ra chuỗi di chuyển ngắn nhất …
7
Rushnyk
Chúng tôi đã có khá nhiều thử thách cờ quốc gia: AU CH FI FR GB GB IS KR NP US ... Đây là một thử thách khác, có phần nâng cao hơn: Trả lại hoặc in mẫu trang trí từ quốc kỳ của Belarus dưới dạng ma trận gồm …
16
Đồng hồ kỹ thuật số nhân đôi
Nhiều đồng hồ kỹ thuật số hiển thị thời gian bằng cách sử dụng các chữ số đơn giản chỉ bao gồm bảy đèn khác nhau bật hoặc tắt: Khi được nhân đôi theo chiều ngang, các chữ số 018không thay đổi vì chúng đối xứng. Ngoài ra, các chữ …
3
Đặt tên cho Hadrons
Thử thách Đưa ra một thành phần quark của một hạt làm đầu vào, xuất ra tên của hadron tương ứng. Quark sẽ được đại diện bởi một chữ cái viết hoa và phản vật chất bằng một chữ cái viết thường. Các quark có thể theo bất kỳ thứ …
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.