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

Đối với những thách thức liên quan đến đồ thị, các cấu trúc toán học được sử dụng để mô hình hóa các mối quan hệ giữa các đối tượng.

9
Liệt kê cây nhị phân
Cây nhị phân Cây nhị phân là cây có các nút gồm ba loại: các nút thiết bị đầu cuối, không có con các nút unary, mỗi nút có một con các nút nhị phân, có hai con mỗi Chúng ta có thể biểu diễn chúng bằng ngữ pháp sau, …

3
Bản đồ quần đảo (và một dòng sông)
Giới thiệu Trong nhiều thế kỷ, đã có một con sông nhất định chưa bao giờ được lập bản đồ. Hội những người vẽ bản đồ muốn tạo ra một bản đồ của dòng sông, tuy nhiên, họ chưa bao giờ thành công - vì một lý do nào đó, …

3
Đây có phải là cây thật không?
Bạn nên viết một chương trình hoặc hàm nhận chuỗi dưới dạng đầu vào và đầu ra hoặc trả về nếu đầu vào là cây ASCII. _ \/ / \_/ | | Cây ASCII bao gồm các ký tự / \ | _ spacesvà newlines. Các ký tự không phải …

27
Viết một thông dịch viên cho *
Nhiệm vụ rất đơn giản. Viết một thông dịch viên cho ngôn ngữ * . Đây là một liên kết lớn hơn đến wiki. Chỉ có ba chương trình * hợp lệ: * In "Xin chào thế giới" * In một số ngẫu nhiên trong khoảng từ 0 đến 2.147.483.647 …
20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 



19
Làm cho một chương trình tam giác hợp lệ
Tam giác là một esolang mới được phát triển bởi ông Xcoder trong đó cấu trúc mã phải tuân theo một mẫu rất cụ thể: Đối với ndòng mã thứ, phải có chính xác các 2n-1ký tự của chương trình trên đó. Điều này gây ra hình dạng tam giác …
19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 



8
Sắp xếp ngược
Mục tiêu Tạo danh sách được xáo trộn ban đầu, từ các chuyển động mà Sắp xếp chèn sẽ làm để sắp xếp nó. Danh sách ban đầu sẽ có tất cả các số từ 0đến N-1(bao gồm) trong đó Nkích thước của đầu vào. Đầu vào Một danh sách …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

1
Tìm kiếm Leapers
Gần đây tôi có một bàn cờ bất thường thực sự kỳ lạ. Các ô vuông của nó ở khắp mọi nơi và thậm chí không được kết nối. Ít nhất là chúng vẫn được đặt trên một lưới thông thường. Tôi muốn điều chỉnh các quy tắc cờ vua …

5
Có nhiều vật cứng hay vật mềm hơn không
Lấy cảm hứng từ việc mở đầu cho cuốn sách What-If. Đầu vào là một hình chữ nhật của các khoảng trắng dưới dạng một chuỗi, danh sách các chuỗi, v.v., với các đối tượng được tạo từ #bên trong: ######## # # ######## ### #### ### #### ### Các …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

13
Lớp Sierpinki
Bắt đầu với /\bạn có thể tạo một mô hình tam giác Sierpinki bằng cách thêm một dòng bên dưới sao cho ... Bất kỳ nhánh lỏng lẻo /hoặc \chia lại thành hai nhánh : /\. Bất kỳ sự va chạm của các nhánh \/chết không có gì (nhưng không …

2
Chiến lược chủ mưu
Tôi chỉ có thể tìm thấy các thử thách chơi gôn mã cho Mastermind, vì vậy đây là phiên bản thử thách mã mà tôi muốn tự mình thực hiện. Một chiến lược tối ưu cho trò chơi Mastermind bình thường, MM (4,6), đã được Koyama và Lai tìm thấy …

1
Hoàn thành phần uốn lưới
Một uốn khúc lấp đầy lưới là một đường dẫn khép kín truy cập vào mọi ô của ô vuông ít nhất một lần, không bao giờ vượt qua bất kỳ cạnh nào giữa các ô liền kề nhiều lần và không bao giờ vượt qua chính nó. Ví dụ:N× …

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.