«graph-theory» 태그된 질문

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

4
맨하탄 아메 오 바스 성장
*** ameoba graph ****는 노드가 모두 0에서 음이 아닌 정수 N까지의 값을 갖는 트리 유형이며 x가 N 인 값을 가진 특정 노드는 x가 +1 인 별개의 노드에 연결됩니다. 1. N = 3에 대한 아메 오바 그래프 (A 3으로 표시 ) 2는 3을 공유 할 수 없습니다. 정확히 3 개의 3은 …
5
총 토폴로지 정렬 수
주어진 DAG (지향 비순환 그래프)의 경우, 각 위상 정렬은 모든 정점의 순열이며 , DAG의 모든 모서리 (u, v) 에 대해 u 가 순열에서 v 앞에 나타납니다 . 주어진 DAG의 총 토폴로지 종류 수를 계산해야합니다. 규칙 인코딩에서 유용한 계산을 수행하지 않는 한 임의의 형식을 사용하여 인접 행렬, 인접 목록 또는 가장자리 …
2
격자에서 가장 큰 사각형 [닫힘]
닫은. 이 질문은 주제에 맞지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? Code Golf Stack Exchange에 대한 주제가 되도록 질문을 업데이트하십시오 . 휴일 2 년 전 . 도전 이와 같은 그리드가 주어지면 1 2 3 4 5 6 7 8 1 . . . . . . . …
3
무엇에 할당 할 수 있습니까?
관련 무엇에 할당 할 수 있습니까? 이 문제에서 당신은 두 가지 유형 주어진 것이다 A및 B및 있는지 확인 A에 할당 할 것입니다 B, B에 할당 할 A, 또는 둘 다. 타입 시스템 ( t모든 유형을 나타내는 데 사용 합니다) 기본 유형 기본 유형은과 같은 단일 대문자로 표시됩니다 X. 그들은 기본적으로 …
2
폰 코흐 추측
그의 유명한 눈송이로 수학자 폰 코흐를 알게 될 것입니다. 그러나 그는 자신의 소매에 더 흥미로운 컴퓨터 과학 문제가 있습니다. 실제로이 추측을 살펴 보겠습니다. n노드가 있는 나무가 있습니다 (따라서 n-1가장자리). 에서 노드를 열거하는 방법을 찾기 1로 n하고, 이에 따라,의 가장자리 1에 n-1같은 방식으로, 즉 각 에지 k의 노드 수의 차이가 같음 …
6
길을 찾아라!
프로그램이나 함수를 작성해야합니다. 입력은 숫자의 '맵'입니다. 줄 바꾸기 문자 ( \n)가 포함 된 문자열 또는 2D 문자열 배열로 맵을 선택할 수 있습니다 . 모든 맵은 5 자 x 5 자이며 문자는 항상 0보다 큰 자릿수 또는 공백입니다. 다음은지도의 예입니다. 12 45 11233 233 1 2 899 당신의 작업은지도에서 연결된 구성 …
2
4x4 Hex의 완벽한 게임을 즐기십시오
배경 진수는 A의 경기 두 선수 추상 전략 게임이다 K×K육각형 타일의 마름모. 마름모의 반대편 두면은 흰색으로, 다른 두 개는 검은 색으로, 두 명의 플레이어 (흑백)는 교대로 비어있는 타일 위에 자신의 색의 토큰을 놓습니다. 색상의 반대편 사이에 경로를 구성하는 플레이어가 먼저 승리합니다. 게임은 무승부로 끝날 수 없으며, 첫 번째 플레이어는 보드 …
1
점액 금형 수 계산!
배경 슬라임 금형 이 훌륭합니다. 음식 소스가있는 표면에 배치하면 음식을 찾기 위해 덩굴손을 퍼뜨린 다음 소스 사이를 연결하는 네트워크를 형성합니다. 이 도전에서는 음식을 찾는 점액 곰팡이를 시뮬레이션해야합니다. 또한,이 특정 금형은 일단 발견되면 멈출 것입니다. 입력 입력 L은 사용자 언어의 기본 형식으로 된 2D 정수 좌표 목록 과 음이 아닌 정수 …
4
비 숫자는 얼마나 강력합니까?
평소와 같이 0에서 8까지의 숫자로 구성된 음이 아닌 정수 (기본 9)가 제공됩니다. 그러나이 숫자의 자릿수 (앞에 0이 없음)는 지사 제곱입니다. 이 때문에 숫자를 정사각형 격자로 배열 할 수 있습니다 (읽기 순서는 그대로 유지됨). 1480 (1125 기본 10)의 예 : 14 80 이제 이러한 보조 그리드의 모든 숫자가 다른 그리드 공간으로의 …
6
트리가 Prüfer 코드를 생성하면
에 그래프 이론Prüfer 코드는 특정 나무를 나타낸다 정수의 고유 한 순서입니다. Wikipedia에서 가져온 다음 알고리즘을 사용하여 트리의 Prüfer 코드를 찾을 수 있습니다. 꼭짓점이있는 레이블이 지정된 트리 T를 고려하십시오 {1, 2, ..., n}. i 단계 에서 가장 작은 레이블이있는 리프를 제거하고 Prüfer 시퀀스 의 i 번째 요소를이 리프의 이웃 레이블로 설정하십시오. …
3
최소 비용 흐름 문제
네트워크 흐름은 방향성 그래프 G = (V, E)소스 꼭지점 s ϵ V및 싱크 정점 t ϵ V마다 에지와 (u, v) ϵ E(노드를 연결하는 그래프 u ϵ V및 v ϵ V)과 연관된 2 개 수량을 가지고 c(u, v) >= 0가장자리의 용량 a(u, v) >= 0가장자리를 통해 하나의 단위를 보내는 비용 우리는 …
2
파우더 토이의 골프 팁
이것으로 재미있게, The Powder Toy 는 골프, 특히 filt Logic에서 흥미로운 도전입니다. TPT를 도전으로 만드는 것은 문제에 접근하는 많은 많은 방법입니다. Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? 따라서 TPT 골프 팁을 얻을 수있는 위치가 도움이 될 것이므로이 질문 스레드를 만들었습니다. …
9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 
1
강림절 도전 2 : 현재 금고 습격!
<< 이전 다음 >> 도전 산타는 마침내 자신의 현재 금고에 들어가는 방법을 알아 냈으므로, 엘프들은 어떻게 든 그 앞에 들어가서 선물을 훔쳤다는 것을 알게되었습니다! 그들은 아직 금고를 떠나는 방법을 찾지 못했기 때문에 산타는 그들 모두를 잡아야합니다. 산타와 엘프는 둘 다 돌아 다니는 무한한 에너지를 가지고 있지만 불행히도 엘프는 더 높은 …
7
유사 프라임 골프!
소개 / 배경 A의 최근 논의 에서 크립토 채팅 I가와 / 도움을 논의하기 위해 도전했다 페르마 소수도 테스트 와 카 마이 클 번호. 이 테스트는 a^(p-1) mod p==1항상 소수 p에 대해서는 적용되지만 항상 복합 소수 에는 적용되지 않는 전제를 기반으로합니다 . 이제 카 마이클 숫자는 본질적으로 Fermat의 테스트 최악의 적입니다 …
9 code-golf  math  sequence  number-theory  primes  code-golf  string  code-golf  math  combinatorics  permutations  restricted-complexity  code-golf  array-manipulation  code-golf  number  sequence  code-golf  number  sequence  code-golf  binary-matrix  code-golf  math  tips  javascript  algorithm  code-golf  string  code-golf  number  sequence  code-golf  math  arithmetic  parsing  code-golf  number  sequence  primes  code-golf  string  ascii-art  geometry  integer  code-golf  geometry  code-golf  number  array-manipulation  code-golf  math  geometry  code-golf  number  sequence  arithmetic  integer  code-golf  string  kolmogorov-complexity  code-golf  number  code-golf  number  chess  code-golf  sequence  decision-problem  subsequence  code-golf  math  number  primes  code-golf  primes  permutations  code-golf  integer  probability-theory  statistics  code-golf  string  code-golf  sequence  decision-problem  parsing  board-game  code-golf  binary  graph-theory  code-golf  board-game  classification  tic-tac-toe  code-golf  ascii-art  polyglot  code-golf  date  code-golf  geometry 
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.