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.

30
Cho đầu vào int n, in ra n * đảo ngược (n)
Cho một số nguyên n, in ran * reversed(n) reversed(n)là số bạn nhận được khi bạn reversecác chữ số của n. reverse(512) = 215 reverse(1) = 1 reverse(101) = 101 >>>>>>>> func(5) = 5*5 = 25 func(12) = 12*21 = 252 func(11) = 11*11 = 121 func(659) = 659*956 = …
9 code-golf  math  arithmetic  code-golf  math  integer  code-golf  arithmetic  integer  code-golf  sequence  base-conversion  palindrome  code-golf  math  primes  integer  code-golf  parsing  conversion  syntax  code-golf  sequence  primes  code-challenge  geometry  optimization  code-golf  graph-theory  code-golf  number-theory  primes  integer  code-golf  source-layout  cops-and-robbers  code-golf  source-layout  cops-and-robbers  code-golf  sequence  primes  integer  code-golf  math  number-theory  primes  rational-numbers  code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  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 
6
Cho một cây tạo mã Prüfer của nó
Trong đồ thị lý thuyết một đang Prufer là một chuỗi duy nhất của số nguyên biểu thị một cây cụ thể. Bạn có thể tìm thấy mã Prüfer của cây với thuật toán sau được lấy từ Wikipedia: Hãy xem xét một cây có nhãn T với các đỉnh …
5
Đi bộ trên Hypercube
Gần đây tôi đã đọc về lý thuyết đồ thị, đặc biệt là hypercubes và nghĩ về những cách thú vị để xây dựng đường dẫn trên chúng. Đây là những gì tôi nghĩ ra. Như bạn có thể biết, bạn có thể xây dựng một hypercube n chiều bằng …
2
Giải pháp mê cung xuống dốc
Một mê cung xuống dốc được đưa ra dưới dạng một loạt các hàng gồm các chữ số được phân tách từ 0 đến 9, cộng với một "S" và một "X", trong đó S biểu thị điểm bắt đầu và X biểu thị kết thúc. Trong mê cung xuống …
2
Sắp xếp hàng rào tối đa
Lý lịch Tôi muốn xây dựng một hàng rào. Vì thế, tôi đã thu thập được một loạt các cực, và mắc kẹt chúng xuống đất. Tôi cũng đã thu thập rất nhiều bảng mà tôi sẽ đóng đinh vào các cột để làm hàng rào thực tế. Tôi có …
3
3x3 Thành phần được kết nối
Các thách thức Hãy xem xét lưới vua 3x3, như được hiển thị trong đồ họa ASCII sau: A--B--C |\/|\/| |/\|/\| D--E--F |\/|\/| |/\|/\| G--H--I Bạn được cung cấp dưới dạng đầu vào một danh sách dài 9 số nguyên biểu thị nhãn của các nút. Ví dụ: đầu vào …
2
Định tuyến lại đường dẫn
Đưa ra một lưới các hướng và một vị trí bắt đầu và kết thúc, xác định số lượng thay thế tối thiểu trong lưới hướng cần được thực hiện để hoàn thành đường dẫn giữa hai điểm. Lưới là hình trụ đôi. Điều này rõ ràng hơn được đưa …
2
Sự trả thù của cầm đồ đen
Mục tiêu Con tốt đen muốn trả thù. Vẽ ra cuộc tấn công cuối cùng của nó. Quy tắc Con tốt màu đen ( L) bắt đầu ở hàng trên cùng và di chuyển xuống hàng dưới cùng. Tối đa hóa điểm thực hiện, chỉ ra đường dẫn với X. …
1
Xoay qua cây với móc vật lộn của bạn
Bạn đã tìm thấy con đường xuyên qua khu rừng và bây giờ lên kế hoạch đi dọc theo nó. Tuy nhiên, ngay trước khi bạn bắt đầu cuộc hành trình, mặt đất biến thành dung nham. Bạn xoay sở để xới tung cái cây gần nhất (những cái cây …
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.