«graph-theory» 태그된 질문

그래프와 관련된 문제의 경우, 객체 간의 관계를 모델링하는 데 사용되는 수학적 구조.

4
강력하게 연결된 구성 요소
유 방향 그래프 에서 두 개의 서로 다른 꼭짓점 은 그래프에 서로간에 경로 가 있으면 강력하게 연결됩니다 . 그래프 의 강하게 연결된 구성 요소 는 그래프의 하위 집합이므로 하위 집합의 각 고유 정점 쌍이 강하게 연결되어 있으며 더 많은 정점을 하위 집합에 추가하면이 속성이 손상됩니다. 문제는 그래프를 강력하게 연결된 구성 …
15
도시 이름 게임
원하는 경우 도시 이름 게임의 규칙에 따라 도시를 정렬하는 프로그램을 작성하십시오. 도시의 각 이름은 이전 도시 이름의 마지막 문자부터 시작해야합니다. 예 :Lviv -> v -> Viden -> n -> Neapolis -> s -> Sidney -> y -> Yokogama -> a -> Amsterdam -> m -> Madrid -> d -> Denwer …
3
루프와 루프와 루프
도전 ASCII 아트의 입력이 주어지면 (최종 루프 될 수있는 경로를 지시 할 때) 루프 길이 (있는 경우)와 루프 중 하나에 루프로 이어지는 "꼬리"의 길이를 출력하는 함수를 작성하십시오. 아래 양식. 입력 입력은 함수로 전달되어야합니다. 아래는 간단한 입력의 예입니다. # --> # --> # ^ | | | | v # <-- …
4
고차원 격자 형 그래프에서 가장 큰 독립 집합 찾기
주어진 양의 정수 n에 대해서는 길이가 모든 이진 문자열을 고려하십시오 2n-1. 주어진 문자열 에 대해 length 의 각 하위 문자열에있는 s 의 개수를 포함하는 length 배열을 S보자 . 예를 들어 if and then . 우리는 전화 의 계수 배열을Ln1nSn=3S = 01010L=[1,2,1]LS . 우리는 두 개의 문자열 말 S1과 S2같은 길이의 …
10
그래프 간접
소개 이 과제에서는 자체 루프가있는 유 방향 그래프가 제공되며, 자체 루프없이 무 방향 그래프로 변환해야합니다. 입력 입력 값은 {0, 1, ..., n-1}일부 자연수에 대해 정점이 설정된 n ≥ 0(또는 {1, 2, ..., n}1 기반 색인을 사용하는 경우) 유 방향 그래프입니다 . 그래프는 길이 n목록 으로 제공되며, L여기서 L[i]vertex의 이웃에 대한 …
11
NFA 시뮬레이션
결정적 유한 오토 마톤 튜플 유한 상태 기계 다중 상태에 매핑된다. 즉. DFA 의 일반적인 δ : Q × Σ → Q 전환 기능을 다른 기능 Δ : Q × Σ → P ( Q )로 대체합니다 .( s t a t e , s ym b o l )(에스티ㅏ티이자형,에스와이미디엄비영형엘)(state,symbol)δ: …
16
관계가 전이인지 확인
도전 설명 몇 가지 정의부터 시작하겠습니다. 관계는 (우리가 정수를 사용하게 될이 도전) 요소의 순서쌍의 집합입니다 예를 들어, [(1, 2), (5, 1), (-9, 12), (0, 0), (3, 2)]관계입니다. 관계가 불려 전이 원소의 두 쌍에 대한 경우 (a, b)와 (b, c)이러한 관계에서, 한 쌍 (a, c)또한 존재하고, [(1, 2), (2, 4), (6, …
5
미로를 걸어
아니면 실제로 미로가 아니지만 여전히 그렇습니다. 규칙 : 입력 , 두 줄 문자열로 구성 *, 1, x와 X. 그 끈은 걷는 미로입니다. 줄의 길이 는 같습니다 . ,이 두 줄 사이에 (쉼표) 또는 편리한 구분 기호를 사용하여 입력을 문자열로 취할 수 있습니다 . 또는 두 줄을 함수에 대한 별도의 인수로 …
5
외부와 얼마나 멀어요?
중심이 정수 간격으로 정렬 된 축 정렬 단위 사각형 요소로 나눈 2D 공간 영역을 가져옵니다. 모서리는 두 요소가 공유하는 경우 내부라고하며, 그렇지 않으면 외부 모서리입니다. 당신의 목표는로 알려진 각 요소의 중심에서 시작하여 외부 가장자리에 도달하기 위해 통과해야 이웃 요소의 최소 수를 찾을 수 있습니다 traversal distance, 또는 distance짧은합니다. 모서리 만 …
7
식당을 어디에 두어야합니까?
당신은 식당의 주인입니다. Cartesia에서 y 축으로 알려진 하나의 주요 도로가있는 새 영역에서 문을 열었습니다. 식당과 해당 지역의 각 주택과의 총 거리를 최소화하도록 식당을 배치하려고합니다. 입력 : 입력은 n, the number of houses house1 house2 house3 ... houseN 여기서 각 집은 형태의 좌표입니다 x y. 각 단위는 1km를 나타냅니다. 입력을 문자열로 …
11
그래프 구성
이 도전에서, 당신의 임무는 일련의 지시문으로부터 무 방향 그래프를 구성하는 것입니다. 음이 아닌 각 정수마다 하나의 지시문이 있으며 각 그래프는 지정된 그래프를 새 것으로 변환합니다. 지시문 0: 연결이 끊어진 새 노드를 추가하십시오. 지시문 1: 새 노드를 추가하고 기존의 모든 노드에 연결하십시오. 지시어 m > 1: 정도 (이웃 수)를로 나눌 수있는 …
1
늦게 운행하기 위해 열차를 방해하다
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Code Golf Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 삼년 전에 . "아라비 바자회에 가서 사랑에 빠진 사람에게 선물을 사러 가고 싶습니다. 그러나 너무 늦게 도착하면 모든 상점이 문을 닫고 아무것도 살 수 없습니다. …
10
집으로가는 길에 술 취한 사람을 늦추는 방법
다음과 같은 정사각형 n x n 격자 그래프를 고려하십시오. 이 그래프는 11 x 11 입니다. 어느 시점에서든 남자는 교차로에 서서 한 번에 한 단계 씩 다음 교차점으로 수직 또는 수평으로 만 움직입니다. 슬프게도 그는 너무 많이 취해서 최대 4 가지 방향 (위, 아래, 왼쪽, 오른쪽)에서 무작위로 움직이는 방향을 선택했습니다. 마치 …
6
그래프 5 색
솔직히, 나는 이것이 아직 묻지 않았다는 것을 믿을 수는 없지만 여기에 있습니다. 배경 단순한 무 방향 평면 (교차없이 평면에 그래프를 그릴 수 있음) 그래프가 주어지면 그래프가 4 색인 것으로 입증 된 이론입니다. 그러나 그래프를 5 색으로 표시하는 것이 훨씬 쉬워 오늘날 과제에 집중할 것입니다. 그래프의 유효한 k 색상은 다음 속성을 …
14
재귀 적으로 연결된 반복 누적 [N]과 M 반복
이 양 개의 정수를 타고 N와 M와의 연결된 누적 합계를 생성 [N]하여, M반복. 마지막 반복 결과를 출력합니다. 연결된 누적 합계의 정의 : 숫자로 시작 N하고 순서를 정의하십시오X = [N] X누적 합계에 추가X 2 단계를 반복하십시오 M. 벡터의 누적 합 X = [x1, x2, x3, x4]은 다음과 같습니다 [x1, x1+x2, x1+x2+x3, …
14 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 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.