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

30
"Chào thế giới!"
Vì vậy, ... ờ ... điều này hơi xấu hổ. Nhưng chúng ta không có một câu "Xin chào, Thế giới!" thách thức chưa (mặc dù có 35 biến thể được gắn thẻ hello-world và đếm). Mặc dù đây không phải là môn đánh gôn thú vị nhất trong các …

8
Upgoat hay hạ cấp?
Đưa ra một hình ảnh của một con dê, chương trình của bạn tốt nhất nên cố gắng xác định xem con dê có bị lộn ngược hay không. Ví dụ Đây là những ví dụ về những gì đầu vào có thể. Không phải đầu vào thực tế Đầu …


30
1, 2, Fizz, 4, Buzz
Giới thiệu Trong nỗ lực gần đây của chúng tôi để thu thập danh mục các giải pháp ngắn nhất cho các bài tập lập trình tiêu chuẩn, đây là thử thách FizzBuzz vanilla đầu tiên của PPCG. Nếu bạn muốn xem các thử thách danh mục khác, có "Hello …


30
Một bàn phím thật đến nỗi bạn gần như có thể BẮT ĐẦU nó
... Không phải là bạn sẽ làm, phải không? Nhiệm vụ rất đơn giản, xuất văn bản sau: ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ____ ________ ||` |||1 |||2 |||3 |||4 |||5 |||6 |||7 |||8 |||9 |||0 |||- |||= |||BS || ||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||__|||______|| |/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/__\|/______\| ________ …


30
Đó là sinh nhật của tôi: D
Giới thiệu Năm ngoái là sinh nhật của tôi (thực sự!) Và thật buồn khi tôi phải tổ chức bữa tiệc của riêng mình. Chà, bây giờ bạn đã biết, ít nhất bạn có thể làm bánh không? Thử thách Cho một số nguyên nlàm đầu vào, viết một chương …



30
Đang tải mãi mãi
Thử thách của bạn là tạo ra một màn hình tải vô hạn, trông như thế này: Hoặc, để cụ thể hơn: Không có đầu vào. Đầu ra Loading..., với một không gian dấu, nhưng không có dòng mới. Chu kỳ vô hạn thông qua các ký tự |, /, …

30
Vẽ quốc kỳ Pháp
Đã có nhiều thách thức cờ khác được đăng nhưng không một cho lá cờ quốc gia của Pháp . Tuần này có vẻ như là một thời điểm thích hợp. Tạo cờ này trong ít byte nhất có thể: Hình ảnh phải có tỷ lệ 3: 2, với kích …


30
Để tôn vinh Adam West
Adam West đã qua đời và tôi muốn tôn vinh trí nhớ của anh ấy ở đây trên PPCG, mặc dù tôi nghi ngờ anh ấy biết về sự tồn tại của chúng tôi. Trong khi có rất nhiều, rất nhiều điều khác nhau mà người đàn ông này được …

30
5 chữ cái yêu thích
Thử thách thực sự vô cùng đơn giản. Chọn 5 chữ cái riêng biệt (bạn chỉ có thể chọn 5 chữ cái cho phép bạn mã ngắn nhất nếu bạn muốn) và xuất chúng ra bàn điều khiển. Tuy nhiên, vấn đề là họ phải từ danh sách sau: AAA …

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.