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

quintopia đã đăng ở đây một thách thức để tính toán các hệ số đa thức (một số văn bản ở đây được sao chép từ đó). Có một thuật toán thú vị để tính hệ số đa thức mod 2. Cho một danh sách các số, k 1 , …

14 code-golf  math  combinatorics 

Hãy tưởng tượng chúng ta có một tập hợp hữu hạn các số nguyên dương. Tập hợp này có thể được biểu diễn dưới dạng một dòng các chấm trong đó mỗi số nguyên có trong tập hợp được điền vào giống như một scantron hoặc thẻ đục lỗ . …

14 code-golf  combinatorics  set-partitions  set-theory 

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 ta có thể tính khoảng cách Hamming giữa S[1..i+1]và S[n-i..n]cho tất cả itheo thứ tự từ 0đến n-1. Khoảng cách Hamming giữa hai chuỗi có độ dài bằng nhau là số vị trí …

14 math  combinatorics  fastest-code 

Cho một tập hợp các số nguyên dương không có thứ tự theo bất kỳ phương thức nhập hợp lý nào, trả về tất cả các tập hợp con có số phần tử lẻ lẻ (nghĩa là có tổng số lẻ). Đây là môn đánh gôn, vì vậy bạn nên …

14 code-golf  combinatorics 

Định nghĩa Định lý của Wolstenholme nói rằng: trong đó avà blà các số nguyên dương và plà số nguyên tố, và dấu ngoặc đơn lớn là hệ số Binomial . Bài tập Để xác minh điều đó, bạn sẽ được cung cấp ba đầu vào: a, b, p, nơi …

14 code-golf  number-theory  combinatorics 

Lý lịch Vấn đề mười hai đồng xu là một câu đố cân bằng cổ điển thường được sử dụng trong các cuộc phỏng vấn việc làm. Câu đố xuất hiện lần đầu tiên vào năm 1945 và được ông tôi đặt cho bố tôi khi ông yêu cầu cưới …

14 code-golf  combinatorics 

Xác định một chuỗi độ dài nối thêmn vào là một hoán vị của các số 1, 2, ..., ncó thể được tạo bằng thủ tục sau: Bắt đầu với số lượng 1. Đối với mỗi số từ 2đến n, đặt số này vào đầu hoặc cuối của chuỗi ( …

14 code-golf  combinatorics 

Là người đi đường của ban nhạc, bạn phải đóng gói xe tải. Chương trình của bạn sẽ đặt các gói sao cho vừa với chiều cao nhỏ nhất. Một chiếc xe tải đóng gói tồi Quy tắc Các gói có thể được xoay qua bội số 90 độ. Gói …

14 code-challenge  combinatorics  image-processing  packing 

Trình tự OEIS A020872 đếm số lượng rừng bị hạn chế trên thang Möbius M n . Các thách thức Thách thức là viết một chương trình lấy một số nguyên làm đầu vào n > 1và trả về A020872(n), số lượng rừng bị hạn chế trên thang Möbius M …

13 code-golf  sequence  combinatorics  graph-theory  set-partitions 

Tôi đang xem Stackoverflow và thấy câu hỏi này về việc xếp hình chữ nhật MxN, và tôi nghĩ nó sẽ rất tuyệt khi chơi gôn. Đây là nhiệm vụ. Với kích thước M và N, hãy viết chương trình xuất ra bao nhiêu cách duy nhất một hình chữ …

13 code-golf  combinatorics  permutations 

Tạo một chương trình mô phỏng các cổng logic cơ bản. Dữ liệu vào: Một từ có tất cả chữ hoa theo sau là số nhị phân 2 1 chữ số, được phân tách bằng dấu cách, chẳng hạn như OR 1 0. Cửa OR, AND, NOR, NAND, XOR, và …

13 code-golf  logic-gates  hashing  code-golf  code-golf  number  array-manipulation  integer  code-golf  string  unicode  text-processing  cops-and-robbers  boggle  cops-and-robbers  boggle  code-golf  ascii-art  code-golf  word-puzzle  king-of-the-hill  python  code-golf  sequence  kolmogorov-complexity  code-golf  source-layout  code-golf  string  kolmogorov-complexity  math  number  code-golf  date  code-golf  combinatorics  recursion  game  king-of-the-hill  javascript  code-golf  array-manipulation  code-golf  radiation-hardening  self-referential  code-golf  integer  code-golf  number  code-golf  set-theory  code-golf  sequence  code-golf  string  sorting  natural-language  code-golf  decision-problem  number-theory  primes  code-golf  code-golf  ascii-art  code-challenge  array-manipulation  sorting  rubiks-cube  regular-expression  code-golf  counting  file-system  recursion  code-golf  string  kolmogorov-complexity  color  code-golf  game  code-challenge  permutations  encode  restricted-time  decode  code-golf  math  decision-problem  matrix  integer  palindrome  code-golf  matrix  statistics  king-of-the-hill  king-of-the-hill  python  card-games  code-golf  string  natural-language  code-golf  sequence  number-theory 

Đây là một câu đố lập trình cho bạn: Ví dụ [[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]], đưa ra một danh sách các cặp chuỗi và số tương ứng, hãy đưa ra một danh sách khác sẽ chỉ có các chuỗi theo cách sau: Tổng số của bất kỳ chuỗi nào phải chính xác bằng …

13 code-golf  string  number  random  combinatorics 

Định nghĩa : công suất nguyên tố là số tự nhiên có thể được biểu thị dưới dạng p n trong đó p là số nguyên tố và n là số tự nhiên. Nhiệm vụ : Cho công suất nguyên tố p n > 1, trả về số nguyên tố …

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

Đị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 chúng ta định nghĩa một chuỗi giống như Fibonacci là f k (n) = (f k (n-1) + f k (n-2))% k , đối với một số nguyên k (trong đó % là toán tử modulo), chuỗi sẽ nhất thiết phải theo chu kỳ, vì chỉ có k 2 …

13 code-golf  sequence  number-theory  combinatorics  fibonacci