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

Nhiều đồng hồ kỹ thuật số hiển thị thời gian bằng cách sử dụng các chữ số đơn giản chỉ bao gồm bảy đèn khác nhau bật hoặc tắt: Khi được nhân đôi theo chiều ngang, các chữ số 018không thay đổi vì chúng đối xứng. Ngoài ra, các chữ …

19 code-golf  kolmogorov-complexity  clock 

Một chuỗi là bất kỳ chuỗi nào bạn có thể nhận được từ một chuỗi khác bằng cách xóa bất kỳ số lượng ký tự. Các biệt subsequences không trống của 100là 0, 1, 00, 10, 100. Các subsequences không trống riêng biệt của 1010là 0, 1, 00, 01, 10, …

19 code-golf  combinatorics  binary  subsequence  restricted-time 

Lưu ý: thử thách này đã được đăng trên hộp cát . Giới thiệu Thử thách này được lấy cảm hứng từ năm 2009 Putnam B1 , một vấn đề trong một cuộc thi toán học đại học. Vấn đề như sau: Cho thấy rằng mọi số hữu tỷ dương …

19 code-golf  math  number-theory  primes  rational-numbers 

Thử thách Đưa ra một danh sách, xác định xem việc nhóm danh sách thành các phần tử tăng và giảm sẽ dẫn đến một danh sách các danh sách có kích thước bằng nhau. Nói cách khác, "bước ngoặt" của danh sách được đặt cách đều nhau. Thí dụ …

19 code-golf  array-manipulation  decision-problem 

Chúng tôi đang tìm kiếm một chuỗi Lấy số tự nhiên 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Chuyển đổi sang cơ sở 2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Ghép các số trên 110111001011101111000100110101011110011011110... Phân vùng số này trong Prime-Chunks (khối chứa số chữ số nguyên tố) Các số nguyên tố được thực hiện theo thứ tự bắt buộc2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] …

19 code-golf  sequence  binary 

Đây là cách trình tự Kolakoski (OEIS A000002 ) được định nghĩa: Chuỗi Kolakoski là một chuỗi chứa 1và 2, và nphần tử thứ của chuỗi là độ dài của nnhóm thứ của các phần tử bằng nhau (chạy) trong chính chuỗi đó. 20 điều khoản đầu tiên của chuỗi …

19 code-golf  math  sequence  array-manipulation 

Có một trò chơi tên là Get Home được chơi trên bàn cờ vua. Trong trò chơi này, có một mảnh duy nhất được di chuyển bởi cả hai người chơi lần lượt. Có một số quy tắc để làm thế nào mảnh có thể được di chuyển. Đến lượt, …

19 code-golf  decision-problem  game  chess 

Đối với thử thách này, một danh sách được coi là hợp lệ khi và chỉ khi nó bao gồm toàn bộ số nguyên và danh sách hợp lệ (định nghĩa đệ quy \ o /). Đối với thử thách này, được đưa ra một danh sách hợp lệ và …

19 code-golf  array-manipulation 

Đầu vào: Hai chuỗi không có dòng mới hoặc khoảng trắng. Đầu ra: Cả hai chuỗi đầu vào trên các dòng riêng biệt, với khoảng trắng khi cần thiết † cho một trong hai chuỗi. Và một dòng thứ ba với các nhân vật A, R, Mvà , đại diện …

19 code-golf  string 

Đối với mục đích của thử thách này, một polyphthong được định nghĩa là một lát liền kề của Chuỗi, chỉ chứa nguyên âm và có độ dài ít nhất là 2. Với một Chuỗi không trống làm đầu vào, nhiệm vụ của bạn là xuất ra tất cả các …

19 code-golf  string 

Cho một ma trận bao gồm các số nguyên dương, xuất đường dẫn có tổng thấp nhất khi di chuyển từ phần tử phía trên bên trái sang phía dưới bên phải. Bạn có thể di chuyển theo chiều dọc, chiều ngang và đường chéo. Lưu ý rằng có thể …

19 code-golf  number  graph-theory  optimization  matrix 

Thử thách Cho một số nguyên, nnhư là đầu vào trong đó 36 >= n >= 2, xuất ra có bao nhiêu số Lynch-Bell trong cơ sở n. Đầu ra phải ở cơ sở 10. Số Lynch-Bell Số là số Lynch-Bell nếu: Tất cả các chữ số của nó là …

19 code-golf  number  base-conversion 

Cho một số nguyên, ntrong đó 3 <= n < 2^32, tính diện tích của một đường thẳng thông thường nvới một apothem là 1; công thức cho nó là n * tan(π / n). Đối với những người không biết apothem là gì: Apothem của một đa giác thông …

19 code-golf  math  number  geometry 

Thử thách này khá đơn giản: Bạn được cung cấp một mảng các số nguyên dương (không bao gồm 0) và phải chọn một phần tử ngẫu nhiên từ mảng này. Nhưng đây là khuynh hướng: Xác suất chọn một phần tử phụ thuộc vào giá trị của số nguyên, …

19 code-golf  array-manipulation  random 

Chúng tôi đã có một vài thách thức đối với chuyển đổi cơ sở, nhưng tất cả chúng dường như áp dụng cho các giá trị nguyên. Hãy làm điều đó với những con số thực! Các thách thức Đầu vào: Số dương thực x , được biểu thị trong …

19 code-golf  math  number  arithmetic  base-conversion