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

Giới thiệu Một mảng con trỏ là một mảng Lcủa nonzero số nguyên nơi 0 ≤ L[i]+i < len(L)giữ cho tất cả các chỉ số i(giả sử 0 dựa trên chỉ mục). Chúng tôi nói rằng chỉ số i trỏ đến chỉ số L[i]+i. Mảng con trỏ là một vòng …

15 code-golf  array-manipulation 

Các nanobots xây dựng nhà tự động đã được chế tạo, và đó là công việc của bạn để mã hóa chúng. Đây là ngôi nhà được tạo ra bởi đầu vào 7 4 2 /-----/| / / | |-----| | | | | | | / |_____|/ Đầu vào …

15 code-golf  ascii-art 

Bạn có lời khuyên chung nào cho việc chơi golf trong Vợt / Lược đồ ? Tôi đang tìm kiếm những ý tưởng có thể được áp dụng cho các vấn đề về golf nói chung ít nhất là cụ thể đối với Vợt / Lược đồ (ví dụ: "xóa …

15 code-golf  tips  lisp 

Giới thiệu Một trang mã ánh xạ các giá trị nguyên thành một ký tự cụ thể. Chúng ta có thể hình dung một trang mã như thế này: + --- + --- + --- + --- + --- + --- + --- + --- + --- + --- + …

15 code-golf  ascii-art  kolmogorov-complexity 

Thách thức liên quan đến việc đơn giản là chuyển một chuỗi trong một chuỗi khác. Giải trình Nếu chuỗi chuyển đổi là một chuỗi con của chuỗi chính , hãy xóa tất cả các phiên bản của chuỗi chuyển đổi khỏi chuỗi chính ; mặt khác, nối thêm chuỗi …

15 code-golf  string 

Thách thức rất đơn giản: Xác định loại đầu vào và đầu ra một mã định danh cho biết loại đó là gì. "UI", nguyên Unsigned: 0, 1, 34,111111111111111111111111111111111111111111 "SI", Signed số nguyên: +0, +1, +42, -1, -3,-111111111111111111111111111111111111111111 "UD", thập phân Unsigned: 0.0, 1.23,1234.1234 "SD", Signed thập phân: -0.0, +0.0,-1.235 …

15 code-golf  string  parsing 

Lấy cảm hứng từ mục Numberphile này Lý lịch Các số khoảng cách khối của một số nguyên n được xác định ở đây là tập hợp các số nguyên cách xa x³ cho một x đã cho . Đối với một ví dụ đơn giản, với n=100và x=2, các …

15 code-golf  math  primes  set-partitions  code-golf 

Câu chuyện "2016? Al..right," người bán đồ chơi càu nhàu Hilbert. Anh mở mắt ra, lau nước sốt xà lách ra khỏi tai và ăn một ly cremechnitte khởi động buổi sáng. Ngày lễ mẫu mực. Anh ấy cần phải đi làm bây giờ, và hoàn thành kế toán năm. …

15 code-golf 

Một căn phòng có thể được tạo thành từ các hình chữ nhật được kết nối, ví dụ như một phòng hình chữ L. Một căn phòng như vậy có thể được mô tả bằng một danh sách các kích thước mô tả kích thước của mỗi hình chữ nhật. …

15 code-golf  ascii-art 

Các thách thức Đưa ra n x n ma trận các số nguyên vớin >= 2 1 2 3 4 và một danh sách các số nguyên với chính xác 2n các phần tử [1,2, -3, -1] xuất ma trận xoay. Ma trận này được xây dựng theo cách sau: …

15 code-golf  array-manipulation  matrix 

Tạo chương trình hoặc hàm lấy tên tệp làm đối số hoặc đọc nó từ đầu vào tiêu chuẩn và hoàn thành tác vụ sau: Đọc hình ảnh từ tệp png (tên được đặt làm đối số). Đảo ngược màu sắc trong hình ảnh đó, ví dụ như màu xanh …

15 code-golf  graphical-output  image-processing 

Đưa ra một ma trận A, chúng ta có thể nói rằng nó được "sắp xếp" nếu mỗi hàng và cột của Ađược sắp xếp (tăng dần từ trái sang phải cho các hàng và từ trên xuống dưới cho các cột). Do đó, ma trận này được sắp xếp: …

15 code-golf  array-manipulation  sorting  matrix  integer 

Lấy một vùng 2D của không gian được chia thành các phần tử vuông đơn vị được căn chỉnh theo trục với tâm của chúng được căn chỉnh theo các khoảng nguyên. Một cạnh được gọi là bên trong nếu nó được chia sẻ bởi hai yếu tố, nếu không …

15 code-golf  math  geometry  grid  graph-theory 

Định lý của Van der Waerden nói rằng Đối với bất kỳ số nguyên dương đã cho nào rvà k, có một số số Nsao cho nếu các số nguyên {1, 2, ..., N}có màu, mỗi số có một r màu khác nhau, thì có ít nhất ksố nguyên trong …

15 code-golf  math  sequence  combinatorics  subsequence 

Dựa trên một ý tưởng được đề xuất bởi Zgarb . Một tàu vũ trụ đang di chuyển xung quanh lưới 3D thông thường. Các ô của lưới được lập chỉ mục với các số nguyên trong hệ tọa độ tay phải, xyz . Tàu vũ trụ bắt đầu từ …

15 code-golf  geometry  grid