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
Đá quanh đồng hồ
Trong càng ít ký tự Unicode càng tốt, in ra (144 ký tự) sau: 1, 2, 3 o'clock, 4 o'clock rock, 5, 6, 7 o'clock, 8 o'clock rock, 9, 10, 11 o'clock, 12 o'clock rock, We're gonna rock around the clock tonight. Bạn không được sử dụng bất kỳ số …
30
Vụ án tò mò của Steve Ballmer
Steve Ballmer là cựu CEO của Microsoft, và trong một bài báo gần đây , đã tuyên bố rằng ông "vẫn không biết mình đã làm gì sai với thiết bị di động". Như bản tin của CodeProject đã chỉ ra, "Tiêu đề của bài viết đó có thể kết …
30
Hãy chơi tennis
Tôi đột nhiên thực sự muốn chơi tennis, nhưng than ôi tôi không có tòa án! Sự ngạc nhiên! Đây là nơi bạn đến. Bạn phải in một sân tennis cho tôi, nhưng bạn phải làm điều đó trong vài byte nhất có thể vì lý do bí mật. Sân …
30
Có những cái đã biết
Cựu Bộ trưởng Quốc phòng Hoa Kỳ, Donald Rumsfeld, nổi tiếng phổ biến cụm từ "được biết đến". Ở đây chúng tôi sẽ chắt lọc nhận xét của ông vào một khổ thơ bốn dòng. Cụ thể, xuất văn bản này: known knowns known unknowns unknown knowns unknown unknowns Viết …
26
Big Ben đi BONG
Nhiệm vụ của bạn là tạo ra một chương trình bắt chước Big Ben (Twitter) . Bài tập, nhiệm vụ Bất cứ khi nào một giờ mới đã bắt đầu (theo giờ địa phương hoặc UTC của máy tính của bạn), bạn phải xuất thời gian BONGlặp lại hour(với khoảng …
18
In ra tất cả các địa chỉ IPv6
Điều này nhắc nhở tôi khi một vài năm trước ai đó đã tải lên một "công cụ Hacker: danh sách đầy đủ tất cả các địa chỉ IP". Tất nhiên, đây chỉ là một danh sách được tạo ra của ~ 4 tỷ địa chỉ IPv4, nhưng hàng ngàn …
30
Yêu tôi, yêu tôi không
Yêu tôi, yêu tôi không Trò chơi trẻ em đơn giản này đã cũ, nhưng vẫn phổ biến. Vì chúng ta đang sống ở thế kỷ 21 bây giờ, hãy số hóa nó! Đặc điểm kỹ thuật Chương trình phải không có đầu vào, trừ khi bạn đang sử dụng …
25
Cống hiến cho Stan Lee
Thật không may, một trong những tác giả truyện tranh vĩ đại nhất đã qua đời chiều hôm qua. Rất nhiều ngôi sao Hollywood, nhạc sĩ, diễn viên và nhiều người khác đang bày tỏ sự ngưỡng mộ với nhà văn tuyệt vời này, vì vậy chúng tôi cũng phải …
30
Hack vào xổ số
Gần đây, bạn đã tạo một tài khoản trên một trang web cờ bạc tinh ranh, với một khoản phí 25 đô la, họ sẽ trả lại cho bạn một số tiền ngẫu nhiên từ 0 đến 50 đô la. Sau khi nhận được khoảng 5 đô la hai lần, …
19
Bánh của tôi đã bị bẻ khóa?
Viết chương trình hoặc hàm có trong danh sách số nguyên dương. Bạn có thể cho rằng nó là đầu vào trong một định dạng thuận tiện hợp lý như "1 2 3 4"hoặc [1, 2, 3, 4]. Các số trong danh sách đầu vào biểu thị các lát của …
43 code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 
30
Mở rộng Mặt trời ASCII
Viết chương trình nhận (thông qua STDIN / dòng lệnh) một số nguyên không âm N. Khi N bằng 0, chương trình của bạn sẽ in O(đó là chữ Oh, không phải số không). Khi N là 1, chương trình của bạn sẽ in \|/ -O- /|\ Khi N là …
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.