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

21
Chúc mừng ngày Bacon!
Hôm nay là ngày Bacon có lẽ là lý do tại sao tên của chiếc mũ để tham gia ngày hôm nay là "Mmmm Bacon". Còn gì tuyệt vời hơn khi ăn mừng ngày thịt xông khói với ma trận 2d đầy thú vị được làm từ thịt xông khói! …
23
Holy Hole In A Donut, Batman!
Một số nhân vật là thánh hơn những người khác. Sử dụng càng ít chữ cái không đúng càng tốt, hiển thị câu lệnh trên. Thử thách Viết một chương trình đầy đủ để in Holy Hole In A Donut, Batman!ra STDOUT hoặc thay thế gần nhất. Nếu bạn có …
30
In tất cả 2 chữ Scrabble
Các thách thức: In mỗi 2 chữ cái có thể chấp nhận được trong Scrabble bằng cách sử dụng càng ít byte càng tốt. Tôi đã tạo một danh sách tập tin văn bản ở đây . Xem thêm bên dưới. Có 101 từ. Không có từ nào bắt đầu …
30
Hiển thị mặt đồng hồ
Hiển thị 12 số trên mặt đồng hồ chính xác như thế này: 12 11 1 10 2 9 3 8 4 7 5 6 Để nhìn rõ hơn lưới, đây là một dấu chấm: ...........12............ .....11...........1...... ......................... .10...................2.. ......................... ......................... 9.......................3 ......................... ......................... ..8...................4.. ......................... ......7...........5...... ............6............ Lưu ý …
15
Đếm đến 20 với từ!
Sử dụng danh sách các từ được phân tách theo chiều dài sau đây: https://github.com/Magic Octopus Urn / wordListsByLpm In 1 từ từ mỗi danh sách độ dài n từ 1 đến 20, đây là một ví dụ hợp lệ: a an and hand hands handle handles abandons abandoned understand …
14
Hãy vẽ Mona Lisa
Vào năm 2014, demoscener Jakub 'Ilmenit' Debski đã phát hành bản demo đồ họa thủ tục 250 byte (1) cho Atari XL có tên là Mona . Đó là vẽ bức tranh sau (2) : Nhiệm vụ của bạn là tạo ra cùng một bức tranh, sử dụng ngôn ngữ …
22
Natural Pi # 0 - Đá
Mục tiêu Tạo một chương trình / hàm lấy đầu vào N, kiểm tra xem Ncác cặp số nguyên ngẫu nhiên có tương đối nguyên tố hay không và trả về sqrt(6 * N / #coprime). TL; DR Những thách thức này là mô phỏng các thuật toán chỉ yêu …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 
23
Xếp thành vòng tròn, n điểm
Vẽ các đường giữa mỗi cặp điểm khác biệt cho ncác điểm được sắp xếp trong một vòng tròn, tạo ra kết quả giống như kết quả bên dưới. Mã ngắn nhất (tính bằng byte) sẽ thắng! Các dòng của bạn không phải trong suốt, nhưng nó có vẻ tốt …
30
Xuất ra Yggdrasil huyền thoại
Nhiệm vụ của bạn là xuất ra một đại diện của cây huyền thoại của sự sống, Yggdrasil . Bạn phải viết một chương trình có đầu ra chính xác là: /\ /**\ /****\ /******\ /******\ /********\ /**********\ /************\ /**************\ /************\ /**************\ /****************\ /******************\ /********************\ /**********************\ /******************\ /********************\ /**********************\ /************************\ …
21
Giải mã màu XKCD
Randall Munroe (tác giả của XKCD) đã tổ chức một cuộc khảo sát để đặt tên cho màu sắc . Kết quả chính là một danh sách các tên cho 954 màu màn hình RGB phổ biến nhất . Để dễ lập trình, đây là danh sách dưới dạng văn …
28
Xuất thông báo Arecibo
Tin nhắn Arecibo là một tin nhắn vô tuyến liên sao năm 1974 mang thông tin cơ bản về loài người và Trái đất được gửi đến cụm sao hình cầu M13 với hy vọng trí thông minh ngoài trái đất có thể nhận và giải mã nó ... Tin …
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.