«path-finding» 태그된 질문

구속 조건 (장애물)에 따라 최적 (예 : 최단) 경로를 찾는 형상 또는 그래프 이론의 문제.

6
배가하고 정리하여이 수에 도달 할 수 있습니까?
Math.SE에 대한이 질문에서 영감 을 얻었습니다 . 시작 1하여 다음 두 가지 작업 중 하나를 반복적으로 수행 할 수 있습니다. 숫자를 두 배로 늘리십시오. 또는 선행 0이 없어야한다는 점을 제외하고 원하는 방식으로 숫자를 다시 정렬하십시오. 연결된 Math.SE 게시물에서 예를 들어 1000다음 단계를 통해 도달 할 수 있습니다 . 1, 2, …

24
이 번호는 Loeschian입니까?
양의 정수 k는 다음과 같은 경우 Loeschian 수입니다. k다음과 같이 표현 될 수 i*i + j*j + i*j대한 i, j정수. 예를 들어, 첫 번째 양의 Loeschian 수는 다음과 같습니다. 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... 그 참고 i, j주어진가 k고유하지 않습니다. …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

2
사무실 탈출 : 탈출구를 계획하세요!
마지막 스프린트이고 팀의 절반이 아프다. 당신은 늦게 일하고 있고, 하루 동안 마지막 커밋을 만들고, 기대하고 있습니다 ... 왜 조명이 꺼졌습니까? 보안 요원이 다가오는 것을 기억하지 못합니다. 열쇠를 집에 두었습니다! 상황의 공포가 가라 앉을 때, 당신은 탈출하려고 결정합니다 . 작업 요약 탈출을 위해서는 계획이 필요합니다! 그러나 계획이 실패 할 가능성이 있으며 …

6
Tarzan의 올림픽 덩굴 스윙 루틴 점수
올림픽 덩굴 스윙 어는 표준 나무에서 일상을 수행합니다. 특히 표준 트리 n에는 0이 아닌 각 정점 을 그 아래 정점 에 연결하는 0위쪽 n-1및 모서리 a정점이 n % a있습니다. 예를 들어 표준 트리 5는 다음과 같습니다. 3 | 2 4 \ / 1 | 0 5를 3으로 나눈 나머지는 2이고, …
32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

7
가장 긴 도미노 체인
도전 설명 도미노 는 왼쪽에 하나, 오른쪽에 하나 [2|4]또는 두 개의 값이있는 타일로 재생되는 게임 [4|5]입니다. 공통 값을 포함하는 두 타일은 함께 결합 될 수 있습니다. 위의 두 타일은 다음과 같이 결합 될 수 있습니다. [2|4][4|5] n결합 된 타일 시퀀스 를 길이 n 의 체인 이라고합니다. 물론, 타일은 타일 있도록 …

3
거북이가 포털을 찾습니다
거북이는 음식을 얻기 위해 격자를 따라 움직입니다. 그는 그가 거기에 도착하는 데 얼마나 많은 움직임이 필요한지 알고 싶어합니다. 또한 속도가 느리기 때문에 자신의 영역을 중심으로 텔레 포터를 설치하여 경로가 짧아지면 활용할 수 있습니다. 또는 경로가 길어지면 피하십시오. 거북이 만나기 🐢 그리드상의 거북이 삶 ... 거북이 인접한 정사각형으로 이동할 수 XXXXXXXXXXXX🐢XXXXXXXXXXXXXXXXXXXXXXXX🐢XXXXXXXXXXXX\begin{matrix} …

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 


3
철도 트랙을 만들고 정부를 속이는
기차가 대중화 될 때 19 세기 미국의 철도 기업가는 육상으로 대량의 자재를 운송하는 가장 효율적인 수단이기 때문입니다. 동해안에서 서쪽으로 최근 식민지가 된 땅을 통과하는 철도 트랙이 전국적으로 필요합니다. 이러한 요구를 충족시키기 위해 미국 정부는 철도 보조금을 부과하는 세금을 부과 할 예정입니다. 그들은 선로 1 마일마다 철도 회사에 돈을 지불하겠다고 약속했습니다. …

30
똑똑한 사람의 신기루
옛날 옛적에, 나는 Quora 에서이 질문 / 답변을 읽고있었습니다. FizzBuzz 테스트를 통과 할 수없는 컴퓨터 공학 학위를 가진 프로그래머가 있습니까? 이 코드는 명백한 답변으로 제공됩니다 for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: …
29 popularity-contest  code-challenge  word  popularity-contest  string  grid  language-design  code-golf  source-layout  math  fastest-algorithm  assembly  code-golf  json  code-golf  arithmetic  array-manipulation  code-golf  ascii-art  code-golf  crossword  code-golf  string  restricted-complexity  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  decision-problem  balanced-string  syntax  code-golf  grid  puzzle-solver  hexagonal-grid  code-golf  math  number  sequence  code-golf  string  decision-problem  code-golf  cryptography  king-of-the-hill  code-challenge  fastest-code  code-golf  number  code-golf  code-golf  string  code-golf  cryptography  king-of-the-hill  java  code-golf  number-theory  base-conversion  code-golf  code-golf  array-manipulation  code-golf  array-manipulation  sorting  code-challenge  restricted-source  quine  code-golf  tips  python  king-of-the-hill  code-golf  source-layout  fractal  code-golf  tips  game  king-of-the-hill  path-finding  grid  code-golf  kolmogorov-complexity  natural-language  code-golf  tips  python  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  number  combinatorics  random  integer-partitions  code-golf  string  code-golf  vim  comment  code-golf  combinatorics  counting  code-challenge  rosetta-stone  code-golf  combinatorics  sequence  subsequence  code-golf  code-challenge  restricted-source  primes  printable-ascii  popularity-contest  graphical-output  image-processing 

10
경보 최적화
내 알람 시계 나는 미국인이고, (디지털) 자명종도 마찬가지입니다. 알람을 설정하기 위해 알람이 이전 시간에 시작됩니다. 시간 버튼을 누르면 1 시간 위로 이동하고 분 버튼을 누르면 1 분 위로 이동합니다. 두 버튼을 동시에 두드리면 자정 (오전 12시)으로 재설정되고 두 번의 버튼 누름으로 계산됩니다. 시간이 한도를 초과하면 (12) 1로 재설정되고 AM / …

6
6 각형 미로 시간!
또 다른 미로 도전에 대한 시간이지만, 당신이 알고있는 것처럼. 이 도전에 대한 규칙은 대부분의 미로 도전과 약간 다릅니다. 타일 ​​유형은 다음과 같이 정의됩니다. S: 당신이 시작하는 미로의 위치 E: 가려고하는 위치 0: 교차 할 수없는 벽 +: 교차 할 수있는 바닥 왼쪽, 오른쪽, 왼쪽, 오른쪽, 왼쪽 아래 또는 오른쪽 아래 …

11
삼각 맨해튼 거리
맨해튼 거리 정규 그리드 하나가 서로 하나의 셀에 도달하기 위해 수행해야하는 직교 단계의 수입니다. 직교 단계는 격자 셀의 가장자리를 통과하는 단계입니다 (모서리와 달리 Chebyshev 거리를 제공합니다 ). 삼각 격자와 같은 다른 격자에서도 비슷한 거리를 정의 할 수 있습니다. 각 셀에 x,y쌍이 포함 된 다음 색인 구성표를 사용하여 그리드의 개별 셀을 …

22
재귀 문자열 대체
작업 세 개의 문자열이 주어진 프로그램이나 함수를 작성하면 in의 A, B, C각 인스턴스 가로 반복적으로 대체 되는 출력 문자열이 생성 됩니다 . 재귀 각 단계에서의 모든 비 중첩 경우 교체 반복 대체 수단 에서가 로 대체된다 (왼쪽에서 오른쪽으로 탐욕를 선택) 할 때까지 더 이상 포함된다 .BACBACBA 입출력 I / O에 …
25 code-golf  string  substitution  code-golf  math  code-golf  string  set-theory  code-golf  code-golf  compile-time  code-golf  kolmogorov-complexity  binary  code-golf  sequence  cops-and-robbers  code-golf  subsequence  card-games  code-golf  sequence  primes  code-golf  code-golf  number  graphical-output  music  code-golf  ascii-art  code-golf  string  lambda-calculus  code-golf  string  code-generation  code-golf  unicode  code-golf  math  combinatorics  code-golf  balanced-string  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-challenge  fastest-code  chess  code-golf  math  graphical-output  code-golf  string  hello-world  animation  code-golf  number  arithmetic  code-golf  integer  code-golf  code-golf  combinatorics  code-golf  kolmogorov-complexity  graphical-output  code-golf  string  code-golf  code-golf  game  code-golf  math  combinatorics  code-golf  ascii-art  popularity-contest  random  code-golf  arithmetic  number-theory  integer  code-golf  tips  underload  code-golf  math  sequence  primes  code-golf  math  path-finding  code-golf  ascii-art  primes  code-golf  kolmogorov-complexity  alphabet 

3
아이스 골프 챌린지
이 도전의 목표 는 주어진 과정을 완료하는 데 필요한 최소의 파업을 반환 하는 프로그램이나 기능 을 작성 하는 것 입니다. 입력 코스의 레이아웃은 원하는 방식과 형식으로 전달할 수 있습니다. (콘솔에서 읽기, 입력 매개 변수로 전달, 파일 또는 기타 여러 줄 문자열, 문자열 배열, 2 차원 문자 / 바이트 배열에서 읽음) …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.