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

Phỏng đoán Collatz là một phỏng đoán rất nổi tiếng. Lấy một số nguyên dương; nếu nó chẵn, chia cho 2, khác, nhân 3 và thêm 1. Lặp lại cho đến khi bạn đạt được 1hoặc một cái gì đó khác xảy ra. Phỏng đoán là quá trình này luôn …

8 code-golf  sequence 

Có rất nhiều cách khác nhau để diễn tả liệu điều gì đó có đúng hay không! Mục tiêu của thách thức này là tạo ra một đầu ra được tiêu chuẩn hóatruthy hoặc falsycho các giá trị trung thực và sai lệch đầu vào khác nhau. Đối với mục …

8 code-golf  string  decision-problem  classification 

Kỳ nghỉ PPCG của tôi đã kết thúc: D Giới thiệu Thời gian phân số là the year + (the value (minute of year) / number of minutes in the year). Tính toán ví dụ Bạn nên cho rằng tháng hai luôn có 28 ngày và năm luôn dài 365 …

8 code-golf  date 

Thách thức là phát hiện các chuỗi số nguyên bị thiếu của các tệp hoặc thư mục. Bạn có một thư mục chứa đầy các tệp / thư mục được đặt tên là số nguyên. Các tệp / thư mục được tạo từ nhiều luồng nhưng công việc chưa hoàn …

8 code-golf  sequence  subsequence  file-system 

Giới thiệu Một thời gian trước, tôi tình cờ tìm thấy thuật toán mã hóa nhỏ ( TEA ) và từ đó tôi đã khuyến nghị nó bất cứ khi nào các thuộc tính bảo mật mật mã đặc biệt là không cần thiết và việc tự thực hiện là …

8 code-golf  cryptography 

Bạn phải viết một thông dịch viên cho một ngôn ngữ tuyệt vời gọi là Gà ! Bạn nên đọc chương trình Gà từ một tệp, đầu vào tiêu chuẩn, đối số chương trình hoặc chức năng hoặc bất cứ điều gì thuận tiện nhất cho ngôn ngữ của bạn, …

8 code-golf  interpreter 

Đã có một số vấn đề về máy tính thuế suất ở đây phụ thuộc vào tỷ lệ xác định (cụ thể là thuế suất liên bang Hoa Kỳ), nhưng không có vấn đề nào được thực hiện cho các danh sách tùy ý. Nhiệm vụ của bạn là xây …

8 code-golf 

Trong thử thách tối ưu hóa này, bạn sẽ viết một chương trình sắp xếp một mảng duy nhất bằng cách chỉ so sánh các phần tử thông qua việc yêu cầu người dùng trên thiết bị xuất chuẩn với kết quả so sánh đầu vào trên stdin. Giao thức …

8 code-challenge  sorting  test-battery 

Bài tập Đưa ra một ma trận Boolean, tìm một (hoặc tùy chọn nhiều hơn) tập hợp con của các hàng có chính xác một True trong mỗi cột. Bạn có thể sử dụng bất kỳ thuật toán nào , nhưng phải hỗ trợ các ma trận rất lớn, như …

8 code-golf  matrix  sudoku  binary-matrix  algorithm 

Nhiệm vụ của bạn là, với một số đầu vào p, tìm số thứ tự súng thần công dương nhỏ nhất pkhông phải là 1. Định nghĩa Số súng thần công (theo thứ tự p) là một số có cả hai: Một psố chéo ( Xem trang này ). và …

8 code-golf 

Cho một số nguyên N, xuất Nsố dương thứ th Kvới thuộc tính sau trong cơ sở thập phân: Đối với mỗi chữ số Iở vị trí Pcủa K, số được hình thành từ Kbằng cách loại bỏ Pchữ số thứ (nghĩa là I) chia hết cho I. Ví dụ …

8 code-golf  number  arithmetic  integer 

Giới thiệu Số nguyên Eisenstein là số phức của mẫu a+bω Số a,bnguyên ở đâu và ω = e^(2πi/3) Các số nguyên Eisenstein tạo thành một mạng tam giác trong mặt phẳng phức: Chúng tôi nói rằng một số nguyên Eisenstein z=a+bωlà số nguyên tố nếu nó không thể được …

8 code-golf  primes  hexagonal-grid  complex-numbers 

liên quan và lấy cảm hứng từ - Tìm phân vùng tổng hợp Một tập hợp Ađược định nghĩa ở đây như là rành mạch tổng hợp miễn phí nếu 1) nó bao gồm ít nhất ba yếu tố |A| ≥ 3, và 2) tính tổng riêng biệt của nó …

8 code-golf  combinatorics  set-partitions 

Người ta biết rằng có các tương ứng một-một giữa các cặp số nguyên và số nguyên dương. Nhiệm vụ của bạn là viết mã xác định sự tương ứng như vậy (bằng cách xác định một cặp hàm / chương trình là nghịch đảo của nhau) bằng ngôn ngữ …

8 code-golf  number  arithmetic  grid 

Tín dụng đi nơi tín dụng đến hạn Cho hai chữ số, x và y, tính số lần nhảy ngang hoặc dọc ngắn nhất để có được từ x đến y trên một bàn phím tiêu chuẩn, ví dụ: 789 456 123 00 Bạn có thể giả định một cách …

8 code-golf  math  number