«graph-theory» 태그된 질문

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

4
반음계 수 구하기
놀랍게도 아직 그래프 채색에 대한 도전은 없었습니다! 방향이없는 그래프가 주어지면 인접한 정점 두 개가 같은 색을 공유하지 않도록 각 정점에 색을 지정할 수 있습니다. 이를 달성하는 데 필요한 가장 작은 별개의 색 χ 를 그래프 의 색수 라고합니다 . 예를 들어, 다음은 최소 색상 수를 사용하는 유효한 색상을 보여줍니다. (위키 …
4
대사 및 번역가
유엔 회의의 두 대사는 서로 대화하기를 원하지만 불행히도 각 언어는 하나의 언어 만 사용하며 같은 언어가 아닙니다. 다행스럽게도, 그들은 몇몇 언어를 이해하고 사용하는 여러 번역가에게 접근 할 수 있습니다. 당신의 임무는 두 명의 대사가 서로 대화 할 수있는 가장 짧은 번역사를 결정하는 것입니다. 코딩 입력 : 2 글자 소문자 문자열 …
5
하나에서 둘 가져 오기
이 질문 에서 보았 듯이 복잡한 논리적 진술은 일반화 된 지뢰 찾기의 간단한 연결 측면에서 표현 될 수 있습니다. 그러나 일반화 된 지뢰 찾기에는 여전히 중복성이 있습니다. 이러한 중복을 피하기 위해 "Generalized-1 Minesweeper"라는 새로운 게임을 정의합니다. 일반화 -1 지뢰 찾기는 지뢰 찾기가 임의의 그래프에서 재생되는 버전입니다. 그래프에는 "지표"또는 "값"의 두 …
14
파일을 0으로 채 웁니다
오늘해야 할 일은 기존 파일을 가져 와서 특정 크기에 도달 할 때까지 0을 추가하는 것입니다. 현재 디렉토리의 파일 이름 f과 바이트 수를 사용 하는 프로그램이나 함수를 작성해야합니다 b. 의 원래 내용을 유지하면서 새 크기가 바이트 가되도록 끝에 f0을 입력해야합니다 (아스키 0이 아닌 null 바이트)b . 당신은 가정 수 f는 처음보다 …
12 code-golf  file-system  code-golf  code-golf  string  code-golf  string  code-golf  random  game  compression  code-golf  array-manipulation  sorting  code-golf  number  arithmetic  primes  code-golf  geometry  code-golf  code-golf  decision-problem  regular-expression  code-golf  string  math  code-challenge  restricted-source  integer  palindrome  code-golf  string  palindrome  code-challenge  busy-beaver  code-golf  ascii-art  code-golf  string  code-golf  string  permutations  code-golf  code-golf  string  permutations  code-golf  number  primes  function  set-theory  code-challenge  hello-world  code-golf  math  number  decision-problem  code-golf  code-golf  sequence  arithmetic  integer  code-golf  math  number  arithmetic  decision-problem  code-golf  kolmogorov-complexity  alphabet  code-golf  combinatorics  graph-theory  tree-traversal  code-golf  set-theory  code-golf  interpreter  brainfuck  substitution  code-golf  quine  permutations 
3
그리드는 곡선이 될 수 있습니다. 당신의 기간은 얼마나 되나요?
곡선의 일부를 나타내며 빈 공간을 나타내며 다른 문자는 사용하지 않는 H 높이의 텍스트 격자에 의해 W 너비의 W 넓이에 단순 하고 개방 된 2 차원 곡선을 묘사하는 것을 고려하십시오 .X. 모든 그리드 공간에는 8 개의 인접한 그리드 공간 인 Moore 인근이 있습니다. 경계를 벗어난 그리드 공간은 비어있는 것으로 간주됩니다. 그리드에 …
2
Kipple을 해석하십시오!
소개 Kipple 은 2003 년 3 월 Rune Berg가 발명 한 스택 기반의 난해한 프로그래밍 언어입니다. Kipple에는 27 개의 스택, 4 개의 연산자 및 제어 구조가 있습니다. 스택 스택은 이름이 지정됩니다 a- z및 32 비트 부호있는 정수가 포함되어 있습니다. @숫자를보다 편리하게 출력 할 수 있도록 특수 스택이 있습니다 . 숫자를로 …
12 code-golf  interpreter  code-golf  string  code-golf  math  string  code-golf  ascii-art  path-finding  code-golf  string  ascii-art  code-golf  interpreter  binary  logic-gates  logic  code-golf  ascii-art  code-golf  graph-theory  code-golf  string  code-golf  number  sorting  code-golf  number-theory  random  cryptography  polynomials  code-golf  number  code-golf  math  number  sequence  code-golf  quine  code-generation  code-golf  arithmetic  set-theory  code-golf  sequence  code-golf  code-golf  string  math  fastest-code  optimization  code-golf  code-golf  internet  stack-exchange-api  code-golf  array-manipulation  code-golf  string  internet  string  code-challenge  internet  test-battery  code-golf  math  pi  code-golf  arithmetic  primes  code-golf  array-manipulation  code-golf  string  code-golf  string  palindrome  code-golf  sequence  number-theory  fastest-algorithm  code-golf  math  number  base-conversion  code-golf  number-theory  sorting  subsequence  search  code-golf  permutations  code-challenge  popularity-contest  code-generation 
7
하이퍼 큐브의 가장자리
당신의 임무는 함수 나 프로그램을 작성하는 것입니다. 함수 나 n>0입력 은 정수 를 입력으로 받아 n차원 하이퍼 큐브 의 가장자리리스트를 출력합니다 . 그래프 이론에서 모서리는 연결된 2 개의 꼭짓점 (또는 원하는 경우 모서리)으로 정의됩니다. 실시 예 1 1 차원 하이퍼 큐브는 라인과 두 정점, 우리는 호출 기능 a과 b. 따라서 …
4
NAND 게이트를 사용하여 4 버텍스 연결성 테스터 구축
접속 그래프는 임의의 두 정점 사이의 경로를 포함하는 그래프이다. 도전 4 버텍스 그래프가 연결되어 있는지 확인하는 [2 입력 NAND 게이트] 회로를 구축하십시오. (게이트의 2 개의 입력 은 동일한 입력 비트 또는 다른 게이트 일 수 있습니다.) 출력 그래프가 연결된 경우 True이고, 그렇지 않으면 False입니다. 입력 4 개의 정점 이있는 간단한 …
3
자물쇠와 열쇠의 게임
번호가 1-n 인 n 개의 상자 가 있습니다 . 각 상자는 하나의 해당 유형의 키 (번호 1-n ) 만 열 수 있도록 잠겨 있습니다 . 이러한 키는 상자에 무작위로 흩어져 있으며 (한 상자에는 여러 개의 키가있을 수 있고, 하나의 키에는 여러 개의 중복이있을 수 있음) 모든 상자가 닫힙니다. 많은 상자에 …
1
그래프에서 최단 경로
표준 입력 또는 파일에서 원하는 그래프를 가져 와서 그래프에서 가장 짧은 경로를 찾는 프로그램을 작성하십시오. 그래프는 다음 형식을 사용하여 지정됩니다. A---S F--T | / \ | | / 5 0 |/ \| D----3--E A-Z: nodes in the graph -|/\: edges in the graph 0-9: weights on the edges <space>: all …
2
수론 해석, 모듈로 n
숫자 이론 (우리의 목적을 위해) 의 문장 은 다음과 같은 일련의 기호입니다. 0그리고 '(후임자)-후속 수단 +1, 그래서0'''' = 0 + 1 + 1 + 1 + 1 = 4 +(더하기)와 *(곱하기) = (동일) (그리고 )(괄호) 논리 연산자 nand( a nand bis not (a and b)) forall (범용 정량 자) v0, …
12 code-golf  number-theory  parsing  code-golf  kolmogorov-complexity  code-golf  code-golf  array-manipulation  matrix  code-golf  array-manipulation  code-golf  string  code-challenge  graphical-output  compression  code-golf  kolmogorov-complexity  code-golf  sequence  array-manipulation  code-golf  number  base-conversion  code-golf  string  decision-problem  code-golf  string  ascii-art  code-golf  string  random  code-challenge  brainfuck  code-generation  code-golf  code-golf  quine  code-golf  interpreter  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 
4
DAG는 전이 감소입니까?
이 과제의 목표는 유한 방향성 비순환 그래프 (DAG) 로 주어지며 그래프가 전이 감소 인지 결정합니다 . DAG 및 전이 감소가 무엇인지에 대한 간단한 설명 : DAG는 그래프의 시작 노드가 주어지면 시작 노드로 돌아갈 수 없습니다 (즉, 사이클이 없음). 시작 노드가 주어지면 임의의 양의 수의 가장자리를 통해 그래프의 다른 끝 노드로 …
1
Jason이 JSON 형식을 지정하도록 지원
Jason에는 큰 JSON이 있지만 읽을 수 없으므로이를 확인해야합니다. 포맷팅 사양 JSON에는 4 가지 유형이 있습니다. 번호; 다만0-9 줄; 큰 따옴표로 묶인 "문자열은\ 배열; 으로 구분 된 []항목과으로 구분 된 항목 ,은 다음 유형 중 하나 일 수 있습니다. 사물; 로 구분 된 {}형식은 key: valuekey가 문자열이고 value가 이러한 유형 중 …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 
2
나무를 센다
나무는 아무주기와 연결된, 무향 그래프이다. 당신의 임무는 주어진 수의 정점에 몇 개의 별개의 나무가 있는지 계산하는 것입니다. 두 나무가 동형 이 아닌 경우 별개의 것으로 간주됩니다 . 두 그래프는 각각의 정점이 쌍을 이룰 수있는 경우 다른 그래프의 정점과 짝을 이루는 정점 사이에 가장자리가있는 경우에만 한 그래프에 두 정점 사이에 가장자리가있는 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.