«graph-theory» 태그된 질문

당신의 임무는 54 정점으로 그래프를 생성하는 것입니다. 각각은 매직 큐브의 패싯에 해당합니다. 해당면이 한면을 공유하는 경우 두 꼭지점 사이에 모서리가 있습니다. 규칙 알고리즘에서 그래프를 나타 내기 위해 인접 목록, 인접 행렬, 가장자리 목록 또는 적절한 형식을 출력하도록 선택할 수 있습니다. (인간이 읽을 수있는 시각적 그래프는 일반적으로 알고리즘에서 합리적인 형식이 아닙니다.) …

18 code-golf  kolmogorov-complexity  graph-theory  rubiks-cube 

도전 길이가 같은 두 개의 별개의 비트 문자열이 제공됩니다. (예 : 000및 111.) 목표는 다음과 같은 경로를 찾는 것입니다. 각 단계에서, 당신은 (당신이에서 갈 수있는 단 하나의 비트를 변경 000의에 001, 010, 100). 동일한 비트 문자열을 두 번 방문 할 수 없습니다. 이러한 제약 조건 하에서 경로는 가능한 한 길다. …

18 code-golf  binary  graph-theory 

작업: 를 출력 값 x, 여기서 a mod x = b주어진 두 값 a,b. 인수 a그리고 b항상 양의 정수가 될 것입니다 항상 해결책이있는 것은 아닙니다 x 여러 솔루션이 존재하면 그 중 하나 이상을 출력하십시오. 솔루션이없는 경우 솔루션이 존재하지 않음을 표시하거나 표시하지 않습니다. 내장이 허용됩니다 (다른 수학적 접근 방식만큼 재미 있지 …

18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 

유 방향 그래프가 주어지면 가장 긴주기를 출력하십시오. 규칙 합리적인 입력 형식이 허용됩니다 (예 : 모서리 목록, 연결 매트릭스). 레이블은 중요하지 않으므로 입력에 제공되지 않은 추가 정보를 포함하지 않는 한 필요하거나 원하는 레이블에 제한을 둘 수 있습니다 (예 :주기의 노드를 요구할 수는 없습니다) 정수로 레이블이 지정되고 다른 노드는 알파벳 문자열로 레이블이 …

18 code-golf  graph-theory 

건초 더미에서 바늘을 찾는 과정에서 정확히 하나의 바늘이 들어있는 가장 큰 연속 건초 더미를 찾아야합니다 . 대각선의 셀은 왼쪽 / 오른쪽 / 위 / 아래로만 연결할 수 없습니다. 입력 'N'(바늘) 및 '#'(헤이) 문자 의 배열 (또는 여러 사용자 입력 행, 선택) 입력은 두 문자 만 포함하며 각각 하나 이상을 포함해야합니다. …

18 code-golf  grid  graph-theory 

교착 상태 찾기 멀티 스레딩 응용 프로그램을 프로그래밍 할 때는 공유 리소스에 액세스 할 때 다양한 스레드 교착 상태를 피하기 위해주의를 기울여야합니다. 교착 상태 스레드 시도는 다른 스레드가 먼저 잠근 리소스에 액세스하려고하는 동시에 다른 스레드에 잠겨 리소스에 액세스 할 때 발생합니다. 이것은 간단한 경우이지만 더 긴 리소스 체인으로 인해 더 …

18 code-golf  combinatorics  graph-theory  decision-problem  concurrency 

Jones는 자전거를 타고 왕복 여행을하고 싶어합니다. 그는 여러 도시를 임의의 순서로 방문하기를 원하지만 휴가 중 같은 장소에 두 번있는 것을 싫어하기 때문에 자신의 경로가 자체 경로를 넘어서는 안됩니다. 그는 자전거 타기를 좋아하기 때문에 경로의 길이는 전혀 관련이 없지만 목표없이 풍경을 돌아 다니는 것을 싫어합니다. 그가 좋아하는 길은 도시에서 다른 곳으로가는 …

18 code-golf  ascii-art  graph-theory  graphical-output 

그래픽 서열 A의 노드에 대한 에지의 개수를 나타내는 양의 정수 각각의 서열이다 간단한 그래프 . 예를 들어, 순서 2 1 1는 2 개의 모서리가있는 노드 3 개와 하나의 연결이있는 노드 2 개가있는 그래프를 나타냅니다. 모든 시퀀스가 ​​그래픽 시퀀스 인 것은 아닙니다. 예를 들어 2 1두 노드를 연결하는 방법이 없어서 노드 …

17 code-golf  sequence  decision-problem  graph-theory 

이 과제는 다음 단어의 처음 3자가 마지막 단어의 마지막 3 자와 일치하는 가장 긴 영어 단어 체인을 찾는 것입니다. Linux 배포판에서 사용 가능한 일반 사전을 사용하여 여기에서 다운로드 할 수 있습니다. https://www.dropbox.com/s/8tyzf94ps37tzp7/words?dl=0 99171 영어 단어가 있습니다. 로컬 Linux /usr/share/dict/words가 동일한 파일 (md5sum == cbbcded3dc3b61ad50c4e36f79c37084) 인 경우 사용할 수 있습니다. 단어는 …

17 code-challenge  combinatorics  graph-theory 

닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Code Golf Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 작년에 문을 닫았 습니다 . 정규식 문자열을 입력으로 받아들이고 유효한지 확인하는 정규식을 작성하십시오. 기본적으로 정규식은 자체적으로 유효성을 검사 할 수 있어야합니다. (유효하지 않은 정규 표현식은 유효성을 …

17 code-challenge  code-golf  code-golf  game  sudoku  code-challenge  math  ai-player  code-challenge  sorting  rosetta-stone  code-challenge  code-challenge  programming-puzzle  code-golf  number  code-golf  maze  code-golf  math  regular-expression  code-golf  sequence  code-golf  graph-theory  code-golf  string  word-puzzle  natural-language  brainfuck  metagolf  optimized-output  fastest-algorithm  code-golf  game-of-life  cellular-automata  code-golf  puzzle-solver  grid  code-golf  combinatorics  binary-tree  popularity-contest  code-challenge  code-golf  ascii-art  kolmogorov-complexity  brainfuck  metagolf  code-golf  c  date  code-golf  word-puzzle  crossword  word-search  code-golf  code-golf  quine  code-golf  string  random 

자신 만의 모험 선택 서적은 독자가 스토리의 결과에 영향을 미치는 결정을 내려야하는 대화 형 문학의 한 형태입니다. 이야기의 특정 지점에서 독자는 여러 가지 옵션을 선택할 수 있으며 각 옵션은 독자를 책의 다른 페이지로 보냅니다. 예를 들어, 판타지 환경에서 22 페이지로 "점프"하여 신비한 동굴을 탐험하거나 8 페이지로 점프하여 인근 숲을 탐험할지 …

17 code-golf  graph-theory 

단일 8 비트 값에서 작동하는 간단한 언어를 정의 해 봅시다. 세 가지 비트 연산을 정의합니다 (코드 설명에서는 8 비트 value변수로 가정 ). !최하위 비트 무효화 ( value ^= 1) <왼쪽 시프트 줄 바꿈 ( value = value << 1 | value >> 7) >오른쪽 시프트 줄 바꿈 ( value = …

16 code-golf  binary  graph-theory 

배경 3 년 전,이 톰 머피 (Tom Murphy) 는 포트만 토라는 아이디어를 언어로 된 모든 단어로 확장하기 위해 그것을 머리에 싣고 이것을 포트만 트 아웃 ( portmanteau plus tout [French for all ]) 이라고 불렀습니다 . 영어를 108,709 단어 목록으로 정의하면서 그는 다음 두 가지 특성을 가진 611,820 개의 문자 …

16 code-golf  string  graph-theory 

균형 이진 검색 트리는 O (log n) 조회 (또는 유사한 작업) 를 보장하는 데 필수적 입니다. 많은 키가 무작위로 삽입 및 / 또는 삭제되는 동적 환경에서 트리는 조회하기에 끔찍한 연결된 목록으로 생성 될 수 있습니다. 따라서이 효과를 막는 다양한 종류의 자체 균형 이진 트리 가 있습니다 (예 : AVL 트리 …

16 code-golf  graph-theory  data-structures  binary-tree 

도전 프로그램은 3 개의 입력을 받아야합니다 : 변수의 수인 양의 정수 순서가없는 음이 아닌 정수 쌍의 세트. 여기서 각 쌍은 변수 사이의 동등성을 나타냅니다. 시작 변수를 나타내는 양의 정수 시작 변수 (시작 변수 자체 포함)와 전 이적으로 동일한 것으로 표시 될 수있는 모든 변수를 나타내는 음이 아닌 정수 세트를 리턴해야합니다. …

16 code-golf  graph-theory  equation