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

Đối với các thách thức liên quan đến việc quyết định liệu đầu vào có đáp ứng các tiêu chí nhất định hay không và xuất ra một số dữ liệu, thể hiện quyết định đó.

30
Đây có phải là số tam giác?
Thử thách Cho một số nguyên dương, xác định xem đó có phải là số tam giác hay không, và theo đó xuất ra một trong hai giá trị bất biến, không đổi. Định nghĩa Một số tam giác là một số có thể được thể hiện dưới dạng tổng …
10
Thứ tự kỳ lạ của Sharkovskii
Giới thiệu Trong thử thách này, chúng tôi sẽ xử lý một trật tự nhất định của các số nguyên dương. Việc đặt hàng diễn ra như sau: 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, …
30
Xác thực khóa ngẫu nhiên
Gần sáu năm trước, thành viên PPCGag, thành viên PPCG đã đăng tải thử thách sau: Trong một con xúc xắc tiêu chuẩn (chết), các con số được sắp xếp sao cho các mặt đối diện thêm vào bảy. Viết chương trình ngắn nhất có thể bằng ngôn ngữ ưa …
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 
18
Số hiệp sĩ của Numpad
Đối với các chữ số khác không trên một numpad tiêu chuẩn 789 456 123 xem xét việc đặt một hiệp sĩ cờ vua ở bất kỳ chữ số nào và di chuyển nó xung quanh với bất kỳ số lần nhảy hình chữ L bình thường nào, tìm ra …
29
Nó có phải là một mã tiền tố?
Trong lý thuyết thông tin, "mã tiền tố" là một từ điển trong đó không có khóa nào là tiền tố của người khác. Nói cách khác, điều này có nghĩa là không có chuỗi nào bắt đầu bằng bất kỳ chuỗi nào khác. Ví dụ, {"9", "55"}là một mã …
30
Đây có phải là n-speak không?
Lấy cảm hứng từ Có phải là nói đôi? , Tôi đã nghĩ ra một thử thách khó hơn. Đưa ra một chuỗi, xác định xem chuỗi đó có phải là n-speak hay không , với mọi .n ≥ 2n≥2n\geq 2 N-speak được định nghĩa bằng cách lặp lại mỗi …
30
Bằng, tổng hoặc chênh lệch!
Viết mã ngắn nhất có thể sẽ trả về true nếu hai giá trị nguyên đã cho bằng nhau hoặc tổng hoặc chênh lệch tuyệt đối của chúng là 5. Các trường hợp thử nghiệm ví dụ: 4 1 => True 10 10 => True 1 3 => False 6 …
7
Nghiêng hữu hạn trong một chiều
Mục đích của thử thách này là để xác định xem một tập hợp các mảnh một chiều có thể được lát gạch để tạo thành một khối liên tục hữu hạn hay không. Một mảnh là một chuỗi không trống, hữu hạn của các số 0 và các số …
6
Tìm rắn trong ma trận
Thử thách Đưa ra một ma trận nhị phân và một chuỗi nhị phân, xác định xem chuỗi nhị phân đó có thể được tìm thấy bắt đầu từ bất kỳ điểm nào trong ma trận hay không và di chuyển theo bất kỳ hướng nào tại bất kỳ điểm …
20
Hành khách cao cấp
Đôi khi, khi tôi thực sự buồn chán, tôi muốn lấy tổng của một loạt các số nguyên không âm. Tôi chỉ lấy tổng các mảng có độ dài là lũy thừa của hai. Thật không may, tôi thường mắc lỗi. May mắn thay tôi theo dõi công việc của …
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.