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
Tìm số Chromatic
Đáng ngạc nhiên, chúng tôi chưa có bất kỳ thách thức nào về tô màu đồ thị! Cho một đồ thị vô hướng, chúng ta có thể cung cấp cho mỗi đỉnh một màu sao cho không có hai đỉnh liền kề nào có cùng màu. Số nhỏ nhất χ …
4
Đại sứ và Biên dịch viên
Hai đại sứ tại một hội nghị của Liên Hợp Quốc muốn nói chuyện với nhau, nhưng thật không may, mỗi người chỉ nói một ngôn ngữ - và họ không cùng một ngôn ngữ. May mắn thay, họ có quyền truy cập vào một số dịch giả, mỗi người …
5
Nhận hai từ một
Như chúng ta đã thấy trong câu hỏi này, các câu lệnh logic phức tạp có thể được thể hiện dưới dạng các kết nối đơn giản của Minesweeper tổng quát. Tuy nhiên, tàu quét mìn tổng quát vẫn có dự phòng. Để tránh những sự dư thừa này, chúng …
14
Pad một tập tin với số không
Nhiệm vụ của bạn hôm nay sẽ là lấy một tập tin hiện có và nối các số không vào nó cho đến khi nó đạt đến một kích thước nhất định. Bạn phải viết một chương trình hoặc hàm lấy tên của một tệp trong thư mục hiện tại …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
2
Giải thích Kíp!
Giới thiệu Kíp là một ngôn ngữ lập trình bí truyền dựa trên ngăn xếp được phát minh bởi Rune Berg vào tháng 3 năm 2003. Kíp có 27 ngăn xếp, 4 toán tử và cấu trúc điều khiển. Ngăn xếp Các ngăn xếp được đặt tên a- zvà chứa …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
Trên các cạnh của hypercube
Công việc của bạn sẽ được để viết một hàm hay một chương trình, sẽ có một số nguyên n>0như là đầu vào và đầu ra một danh sách các cạnh của nchiều hypercube . Trong lý thuyết đồ thị, một cạnh được định nghĩa là 2 đỉnh của các …
3
Trò chơi về ổ khóa và chìa khóa
Có n hộp, được đánh số 1-n . Mỗi hộp bị khóa, sao cho nó chỉ có thể được mở bằng một loại khóa tương ứng (cũng được đánh số 1-n ). Các khóa này được phân tán ngẫu nhiên trong các hộp (một hộp có thể có bất kỳ …
2
Thông dịch viên cho lý thuyết số, modulo n
Một câu của lý thuyết số (cho mục đích của chúng tôi) là một chuỗi các ký hiệu sau: 0và '(người kế vị) - nghĩa là người kế nhiệm +1, vì vậy0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(bổ sung) và *(nhân) = (tương …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 
4
Là DAG giảm transitive?
Mục tiêu của thử thách này được đưa ra một đồ thị chu kỳ có hướng hữu hạn (DAG), xác định xem đồ thị có phải là giảm chuyển tiếp hay không . Một lời giải thích ngắn gọn về DAG và giảm bắc cầu là gì: DAG là một …
1
Giúp Jason định dạng JSON của mình
Jason có một JSON lớn nhưng không thể đọc được, vì vậy anh ta cần phải làm đẹp nó. Định dạng Spec JSON có 4 loại khác nhau: Số; Chỉ0-9 Dây; "Chuỗi trích dẫn đôi đã thoát với\ Mảng; Được giới hạn bởi [], với các mục được phân tách …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
2
Đếm cây
Một cây là một kết nối, đồ thị vô hướng không có chu kỳ. Nhiệm vụ của bạn là đếm xem có bao nhiêu cây riêng biệt với một số đỉnh nhất định. Hai cây được coi là khác biệt nếu chúng không phải là đẳng cấu . Hai đồ …
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.