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

Có một trang web được gọi là "Trả lại đúng để giành chiến thắng" với các nhiệm vụ thú vị cho các lập trình viên Javascript. Mục tiêu là tìm các đối số cho một hàm đã cho buộc nó trả về giá trị true. Sau đây là một trong …

13 code-golf  tips  javascript 

Đưa ra một danh sách các sân lỗ, kích thước màu xanh lá cây, góc cắt và khoảng cách tối đa, tính điểm golf . Giả định Trái đất phẳng Tất cả các màu xanh lá cây là hình tròn Góc cắt sẽ nằm trong khoảng từ -45 đến 45 …

13 code-golf  geometry 

Định nghĩa Một "tam giác nguyên" là một có tọa độ nguyên. Ví dụ tam giác sau là tam giác nguyên: (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. Bài tập Mục tiêu của thử thách này là đếm tất cả các tam …

13 code-golf  sequence  geometry  combinatorics 

Nếu một chuỗi T có độ dài K xuất hiện K hoặc nhiều lần hơn trong chuỗi S , thì đó là khả năng mang tính cộng đồng . Ví dụ, 10trong 10/10có khả năng cộng sản, vì nó xuất hiện 2 lần và có độ dài 2 . Lưu …

13 code-golf  string 

Các ma trận tối ưu (đối với phạm vi khá hẹp của thách thức này) thu được bằng cách "nén" các yếu tố từ các hàng tương ứng và cột của một ma trận vuông và nhận được tối đa của mỗi cặp. Chẳng hạn, đưa ra ma trận sau: …

13 code-golf  array-manipulation  integer  matrix 

Các đa thức đặc trưng của một ma trận vuông A được định nghĩa là đa thức p Một (x) = det ( Tôi x- Một ), nơi tôi là ma trận sắc và Det các yếu tố quyết định . Lưu ý rằng định nghĩa này luôn cung cấp …

13 code-golf  math  matrix  polynomials  linear-algebra 

Máy tính điểm trung bình (Điểm trung bình = Điểm trung bình) Bạn là một sinh viên đại học căng thẳng trong tuần chung kết. Thay vì học bài kiểm tra sắp tới, bạn quyết định tốt nhất là xác định điểm trung bình bạn sẽ có vào cuối học …

13 code-golf 

Vấn đề Vẽ một chuỗi hình lục giác xdài, mỗi cạnh có ychiều dài Đầu vào x - chiều dài của chuỗi <= 50 y - chiều dài của mỗi bên <= 50 Ví dụ x=1,y=1 _ / \ \_/ x=4,y=1 _ _ / \_/ \_ \_/ \_/ \ \_/ …

13 code-golf  ascii-art  hexagonal-grid 

Viết chương trình chạy vô thời hạn báo cáo có bao nhiêu phiên bản hiện đang chạy. Mỗi phiên bản của chương trình cũng phải báo cáo thứ tự được mở ra khỏi tất cả các phiên bản hiện đang chạy khác. Thí dụ Người dùng khởi chạy chương trình …

13 code-golf  stateful 

Bài tập Cho hai số nguyên dương (chia e nd và divis o r), tính q uotient và r emainder. Thông thường nó sẽ được tính là e = o*q+rở đâu q*o<=evà 0<=r<o. Đối với thách thức này nó vẫn e = o*q+rnhưng q*o>=evà -o<r<=0. Ví dụe=20 và o=3, thông …

13 code-golf  arithmetic  number-theory  division 

Nhìn vào chuỗi sau đây. Chú ý một mẫu? ABEFNOPEFGH DC GQI MHRJ SK SKJI DTL CUM BAZYXWV N EO Sở DP CQ BAZYXWVUTSR Như một số người có thể nhận thấy, về cơ bản, nó là một vòng xoắn ốc của bảng chữ cái, trong đó khoảng cách giữa …

13 code-golf  string  ascii-art  alphabet 

Một đồ thị hai phía là một đồ thị có các đỉnh có thể được chia thành hai bộ rời nhau, chẳng hạn mà không có cạnh nối hai đỉnh trong cùng một tập. Một đồ thị là lưỡng cực khi và chỉ khi nó có 2 màu. Thử thách …

13 code-golf  decision-problem  graph-theory  binary-matrix 

Một trình tự khác, một thách thức khác. * Định nghĩa Một số nguyên tố pnằm trong chuỗi này, hãy gọi nó A, iff cho mỗi chữ số dtrong phần pmở rộng thập phân của số, bạn thay thế dbằng các dbản sao củad và số nguyên kết quả vẫn …

13 code-golf  sequence  number-theory  primes 

Liên quan: Hàm phi (n) . Thử thách của bạn là tính toán hàm phi lặp: f(n) = number of iterations of φ for n to reach 1. Trong trường hợp φlà Phi hàm Euler . Liên quan đến OEIS . Đây là biểu đồ của nó: Quy tắc: Mục …

13 code-golf  math  sequence  kolmogorov-complexity  number-theory 

Làm ơn cho tôi một hình nón icecream Chúng tôi có một tấn các địa điểm kem tuyệt vời ở đây ở New England. Hầu hết trong số họ đã đóng cửa cho mùa đông, vì vậy ... .-@@-. (======) (--------) (==========) (__________) \/\/\/\/\/ \/\/\/\/ \/\/\/ \/\/ \/ GOAL Xuất …

13 code-golf  string  ascii-art  kolmogorov-complexity