Câu hỏi được gắn thẻ «busy-beaver»

Một hải ly bận rộn tối đa hóa một số thuộc tính của mô hình tính toán (ví dụ: thời gian thực hiện, sử dụng bộ nhớ, độ dài đầu ra) tuân theo các ràng buộc mà nó phải dừng lại.

17
Xây dựng một quả bom biên dịch
Giới thiệu Có lẽ bạn đã quen thuộc với bom zip , bom XML , v.v. Nói một cách đơn giản, chúng là những tệp nhỏ (tương đối) tạo ra sản lượng khổng lồ khi được giải thích bởi phần mềm ngây thơ. Thách thức ở đây là lạm dụng …
11
Xây dựng một quả bom Markdown [đóng]
Tôi chắc rằng hầu hết chúng ta đã nghe nói về bom zip và các thủ thuật đánh bom giải nén tương tự, trong đó một đầu vào được chế tạo độc hại tạo ra một đầu ra không tương xứng lớn. Chúng tôi thậm chí đã có một câu …
30
Số lớn nhất trong mười byte mã
Mục tiêu của bạn là in (tới đầu ra tiêu chuẩn) số lượng lớn nhất có thể, chỉ sử dụng mười ký tự mã. Bạn có thể sử dụng bất kỳ tính năng nào của ngôn ngữ của mình, ngoại trừ các hàm lũy thừa tích hợp. Tương tự, bạn …
6
Golf một số lớn hơn TREE (3)
Hàm TREE (k) cho chiều dài của dãy cây dài nhất T 1 , T 2 , ... trong đó mỗi đỉnh được gắn nhãn với một trong các màu k, cây T i có nhiều nhất là i và không có cây nào là nhỏ của bất kỳ cây …
30
Con số này có phải là số nguyên của -2 không?
Có nhiều cách thông minh để xác định xem một số có phải là lũy thừa không 2. Đó không còn là vấn đề thú vị nữa, vì vậy hãy xác định xem một số nguyên đã cho có phải là số nguyên của -2 không . Ví dụ: -2 …
13
Tạo chữ ký dài
Thử thách Tìm một biểu thức, dài tối đa 100 byte, với chữ ký loại dài nhất. Quy tắc Bất kỳ ngôn ngữ gõ tĩnh nào với kiểu suy luận đều được cho phép Loại phải không mơ hồ, nhưng mặt khác có thể bao gồm các loại mà không …
24
Một thách thức ogl-edocf
Đầu vào Một chuỗi xáo trộn không trống bao gồm các ký tự ASCII trong phạm vi .[32..126][32..126][32..126] Đầu ra Đầu ra thu được bằng cách áp dụng các phép quay liên tiếp vào chuỗi đầu vào. Đối với mỗi chữ cái ( [a-zA-Z]) trong chuỗi đầu vào, đi từ …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
1
Tracless Busy Beaver
Tất cả những ngọn hải đăng bận rộn đã làm cho một mớ hỗn độn. Họ đã viết tất cả trên băng. Với tốc độ này, hàng xóm của chúng tôi sẽ ngừng cho chúng tôi mượn băng không giới hạn. Chúng tôi cần một cách mới để chơi trò …
4
Ngày nén trong tuần
Đưa ra một đầu vào của một danh sách các ngày trong tuần, xuất ra đại diện được sắp xếp ngắn nhất của danh sách. Định dạng của đầu vào là một chuỗi gồm một hoặc nhiều chuỗi con hai ký tự Su(Chủ Nhật), Mo(thứ Hai), Tu(vv), We, Th, Fr, …
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.