«graph-theory» 태그된 질문

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

9
이진 트리 열거
이진 나무 이진 트리는 세 가지 유형의 노드가있는 트리입니다. 자식이없는 터미널 노드 하나의 자식이있는 단항 노드 각각 2 개의 자식이있는 이진 노드 BNF (Backus–Naur 형식)로 주어진 다음 문법으로 표현할 수 있습니다 . <e> ::= <terminal> | <unary> | <binary> <terminal> ::= "0" <unary> ::= "(1" <e> ")" <binary> ::= "(2" …
3
섬 (및 강)의지도
소개 여러 세기 동안, 결코 매핑되지 않은 특정 강이있었습니다. 지도 제작자 길드 (Guil of Cartographers)는 강지도를 만들고 싶어하지만 성공하지 못했습니다. 다른 접근 방식이 필요합니다. 입력 설명 이 영역은 길이 m와 너비 가 셀의 사각형 격자입니다 n. 왼쪽 하단 0,0의 셀은이고 오른쪽 상단의 셀은입니다 m-1,n-1. m및 n튜플의 입력에 제공된다 m,n. 장거리 …
3
이것이 진짜 나무입니까?
문자열을 입력으로 수신하고 입력이 ASCII 트리 인 경우 출력 또는 리턴하는 프로그램 또는 함수를 작성해야합니다. _ \/ / \_/ | | ASCII 트리는 문자 / \ | _ spaces와 로 구성됩니다 newlines. 공백이 아닌 문자는 셀의 두 가장자리 포인트를 선 세그먼트로 연결합니다. / 왼쪽 하단과 오른쪽 상단을 연결합니다 \ 오른쪽 …
27
* 통역사 작성
작업은 간단합니다. 언어에 대한 통역사를 작성하십시오 * . 다음은 위키에 대한 더 큰 링크입니다. 유효한 * 프로그램은 세 가지뿐입니다. * "Hello World"인쇄 * 0과 2,147,483,647 사이의 난수를 인쇄합니다 *+* 영원히 실행됩니다. 세 번째 경우는 이 질문 의 사양에 따라 무한 루프 여야합니다 입력: 입력은 표준 I / O 규칙에 따라 …
20 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 
10
미로를 해결할 수 있습니까?
퍼즐 미로 n * m을 해결할 수없는 경우 0을 인쇄 미로 n * m을 해결할 수있는 경우 1을 인쇄하십시오 (1 가지 이상의 방법으로). (그래서 나는 경로를 요구하지 않지만 해결할 수 있다면!) 입력 배열 (2d) : [[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[1,0,0,0,0,0,0]] XXXXXXXXX XS XX X X X X X X XX FX XXXXXXXXX 0 = …
19
삼각법 프로그램을 유효하게하십시오
Triangularity 는 Mr. Xcoder 가 개발 한 새로운 esolang 으로 코드 구조는 매우 특정한 패턴을 따라야합니다. 세 n번째 코드 줄 2n-1에는 프로그램의 문자 가 정확히 있어야 합니다. 이로 인해 삼각형 / 피라미드 모양이 발생합니다. 첫 번째 줄에는 문자가 하나만 있고 나머지는 2 씩 증가합니다. 각 줄은 .왼쪽과 오른쪽에 s 로 …
19 code-golf  string  code-golf  combinatorics  code-golf  math  number  code-golf  matrix  code-golf  string  decision-problem  code-golf  internet  code-golf  number  number-theory  integer  expression-building  code-challenge  primes  cops-and-robbers  obfuscation  code-challenge  primes  cops-and-robbers  obfuscation  code-golf  string  balanced-string  code-golf  quine  code-generation  code-golf  matrix  code-golf  tips  c#  code-golf  ascii-art  code-golf  ascii-art  source-layout  code-golf  quine  source-layout  popularity-contest  language-design  code-golf  array-manipulation  subsequence  code-golf  matrix  math  code-challenge  game  graph-theory  atomic-code-golf  code-golf  number  integer  polynomials  equation  code-golf  array-manipulation  sorting 
13
행렬의 0이 아닌 요소가 모두 연결되어 있는지 확인
입력: [0-9] 범위의 정수를 포함하는 행렬 입니다. 도전: 0이 아닌 모든 요소가 서로 수직 및 / 또는 수평으로 연결되어 있는지 확인하십시오. 산출: truthy 값 모두가 연결되어있는 경우와 falsy 값이 비 - 제로 엘리먼트 / 다른 요소 / 그룹에 연결되지 않은 그룹이있는 경우. 테스트 사례 : 테스트 사례는 라인별로 구분됩니다. 테스트 …
8
행렬을 통한 최적의 경로
양의 정수로 구성된 행렬이 주어지면 왼쪽 상단 요소에서 오른쪽 하단으로 이동할 때 합계가 가장 낮은 경로를 출력하십시오. 세로, 가로 및 대각선으로 이동할 수 있습니다. 위 / 아래, 오른쪽 / 왼쪽 및 대각선으로 모든면으로 이동할 수 있습니다. 예: 1* 9 7 3 10 2 2 10 4* 1* 1* 1* 7 …
2
아일랜드 골프 # 2 : 편심 소라
이것은 일련의 아일랜드 골프 도전에서 두 번째입니다. 이전 도전 두 개의 은둔이 무인도에 도착했습니다. 그들은 고독을 찾아 왔기 때문에 가능한 한 멀리 떨어져 있기를 원합니다. 그들은 그들 사이의 도보 거리를 최대화하기 위해 오두막을 어디에 만들어야합니까? 관련 독서 입력 입력 내용은 토지와 물을 나타내는 두 문자로 구성된 직사각형 격자입니다. 아래 예에서 …
8
역 삽입 정렬
객관적인 삽입 정렬 이 정렬 을 수행 하는 동작에서 원래 스크램블 목록을 생성하십시오 . 원본 목록 에는 입력의 크기 인 모든 숫자가 포함 0됩니다 N-1(포함) N. 입력 목록을 정렬하는 데 필요한 이동이 포함 된 목록입니다. 각 값은 원래 (스크램블 된) 숫자로 대체 된 슬롯의 양이 올바른 위치에 있음을 나타냅니다.이 프로세스는 …
19 code-golf  array-manipulation  code-golf  code-golf  animation  code-golf  restricted-source  code-golf  java  code-golf  decision-problem  graph-theory  code-golf  conversion  electrical-engineering  code-golf  ascii-art  code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 
1
Leapers를 찾는
나는 최근에 정말 이상한 불규칙한 체스 판을 얻었다. 그것은 사각형이 모든 곳에 있으며 심지어 모든 연결도 아닙니다. 적어도 그들은 여전히 ​​규칙적인 그리드에 배치되어 있습니다. 나는 체스 규칙을 보드에서 재생할 수 있도록 조정하고 싶지만, 우선 보드의 어느 곳으로나 갈 수있는 조각이 필요합니다. 리퍼가 최선의 방법입니다. Leapers 는 기사의 요정 체스 일반화입니다. …
5
더 단단한 물체 또는 부드러운 물체가 있습니까
What-If 책의 개봉에서 영감을 얻었습니다. 입력은 #내부에 객체가있는 문자열, 문자열 목록 등의 공백 사각형입니다 . ######## # # ######## ### #### ### #### ### 개체는 항상 교차하지 않고 비 터치 사각형입니다. 부드러운 객체는 #중간에의으로 채워지지 않고 경계 일 뿐인 객체로 정의되며 , 단단한 객체는 채워진 객체입니다. 폭이나 높이를 가진 물체 …
19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 
13
시 에르 핀 스키 층
시작하여 아래에 선을 추가하여 Sierpinski 삼각형 과 같은 패턴을 /\만들 수 있습니다 ... 느슨한 가지 /또는 \두 가지로 다시 분할 : /\. 가지의 충돌은 \/그 아래에 아무것도 없지만 공백으로 죽습니다. 이 규칙들을 반복하면 /\ /\/\ /\ /\ /\/\/\/\ /\ /\ /\/\ /\/\ etc... ( ViHart의 영감 ) 양의 정수 N을 …
2
마스터 마인드 전략
Mastermind에 대한 코드 골프 과제 만 찾을 수 있었으므로 여기에 내가 가지고 싶었던 코드 도전 버전이 있습니다. 일반적인 마스터 마인드 게임 MM (4,6)에 대한 최적의 전략은 1993 년 Koyama와 Lai에서 발견되었으며 평균 추측 횟수는 5625/1296 ~ 4.34입니다. MM (5,8)은 여전히 ​​해결되지 않았지만 평균 추측 횟수는 ~ 5.5 인 것으로 추정됩니다. …
1
그리드 채우기 구불 구불 완료
그리드-채움 구불 구불 한 사각형은 한 이상 정사각형 격자 의 모든 셀을 방문하고 , 인접한 셀 사이의 가장자리를 두 번 이상 교차하지 않으며 자신을 절대로 교차하지 않는 닫힌 경로입니다 . 예를 들면 다음과 같습니다.엔× NN×NN \times N 채워지면 그리드의 각 셀은 다음 8 개의 타일 중 하나로 표시 될 수 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.