Lập trình câu đố & Code Golf

Khi thực hiện các cuộc gọi điện thoại quốc tế, các số điện thoại được thêm tiền tố vào mã cho biết quốc gia đó được đặt ở quốc gia nào. Các mã này là mã tiền tố , có nghĩa là không có mã nào là tiền tố của …

19 code-golf  string  kolmogorov-complexity  subsequence 

Chuyển đổi một chuỗi chứa các chữ số dưới dạng các từ thành một số nguyên, bỏ qua các số 0 đứng đầu. Ví dụ "four two"-> 42. "zero zero zero one"-> 1. Giả định Đệ trình có thể giả định rằng: Chuỗi đầu vào bao gồm các từ chữ …

19 code-golf  string  number  conversion 

Cho 4 điểm trên các mặt phẳng 2D A, B, C, D, tính diện tích của vùng giao nhau của các tam giác OABvà OCD, Olà tâm của mặt phẳng, có tọa độ (0, 0). Các thuật toán chạy trong độ phức tạp thời gian không đổi (về các phép …

19 code-golf  math  geometry 

Hãy xác định f n (k) là tổng của đầu tiên k của các số tự nhiên [1,) trong đó mỗi số được lặp lại n lần. k | 0 1 2 3 4 5 6 7 8 9 --------+------------------------------------------------- f_1(k) | 0 1 3 6 10 15 21 28 …

19 code-golf  math  number  sequence 

Chia góc phần tư thứ nhất (bao gồm trục x dương, trục y dương và gốc) thành các lưới 1x1, với mỗi lưới được dán nhãn bởi tọa độ của góc dưới bên trái của nó, như được minh họa dưới đây: Lưu ý rằng mỗi lưới chứa ranh giới …

19 code-golf  geometry  decision-problem 

Khi mã hóa bằng Python, đôi khi bạn muốn có một chuỗi nhiều dòng trong một hàm, ví dụ: def f(): s = """\ Line 1 Line 2 Line 3""" (Dấu gạch chéo ngược là để xóa một dòng mới hàng đầu) sTuy nhiên, nếu bạn cố gắng thực sự …

19 code-golf  string  whitespace 

Lấy cảm hứng từ này kể bài báo gần đây của một lập trình viên người Pháp đã viết một 487 byte chương trình cờ vua 2-player (con người vs con người) trong hội, tôi tự hỏi như thế nào các chương trình cờ vua nhỏ có thể là các …

19 code-golf  chess 

Mục tiêu là tạo ra một dòng mã R duy nhất: Làm càng ít càng tốt Càng nhiều ký tự càng tốt (tối đa 100 ký tự) Và càng xấu càng tốt (trong đó "xấu xí" có thể được hiểu là các chiến lược tính toán không hiệu quả, các …

19 code-challenge  r 

Cho một số nguyên dương, in ra nhiều số hamming , theo thứ tự. Quy tắc: Đầu vào sẽ là số nguyên dương n ≤ 1 , 000 , 000n≤1,000,000n \le 1,000,000 Đầu ra phải là n điều khoản đầu tiên của https://oeis.org/A051037 Thời gian thực hiện phải <1 phút …

19 code-golf  sequence  number-theory 

Viết một câu lệnh toán học, sử dụng các ký hiệu: There exists at least one non-negative integer(viết là E, định lượng hiện sinh) All non-negative integers(viết là A, định lượng phổ quát) + (thêm vào) * (phép nhân) = (bình đẳng) >, <(toán tử so sánh) &(và), |(hoặc), !(không) …

19 math  number-theory  atomic-code-golf 

Nhiệm vụ của bạn ở đây rất đơn giản: Đưa ra một danh sách các bộ số nguyên, tìm tập hợp. Nói cách khác, tìm danh sách ngắn nhất của các bộ số nguyên có chứa tất cả các phần tử trong danh sách gốc của bộ (nhưng không có …

18 code-golf  set-theory 

Đây là một mẫu khá phổ biến để sắp xếp các thuật toán: def sort(l): while not is_sorted(l): choose indices i, j assert i < j if l[i] > l[j]: l[i], l[j] = l[j], l[i] Các thuật toán này hoạt động tốt vì các chỉ số ivà jđược chọn cẩn …

18 code-challenge  random  sorting 

Brain-Flak (giao thoa giữa Brainf ** k và Flak-Overstow) là ngôn ngữ bí truyền dựa trên ngăn xếp. Kể từ khi thử thách này được đăng, ngôn ngữ đã phát triển và cập nhật, nhưng lần sửa đổi đầu tiên của ngôn ngữ này được gọi là "não kinh điển". …

18 code-golf  interpreter  balanced-string  stack  brain-flak 

Cuộc phỏng vấn: Chín mặt trận Đây là lần đầu tiên trong một loạt các thử thách lấy cảm hứng từ các câu hỏi phỏng vấn xin việc lập trình. Bạn bước vào văn phòng nơi ông chủ tương lai tiềm năng của bạn ngồi. "Đi vào và ngồi xuống", …

18 code-golf  math  string  physics  multiple-holes 

Cuốn sách Green Eggs and Ham của Tiến sĩ Seuss nổi tiếng vì chỉ có 50 từ khác nhau trong toàn bộ câu chuyện của cuốn sách. Nhiệm vụ của bạn là tạo một chuỗi các tổ hợp phím sẽ dẫn đến toàn bộ văn bản của Green Eggs and …

18 code-golf  kolmogorov-complexity  vim