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

27
Xuất bảng chữ cái tiếng Do Thái
Nhiệm vụ của bạn là in văn bản chính xác này: אבגדהוזחטיכךלמםנןסעפףצץקרשת (Bạn được phép in một dòng mới) Băm SHA256 của mã hóa UTF-8 của văn bản: 0ab6f1e0bf216a0db52a4a5a247f95cba6f51496de7a24dfd01f3985dfcf6085 Mã hóa Base64: 15DXkdeS15PXlNeV15bXl9eY15nXm9ea15zXnted16DXn9eh16LXpNej16bXpden16jXqdeq Quy tắc Bạn không thể sử dụng nội dung xuất ra văn bản này. Sơ hở tiêu …
30
Bảng chữ cái tam giác đình công một lần nữa
Bài tập Nhiệm vụ của bạn là in văn bản chính xác này: A BCD EFGHI JKLMNOP QRSTUVWXY ZABCDEFGHIJ KLMNOPQRSTUVW XYZABCDEFGHIJKL MNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLM NOPQRSTUVWXYZABCDEFGHIJKLMN OPQRSTUVWXYZABCDEFGHIJKLMNOPQ RSTUVWXYZABCDEFGHIJKLMNOPQRSTUV WXYZABCDEFGHIJKLMNOPQRSTUVWXYZABC DEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKL MNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVW XYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJ KLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXY ZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOP QRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHI JKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZABCD EFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZA BCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ Thông số kỹ thuật Bạn có thể làm điều đó bằng …
30
24 và 12 giờ
Viết chương trình hoặc hàm không có đầu vào in hoặc trả về chuỗi thời gian 24 giờ và 12 giờ này : 00:00 12:00am 01:00 1:00am 02:00 2:00am 03:00 3:00am 04:00 4:00am 05:00 5:00am 06:00 6:00am 07:00 7:00am 08:00 8:00am 09:00 9:00am 10:00 10:00am 11:00 11:00am 12:00 12:00pm 13:00 …
8
Nhẫn BII của ASCII
Các vòng Borromean là một bộ ba vòng tròn tò mò, được liên kết sao cho việc loại bỏ bất kỳ một trong số chúng sẽ hủy liên kết hai vòng còn lại: Bạn có thể tự làm một bộ cho mình với một vài dây cao su và vòng …
13
Đó là giờ Tây Ban Nha!
Tôi có một nhiệm vụ đơn giản nên tương đối dễ thực hiện bằng mã. Mục tiêu của bạn là viết một chương trình sẽ xuất ra thời gian viết bằng tiếng Tây Ban Nha, với thời gian ở định dạng HH: MM. Nhiều người có thể không biết làm …
14
In tất cả các mã quốc gia
ISO 3166-1 là tiêu chuẩn xác định tất cả các mã quốc gia. Các mã hai chữ cái nổi tiếng (US, GB, JP, v.v.) được gọi là mã Alpha-2. Với hai chữ cái, chỉ có 26 2 = 676 mã có thể, có thể được sắp xếp độc đáo trong …
25
Đếm các chỉnh sửa kế toán cho thời gian ân hạn
Khi bạn chỉnh sửa bài đăng trên SE, mọi chỉnh sửa tiếp theo trong thời gian gia hạn 5 phút sẽ được hợp nhất vào bài đăng đó. Đưa ra một danh sách các lần bạn chỉnh sửa một bài đăng, đếm số lần chỉnh sửa không trong thời gian …
15
Câu đố Semi-palindrom
Một palindrom là một từ đó là đảo ngược của riêng mình. Bây giờ có một số từ có thể trông giống như palindromes nhưng không. Ví dụ, hãy xem xét từ này sheesh, sheeshkhông phải là một bảng màu bởi vì ngược lại của nó hseehslà khác nhau, tuy …
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.