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

2

Nhiệm vụ là tính toán OEIS A005434 càng nhanh càng tốt. Hãy xem xét một chuỗi nhị phân Scó độ dài n. Lập chỉ mục từ 1, chúng tôi có thể xác định xem có S[1..i+1]khớp S[n-i..n]chính xác cho tất cả itheo thứ tự từ 0đến n-1. Ví dụ, S …

10 array-manipulation combinatorics fastest-code

1

Lăn để xem tất cả các mặt!

Giả sử bạn có một cái chết 20 mặt. Bạn bắt đầu lăn cái chết đó và phải lăn nó vài chục lần trước khi cuối cùng bạn cuộn tất cả 20 giá trị. Bạn tự hỏi, tôi cần bao nhiêu cuộn trước khi tôi có 50% cơ hội nhìn …

10 sequence combinatorics fastest-code

4

Tham lam phân vùng danh sách kết hợp với sự lặp lại

Đầu tiên, một vài định nghĩa: Đưa ra nvà k, xem xét danh sách các multiset được sắp xếp , trong đó với mỗi multiset, chúng tôi chọn các ksố từ {0, 1, ..., n-1}lặp lại. Ví dụ: cho n=5và k=3, chúng tôi có: [(0, 0, 0), (0, 0, 1), …

10 code-golf combinatorics set-theory

7

Xây dựng ma trận Jacobian

Lấy vectơ của ẩn số , và áp dụng một số hàm phân biệt chung . Các Jacobian sau đó được đưa ra bởi một ma trận như vậy: Ví dụ, giả sử m=3và n=2. Sau đó (sử dụng lập chỉ mục dựa trên 0) Jacobian fsau đó là Mục …

10 code-golf math code-golf code-golf kolmogorov-complexity alphabet code-golf regular-expression hexagonal-grid king-of-the-hill path-finding java code-golf string sorting code-golf string grid code-challenge compression code-golf random code-golf sequence arithmetic code-golf number grid tiling code-golf tips code-golf sequence number-theory recursion code-golf string grid code-golf math number combinatorics permutations string code-challenge code-golf sequence number-theory subsequence

3

Cách để có được số

Với đầu vào của số thứ nhất và số thứ hai (cả hai số nguyên dương, Zero exluded), xác định trong bao nhiêu cách để bạn có thể làm cho ra thứ hai của người đầu tiên, sử dụng hành động sau đây: +1, +2và *3. Hoạt động đơn giản …

10 code-golf arithmetic combinatorics path-finding counting

2

Tic-tac-toe chỉ với chéo càng nhanh càng tốt

Theo yêu cầu của Luke và Peter Taylor bổ sung cho thử thách này. Giới thiệu Mọi người đều biết trò chơi tic-tac-toe, nhưng trong thử thách này, chúng tôi sẽ giới thiệu một chút thay đổi. Chúng tôi sẽ chỉ sử dụng chéo . Người đầu tiên đặt ba …

10 sequence grid combinatorics fastest-code tic-tac-toe

13

Tạo kết hợp với thay thế

Liệt kê tất cả các kết hợp có thay thế (hoặc kết hợp với sự lặp lại) có kích thước k từ một tập hợp n phần tử. Một sự kết hợp với sự thay thế là một multiset không có thứ tự mà mọi phần tử trong nó cũng …

10 code-golf combinatorics

4

Sắp xếp lại bất bình đẳng

Lý lịch Các sắp xếp lại bất bình đẳng là một sự bất bình đẳng đó là dựa trên việc sắp xếp lại số. Nếu tôi có hai danh sách các số có cùng độ dài, x 0 , x 1 , x 2 ... x n-1 và y 0 …

10 code-golf math combinatorics permutations

4

Quá nhiều quân cờ trên bàn cờ vua

Cho một số nguyên 2n, tìm số cách có thể trong đó 2n ^ 2 pawns đen và 2n ^ 2 pawns trắng có thể được sắp xếp trên bàn cờ 2n 2n để không có con tốt nào tấn công người khác. Một con tốt màu đen chỉ có …

10 fastest-code combinatorics chess

3

Nghiêng domino siêu âm

Bài tập Viết chương trình đọc ba số nguyên m , n từ STDIN hoặc dưới dạng đối số dòng lệnh, in tất cả các góc có thể có của hình chữ nhật có kích thước m × n bằng 2 × 1 và 1 × 2 và cuối cùng …

10 math fastest-code combinatorics tiling

3

Đếm các chuỗi nhị phân cân bằng phù hợp với bất kỳ bộ mặt nạ nào

Một chuỗi nhị phân là một chuỗi có chứa các ký tự rút ra từ 01 . Một chuỗi nhị phân cân là một chuỗi nhị phân, trong đó có chính xác như nhiều 0 s là 1 s. Bạn được cấp một số nguyên dương n và số mặt …

10 combinatorics fastest-code balanced-string

6

Liệt kê tất cả các cây nhị phân với n nút

Cho một số nguyên n, liệt kê tất cả các cây nhị phân đầy đủ có thể có n nút nội bộ. (Cây nhị phân đầy đủ có chính xác 2 con trên mỗi nút bên trong). Cấu trúc cây nên được xuất ra dưới dạng một giao dịch đặt …

10 code-golf combinatorics binary-tree

7

Code-Golf: Trình tự Farey (I)

Thử thách Trong tác vụ này, bạn sẽ được cấp một số nguyên N (nhỏ hơn 10 ^ 5), xuất chuỗi Farey theo thứ tự N. Đầu vào N được cho trong một dòng duy nhất, đầu vào được kết thúc bằng EOF. Đầu vào 4 3 1 2 Đầu …

10 code-golf math code-golf math code-golf number number-theory code-golf math arithmetic repeated-transformation code-golf geometry popularity-contest code-golf code-golf tips haskell math fastest-algorithm code-golf combinatorics code-golf math polynomials rational-numbers code-golf code-golf popularity-contest javascript code-golf kolmogorov-complexity code-golf code-golf math combinatorics permutations code-challenge restricted-source random array-manipulation code-challenge generation code-golf code-golf ascii-art arithmetic division code-challenge number code-golf math number binary code-golf ascii-art code-golf interpreter stack code-golf internet networking code-golf math code-golf ascii-art code-golf math sequence code-golf hello-world restricted-source code-golf ascii-art code-golf geometry code-golf kolmogorov-complexity pi code-golf math combinatorics permutations code-golf math code-challenge ascii-art code-golf string code-golf quine code-golf math floating-point golfscript code-golf string code-golf sliding-puzzle code-challenge arithmetic code-golf math code-golf geometry optimized-output

1

Tính toán hình học thiêng liêng của tôi [đóng]

Đã đóng cửa . Câu hỏi này cần chi tiết hoặc rõ ràng . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Thêm chi tiết và làm rõ vấn đề bằng cách chỉnh sửa bài đăng này . Đóng cửa 10 tháng trước …

10 decision-problem random game combinatorics fastest-algorithm

1

Đếm các mảng thực sự độc đáo

Đây là phần tiếp theo để đếm mảng tạo nên các bộ duy nhất . Sự khác biệt đáng kể là định nghĩa về tính độc đáo. Hãy xem xét một mảng Achiều dài n. Mảng chỉ chứa số nguyên dương. Ví dụ A = (1,1,2,2). Hãy để chúng tôi …

9 combinatorics fastest-code

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