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
Tạo nên làn sóng Mexico
Trong càng ít byte càng tốt, hãy viết chương trình hoặc hàm xuất ra các phần sau: Abcdefghijklmnopqrstuvwxyz aBcdefghijklmnopqrstuvwxyz abCdefghijklmnopqrstuvwxyz abcDefghijklmnopqrstuvwxyz abcdEfghijklmnopqrstuvwxyz abcdeFghijklmnopqrstuvwxyz abcdefGhijklmnopqrstuvwxyz abcdefgHijklmnopqrstuvwxyz abcdefghIjklmnopqrstuvwxyz abcdefghiJklmnopqrstuvwxyz abcdefghijKlmnopqrstuvwxyz abcdefghijkLmnopqrstuvwxyz abcdefghijklMnopqrstuvwxyz abcdefghijklmNopqrstuvwxyz abcdefghijklmnOpqrstuvwxyz abcdefghijklmnoPqrstuvwxyz abcdefghijklmnopQrstuvwxyz abcdefghijklmnopqRstuvwxyz abcdefghijklmnopqrStuvwxyz abcdefghijklmnopqrsTuvwxyz abcdefghijklmnopqrstUvwxyz abcdefghijklmnopqrstuVwxyz abcdefghijklmnopqrstuvWxyz abcdefghijklmnopqrstuvwXyz abcdefghijklmnopqrstuvwxYz abcdefghijklmnopqrstuvwxyZ abcdefghijklmnopqrstuvwxYz abcdefghijklmnopqrstuvwXyz abcdefghijklmnopqrstuvWxyz abcdefghijklmnopqrstuVwxyz abcdefghijklmnopqrstUvwxyz abcdefghijklmnopqrsTuvwxyz abcdefghijklmnopqrStuvwxyz …
19
Tự động cứu thế giới
Bạn là Desmond Hume. Trong 3 năm qua, bạn và đối tác của mình, Kelvin, đã trở thành nô lệ cho một máy tính đòi hỏi một trình tự rất cụ thể để được nhập vào đó cứ sau 108 phút để cứu thế giới. 4 8 15 16 23 …
15
Vẽ ký hiệu €
Mục tiêu là xuất hoặc hiển thị hình ảnh có ký hiệu € (euro) theo các thông số kỹ thuật sau (bỏ qua đường viền của dấu hiệu). Nguồn: http://en.wikipedia.org/wiki/File:Euro_Con cản.svg Quy tắc: Chương trình / tập lệnh phải lấy chiều cao của €dấu hiệu bằng pixel làm đối số …
30
Máy in chuỗi bí ẩn (Cops)
Chủ đề của tên cướp có thể được tìm thấy ở đây: Máy in chuỗi bí ẩn (Cướp) Thử thách của bạn Viết chương trình, hàm hoặc REPL để in một chuỗi thành STDOUT. Những tên cướp sẽ cố gắng tạo ra một chương trình in cùng một chuỗi. Nếu …
12
Sân gôn ASCII
Hãy xem xét bảy chiếc xe lửa ASCII này. Động cơ (E) __ ====== \/ | [] |========= | ) ================ O-O-O O-O-O \\ Xe khách (P) =============== | [] [] [] [] | =============== O-O O-O Xe chở hàng (B) =============== |-|-| | |-|-| =============== O-O O-O Tàu chở …
10
Vẽ cờ Hàn Quốc
Khi tôi vấp phải câu hỏi này, tôi nhớ rằng tôi cũng đã từng thấy các quy tắc chính xác cho việc xây dựng quốc kỳ Hàn Quốc. Và đây là một công trình hoàn toàn khác. Nguồn: Wikipedia Vì vậy, bây giờ bạn sẽ vẽ một công trình chính …
27
Golf Nhận dạng ngôn ngữ của bạn
Nhận dạng là hình ảnh nhỏ của các mẫu hình học đại diện cho giá trị băm của chuỗi. Stack Exchange sử dụng các định danh từ Gravatar làm hình ảnh đại diện mặc định của mỗi người dùng. Trong thử thách này, chúng tôi cũng sẽ sử dụng các …
10
Chandler bé nhỏ buồn. Vẽ cho anh ta một đám mây để cổ vũ anh ta
Chandler bé nhỏ buồn. Vẽ cho anh ta một đám mây để cổ vũ anh ta. Lưu ý: Vẽ một đám mây sẽ không thực sự làm anh ấy vui lên. Một vòng tròn có thể được định nghĩa là 3 tuple (x,y,r)trong đó xvị trí x của vòng tròn …
10
Quên vịt tức giận
Không ai chắc chắn những gì biểu tượng cảm xúc >:Udự định đại diện, nhưng nhiều học giả tin rằng nó trông giống như một con vịt tức giận . Hãy giả sử đó là trường hợp. Bài tập, nhiệm vụ Cho một số nguyên n từ 0 đến 3, …
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.