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

Đối với những thách thức liên quan đến tổ hợp.

30
Tạo tam giác của Pascal
Tam giác của Pascal được tạo bằng cách bắt đầu bằng 1 trên hàng đầu tiên. Trên các hàng tiếp theo, số được xác định bằng tổng của hai số trực tiếp bên trên nó bên trái và bên phải. Để chứng minh, đây là 5 hàng tam giác đầu …

9
Một thuật toán sắp xếp thứ hạng
Có một "thuật toán sắp xếp" đôi khi được gọi là sắp xếp Stalin, để sắp xếp một danh sách, bạn chỉ cần xóa các phần tử khỏi danh sách cho đến khi nó được sắp xếp theo thứ tự tăng dần. Ví dụ như danh sách [1, 2, 4, …

24
Đây có phải là số Loeschian?
Số nguyên dương klà số Loeschian nếu kcó thể được biểu thị như i*i + j*j + i*jcho i, jsố nguyên. Ví dụ: các số Loeschian dương đầu tiên là: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... Lưu ý rằng i, jđối …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  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 

29
Nó có phải là một mã tiền tố?
Trong lý thuyết thông tin, "mã tiền tố" là một từ điển trong đó không có khóa nào là tiền tố của người khác. Nói cách khác, điều này có nghĩa là không có chuỗi nào bắt đầu bằng bất kỳ chuỗi nào khác. Ví dụ, {"9", "55"}là một mã …

23
Brute-lực tổng đài
Hôm nọ, nhóm chúng tôi đến một phòng thoát. Một trong những câu đố liên quan đến một bảng gồm sáu công tắc cơ, trong đó bạn phải tìm ra sự kết hợp chính xác giữa bật và tắt để mở khóa một hộp, giống như thế này: -v-v-v- -v-v-v- …

6
Tic-tac-toe chỉ với chéo
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 chữ thập liên tiếp bị mất. Một sự thật thú vị là số lượng …

30

7
Chuỗi domino dài nhất
Mô tả thử thách Dominoes là một trò chơi được chơi với các ô có hai giá trị trên đó - một ở bên trái, một ở bên phải, ví dụ [2|4]hoặc [4|5]. Hai gạch có thể được nối với nhau nếu chúng chứa một giá trị chung. Hai gạch …

20
Faro xáo trộn một mảng
Một Faro ngẫu nhiên là một kỹ thuật thường xuyên được sử dụng bởi các nhà ảo thuật để "shuffle" một boong. Để thực hiện xáo trộn Faro, trước tiên bạn cắt boong thành 2 nửa bằng nhau sau đó bạn xen kẽ hai nửa. Ví dụ [1 2 3 …
31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

26
Tổng số kỹ thuật số
Tất cả chúng ta đều quen thuộc với chuỗi Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Tuy nhiên, thay vì, f(n) = f(n-1) + f(n-2)chúng tôi sẽ lấy tổng số của 2 mục trước. …

30
Tam giác ASCII
Nhiệm vụ của bạn là viết chương trình hoặc hàm in hình tam giác ASCII. Họ trông như thế này: |\ | \ | \ ---- Chương trình của bạn sẽ có một đầu vào số duy nhất n, với các ràng buộc 0 <= n <= 1000. Tam giác …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

17
Số Motzkin
Số Motzkin thứ n là số đường dẫn từ (0, 0) đến (n, 0) trong đó mỗi bước có dạng (1, -1), (1, 0) hoặc (1, 1) và đường dẫn không bao giờ đi dưới y = 0. Đây là một minh họa về các đường dẫn này cho n …


28
Tính toán siêu logarit
Đây phải là một thử thách đơn giản. Cho một số n >= 0, xuất siêu logarit (hoặc log *, log-star hoặc logarit lặp , tương đương vì nkhông bao giờ âm đối với thử thách này.) Của n. Đây là một trong hai chức năng nghịch đảo của tetination …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 

3
Số nguyên tố nhồi trong hộp
Nhiệm vụ của bạn là viết một chương trình hoặc hàm có thể điền vào một hình chữ nhật đã cho bằng các số nguyên tố. Các widthvà heightcủa hình chữ nhật sẽ là đầu vào. Đầu ra phải là một danh sách các heightchuỗi bao gồm các widthchữ số …

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.