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.

4
Các thành phần kết nối mạnh mẽ
Hai đỉnh riêng biệt trong biểu đồ có hướng được kết nối mạnh nếu có đường dẫn trong biểu đồ từ điểm này sang điểm khác. Một thành phần được kết nối mạnh của biểu đồ là một tập hợp con của biểu đồ sao cho mỗi cặp đỉnh riêng …
3
Vòng lặp và vòng lặp và vòng lặp
Các thách thức Tạo một hàm, khi được cung cấp đầu vào của nghệ thuật ASCII (chỉ đạo một đường dẫn cuối cùng có thể lặp lại), xuất ra độ dài của vòng lặp (nếu có) và độ dài của "đuôi" dẫn vào vòng lặp trong một trong các các …
10
Hủy bỏ một đồ thị
Giới thiệu Trong thử thách này, bạn được cung cấp một biểu đồ có hướng với các vòng tự, và nhiệm vụ của bạn là chuyển đổi nó thành một đồ thị không có hướng mà không có các vòng lặp. Đầu vào Đầu vào của bạn là một biểu …
15
Tên thành phố trò chơi
Nếu bạn thích, hãy viết một chương trình sắp xếp các thành phố theo quy tắc của trò chơi tên thành phố. Mỗi tên của thành phố nên bắt đầu từ chữ cái cuối cùng trong tên thành phố trước đó. Ví dụLviv -> v -> Viden -> n -> …
11
Mô phỏng một NFA
Máy tự động hữu hạn không điều kiện là một máy trạng thái hữu hạn trong đó một tuple được ánh xạ tới nhiều trạng thái. I E. chúng tôi thay thế hàm chuyển đổi của DFA bằng một hàm khác .δ : Q × Σ → Q(state,symbol)(Stmộtte,Symbotôi)(state,symbol)δ:Q×Σ→Q δ:Q×Σ→Q \delta …
5
Đi bộ trong mê cung
Hoặc có thể nó không thực sự là một mê cung, nhưng vẫn còn. Quy tắc: Đầu vào là một chuỗi hai dòng, bao gồm *, 1, xvà X. Chuỗi đó là một mê cung để đi qua. Các dòng có độ dài bằng nhau . Bạn có thể lấy …
5
Làm thế nào xa bên ngoài?
Lấy một vùng 2D của không gian được chia thành các phần tử vuông đơn vị được căn chỉnh theo trục với tâm của chúng được căn chỉnh theo các khoảng nguyên. Một cạnh được gọi là bên trong nếu nó được chia sẻ bởi hai yếu tố, nếu không …
7
Tôi nên đặt nhà hàng của tôi ở đâu?
Bạn là chủ của một nhà hàng. Bạn đang mở ở một khu vực mới ở Cartesia, nơi chỉ có một con đường chính, được gọi là trục y. Bạn muốn đặt nhà hàng của bạn sao cho bạn giảm thiểu tổng khoảng cách từ nhà hàng của bạn và …
11
Xây dựng đồ thị
Trong thử thách này, nhiệm vụ của bạn là xây dựng một biểu đồ vô hướng từ một chuỗi các lệnh. Có một chỉ thị cho mỗi số nguyên không âm và mỗi biến đổi một biểu đồ đã cho thành một biểu đồ mới. Chỉ thị 0: Thêm một …
6
Đồ thị 5 màu
Thành thật mà nói, tôi không thể tin rằng điều này chưa được hỏi, nhưng đây là Lý lịch Với một mặt phẳng vô hướng đơn giản (đồ thị có thể được vẽ trong mặt phẳng không có giao điểm), một định lý đã được chứng minh rằng đồ thị …
14
Tổng tích lũy đệ quy của [N] với M lặp
Lấy hai số nguyên dương Nvà Mtạo các tổng tích lũy liên kết của [N], với các Mlần lặp. Xuất kết quả của lần lặp cuối cùng. Định nghĩa tổng tích lũy nối: Bắt đầu với một số Nvà xác định một chuỗiX = [N] Nối vào Xcác khoản tiền …
14 code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
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.