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

1

Trong lý thuyết đồ thị, Cactus là một biểu đồ được kết nối sao cho bất kỳ hai chu kỳ đơn giản khác nhau trong biểu đồ chia sẻ nhiều nhất một đỉnh. Dưới đây là một cây xương rồng với 3 chu kỳ đơn giản được phác thảo bằng …

23 code-golf decision-problem graph-theory

30

Trình tự đường cong rồng

Các chuỗi đường cong rồng (hoặc gấp dãy giấy thường xuyên) là một chuỗi nhị phân. a(n)được đưa ra bởi sự phủ định của bit còn lại của 1 ít quan trọng nhất n. Ví dụ để tính toán, a(2136)trước tiên chúng tôi chuyển đổi sang nhị phân: 100001011000 Chúng …

23 code-golf sequence binary code-golf ascii-art probability-theory

13

Tạo hàm phát triển chậm nhất bạn có thể dưới 100 byte

Công việc của bạn là tạo ra hàm phát triển chậm nhất mà bạn có thể có không quá 100 byte. Chương trình của bạn sẽ lấy đầu vào là một số nguyên không âm và xuất ra một số nguyên không âm. Hãy gọi chương trình của bạn P. …

23 code-challenge busy-beaver

30

Chia một chuỗi

Thử thách Cho một chuỗi và một số, chia chuỗi thành nhiều phần có kích thước bằng nhau. Ví dụ: nếu số là 3, bạn nên chia chuỗi thành 3 phần bất kể chuỗi đó dài bao nhiêu. Nếu độ dài của chuỗi không chia đều cho số được cung …

23 code-golf string

6

Bổ sung hay chuẩn bị? Phụ thuộc

Brain-flak tròn một tuổi vào ngày mai! Để tôn vinh sinh nhật của nó, chúng tôi sẽ có một bữa tiệc sinh nhật theo phong cách PPCG, nơi một số người dùng đăng các câu hỏi liên quan đến não bộ! Hãy giúp chúng tôi ăn mừng! :) Brain-flak là …

23 code-golf string balanced-string classification brain-flak

18

In một cỗ bài xáo trộn

Đầu vào không ai Đầu ra 52 thẻ. Không trùng lặp. Thẻ được biểu diễn dưới dạng các ký tự unicode của chúng, ví dụ. Các bảng mã Unicode theo định dạng sau: Ba chữ số đầu tiên là 1F0. Các chữ số tiếp theo là A, B, C, hoặc …

23 code-golf string random unicode

10

Hạt mưa đang rơi trên kính của tôi?

Tôi sống ở Anh, nơi trời mưa. Rất nhiều. Tôi cũng có nhu cầu đáng tiếc là phải đeo kính để nhìn, điều đó có nghĩa là khi trời mưa (như bây giờ), tôi hầu như không thể nhìn thấy chúng. Thử thách này là để tất cả các bạn …

23 code-golf ascii-art kolmogorov-complexity random animation

15

Tìm có bao nhiêu ký tự chữ và số có thể được tạo thành từ một số duy nhất

Các ký tự chữ và số có các giá trị ASCII: 0-9 -> 48-57 A-Z -> 65-90 a-z -> 97-122 Thử thách của bạn là lấy một số nguyên làm đầu vào và xuất ra bao nhiêu ký tự có thể được thực hiện bằng các chữ số liên tiếp …

23 code-golf string

3

Hình ảnh của rồng

Tôi nhìn thấy một gif tuyệt vời của đường cong rồng đôi được làm từ một hình vuông, và tự hỏi điều gì sẽ xảy ra nếu chúng ta bắt đầu từ một hình ảnh cơ sở khác. Vì vậy, tôi đã viết một chương trình để làm điều này. …

23 code-golf graphical-output image-processing fractal

10

Kiến trên nhật ký tự nhiên

Đây là một thử thách mới bắt đầu tốt và một kẻ giết thời gian tốt. Tôi chỉ nói một bản ghi tự nhiên vì tiêu đề quá ngắn, điều này không liên quan gì đến logarit. Cho 2 biến: Số lượng kiến n. Chiều rộng của bản ghi w. …

23 code-golf ascii-art code-golf code-golf kolmogorov-complexity code-golf string unicode code-golf number sequence primes palindrome code-golf game decision-problem code-golf math geometry code-golf graphical-output interactive code-golf set-partitions code-golf number arithmetic restricted-source code-golf decision-problem python recursion code-golf ascii-art code-golf source-layout code-golf function recursion functional-programming code-golf game combinatorics permutations code-golf string file-system code-golf string hashing code-golf stack-exchange-api code-golf string code-golf math number arithmetic polyglot

2

Tối ưu hóa việc sắp xếp, sử dụng đảo ngược vector Sub-vector

Đây là một thách thức hoạt động ít nhất trong đó mục tiêu là sắp xếp một vectơ theo thứ tự tăng dần bằng cách sử dụng các đảo ngược ít nhất. Thuật toán của bạn chỉ có thể sắp xếp vectơ bằng cách sử dụng "đảo ngược vectơ phụ" …

23 sorting optimization fewest-operations

16

Golf ngẫu nhiên trong ngày # 8: Xáo trộn một danh sách vô hạn

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 …

23 code-golf array-manipulation random permutations

12

Là trò chơi Diffy của tôi thoái hóa?

Gần đây tôi đã đăng một câu hỏi về các trò chơi Diffy chưa được trả lời. Đó là tốt, câu hỏi thực sự khó, nhưng tôi muốn đưa ra một câu hỏi dễ dàng hơn về các trò chơi Diffy để chúng tôi có thể có được quả bóng …

23 code-golf sequence arithmetic game

30

Tính chẵn lẻ của các yếu tố khác

Bài tập Cho một mảng các số nguyên dương, thay thế từng phần tử bằng tính chẵn lẻ của tổng các phần tử khác. Mảng được đảm bảo có ít nhất 2 yếu tố. Định nghĩa Chẵn lẻ: cho dù một số là số lẻ hay số chẵn. Thí dụ …

23 code-golf array-manipulation

5

Đất của bạn tuyệt vời như thế nào?

Trong thử thách này, bạn sẽ tính được vùng đất của bạn tuyệt vời như thế nào. Viết chương trình hoặc chức năng tính toán kích thước đất của bạn, dựa vào bức tường bạn đã xây. Bạn được cung cấp một chuỗi đầu vào không trống chứa một bộ …

23 code-golf grid counting