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.

26
Tổng số kỹ thuật số
Tất cả chúng ta đều quen thuộc với chuỗi Fibonacci : 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 Tuy nhiên, thay vì, f(n) = f(n-1) + f(n-2)chúng tôi sẽ lấy tổng số của 2 mục trước. …
30
Tam giác ASCII
Nhiệm vụ của bạn là viết chương trình hoặc hàm in hình tam giác ASCII. Họ trông như thế này: |\ | \ | \ ---- Chương trình của bạn sẽ có một đầu vào số duy nhất n, với các ràng buộc 0 <= n <= 1000. Tam giác …
30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 
2
Giúp Pac-Man đếm số Pac-Dots
Theo lời khuyên của cô Pac-Man, người lo lắng về việc anh ta bị béo phì, Pac-Man đã quyết định theo dõi lượng Pac-Dot hàng ngày của anh ta. Giúp anh ta đếm số lượng Pac-Dots trên một con đường nhất định trong mê cung! Mê cung Để giúp bạn …
28
Tính toán siêu logarit
Đây phải là một thử thách đơn giản. Cho một số n >= 0, xuất siêu logarit (hoặc log *, log-star hoặc logarit lặp , tương đương vì nkhông bao giờ âm đối với thử thách này.) Của n. Đây là một trong hai chức năng nghịch đảo của tetination …
29 code-golf  math  code-golf  array-manipulation  sorting  code-golf  math  arithmetic  matrix  code-golf  string  kolmogorov-complexity  code-golf  string  code-golf  math  sequence  arithmetic  recursion  code-golf  math  ascii-art  sequence  code-golf  math  array-manipulation  code-golf  code-golf  kolmogorov-complexity  code-golf  string  code-golf  string  decision-problem  code-golf  array-manipulation  tips  javascript  json  code-golf  math  string  number  number-theory  code-golf  math  sequence  fibonacci  number  arithmetic  fastest-code  integer  code-golf  math  sequence  code-golf  string  file-system  tips  golfscript  code-golf  string  code-golf  string  natural-language  code-golf  string  file-system  code-golf  math  array-manipulation  code-challenge  image-processing  compression  code-golf  math  number  sequence  code-golf  math  combinatorics  regular-expression  code-golf  sequence  pi  code-golf  ascii-art  code-golf  string  array-manipulation  sorting  code-golf  string  graph-theory  code-golf  string  code-golf  string  ascii-art  code-challenge  compression  code-golf  code-golf  math  sequence  number-theory  code-golf  maze  graph-theory  code-golf  math  sequence 
1
Là đồ thị của tôi?
Nhiệm vụ của bạn là xác định xem một đồ thị có phẳng không. Một đồ thị là phẳng nếu nó có thể được nhúng trong mặt phẳng, hay nói cách khác nếu nó có thể được vẽ mà không có bất kỳ cạnh chéo nào. Đầu vào: Bạn sẽ …
8
Bạn đang ở trong phòng lớn nhất?
Giới thiệu Gần đây bạn đã chấp nhận lời mời làm việc tại một Công ty Phần mềm Khá Tốt. Bạn có nội dung đẹp với quy mô văn phòng của bạn, nhưng bạn có văn phòng lớn nhất không? Thật khó để nói từ việc chỉ nhìn vào văn …
6
Cứu giúp! Máy tính của tôi trục trặc!
Giới thiệu Máy tính của tôi đang cư xử kỳ lạ. Đôi khi khi tôi gõ vào 8nó sẽ hiển thị a 2. Và đôi khi khi tôi gõ vào 6nó sẽ hiển thị a +. Một số nút được trộn lẫn! Bất cứ ai có thể giúp tôi xác …
28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 
8
Ca nô cực đoan
Bạn đang chèo xuồng xuống một dòng sông nước trắng khá nhanh. Đột nhiên, mái chèo của bạn nổ tung, và bạn thấy mình trong một tình huống nguy hiểm đang xuôi dòng sông một cách nhanh chóng mà không có mái chèo nào. May mắn thay, bạn vẫn có …
2
Mê cung 2D trừ 1D
Thử thách này là về việc chuyển đổi mê cung 2D thành mê cung 1D. Tổng quan +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | …
3
Sắp xếp bong bóng
Lưu ý, thử thách được sao chép từ câu hỏi được hỏi tại math.stackexchange . Gần đây, tôi đã đạt được một số kỹ năng thổi bong bóng. Đầu tiên tôi sẽ thổi bong bóng như thế này: Nhưng rồi mọi thứ bắt đầu trở nên kỳ lạ: Sau một …
4
Golf cho tôi một OOP!
Golf cho tôi một OOP! Hai thành phần quan trọng của lập trình hướng đối tượng là kế thừa và thành phần. Cùng nhau, chúng cho phép tạo ra hệ thống phân cấp lớp đơn giản nhưng mạnh mẽ để giải quyết vấn đề. Nhiệm vụ của bạn là phân …
27
Có bao nhiêu ngày trong một tháng?
Đưa ra một đại diện bằng văn bản (tên đầy đủ không phân biệt chữ hoa chữ thường hoặc viết tắt 3 ký tự) của một tháng trả về số ngày trong tháng. Ví dụ, december, DEC, và decnên tất cả trở lại 31. Tháng hai có thể có 28 …
10
Hiệp sĩ khoảng cách
Trong Cờ vua, một Hiệp sĩ trên lưới (x, y) có thể di chuyển đến (x-2, y-1), (x-2, y + 1), (x-1, y-2), (x-1, y + 2), (x + 1, y-2), (x + 1, y + 2), (x + 2, y-1), (x + 2, y + 1) trong một bước. …
3
Thực hiện đơn giản hóa
Giới thiệu Kerning có nghĩa là điều chỉnh khoảng cách giữa các chữ cái của văn bản. Ví dụ, xem xét từ Topđược viết bằng ba glyph sau: ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... …
24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 
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.