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.

7
Con đường hypercube dài nhất
Thử thách Bạn được cung cấp hai chuỗi bit riêng biệt có cùng độ dài. (Ví dụ: 000và 111.) Mục tiêu của bạn là tìm một đường dẫn từ con đường này sang con đường khác sao cho: Tại mỗi bước, bạn chỉ thay đổi một chút (bạn có thể …
28
Tính mô đun nghịch đảo
Nhiệm vụ: Xuất ra một giá trị cho x, trong đó a mod x = bcho hai giá trị đã cho a,b. Giả thiết avà bsẽ luôn là số nguyên dương Sẽ không bao giờ có một giải pháp cho x Nếu nhiều giải pháp tồn tại, đầu ra ít …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
7
Chu kỳ dài nhất trong đồ thị
Cho một đồ thị có hướng, xuất ra chu kỳ dài nhất. Quy tắc Bất kỳ định dạng đầu vào hợp lý đều được cho phép (ví dụ: danh sách các cạnh, ma trận kết nối). Các nhãn không quan trọng, vì vậy bạn có thể áp đặt bất kỳ …
2
Tìm đống cỏ khô trong kim
Trong một bước ngoặt trong việc tìm kim trong đống cỏ khô, bạn cần tìm ra đống cỏ liền kề lớn nhất chứa chính xác một kim . Lưu ý rằng bạn không thể kết nối các ô trên các đường chéo, chỉ trái / phải / lên / xuống. …
1
Regex xác nhận regex [đã đóng]
Đóng cửa. Câu hỏi này không đúng chủ đề . Nó hiện không chấp nhận câu trả lời. Bạn muốn cải thiện câu hỏi này? Cập nhật câu hỏi để nó thuộc chủ đề cho Code Golf Stack Exchange. Đóng cửa năm ngoái . Xây dựng một regex sẽ chấp …
17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 
9
Chọn cuộc phiêu lưu của riêng bạn
Chọn sách Phiêu lưu của riêng bạn là một dạng văn học tương tác, nơi người đọc phải đưa ra quyết định ảnh hưởng đến kết quả của câu chuyện. Tại một số điểm nhất định trong câu chuyện, người đọc có nhiều lựa chọn có thể được chọn, mỗi …
4
Tạo một Portmantout!
Lý lịch Ba năm trước, anh chàng Tom Murphy này đã đưa nó vào đầu để mở rộng ý tưởng về một portmanteau cho tất cả các từ trong một ngôn ngữ và gọi đây là một portmantout ( portmanteau plus tout [tiếng Pháp cho tất cả ]). Xác định …
7
Luân phiên cây nhị phân
Cây tìm kiếm nhị phân cân bằng là rất cần thiết để đảm bảo tra cứu O (log n) (hoặc các hoạt động tương tự). Trong một môi trường năng động, nơi có rất nhiều khóa được chèn và / hoặc xóa ngẫu nhiên, cây có thể bị thoái hóa …
15
Bình đẳng bắc cầu
Các thách thức Chương trình của bạn sẽ có 3 đầu vào: Một số nguyên dương là số lượng biến, Một tập hợp các cặp số nguyên không có thứ tự, trong đó mỗi cặp biểu thị một đẳng thức giữa các biến và Một số nguyên dương đại diệ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 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.