ASCII를 사용하여 Recamán의 시퀀스 그리기


12

Recamán의 시퀀스 ( A005132 )는 다음과 같이 정의 된 수학적 시퀀스입니다.

A(n)={0if n=0A(n1)nif A(n1)n is positive and not already in the sequenceA(n1)+notherwise

대안적이고 간단한 구두 설명은 다음과 같습니다.

당신이 할 수없는 경우 빼기 (숫자가 음수이거나 이전에 사용되었습니다),이 경우 더합니다.

처음 몇 항은 0,1,3,6,2,7,13,20,12,21,11

이제이 과제 는 이미 n시퀀스의 항 을 생성하도록 요구합니다 . 이것은 약간 다릅니다.

도전

숫자가 주어지면 시퀀스 n의 첫 번째 n항을 그 립니다 . '무승부'는 무슨 뜻입니까? 보여 드리겠습니다 :

  1. max([A(y) for y<=n])nA(1)=0A(2)=1A(3)=3A(4)=6A(5)=26

______

  1. 첫 번째 용어와 두 번째 용어 사이의 전환, 즉 0과 1로 시작합니다. |-을 사용하여 정사각형 (길이와 높이가 같음)을 위로 올립니다. 이 경우 -거리가 1이기 때문에 놓쳐 야합니다 .
||
______
  1. A(2)=1A(3)=3
||
______
 | |
 |-|

보다시피, 높이는 두 항 사이의 거리와 같아야하므로이 선의 높이는 2입니다.

계속하면 결국 다음과 같이됩니다.

   |--|
   |  |
|| |  |
______
 |||  |
 |||  |
  |   |
  |---|

규칙

  • -|충돌 이 있으면 후자가 우선합니다.
  • 이미지 전 / 후에 선행 / 후행 공백 이있을 수 있지만 후행 / 후행 _또는 -허용되지 않습니다 (예외는 0 또는 1- 인덱싱 임)
  • _숫자 라인 에서 첫 번째 직전 또는 그 직후에 0 포인트를 설정하도록 선택할 수 있습니다 .
  • 대안 문자 -, |또는 _사용할 수있다.
  • 이것은 이므로 바이트 단위의 최단 답변이 이깁니다.

테스트 사례

다음은 또 다른 테스트 사례입니다. n=10

            |-------|
            ||-----||
            ||     ||
  |----|    ||     ||
  |    |    ||     ||
  ||--||    ||     ||
  ||  ||    ||     ||
||||  ||    ||     ||
_____________________
 |||  ||   |||     ||
 |||  ||   |||     ||
  |   ||   |||     ||
  |---||   |||     ||
       |   |||     ||
       |---|||     ||
           ||------||
           |--------|

사각형의 왼쪽 가장자리를 어디에 배치해야하는지 명확하지 않습니다.
Daniil Tutubalin

@DaniilTutubalin 나는 당신이 무슨 뜻인지 이해하지 못합니다.
Geza Kerecsenyi

기본적으로 명령문은 사각형 (너비 = 높이)을 그려야하며 위아래로 번갈아 가야한다고 지정합니다. 사각형의 크기와 위치에 대한 지침은 없습니다. 테스트 사례에서 2 정사각형의 왼쪽 가장자리 위치가 동일 할 수 있습니다.
Daniil Tutubalin

나는 이것을 As you can see, this line also has a height of 2, since the height must be equal to the distance between the two terms.You can choose to set the 0 point just before the first _ on the number line, or just after it.마무리 할뿐만 아니라 생각 합니다.
Geza Kerecsenyi

n = 10의 테스트 사례는 13-> 20 이상에서 잘못되었다고 생각합니다.
Nick Kennedy

답변:


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