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
Kết hợp bính âm
Tạo một hàm lấy một chuỗi âm tiết bính âm làm đối số và trả về true của tổ hợp tồn tại, ngược lại là sai. Sử dụng "v" cho "ü". Dưới đây là danh sách đầy đủ các kết hợp. http://www.pinyin.info/rules/initials_fests.html Ví dụ f("bu") == true f("zheng") == true …
30
Mã màu thật
Màu sắc trung thực (24 bit) tại Wikipedia được mô tả ở phần thích hợp như 24 bit hầu như luôn sử dụng 8 bit của mỗi R, G, B. Kể từ năm 2018, độ sâu màu 24 bit được sử dụng bởi hầu như mọi máy tính và màn …
6
Tìm các hệ số của hàm tạo hợp lý
Nếu chúng ta viết một chuỗi các con số như các hệ số của một chuỗi lũy thừa, sau đó rằng chuỗi lũy thừa được gọi là (bình thường) chức năng tạo ra (hoặc GF) của chuỗi đó. Đó là, nếu đối với một số chức năng F(x)và chuỗi số …
12 code-golf  math  integer  polynomials  code-golf  math  abstract-algebra  restricted-time  code-golf  math  primes  code-golf  math  number  arithmetic  code-golf  quine  code-golf  number  sequence  code-golf  string  number  code-golf  array-manipulation  code-golf  number  code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 
22
Khối Rubik của ASCII
Lấy cảm hứng từ điều này và trò chuyện sau đây: Nhiệm vụ của bạn là xuất ra các mục sau: _ _ _ /_/_/_/\ /_/_/_/\/\ /_/_/_/\/\/\ \_\_\_\/\/\/ \_\_\_\/\/ \_\_\_\/ Khoảng trắng hàng đầu hoặc dấu phụ được cho phép, miễn là nó không thay đổi sự xuất hiện của …
14
Pad một tập tin với số không
Nhiệm vụ của bạn hôm nay sẽ là lấy một tập tin hiện có và nối các số không vào nó cho đến khi nó đạt đến một kích thước nhất định. Bạn phải viết một chương trình hoặc hàm lấy tên của một tệp trong thư mục hiện tại …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
9
Vẽ đường cong Hilbert
Hilbert Curve là một loại đường cong lấp đầy không gian và về cơ bản nó ánh xạ một đường thẳng tới một mặt phẳng. Mỗi điểm trong đường thẳng tương ứng với chỉ một điểm trong mặt phẳng và mỗi điểm trong mặt phẳng tương ứng với chỉ một …
3
Âm vị học Abugida
Nhân vật Chúng ta hãy gọi các ký tự Unicode này là phụ âm IPA tiếng Anh : bdfhjklmnprstvwzðŋɡʃʒθ Và hãy gọi các ký tự Unicode này nguyên âm IPA tiếng Anh : aeiouæɑɔəɛɜɪʊʌː (Vâng, ːchỉ là dấu nguyên âm dài, nhưng coi nó như một nguyên âm cho mục …
5
A047841: Số tự truyện
Định nghĩa Đây là quá trình để mô tả một số: Đối với mỗi số từ đó 0đến 9hiện diện trong số: Viết tần số của chữ số đó và sau đó là chữ số. Ví dụ: đối với số 10213223: Có 1sự xuất hiện của 0, 2sự xuất hiện …
30
Rắn khắp nơi
Thử thách Thử thách rất đơn giản: in một con rắn . Bạn sẽ nhận được chiều dài của con rắn làm đầu vào. Một con rắn có chiều dài 2 trông như thế này: ==(:)- Một con rắn có chiều dài 7 trông như thế này: =======(:)- Nói cách …
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.