«graph-theory» 태그된 질문

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

30
더 작은 "H"에서 "H"만들기
도전 integer가 주어지면 size다음을 수행 하는 함수 또는 프로그램을 작성하십시오 . 경우 size1과 동일 출력 H H HHH H H 경우 size1 출력보다 더 큰 X X XXX X X X프로그램 / 기능의 출력은 어디에 있습니까?size - 1 (원하는 경우 0답변에 지정 하는 한 기본 사례가에 해당 할 수 있습니다. …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
28
파이 계산 (파이 아님)
아니, 내 말은하지 않습니다 ϕ = 1.618...와 π = 3.14159.... 나는 기능을 의미한다 . φ (x) 는 x상대적으로 소수 보다 작거나 같은 정수의 수입니다 x. π (x) 는 소수 이하의 소수 x입니다. "pi가 아님"이 π̅ (x)이고이를 이하 의 합성 수로 정의한다고 가정 해 봅시다 x. 태스크 엄격하게 양의 정수 감안할 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
18
내 4 노트 뮤직 박스가 그 노래를 재생할 수 있습니까?
크랭크로 작동되는 뮤직 박스에 일련의 4 개의 음표를 연주 할 수 있습니다. 크랭크를 돌리면 크랭크의 위치와 회전 방향에 따라 네 줄 중 하나를 뽑습니다. 크랭크를 북쪽으로 돌리면 상자의 문자열 번호가 1-4입니다. 1 | 2 | O 4 3 거기에서 크랭크를 시계 방향으로 돌려 # 2 스트링을 뽑아 크랭크를 동쪽으로 가리킬 …
6
당신의 차는 단지 우회전합니다!
소개 장애물 코스에서 런 어웨이 차량에 갇혀 있다는 불행이 있습니다. 자동차의 모든 기능이 반응하지 않아 스티어링 시스템이 손상되었습니다. 똑바로 운전하거나 우회전 할 수 있습니다. 자동차를 안전으로 안내 할 수 있습니까? 역학 자동차는 8x8지도의 왼쪽 상단에서 시작하여 오른쪽 하단에서 안전을 얻으려고합니다. 자동차는 90도 단위로 측정 된 방향 (초기 오른쪽)을가집니다. 자동차는 다음 …
3
xkcd 스타일 설명 차트 만들기
더 상징적 인 xkcd 스트립 중 하나에서 Randall Munroe는 여러 영화의 타임 라인을 설명 차트로 시각화했습니다. (더 큰 버전을 보려면 클릭하십시오.) 출처 : xkcd No. 657 . 영화 (또는 다른 이야기)의 타임 라인을 지정하면 그러한 차트를 생성해야합니다. 이것은 인기 콘테스트이므로, 가장 많은 (순) 투표로 답변이 이길 것입니다. 최소 요구 사항들 …
3
도와주세요, 저는 Sierpinski 삼각형에 갇혀 있습니다!
시어 핀 스키 삼각형을 그리기하는 한 짓을 죽음 . 우리가 할 수있는 다른 흥미로운 일들이 있습니다. 우리가 삼각형을 충분히 움켜 쥐면 거꾸로 된 삼각형을 프랙탈 그래프의 노드로 볼 수 있습니다. 그 그래프를 둘러 보자! 먼저 각 노드에 번호를 할당 해 봅시다. 가장 큰 거꾸로 된 삼각형은 노드 0이 될 것입니다. …
30
항등 행렬 구성
도전은 매우 간단합니다. 정수 입력이 주어지면 항등 행렬을 n출력합니다 n x n. 항등 행렬은 1왼쪽 상단에서 오른쪽 하단에 걸쳐 있습니다. 생성 한 항등 표를 반환하거나 출력하는 프로그램이나 함수를 작성합니다. 출력은 2D 배열이거나 공백 / 탭과 줄 바꿈으로 구분 된 숫자 일 수 있습니다. 입력 및 출력 예 1: [[1]] 2: …
30
이 숫자는 정수 -2입니까?
숫자가 2의 거듭 제곱인지 여부를 결정하는 영리한 방법 이 있습니다. 더 이상 흥미로운 문제는 아니므로 주어진 정수가 -2 의 정수 제곱인지 여부를 결정하십시오 . 예를 들면 다음과 같습니다. -2 => yes: (-2)¹ -1 => no 0 => no 1 => yes: (-2)⁰ 2 => no 3 => no 4 => …
8
9 바이트의 40 개 숫자
있다 40 가지 방향성 해밀턴 경로 : 3 × 3 격자에 배치 될 수있다 이 그림 ( 감사 SP3000! ) 쇼에만 20 개 방향성 경로. 40 개의 지시 된 경로에 대해 각 컬러 선을 양방향으로 이동합니다. 도전 인쇄 가능한 ASCII 만 사용하여 다음과 같은 3 × 3 문자 그리드를 작성하십시오. …
6
Vectory에게! – 벡터 레이싱 그랑프리
사용자 CarpetPython은 검색 공간의 증가로 인해 휴리스틱 솔루션에 훨씬 더 초점을 두는 이 문제에 대해 새로운 견해를 발표했습니다 . 나는 개인적으로 도전이 나의 것보다 훨씬 좋다고 생각하므로 그 시도를 해보십시오! 벡터 레이싱은 중독성있는 게임으로 펜과 사각형 종이를 사용하여 재생할 수 있습니다. 종이에 임의의 경마장을 그리고 시작과 끝을 정의한 다음 턴 …
4
무한 미로
배경 당신은 강력한 마법사의 견습생이며, 주인은 현재 적을 붙잡기 위해 차원 간 미로를 만드는 마법을 개발하고 있습니다. 그는 증기로 구동되는 컴퓨터를 프로그래밍하여 가능한 레이아웃을 분석하기를 원합니다. 이 악마 기계를 프로그래밍하는 것은 매우 위험하므로 코드를 최대한 짧게 유지해야합니다. 입력 입력은 개행으로 구분 된 문자열로 주어진 빈 공간과 벽을 나타내는 마침표 .와 …
22
줄을 폭파
문자열이 주어지면 각 대각선을 따라 텍스트가 위아래로 움직이는 삼각형 형태로 인쇄하십시오. 예를 들어, 입력은 다음 "Hello World"을 출력해야합니다. d l r d o l W r d o l o W r d l o l l o W r d e l o l H l o W r …
6
Tarzan의 올림픽 덩굴 스윙 루틴 점수
올림픽 덩굴 스윙 어는 표준 나무에서 일상을 수행합니다. 특히 표준 트리 n에는 0이 아닌 각 정점 을 그 아래 정점 에 연결하는 0위쪽 n-1및 모서리 a정점이 n % a있습니다. 예를 들어 표준 트리 5는 다음과 같습니다. 3 | 2 4 \ / 1 | 0 5를 3으로 나눈 나머지는 2이고, …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 
30
2의 거듭 제곱의 합
도전 x여기에 정수 입력 이 주어지면 합이 주어지면 1 <= x <= 2552의 거듭 제곱의 결과를 반환하십시오 x. 예 주어진 입력 : 86 프로그램은 다음을 출력해야합니다 : 64 16 4 2 입력: 240 산출: 128 64 32 16 입력: 1 산출: 1 입력: 64 산출: 64 합계에 특정 2의 거듭 …
31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 
8
우리는 친구가되어야합니까?
이것은 주로 데이터 구조 에 중점을 둔 질문입니다. 소개 Bacefook은 사람들이 더 친해지기를 원합니다! 그래서 그들은 친구를 제안하는 새로운 시스템을 구현하고 있습니다! 당신의 임무는 Bacefook이 새로운 제안 시스템을 구현하도록 돕는 것입니다. 명세서: 프로그램은 FRIEND, SUGGEST및 의 세 가지 유형의 명령을 지원하는 REPL (read-eval-print loop)이어야합니다 KNOW. FRIEND X Y-되도록 지정 X및 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.