«graph-theory» 태그된 질문

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

30
ASCII 삼각형
당신의 임무는 ASCII 삼각형을 인쇄하는 프로그램이나 함수를 작성하는 것입니다. 그들은 다음과 같이 보입니다 : |\ | \ | \ ---- 프로그램은 n제약 조건 이있는 단일 숫자 입력을 0 <= n <= 1000받습니다. 위 삼각형의 값은 n=3입니다. ASCII 삼각형에는 n백 슬래시 ( \) 및 세로 막대 ( |), n+1선 및 대시 …
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 
26
디지털 섬 피보나치
우리는 모두 피보나치 시퀀스에 익숙 합니다 . 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 그러나 대신에, f(n) = f(n-1) + f(n-2)우리는 이전 2 개의 항목의 디지털 합계 를 취할 것 입니다. 0, 1차이가 급격히 나타난 후 …
2
팩맨이 팩 도트를 세도록 도와주세요
과체중이 걱정되는 Pac-Man의 조언에 따라 Pac-Man은 매일 Pac-Dot 섭취량을 추적하기로 결정했습니다. 미로에서 주어진 길에 Pac-Dots의 수를 세도록 도와주세요! 미로 미로의 자체 인코딩을 구축하려면 여기에서 원시 데이터를 얻을 수 있습니다 . 팩맨 여행 이 문제와 관련하여 다음 규칙이 적용됩니다. 첫째, 좋은 소식은 귀신이 없다는 것입니다. 팩맨은 항상 동쪽으로 향하는 위의 그림에 …
28
수퍼 로그 계산
이것은 간단한 도전이어야합니다. 숫자 감안할 때 n >= 0, 출력 슈퍼 로그 (로그 - 스타 또는 로그 *를, 또는 로그 반복 하기 때문에 동일, n이 문제에 대한 부정적인 결코합니다.)의 n. 이것은 tetratation 에 대한 두 가지 역함수 중 하나입니다 . 다른 하나는 관련 질문 에있는 수퍼 루트 입니다. 예 Input …
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
내 그래프는 평면입니까?
당신의 작업은 그래프가 평면인지 여부를 결정하는 것입니다. 평면에 포함 할 수있는 경우 그래프, 즉 가장자리가 교차하지 않고 그릴 수있는 경우에는 평면입니다. 입력 : 다음 형식 중에서 선택한 무 방향 그래프가 제공됩니다. 에지리스트 [(0, 1), (0, 2), (0, 3)] 인접도, 예 : {0: [1, 2, 3], 1:[0], 2:[0], 3:[0]} 인접 매트릭스, …
8
가장 큰 방에 있습니까?
소개 최근에 Pretty Good Software Company에서 채용 제안을 수락했습니다. 사무실 크기에 만족하지만 가장 큰 사무실이 있습니까? 당신이 들릴 때 동료의 사무실을 시선으로 보는 것만으로도 말하기가 어렵습니다. 이것을 알아내는 유일한 방법은 건물의 청사진을 조사하는 것입니다. 당신의 작업 건물의 평면도를 작성하고 사무실이 가장 큰지 여부를 나타내는 프로그램, 스크립트 또는 기능을 작성하십시오. 건물은 …
6
도움! 계산기가 오작동합니다!
소개 계산기가 이상하게 작동합니다. 때로는 내가 입력하면가 8표시됩니다 2. 때로는 입력하면 a 6가 표시됩니다 +. 일부 버튼이 섞여 있습니다! 아무도 나를 결정하는 데 도움을 줄 수 있습니까? 도전: 입력 : 올바른 결과 가있는 잘못된 방정식 목록 . 출력 : 교체 된 두 개의 버튼. 예를 들면 다음과 같습니다 . 입력은 …
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
익스트림 화이트 워터 카누
당신은 상당히 빠른 급류 강 아래로 카누를 젓고 있습니다. 갑자기 외륜이 터지고 외륜이없이 급류를 밟아 위험한 상황에 처하게됩니다. 운 좋게도 여전히 프로그래밍 기술을 보유하고 있으므로 카누 옆에 급류에서 살아남을 수 있도록 프로그램을 개척하기로 결정했습니다. 그러나 카누의 측면에는 프로그램을 작성할 표면적이 많지 않으므로 가능한 짧게 프로그램을 작성해야합니다. 강은 8 x 16 …
2
2D 미로 빼기 1D
이 과제는 2D 미로를 1D 미로로 변환하는 것입니다. 개요 +-+-+-+-+-+-+ +-+-+-+-+-+-+ graph { | | | | |A| | B| A B A -- D + + + + +-+-+ + + + + +-+-+ \ | C -- D | | | | | | | | \ | …
8
튜브 어딘가에 ...하지만 어떤 라인에?
런던 지하철 일명 튜브는 세계에서 가장 오래된 지하철, 그것은 현재 ( "에지웨어로드"와 "해머"각각 두 위치를 차지하기 때문에 엄격하게 269 ** 스테이션) 267 개라는 이름의 역을 서비스 * 열한 라인으로 구성되어있다 도전 이름으로 주어진 스테이션을 서비스하는 회선의 이름을 입력으로 출력하십시오. 입력 : 문자열 또는 문자 목록 이것은 유효한 스테이션 이름 으로 …
3
거품 정리
math.stackexchange 에서 질문 한 질문에서 복사 한 질문에 유의하십시오 . 최근에 나는 거품을 날리는 기술을 꽤 많이 얻었습니다. 처음에는 다음과 같이 거품을 날려 버릴 것입니다. 그러나 상황이 이상해지기 시작했습니다. 잠시 후, 나는 꽤 이상한 거품을 불고있었습니다. 수백, 심지어 수천 개의 거품을 날린 후, 이마는 갑자기 다음과 같은 질문으로 주름을 잡았습니다. …
4
골프 나 An OOP!
골프 나 An OOP! 객체 지향 프로그래밍의 두 가지 중요한 구성 요소는 상속과 구성입니다. 함께 사용하면 문제를 해결하기 위해 간단하면서도 강력한 클래스 계층을 만들 수 있습니다. 당신의 임무는 클래스 계층에 대한 일련의 진술을 분석하고 계층에 관한 질문에 답변하는 것입니다. 입력 파일이나 표준 입력에서 읽은 클래스 계층 구조에 대한 일련의 진술과 …
27
한 달에 몇 일입니까?
한 달의 텍스트 표현 (대소 문자를 구분하지 않는 전체 이름 또는 3 자 약어)이 주어진 경우 해당 월의 일 수를 반환합니다. 예를 들어 december, DEC및 dec모든 31를 반환해야합니다. 2 월은 28 일 또는 29 일입니다. 입력이 올바른 형식 중 하나로 한 달이라고 가정하십시오.
10
기사 거리
체스에서, 격자 위의 기사 (x, y)는 (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). (0, 0)에 기사 만있는 무한 체스 판을 상상해보십시오. 기사를 (0, 0)에서 (t …
3
단순화 된 커닝 구현
소개 커닝 이란 텍스트 문자 사이의 간격을 조정하는 것을 의미합니다. 예를 들어, Top다음 세 가지 글리프로 작성된 단어를 고려하십시오 . ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... 글리프 사이의 틈을 점으로 채우고 완성 …
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 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.