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.

3
Giải quyết vấn đề xe đẩy
Các triết gia từ lâu đã suy ngẫm về vấn đề Xe đẩy . Thật không may, không có con người đã giải quyết vấn đề này. May mắn thay, là lập trình viên, chúng tôi có thể sử dụng máy tính để giải quyết vấn đề cho chúng tôi! …
3
Tính toán băng thông
Các treewidth của một đồ thị vô hướng là một khái niệm rất quan trọng trong Lý thuyết đồ thị. Hàng tấn thuật toán đồ thị đã được phát minh để chạy nhanh nếu bạn có sự phân tách đồ thị với treewidth nhỏ. Treewidth thường được định nghĩa dưới …
3
Con đường dài nhất trên mặt phẳng 2d
Bạn được cung cấp một tập hợp tọa độ Cartesian số nguyên, duy nhất, 2d, số nguyên: vd [(0,0), (0,1), (1,0)] Tìm đường dẫn dài nhất có thể từ bộ tọa độ này, với hạn chế là tọa độ chỉ có thể được "truy cập" một lần. (Và bạn không …
1
Đếm chuỗi Cickyham
Số nguyên tố luôn mê hoặc mọi người. 2300 năm trước Euclid đã viết trong "Các yếu tố" của mình Một số nguyên tố là số được đo bằng một đơn vị. có nghĩa là một số nguyên tố chỉ chia hết cho 1(hoặc bởi chính nó). Mọi người luôn …
12
Số Ramsey nhỏ
Bối cảnh: số Ramsey R(r,s)R(r,s)R(r,s) cho số lượng tối thiểu của đỉnh vvv trong đồ thị đầy đủ KvKvK_v như vậy mà một màu đỏ / xanh cạnh màu của KvKvK_v có ít nhất một màu đỏ KrKrK_r hoặc một màu xanh KsKsK_s . Giới hạn cho lớn hơn , …
30
Lấy lại nguyên tố từ sức mạnh nguyên tố
Đị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 
7
Điểm cắt trong mê cung
Một mê cung được đưa ra dưới dạng ma trận 0s (tường) và 1s (không gian có thể đi bộ) ở bất kỳ định dạng thuận tiện nào. Mỗi ô được coi là kết nối với 4 (hoặc ít hơn) hàng xóm trực giao của nó. Một thành phần được …
3
Mỏ quét tuyệt vời
Hexcells là một trò chơi dựa trên Minesweeper chơi trên các hình lục giác. (Tiết lộ đầy đủ: Tôi không có gì để làm với Hexcells. Thực tế tôi không thực sự thích trò chơi.) Hầu hết các quy tắc của Hexcell có thể được thể hiện khá dễ dàng …
7
Tìm một tập hợp các cạnh phù hợp tối đa
Hãy xem xét một đồ thị vô hướng được kết nối. Một tập hợp các cạnh trên biểu đồ này được định nghĩa là một tập hợp các cạnh sao cho không có hai cạnh nào trong tập hợp có chung một đỉnh. Ví dụ, hình bên trái biểu thị …
4
Đồ thị không gian âm
Bài tập Bạn sẽ được cấp một số nguyên dương và bạn phải xuất ra một " biểu đồ tự bổ sung " với nhiều nút đó. Nếu bạn không biết biểu đồ tự bổ sung là gì thì bài viết trên wikipedia sẽ không giúp bạn nhiều vì vậy …
4
Nhận Getters
Nhiệm vụ Tôi đoán mọi người đều thích tạo mã tự động và tiết kiệm thời gian trong khi làm việc. Bạn phải tạo ra rất nhiều lớp học và thành viên trong ngày và bạn không muốn tạo tất cả những thứ đó một getterscách thủ công. Nhiệm vụ …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
1
Cứu ngỗng khỏi sự tuyệt chủng
Các loài ngỗng được gọi là Alex A được biết đến vì cư trú trong lưới hình tam giác bao gồm 64 tế bào: (Ảnh chụp từ vấn đề Project Euler không liên quan này .) Chúng tôi sẽ đặt tên mỗi tế bào với các con số 0để 63bắt …
3
Định lý bốn màu
Các định lý màu Bốn Hoa mà không quá bốn màu sắc được yêu cầu để tô màu cho các khu vực trên bản đồ. Các thách thức Đưa ra một danh sách các đường viền trạng thái gán cho mỗi ID trạng thái một màu sao cho không có …
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.