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

4
Giúp tính toán lại đại diện của bạn!
Một vài tháng trước, chúng tôi đã có một cuộc thảo luận về meta về việc tăng danh tiếng được trao cho những người ủng hộ cho các câu hỏi. Đây là những điều cơ bản của hệ thống danh tiếng hiện tại của chúng tôi để bình chọn: 1 …
1
Số lượng mê cung hợp lệ
Cho một WxHlưới, có bao nhiêu mê cung có thể có? Những điều bạn biết về mê cung: Lưới chính xác là Hhình vuông cao và Whình vuông rộng. Có ba loại hình vuông: Bắt đầu, Kết thúc và Trống. Mê cung của bạn phải chứa chính xác 1 Bắt …
7
In tên lửa Retro
(lấy cảm hứng từ câu hỏi SO này ) Bạn được cho là đầu vào một số nguyên dương n duy nhất . Trong càng ít ký tự càng tốt, xuất ra một tên lửa trong nghệ thuật ASCII với đầu, đuôi và thân gồm n đoạn. Không nên có …
6
Cảm xúc số nguyên
Viết chương trình hoặc hàm "phản ứng" với số nguyên n đã cho (đầu vào thông qua tham số hàm / args / stdin) Chương trình không quan tâm đến số âm, thích chẵn, không thích số lẻ và sợ số 13. Nó sẽ xuất ra như sau: nếu n …
7
Vẽ sơ đồ thời gian kỹ thuật số XNOR
Dưới đây là sơ đồ thời gian kỹ thuật số (sơ đồ) cho cổng logic XNOR . ┌─┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ A ──┘ └─┘ └─┘ └─┘ └─┘ └─┘ └── ┌───┐ ┌───┐ ┌─┐ ┌─────┐ ┌─┐ ┌─┐ B ┘ └─┘ └─┘ └─┘ └───┘ └─┘ └ ┌─────┐ ┌─┐ ┌─┐ ┌───┐ X …
3
Bàn cờ nghệ thuật ASCII
Trong thử thách này, bạn phải vẽ bàn cờ bên dưới và cho phép di chuyển được thực hiện. 1. Vẽ Mỗi hình vuông màu trắng có 5x9 không gian. Mỗi hình vuông màu đen có 5x9 dấu hai chấm. Bảng được bao quanh bởi một biên giới của dấu …
5
Đảo khỉ: Đầu tàu dẫn đường
Cảnh báo: Thử thách này có chứa một số chiến lợi phẩm nhẹ cho Bí mật Đảo Khỉ. Đến cuối trò chơi, bạn được dẫn dắt qua hầm mộ bởi một người đứng đầu được bảo quản một cách kỳ diệu: Bạn cần vòng cổ nhãn cầu của nó, nhưng …
2
Thông dịch viên cho lý thuyết số, modulo n
Một câu của lý thuyết số (cho mục đích của chúng tôi) là một chuỗi các ký hiệu sau: 0và '(người kế vị) - nghĩa là người kế nhiệm +1, vì vậy0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(bổ sung) và *(nhân) = (tương …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
2
Giải thích sự lặp lại!
Thử thách này là lần đầu tiên trong loạt hai thử thách về Sự lặp lại. Thứ hai sẽ sớm lên. Trong một ngôn ngữ gọi là Lặp lại (một cái gì đó tôi vừa tạo ra), bao gồm một chuỗi vô tận 12345678901234567890..., với sự 1234567890lặp lại mãi mãi. …
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.