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
In tất cả các ngày chủ nhật năm 2017
In ngày của tất cả các ngày chủ nhật năm 2017 theo định dạng sau : dd.mm.yyyy. Đầu ra dự kiến: 01.01.2017 08.01.2017 15.01.2017 22.01.2017 29.01.2017 05.02.2017 12.02.2017 19.02.2017 26.02.2017 05.03.2017 12.03.2017 19.03.2017 26.03.2017 02.04.2017 09.04.2017 16.04.2017 23.04.2017 30.04.2017 07.05.2017 14.05.2017 21.05.2017 28.05.2017 04.06.2017 11.06.2017 18.06.2017 25.06.2017 02.07.2017 09.07.2017 16.07.2017 …
30
Inval Inval không hợp lệ
Ý tưởng này dựa trên thông điệp trò chuyện của @ TùxCräftîñg . Hãy xem trình tự ví dụ dưới đây: INVALID0, INVALID1, INVALID2 INVALID3, INVALID4...INVALID9 Sau INVALID9đó, nó tiếp tục như thế này: INVALI0, INVALI1, INVALI2, INVALI3...INVALI9 Và sau INVALI9đó, nó như thế này: INVAL0, INVAL1, INVAL2, INVAL3...INVAL9 Sau …
18
Các số có đối xứng quay
Đưa ra một số nguyên, sản lượng một truthy giá trị nếu nó là như nhau lộn ngược (xoay 180 °) hoặc một falsy giá trị khác. 0, 1và 8có đối xứng quay. 6trở thành 9và ngược lại. Chuỗi số tạo ra kết quả trung thực: OEIS A000787 0, 1, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
7
Các nước xung quanh
Bao giờ tự hỏi những gì các quốc gia bao quanh khác? Đôi khi tôi cũng vậy, và, tốt, đây là thử thách cho nó. Tôi đã cung cấp một danh sách các quốc gia và các quốc gia mà họ chạm vào mà bạn phải nhận ra ở cuối …
30
Bước chính thống
Đây là một vấn đề phổ biến để điều hướng trong ma trận 2D. Chúng tôi đã nhìn thấy nó nhiều lần và sẽ thấy một lần nữa. Vì vậy, hãy giúp chúng tôi trong tương lai và phát triển các giải pháp ngắn nhất để tạo tất cả tám …
30
Tiền Euro và ghi chú
Vì phần lớn các quốc gia sử dụng đồng Euro có ,dấu phân cách thập phân, bạn cũng phải sử dụng nó. Nhiệm vụ là xuất ra tất cả các giá trị của đồng tiền Euro và ghi chú theo thứ tự tăng dần. Bạn cũng phải đặt dấu vết …
6
Đồ thị ASCII Cayley
Trong khi thực hiện một số nghiên cứu cho một thử thách khác mà tôi đang thực hiện, tôi đã bắt gặp một biểu đồ của Cayley , cụ thể là biểu đồ này . Vì tôi là một trong những nhà văn thách thức nghệ thuật ascii hàng đầu …
28
Cheo cheo cheo thuyên của bạn
Mọi người đều có thể quen thuộc với bài hát sau đây , đó là một vòng âm nhạc : Lý lịch Ít người có thể nhớ lại việc cố gắng hát phiên bản 4 người này với một vài người bạn và thất bại. Bù đắp lời bài hát …
30
In cây Giáng sinh
Các thách thức In một cây Giáng sinh đẹp với ngôi sao của chính nó ở đầu bằng cách sử dụng mã ngắn nhất có thể. Ngôi sao cây là một dấu sao ( *) và thân cây được tạo ra từ 0Cây phải cao 10 hàng. Mỗi hàng phả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.