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
Một đám đông nhìn chằm chằm
Vấn đề Không có đầu vào nào ghi chương trình hoặc hàm xuất hoặc trả về chuỗi sau: (<(<>(<>.(<>.<(<>.<>(<>.<>)<>.<>)>.<>).<>)<>)>) Quy tắc Chương trình ngắn nhất sẽ thắng. Trailing khoảng trắng cho phép. Trailing newlines cho phép. Các tham số không sử dụng cho các chức năng được phép.
23
Đếm dê để ngủ
Một số người đếm cừu để ngủ. Những người khác đếm dê. Viết chương trình hoặc hàm lấy số nguyên dương N và tạo ra những con dê tỉnh táo N-1 theo sau là một con dê đang ngủ, như thể ai đó đang đếm N con dê và cuối …
9
Snakify một chuỗi
Một chuỗi snakified trông như thế này: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Nhiệm vụ của bạn Lấy một chuỗi svà một kích thước n, sau đó xuất chuỗi snakified. Các đầu vào ThisIsAnExampleOfaSnakifiedStringvà 3sẽ tạo ra ví dụ …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 
30
Tạo một quả bóng ma thuật 8
Khi còn nhỏ, bạn tôi có một quả bóng ma thuật 8 mà chúng tôi sẽ đặt câu hỏi và xem số phận của câu hỏi đó là gì. Thử thách Thử thách của bạn là viết một chương trình (hoặc hàm) mà khi chạy (hoặc được gọi), sẽ xuất …
9
Một thuật toán sắp xếp thứ hạng
Có một "thuật toán sắp xếp" đôi khi được gọi là sắp xếp Stalin, để sắp xếp một danh sách, bạn chỉ cần xóa các phần tử khỏi danh sách cho đến khi nó được sắp xếp theo thứ tự tăng dần. Ví dụ như danh sách [1, 2, 4, …
21
Số điện thoại bằng lời nói
Mục tiêu Viết chương trình hoặc chức năng dịch số điện thoại số thành văn bản giúp bạn dễ dàng nói. Khi các chữ số được lặp lại, chúng nên được đọc là "double n" hoặc "triple n". Yêu cầu Đầu vào Một chuỗi các chữ số. Giả sử tất …
24
Đây có phải là số Loeschian?
Số nguyên dương klà số Loeschian nếu kcó thể được biểu thị như i*i + j*j + i*jcho i, jsố nguyên. Ví dụ: các số Loeschian dương đầu tiên là: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Lưu ý rằng i, jđối …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 
11
Bài hát nào đang phát?
Lấy cảm hứng từ xkcd này Bạn làm việc cho Shazam và họ có một dự án cho bạn. Một số khách hàng phàn nàn về việc ứng dụng của họ chiếm quá nhiều dung lượng trên điện thoại của họ, vì vậy họ muốn bạn viết mã phiên bản …
14
Morse năm mới
Đây là Thử thách hàng tuần # 1. Chủ đề: Xử lý âm thanh Nhiệm vụ của bạn là viết một chương trình, ghi một tệp âm thanh vào đĩa (theo định dạng bạn chọn), chứa mã Morse cho 2015, tức là ..--- ----- .---- ..... Bạn có thể tự …
9
Pokémon đó là ai?
Đầu vào: một số nguyên N nằm trong khoảng từ 1 đến 151 Đầu ra: Pokemon thứ N. Quy tắc Bạn có thể sử dụng một tệp dữ liệu. Bạn không được sử dụng bất kỳ thuật toán giải nén dữ liệu nào. Điều này bao gồm các thư viện …
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.