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.

2
Vẽ một mạng lưới các nút
Có một mạng lên tới 26 nút (tên Ađến Zhoặc ađể ztheo mong muốn của bạn). Mỗi cặp nút có thể được kết nối hoặc ngắt kết nối. Một nút có thể được kết nối với tối đa 4 nút khác. Nhiệm vụ của bạn là vẽ mạng theo sơ …
9
In tất cả 3 hình 3 ô vuông chắc chắn
Một hình vuông chắc chắn (gần giống với hình vuông ma thuật ) là sự sắp xếp của các số nguyên 1 đến N 2 trên lưới N by N sao cho mỗi 2 subgrid có cùng một tổng. Ví dụ: với N = 3, một hình vuông chắc chắn …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
12
Hành trình của Drunkard
Hành trình của Drunkard Trong thử thách này, bạn sẽ viết một chương trình mô phỏng một người say rượu vấp ngã trên đường từ quán bar. Đầu vào: Đầu vào sẽ là một ma trận kề (biểu thị một đồ thị có hướng) đại diện cho các đường dẫn …
1
Có phải là một cây xương rồng?
Trong lý thuyết đồ thị, Cactus là một biểu đồ được kết nối sao cho bất kỳ hai chu kỳ đơn giản khác nhau trong biểu đồ chia sẻ nhiều nhất một đỉnh. Dưới đây là một cây xương rồng với 3 chu kỳ đơn giản được phác thảo bằng …
5
Điểm một trò chơi cờ vây
Ghi một Go trò chơi là một nhiệm vụ đó không phải là tất cả quá dễ dàng. Trong quá khứ đã có một vài cuộc tranh luận về cách thiết kế các quy tắc để bao quát tất cả các trường hợp góc lạ có thể xảy ra. May …
24
Một thách thức ogl-edocf
Đầu vào Một chuỗi xáo trộn không trống bao gồm các ký tự ASCII trong phạm vi .[32..126][32..126][32..126] Đầu ra Đầu ra thu được bằng cách áp dụng các phép quay liên tiếp vào chuỗi đầu vào. Đối với mỗi chữ cái ( [a-zA-Z]) trong chuỗi đầu vào, đi từ …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
13
Làm NP: tìm cụm lớn nhất
Lý lịch Tại thời điểm viết bài này, vấn đề P vs NP vẫn chưa được giải quyết, nhưng bạn có thể đã nghe về bài báo mới của Norbert Blum tuyên bố bằng chứng rằng P! = NP, vốn đã bị nghi ngờ là sai (nhưng chúng ta sẽ …
10
Vòng tròn chồng hai màu
Viết chương trình hoặc chức năng nhận đầu vào sau theo định dạng hợp lý theo lựa chọn của bạn: Hai số nguyên dương W và H xác định chiều rộng và chiều cao của hình ảnh bạn sẽ tạo. Hai màu RGB C1 và C2 sẽ được sử dụng …
1
Trực quan đồ thị phụ thuộc
Mục tiêu của thử thách này là viết một chương trình trực quan hóa biểu đồ phụ thuộc dưới dạng cây. Mặc dù "biểu đồ phụ thuộc" trong ngữ cảnh này có nghĩa là không có gì khác hơn biểu đồ có hướng, phương pháp trực quan được mô tả …
7
Bộ giải cây gia đình
Đây là một trong một số thử thách dành cho cộng đồng bởi Sở thích của Calvin . Lấy tệp "mô tả cây gia đình" với các dòng có dạng: [ID] [mother ID] [father ID] [gender] [full name] chẳng hạn như cái này mô tả cây gia đình đầu tiên …
23
Con trỏ nhảy
Giả sử chúng ta có một mảng có độ dài với các con trỏ trỏ đến một số vị trí trong mảng: Quá trình " nhảy con trỏ " sẽ đặt mọi con trỏ tới vị trí mà con trỏ trỏ tới.psps\texttt{ps}nnn Với mục đích của thử thách này, một …
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 cookie và Chính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.