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

19

Đưa ra một danh sách các số nguyên không trống, xuất ra mọi phân vùng có thể có của danh sách trong đó mỗi phân vùng là một danh sách con không trống. Vì vậy, cho danh sách [1, 2, 3, 4]kết quả là: [[1, 2, 3, 4]] [[1, 2, …

11 code-golf array-manipulation combinatorics set-partitions

7

Tổng các chữ số cho đến Square

Cho là bất kỳ số nguyên x> 0 và bất kỳ cơ sở y> 3. Tổng tất cả các chữ số của x (nếu được viết trong cơ sở thiết lập). Nhân số này với chữ số cao nhất có thể (luôn luôn base -1). Lặp lại cho đến khi …

11 code-golf combinatorics base-conversion

8

Vẽ một tam giác phi

Làm rõ: Về cơ bản, bạn cần thực hiện điều này Hàm toàn phần của Euler có tên phi. Hãy thử tính phi (8) Đầu tiên, liệt kê tất cả các số 8 trở xuống, không bao gồm 0 hoặc dưới 8 7 6 5 4 3 2 1 Bây …

11 code-golf ascii-art number-theory division code-golf ascii-art code-golf code-golf number array-manipulation code-golf ascii-art code-golf code-golf string code-golf sequence number-theory code-golf math geometry code-golf combinatorics code-golf integer code-golf arithmetic number-theory code-golf arithmetic restricted-source number-theory restricted-complexity

2

Đếm cây

Một cây là một kết nối, đồ thị vô hướng không có chu kỳ. Nhiệm vụ của bạn là đếm xem có bao nhiêu cây riêng biệt với một số đỉnh nhất định. Hai cây được coi là khác biệt nếu chúng không phải là đẳng cấu . Hai đồ …

11 code-golf combinatorics sequence graph-theory

6

Sản phẩm kết hợp tối đa

Chúng tôi được cung cấp một danh sách các số nguyên p1, ..., pk (không nhất thiết phải khác biệt) trong đó mỗi số có giá trị từ 1 đến 9, bao gồm. Sử dụng mỗi p1, ..., pk chính xác một lần, chúng ta có thể tạo các cách …

11 code-golf arithmetic combinatorics set-partitions

3

Ma trận thuộc tính X được xem xét lại (hoặc Niềm vui của X)

Thử thách này một phần là thử thách thuật toán, một phần là thử thách tối ưu hóa và một phần đơn giản là thử thách mã nhanh nhất. Ma trận AT được chỉ định đầy đủ bởi hàng rđầu tiên và cột đầu tiên c. Mỗi phần tử còn …

11 code-challenge math combinatorics binary-matrix

1

Tạo chuỗi Davenport-Schinzel

Lý lịch Một chuỗi Davenport-Schinzel có hai tham số nguyên dương dvà n. Chúng tôi sẽ biểu thị tập hợp tất cả các chuỗi Davenport-Schinzel cho các tham số đã cho bằng cách DS(d,n). Hãy xem xét tất cả các trình tự của các số tự nhiên 1đến n, bao …

11 code-golf combinatorics sequence subsequence

2

Số lượng định hướng rắn có thể tiếp cận

Thử thách này không phải là về trò chơi Snake. Hãy tưởng tượng một con rắn 2d được hình thành bằng cách vẽ một đường ngang có chiều dài n. Tại các điểm nguyên dọc theo cơ thể của nó, con rắn này có thể xoay cơ thể 90 độ. …

11 code-challenge combinatorics counting

10

Ốp lát domino

Có kết quả kết hợp kinh điển rằng số cách xếp một 2*ndải bằng 1*2domino là số Fibonacci thứ n . Mục tiêu của bạn là in tất cả các chữ nghiêng cho trước n, được vẽ bằng dấu gạch ngang và các đường thẳng đứng như 8 chữ nghiêng …

11 code-golf math ascii-art combinatorics tiling

1

Tạo ít vé số nhất để chơi để có ít nhất N số tốt

Đây là một môn toán khá phức tạp nhưng rất thú vị (được gọi là "vấn đề bao trùm" ), Và tôi muốn sự giúp đỡ của bạn để thực hiện nó. Hãy tưởng tượng một trò chơi xổ số, trong đó mỗi vé phải chọn 5 số ngẫu nhiên …

11 code-challenge combinatorics

6

Máy phát điện vị trí Chess960

Bối cảnh Chess960 (hay Fischer Random Chess) là một biến thể của cờ vua được phát minh và ủng hộ bởi cựu vô địch cờ vua thế giới Bobby Fischer, được công bố vào ngày 19 tháng 6 năm 1996 tại Buenos Aires, Argentina. Nó sử dụng cùng một bảng …

11 code-golf combinatorics chess

26

Kết hợp toán học

Viết chương trình nhận đầu vào như: n,k mà sau đó tính toán: và sau đó in kết quả. Một ví dụ bằng số: Đầu vào: 5,2 Tính toán nội bộ: Đầu ra in: 10 Tôi muốn thấy một câu trả lời đánh bại giải pháp trăn của tôi gồm …

11 code-golf combinatorics

5

Tổng số loại cấu trúc liên kết

Đối với một DAG nhất định (biểu đồ chu kỳ có hướng), mỗi loại cấu trúc liên kết của nó là một hoán vị của tất cả các đỉnh, trong đó đối với mọi cạnh (u, v) trong DAG, u xuất hiện trước v trong hoán vị. Nhiệm vụ của …

11 code-golf combinatorics graph-theory permutations

3

Tính ngẫu nhiên tùy ý (Phiên bản tốc độ)

Số nguyên đã cho n, tính một tập hợp các nsố nguyên duy nhất ngẫu nhiên trong phạm vi 1..n^2(đã bao gồm) sao cho tổng của tập hợp bằngn^2 Ngẫu nhiên, trong trường hợp này, có nghĩa là ngẫu nhiên thống nhất giữa các đầu ra hợp lệ. Mỗi đầu …

10 random combinatorics fastest-code

22

Sản phẩm của Cartesian của một danh sách với chính nó n lần

Khi được đưa ra một danh sách các giá trị và số nguyên dương n, mã của bạn sẽ xuất sản phẩm cartesian của danh sách với nthời gian của chính nó . Ví dụ, trong mã giả, chức năng của bạn có thể tương tự như: for x1 in …

10 code-golf math array-manipulation combinatorics

Câu hỏi được gắn thẻ «combinatorics»