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

Trong thống kê, đôi khi thật hữu ích khi biết liệu hai mẫu dữ liệu có đến từ cùng một phân phối cơ bản hay không. Một cách để làm điều này là sử dụng thử nghiệm Kolmogorov-Smirnov hai mẫu . Nhiệm vụ của bạn sẽ là viết một chương …

12 code-golf  array-manipulation 

Cho một số nguyên N , đếm có bao nhiêu cách nó có thể được biểu thị dưới dạng tích của M số nguyên> 1. Input chỉ đơn giản là N và M , và đầu ra là tổng số các biệt nhóm số nguyên. Có nghĩa là bạn có …

12 code-golf  arithmetic  combinatorics  number-theory 

Các lập trình viên thường bị ám ảnh với việc vẽ fractals. Tôi nghĩ rằng chúng ta cần một phương tiện dựa trên máy tính mới. Cây H là một loại fractal khá đơn giản được tạo thành từ các đường ngang và dọc. Đây là lần lặp lại thứ …

12 code-golf  fractal  file-system 

Câu đố trượt dễ nhận biết nhất là mười lăm câu đố . Nó có một lưới 4 x 4, 15 gạch và một không gian lưới trống. Các gạch chỉ có thể di chuyển vào không gian trống và phải luôn luôn phù hợp với lưới. Chúng ta hãy …

12 code-golf  quine  source-layout  printable-ascii  sliding-puzzle 

Giới thiệu về bộ Trước hết, bạn có thể coi điều này giống như bất kỳ thử thách chơi gôn mã nào khác, và trả lời nó mà không phải lo lắng về loạt bài này. Tuy nhiên, có một bảng xếp hạng trên tất cả các thách thức. Bạn …

12 code-golf  number  random 

Số lượng phân vùng của một số nguyên là số cách mà số nguyên có thể được biểu diễn dưới dạng tổng của các số nguyên dương. Ví dụ: 5 4 + 1 3 + 2 3 + 1 + 1 2 + 2 + 1 2 + 1 + …

12 code-golf  number-theory  integer-partitions 

Bạn sẽ chọn m ngôn ngữ và viết n chương trình trong mỗi ngôn ngữ, mỗi ngôn ngữ có độ dài n * m . Các k thứ chương trình nên sản lượng k thứ đặc trưng của từng chương trình, sắp xếp theo số lượng chương trình. Ví dụ: …

12 code-golf  quine  source-layout  rosetta-stone 

Thuật toán hình vuông kim cương là thuật toán tạo địa hình fractal (heightmap). Bạn có thể tìm thấy một mô tả hay về cách thức hoạt động ở đây: http://www.gameprogrammer.com/fractal.html (Được sử dụng làm tài liệu tham khảo.) http://www.playfuljs.com/realistic-terrain-in-130-lines/ (Triển khai JS tuyệt vời, có lẽ bạn có thể …

12 code-golf  random  grid 

Nhiệm vụ của bạn là, được cung cấp một lưới các chữ số ( 0-9), xuất ra một trong những cách mà các chữ số có thể được nhóm lại sao cho: Mỗi chữ số là một phần của chính xác một nhóm Tất cả các nhóm có cùng số …

12 code-golf 

Xem Lỗ số 1 nếu bạn bối rối. Mọi đứa trẻ làm gì sau khi bé thu thập xô kẹo trong dịp Halloween? Sắp xếp nó theo loại và kích thước, tất nhiên 1 ! Các thách thức Đưa ra một túi kẹo có hình dạng và kích cỡ khác …

12 code-golf  ascii-art 

Tôi đang học Ruby và đã viết mã không cần thiết đầu tiên của mình để giải quyết vấn đề này. Thách thức là tạo ra n phần tử đầu tiên của chuỗi Stöhr , S , được định nghĩa như sau: S [0] = 1 S [n] là số …

12 code-golf  number  combinatorics  sequence 

Thách thức: thực hiện tính toán Số Delacorte bằng bất kỳ ngôn ngữ nào. Mã ngắn nhất sẽ thắng. Đối với một ma trận vuông cho các số nguyên riêng biệt 1..n² (chiều dài cạnh có thể n ít nhất là từ 3 đến 27), Số Delacorte của nó là …

12 code-golf  math 

Mục đích của thử thách này là viết một chương trình thỏa mãn các điều kiện sau: Chương trình này không phải là palindromic, hoặc về cơ bản là palindromic (có nghĩa là có thể loại bỏ các ký tự để biến nó thành một palindrom mà không thay đổi …

12 popularity-contest 

Giả sử báo thức của bạn đánh thức bạn vào một buổi sáng, nhưng bạn nhấn snooze để bạn có thể ngủ thêm 8 phút nữa. Khi nó đổ chuông một lần nữa, bạn miễn cưỡng đứng dậy và đi tắm, mà bạn ước tính mất 15 đến 17 phút. …

12 code-golf  probability-theory 

(lấy cảm hứng từ câu hỏi SO này ) Bạn được cho là đầu vào một số nguyên dương n duy nhất . Trong càng ít ký tự càng tốt, xuất ra một tên lửa trong nghệ thuật ASCII với đầu, đuôi và thân gồm n đoạn. Không nên có …

12 code-golf  ascii-art  kolmogorov-complexity