«graph-theory» 태그된 질문

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

2
노드 네트워크를 그립니다.
(라는 이름의 26 개 노드까지의 네트워크가 A에 Z나 a에게 z당신의 소원에 따라가). 모든 노드 쌍이 연결되거나 연결이 끊어 질 수 있습니다. 노드는 최대 4 개의 다른 노드에 연결될 수 있습니다. 당신의 임무는 2D 다이어그램으로 네트워크를 그리는 것입니다. 이 작업이 가능하도록 입력이 제공됩니다 (출력 섹션의 추가 제한 사항 참조). 체재 입력 …
9
3 x 3 개의 견고한 정사각형 모두 인쇄
(a와 유사한 견고한 사각형 매직 스퀘어 ) N의 정수 (1)의 구성 인 2 매 2에 의한 아 격자는 동일한 금액을 갖도록한다는 N N 의한 격자. 예를 들어, N = 3 인 경우 하나의 견고한 사각형은 1 5 3 9 8 7 4 2 6 네 개의 2x2 하위 그리드 1 …
24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 
12
드렁 커드 저니 홈
드렁 커드 저니 홈 이 도전에서 당신은 술집에서 자신의 길을 걸림돌로 취한 취한 사람을 시뮬레이트하는 프로그램을 작성해야합니다. 입력: 입력은 취한 사람이 취할 수있는 경로를 나타내는 인접 행렬 (방향 그래프를 나타냄)이됩니다. 각 위치에서 취한 사람은 무작위로 하나의 경로를 선택합니다 (각 옵션은 대략 동등한 기회를 가지며 사전 선택과 무관합니다). 술고래는 항상 막대에서 …
1
선인장인가요?
그래프 이론에서 Cactus 는 연결된 그래프로, 그래프에서 구별되는 두 개의 간단한주기가 최대 하나의 정점을 공유합니다. 다음은 3 개의 간단한주기가 점선으로 표시된 선인장입니다. 다음 그래프는 위의 그림과 비슷하지만 빨간색으로 표시된 두 정점이 두 개의 간단한 주기로 공유되므로 선인장이 아닙니다. 예를 들어 다음 그래프와 같이 조금 까다로울 수 있습니다. 선인장처럼 보일지 모르지만 …
5
바둑 경기 득점
Go 게임 득점은 너무 쉬운 일이 아닙니다. 과거에는 발생할 수있는 모든 이상한 상황을 다루는 규칙을 설계하는 방법에 대한 몇 가지 논쟁이있었습니다. 운 좋게도이 작업에서는 삶과 죽음 또는 세키 감지와 같은 복잡한 작업을 수행 할 필요가 없습니다. 이 작업에서는 Komi가없는 Tromp-Taylor 규칙 에 따라 게임의 점수를 매기는 프로그램을 구현해야합니다 . 채점 …
24
ogl-edocf 도전
입력 범위의 ASCII 문자로 구성된 비어 있지 않은 섞인 문자열 입니다.[ 32..126 ][32..126][32..126] 산출 입력 문자열에 연속적인 회전을 적용하여 출력을 얻습니다. [a-zA-Z]입력 문자열의 각 문자 ( )에 대해 왼쪽에서 오른쪽으로 : 문자가 대문자 인 경우 모든 문자를 왼쪽으로 한 위치 씩 회전 문자가 소문자 인 경우 오른쪽 앞의 한 위치 …
22 code-golf  string  code-golf  string  code-golf  string  parsing  brainfuck  code-challenge  python  hello-world  error-message  code-golf  string  code-golf  number  integer  counting  subsequence  code-golf  string  cipher  code-golf  array-manipulation  arithmetic  integer  matrix  code-golf  math  sequence  code-golf  restricted-source  pi  popularity-contest  cops-and-robbers  polyglot  popularity-contest  cops-and-robbers  polyglot  code-golf  file-system  king-of-the-hill  code-golf  number  sequence  integer  rational-numbers  string  code-challenge  source-layout  code-golf  ascii-art  king-of-the-hill  code-golf  array-manipulation  sorting  code-golf  string  code-golf  restricted-source  source-layout  tips  math  code-challenge  permutations  logic-gates  code-golf  number  random  integer  code-golf  math  code-golf  math  number  decision-problem  king-of-the-hill  python  board-game  code-challenge  brainfuck  busy-beaver  code-golf  number  cops-and-robbers  polyglot  obfuscation  answer-chaining  code-golf  number  integer  conversion  code-golf  string  parsing  code-golf  ascii-art  number  king-of-the-hill  javascript  code-golf  source-layout  radiation-hardening  code-golf  array-manipulation  matrix  code-golf  string  graph-theory  code-golf  array-manipulation  decision-problem  code-golf  string  ascii-art  code-golf  string  code-golf  array-manipulation 
13
NP를 수행하십시오 : 가장 큰 파벌을 찾으십시오
배경 이 글을 쓰는 시점에서 P 대 NP 문제는 여전히 해결되지 않았지만, Norbert Blum의 새로운 논문에 대해 이미 잘못되었다고 의심되는 P! = NP라는 증거를 들었을 것입니다. 이 백서에서 논의 된 문제는 파벌 문제 입니다. 적어도 그것이 신문 기사에서 읽은 것이므로 틀렸다면 수정하십시오. 어쨌든 다음 변형을 해결하는 프로그램을 작성하고 싶습니다. 작업 …
10
두 가지 색상의 겹치는 원
합리적인 입력 형식으로 다음 입력을받는 프로그램이나 함수를 작성하십시오. 생성 할 이미지의 너비와 높이를 정의하는 두 개의 양의 정수 W와 H. 이미지를 색칠하는 데 사용되는 두 가지 RGB 색상 C1 및 C2. 이미지 평면에서 (r, x, y)반지름 r과 중심이 x, y있는 원을 정의 하는 양식의 3 튜플 목록입니다 . r양의 정수이고 …
2
최고봉 경험 : 모든 봉우리를 빠르게 방문
고도가 숫자로 표시되는 x 맵의 한 지점 (0,0)에 서 있습니다 .HW 1132 2221 1230 # H = 3, W = 4 나는 모든 피크의 전망을 경험하고 싶습니다.이 경우 고도가있는 지역입니다 3. 그러나 언덕을 오르는 것은 쉬운 일이 아니며 시간이 부족합니다. 도전 문제는 모든 봉우리를 방문하고 다시 올 수있는 가장 빠른 …
1
의존성 그래프 시각화
이 과제의 목표 는 트리 형태로 종속성 그래프를 시각화하는 프로그램 을 작성하는 것입니다. 이 문맥에서 "종속성 그래프"는 지시 된 그래프에 지나지 않습니다. 여기에 설명 된 시각화 방법은 일부 의존성 관계를 설명하는 그래프에 가장 적합합니다 (운동으로, 과제를 읽은 후 방향 중 하나의 방향을 바꾸어보십시오) 샘플 그래프를보고 결과가 유용한 지 확인하십시오.) 프로그램에 …
7
패밀리 트리 솔버
이것은 Calvin 's Hobbies 가 커뮤니티에 남겨둔 몇 가지 과제 중 하나입니다 . 다음과 같은 형식의 "패밀리 트리 설명"파일을 작성하십시오. [ID] [mother ID] [father ID] [gender] [full name] 예를 들어 http://en.wikipedia.org/wiki/Cousin 의 첫 번째 가계도를 설명합니다 . 1 ? ? M Adam 2 ? ? F Agatha 3 ? ? …
23
포인터 점프
포인터가 배열의 특정 위치를 가리키는 길이 의 배열 가 있다고 가정 합니다. " 포인터 점프 " 프로세스는 포인터가 가리키는 위치에 모든 포인터를 설정합니다.ps추신\texttt{ps}n엔n 이 문제를 해결하기 위해 포인터는 배열 요소의 인덱스 (0부터 시작)이며 배열의 모든 요소는 보다 크거나 같고 보다 작습니다 . 이 표기법을 사용하여 다음과 같이 프로세스를 공식화 할 …
3
불완전한 지시를 따르십시오
당신의 친구가 당신에게 마을 최고의 레스토랑으로가는 길을 알려주었습니다. 일련의 좌우 회전입니다. 불행히도, 그들은 당신이 그 턴 사이에 얼마나 오래 가야하는지 언급하는 것을 잊었습니다. 다행히 모든 레스토랑이있는 거리지도가 있습니다. 그들이 어떤 식당을 의미했는지 알아낼 수 있습니까? 입력 맵은 ASCII 문자의 사각형 격자로 제공됩니다. .도로는이다 #, 건물입니다 A하는 Z다양한 레스토랑이 있습니다. 왼쪽 …
2
이 나무들은 동형인가?
소개 이 도전에서, 당신의 임무는 주어진 두 나무가 동형인지 여부를 결정하는 프로그램을 작성하는 것입니다. 트리는 루트를 제외한 모든 노드에 정확히 하나의 나가는 모서리가있는 유향 비순환 그래프를 의미합니다. 노드의 이름을 바꾸어 하나의 트리를 다른 트리로 변형 할 수있는 경우 두 트리는 동형입니다. 예를 들어, 두 개의 나무 (모든 모서리가 위로 향하는 …
1
공포 영화 검색 파티
줄거리 : 지미가 없습니다. 우리는 그를 찾아야합니다. 우리는 헤어져야합니다. 플롯 트위스트 : 지미는 이미 죽었습니다. 그러나 우리 캐스트는 그것을 알지 못하므로 어쨌든 전체 지역을 검색해야합니다. 셀의 N 열 x M 행 (1 <= M, N <= 256) 격자가 있으며, 시작점 "."에 대해 "S"로 표시됩니다. 열린 공간의 경우, 또는 장애물의 경우 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.