«graph-theory» 태그된 질문

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

3
트롤리 문제 해결
철학자들은 오랫동안 트롤리 문제를 고민해 왔습니다 . 불행히도 아직이 문제를 해결 한 사람은 없습니다. 다행히 프로그래머로서 우리는 컴퓨터를 사용하여 문제를 해결할 수 있습니다! 입력 프로그램은 (상기 최대 하나의 에지 입력으로서 지시 그래프 A (유한) 걸릴 것 x까지 y임의 들어 x하고 y), 지정된 노드와, 각 모서리에 부착 된 음이 아닌 정수 …
3
트리 폭 계산
무 방향 그래프 의 트리 폭 은 그래프 이론에서 매우 중요한 개념입니다. 트리 폭이 작은 그래프를 분해하면 빠르게 실행되는 수많은 그래프 알고리즘이 발명되었습니다. 트리 폭은 종종 트리 분해로 정의됩니다. 다음은 Wikipedia에서 제공 한 그래프와 그 그래프의 트리 분해입니다. 트리 분해는 다음과 같은 속성을 사용하여 각 정점이 원래 그래프의 정점의 하위 …
3
2D 평면에서 가장 긴 경로
임의의 고유 한 2 차원 정수 직교 좌표 세트가 제공됩니다. 예 : [(0,0), (0,1), (1,0)] 좌표가 한 번만 "방문"될 수 있다는 제한을두고이 좌표 세트에서 가능한 가장 긴 경로를 찾으십시오. (그리고 시작한 좌표로 "돌아 오지"않습니다). 중대한: 좌표 나 그 주위를 "통과"할 수 없습니다. 예를 들어, 마지막 음표 예 (직사각형)에서는 C 를 …
1
커닝햄 체인 계산
소수는 항상 사람들을 매료 시켰습니다. 2300 년 전 Euclid는 그의 "요소"에 썼습니다. 소수는 단위로 측정되는 것입니다. 즉 소수는 1(또는 그 자체로) 나눌 수 있음을 의미합니다 . 사람들은 항상 소수 사이의 관계를 찾아 왔고, ( "흥미로운"과 같이) 아주 이상한 것들을 생각해 냈습니다. 예를 들어, 소피 제르맹 소수는 소수입니다 p있는 2*p+1도 소수. …
3
길이 n의 뫼비우스 사다리에서 제한된 숲 수 계산
OEIS 시퀀스 A020872 는 Möbius 래더 M n 의 제한된 포리스트 수를 계산합니다 . 도전 과제는 정수를 입력 으로 받아 Möbius 래더 M n 에 제한된 포리스트 수를 n > 1반환 하는 프로그램을 작성하는 것 입니다. 이것은 code-golf 이므로 가장 짧은 코드가 승리합니다. (이러한 동기는 아마도이 시퀀스의 길이를 조금 연장하는 …
12
작은 램지 번호
배경 : 램지 번호 R(r,s)R(r,s)R(r,s) 꼭지점의 최소 수를 제공 vvv 완전한 그래프에서 KvKvK_v 등 그 색칠 적색 / 청색 에지 KvKvK_v 적어도 하나의 레드 갖는 KrKrK_r 또는 하나의 청색 KsKsK_s . 큰에 대한 경계 r,sr,sr, s 설정하기가 매우 어렵습니다. 당신의 작업은 출력 할 수있다 R(r,s)R(r,s)R(r,s) 에 대한 1≤r,s≤51≤r,s≤51 \le r,s …
30
프라임 파워에서 프라임 복구
정의 : 소수 는 자연수이며 p n 형식으로 표현할 수있는 자연수입니다. 여기서 p는 소수이고 n은 자연수입니다. 작업 : 프라임 전력 p n > 1이 주어지면 프라임 p를 반환합니다. 테스트 케이스 : input output 9 3 16 2 343 7 2687 2687 59049 3 채점 : 이것은 code-golf 입니다. 바이트 단위의 …
13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 
7
미로의 컷 포인트
미로는 편리한 형식으로 0 (벽)과 1 (걸을 수있는 공간)의 행렬로 제공됩니다. 각 셀은 4 개 이하의 직교 이웃에 연결된 것으로 간주됩니다. 연결 컴포넌트는 모든 이적 서로 접속 걷기 셀의 집합이다. 당신의 임무는 컷 포인트 를 식별하는 것입니다 -벽으로 변할 경우 연결된 구성 요소의 수를 바꾸는 걸을 수있는 셀. 해당 위치에서만 …
3
뛰어난 지뢰 찾기
Hexcells는 Minesweeper를 기반 으로 한 육각형 게임입니다 . (전체 공개 : 저는 Hexcells와 관련이 없습니다. 실제로는 게임을 좋아하지 않습니다.) 대부분의 Hexcells 규칙은 Generalized Minesweeper (Minesweeper는 임의의 그래프에서 재생 됨)로 쉽게 표현할 수 있습니다. 가장 어려운 것은 {X}and -X-규칙입니다. 이 {X}규칙은 세포가 X광산과 접해 있고이 모든 광산들이 연속적인 경로로 서로 접해 …
4
이분입니까?
된 그래프는 꼭지점에는 에지가 동일한 세트의 두 정점을 연결 없도록, 두 개의 분리 된 세트들로 분할 될 수있는 그래프이다. 그래프는 2 색인 경우에만 2 분할입니다. 도전 지시 되지 않은 단순 그래프 의 인접 행렬 이 주어진 경우이 그래프가 이분 그래프인지 여부를 결정해야합니다. 즉, 모서리가 정점 i와 j를 연결하는 경우 행렬의 …
7
최대 매칭 모서리 세트 찾기
연결된 무 방향 그래프를 고려하십시오. 에지 정합 집합 이 그래프에서 에지가되도록 설정된 주에있는 두 개의 에지가 공통 정점의 집합으로 정의된다. 예를 들어 왼쪽 그림은 녹색으로 일치하는 집합을 나타내고 오른쪽 그림은 비 일치 집합을 빨간색으로 나타냅니다. 일치 집합은이라고하며 maximally matching, maximal matching일치하는 집합에 그래프의 다른 가장자리를 추가 할 수없는 경우입니다. 따라서 …
4
음의 공간 그래프
직무 양의 정수가 주어지며 많은 노드와 함께 " 자체 보완 그래프 "를 출력해야합니다 . 자체 보완 그래프가 무엇인지 모르는 경우 Wikipedia 기사에서 크게 도움이되지 않습니다. 기술 및 비 기술적 두 가지 설명이 아래에 있습니다. 비 기술적 그래프는 선으로 연결된 노드 세트입니다. 각 포인트 쌍은 하나의 라인으로 연결되거나 연결되지 않을 수 …
4
Getters 받기
작업 모두가 자동 코드 생성을 좋아하고 작업하는 동안 시간을 ​​절약한다고 생각합니다. 낮에는 많은 클래스와 멤버를 만들어야하며 모든 클래스와 멤버를 getters수동으로 만들고 싶지는 않습니다 . 작업은 getters모든 클래스 멤버를 위해 자동으로 생성되는 프로그램 또는 함수를 작성하는 것입니다. 입력 우리의 언어에서 객체는 매우 간단합니다. 클래스와 멤버의 이름은 [a-zA-Z]문자로 시작해야 하며 문자 만 …
13 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 
1
멸종에서 거위를 구하십시오
Alex A 로 알려진 기러기의 종은 64 개의 세포로 구성된 삼각형 격자에 상주하는 것으로 알려져 있습니다. (이 관련 이 없는 프로젝트 오일러 문제 에서 찍은 사진 입니다.) 각 셀 에는 맨 윗줄부터 시작하여 그 아래의 각 행에 대해 왼쪽에서 오른쪽으로 숫자 0가 레이블로 지정됩니다 63. 따라서 상단 셀은 0오른쪽 하단 …
3
4 색 정리
4 색 정리 더 이상 네 가지 이상의 색상이지도의 지역 색을해야한다고. 도전 주 경계 목록이 주어지면 각 주 ID에 색상을 할당하여 인접한 두 주가 동일한 색상을 갖지 않도록합니다. 출력은 상태의 2 문자 ID 코드에 색상을 지정하는 CSS 스타일 시트 여야합니다. 다음은 스타일 시트를 적용 할 수있는 SVG 맵입니다. http://upload.wikimedia.org/wikipedia/commons/3/32/Blank_US_Map.svg 규칙 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.