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
The Real Slim Shady
Echo sau đây trong càng ít byte càng tốt: I'm Slim Shady. Yes, I'm the real Shady. All you other Slim Shadys are just imitating. So, won't the real Slim Shady please stand up? Please stand up. Please stand up. Năm từ sau đây phải xuất hiện CHÍNH XÁC MỘT …
30
Vẽ một tam giác Sierpinki
Tam giác Sierpinky là một hình nhỏ được tạo ra bằng cách lấy một hình tam giác, giảm 1/2 chiều cao và chiều rộng, tạo 3 bản sao của tam giác thu được và đặt chúng như vậy mỗi hình tam giác chạm vào hai hình tam giác khác trên …
30
Tôi có phải là kỹ sư không?
Gần đây, một kỹ sư điện đang nghiên cứu thời gian đèn giao thông đã bị tiểu bang Oregon phạt 500 đô la vì coi mình là kỹ sư. Đưa ra một chuỗi 2 chữ cái làm đầu vào, đại diện cho một tiểu bang của Hoa Kỳ, đầu ra: …
30
Vẽ một bàn cờ ASCII!
Đây là một thử thách đơn giản dành cho bạn: Bạn phải tạo ra đại diện ASCII này của một bàn cờ. Màu trắng được thể hiện bằng các ký tự viết hoa và màu đen được thể hiện bằng chữ thường. Gạch rỗng được đại diện bởi a .. …
30
StringgnirtSStringgnirtSStringgnirtS
Đây là một thử thách tương đối đơn giản cho bạn. Cho một chuỗi có độ dài N , xuất chuỗi về phía trước, sau đó ngược lại, sau đó chuyển tiếp, sau đó ngược lại ... vv N lần. Ví dụ: nếu đầu vào của bạn là Hello! Bạn …
42 code-golf  string  code-golf  math  geometry  data-structures  repeated-transformation  code-golf  number  random  code-golf  math  rational-numbers  code-golf  ascii-art  animation  code-golf  ascii-art  number  code-golf  math  number  code-golf  data-structures  code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 
30
In số từ 1 đến 10
Đây có thể là một thử thách rất đơn giản, nhưng tôi ngạc nhiên là nó chưa được thực hiện trên môn đánh gôn: In tất cả các số nguyên từ 1 đến 10, bao gồm theo thứ tự tăng dần đến đầu ra tiêu chuẩn. Định dạng đầu ra …
18
In tên nhân vật
Mỗi ký tự Unicode đều có một tên, như "LATIN VỐN THƯỞNG A". Tên ký tự Unicode chỉ có thể chứa các chữ cái viết hoa, khoảng trắng và dấu trừ. Viết chương trình đọc văn bản và xuất tên của từng ký tự trên một dòng mới. Ví dụ: …
30
Ôi Giza Golf!
"Số Giza", còn được gọi chung là Số Timmy là bất kỳ số nào trong đó các chữ số đại diện cho một kim tự tháp ( A134810 ). Ví dụ: "12321" là số giza vì nó có thể được hiển thị như thế này: 3 2 2 1 1 …
22
In bảng tuần hoàn
Thách thức của bạn là in / xuất / trả lại văn bản này: _____ _____ | 1 | | 2 | | H | | He | |_____|_____ _____________________________|_____| | 3 | 4 | | 5 | 6 | 7 | 8 | 9 | 10 | | Li …
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.