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

10
Họ gọi từ đâu?
Khi thực hiện các cuộc gọi điện thoại quốc tế, các số điện thoại được thêm tiền tố vào mã cho biết quốc gia đó được đặt ở quốc gia nào. Các mã này là mã tiền tố , có nghĩa là không có mã nào là tiền tố của …
30
Nén văn bản
Với văn bản đã cho bên dưới, có một số từ trong văn bản lặp lại nhiều lần trong văn bản. Sử dụng bất kỳ ngôn ngữ lập trình nào để viết một mã ngắn nén văn bản để hiển thị nó. Hay nói cách khác, sử dụng số byte …
14
Chơi gôn nhiều người Trung Quốc 9 * 9
Xuất bảng sau: 一一得一 一二得二 二二得四 一三得三 二三得六 三三得九 一四得四 二四得八 三四十二 四四十六 一五得五 二五一十 三五十五 四五二十 五五二十五 一六得六 二六十二 三六十八 四六二十四 五六三十 六六三十六 一七得七 二七十四 三七二十一 四七二十八 五七三十五 六七四十二 七七四十九 一八得八 二八十六 三八二十四 四八三十二 五八四十 六八四十八 七八五十六 八八六十四 一九得九 二九十八 三九二十七 四九三十六 五九四十五 六九五十四 七九六十三 八九七十二 九九八十一 Hoặc bạn …
9
Tôi có bao nhiêu chương?
Kinh Thánh là một trong những cuốn sách có ảnh hưởng nhất từng được viết và thường được trích dẫn là cuốn sách bán chạy nhất mọi thời đại . Nó được viết bởi khoảng 40 tác giả khác nhau trong hàng trăm năm trước khi được biên soạn thành …
29
Khối chữ số
Xuất / in khối văn bản này: 1234567890 2468013579 3691470258 4815926037 5049382716 6172839405 7306295184 8520741963 9753108642 0987654321 Các định dạng có thể chấp nhận bao gồm: Trailing newlines / khoảng trắng Danh sách các chuỗi Danh sách các nhân vật Danh sách các số nguyên Tuy nhiên, danh sách các …
17
Nén một chuỗi sai lệch tối đa-2
Xuất chuỗi nhị phân này có độ dài 1160: -++-+--++-++-+--+--++-+--+--++-+--++-++-+-++--++-+---+-++-+--+--++++--+--++-+--++-++----++-++-+-++--++-+-+---++-+--++-++-+--++-+--+---+-++-+--++-++-+--+--++-++-+--++-+--+++-+-+----+++-+--+--+++---++-++-+--+--+++--+-+-+--+-+++-++-+--+--++-+--++-++-+--+--++--+++---+++-+---++-+--++--+-+--+-+++-+--++-++-+--++-+--+--++-+--++--+-++-+-+--+-+-++-+--++-+--+--++-+-+-++-+-+-++---+-+--++++--+---++-+-++-+--++-+--+--++-+--++++--+---+-++++--+--++-++-+--++-+--+--++-+--++-++-+--++-+--+--++-++-+----+++-+--++--+++---+-++-+--+-++---+-++-++-+--+--++--++++-+--+--+--++++--+--+++---++-++-+--++--+-+--+--++-++-+--+--+-+++-++-+--+--++--+-++-++-+--+--+--++-++-+--+++---++-+--++-++---+++---++-++----+++--+-++-+--+--++-+--++-++-+-++--++--++----+++-++--++----++-+++--++---+++----+-+-++-++-++-+-+----+++--++-+--++-++-+--+--+--++-+--++-++-+--++--+-+--+-+-+-++++---+-+-++--+--+-+-+-++-+-+++--+-+--+--+-+++--+-+++---++-+--+--++-++--++---++-+-++--++-+---+-++-+--+-++--++-+--++-+--+-+++-+--++--+-+-+++--+-+--++-++-+--+--+-++---+-++-+-++--++-+--+++-+----++--+-++-+-++--++-+--++-+-++--++-+---+-++-+--+++----+-+-++--++-+--++-++-++-+--+--+--++++---++---+-+-++-+-+++--+-++--+-+--+-+-++---+++-++ Trình tự Trình tự hữu hạn này được cấu trúc chặt chẽ theo cách mà tôi hy vọng cho vay các phương thức duy nhất để nén. Nó phát sinh từ vấn đề khác biệt của Erd, được đề cập …
28
Tính mô đun nghịch đảo
Nhiệm vụ: Xuất ra một giá trị cho x, trong đó a mod x = bcho hai giá trị đã cho a,b. Giả thiết avà bsẽ luôn là số nguyên dương Sẽ không bao giờ có một giải pháp cho x Nếu nhiều giải pháp tồn tại, đầu ra ít …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
15
g o l f a t a n 2
Đôi khi nó thực sự là một cuộc đấu tranh để chuyển đổi tọa độ Cartesian sang tọa độ (x,y)Polar (r,phi). Trong khi bạn có thể tính toán r = sqrt(x^2+y^2)khá dễ dàng, bạn thường cần một số phân biệt các trường hợp khi tính toán góc phivì arcsin, arccosvà …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 
2
Máy tính ngày quên
Trong nỗ lực san bằng sân chơi giữa các ngôn ngữ có thư viện ngày tích hợp và những ngôn ngữ không có, hãy làm việc với một lịch giả tưởng. Vương quốc bị lãng quên là một thiết lập chiến dịch ( ? ) Cho Dungeons & Dragons. Tất …
6
Cấu hình điện tử
Cấu hình điện tử Nhiệm vụ của bạn là chấp nhận số nguyên tử của một nguyên tố làm đầu vào và xuất cấu hình electron của nó (ví dụ như 2,8,8,2canxi). Đầu vào Số nguyên tử từ 1 đến 118. Bạn có thể giả sử đầu vào hợp lệ. …
23
Hiển thị n với n
Những gì tôi muốn: Rất đơn giản, tôi muốn một màn hình dựa trên văn bản, yêu cầu nhập liệu n, sau đó hiển thị giá trị đó trên màn hình! Nhưng có một nhược điểm. Mỗi "pixel" đúng "(những cái được điền vào) phải được biểu thị bằng số …
7
Cấu hình điện tử
Trong vật lý nguyên tử và hóa học lượng tử , cấu hình electron là sự phân bố electron của nguyên tử theo quỹ đạo nguyên tử . Ví dụ, cấu hình electron của nguyên tử neon là 1s 2 2s 2 2p 6 . (Từ Wikipedia ) Thử thá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.