«sequence» 태그된 질문

피보나치 수열을 모두 알고있을 것입니다. fibonacci(n)=fibonacci(n-1)+fibonacci(n-2) fibonacci(0)=0 fibonacci(1)=1 당신의 작업은 다음과 같이 간단합니다. 주어진 정수 N계산fibonacci(n) 그러나 여기에 비틀기가 있습니다. 또한 부정적인 일을 N 기다림. 뭐? fibonacci(1)=fibonacci(0)+fibonacci(-1) 그래서 fibonacci(-1)=1 과 fibonacci(-2)=fibonacci(0)-fibonacci(1)=-1 등등... 이것은 코드 골프 이므로 바이트 단위의 가장 짧은 프로그램이 승리합니다. 기능 또는 전체 프로그램을 제출할 수 있습니다 N은 …

28 code-golf  number  sequence  fibonacci 

배경 다음과 같이 정의 된 순서를 고려하십시오. 첫 번째 요소는 0입니다. 두 번째 요소는 4입니다. 세 번째 요소부터 다음과 같이 값을 계산할 수 있습니다. 0에서 시퀀스의 이전 요소까지 정수 세트를 가져옵니다 (포함 또는 배타, 중요하지 않음). 시퀀스에서 이미 나타난 정수를 세트에서 제거합니다. 세트의 나머지 요소들을 더하는 것; 그것이 당신이 원하는 …

28 code-golf  math  number  sequence  integer 

배경 정도의 시디 다항식 N - 또는 (N + 1) 번째 시디 다항식 - 다음과 같이 정의된다. 시디 다항식에는 몇 가지 흥미로운 속성이 있지만 계수도 마찬가지입니다. 후자는 OEIS 서열 A075513을 형성한다 . 태스크 음이 아닌 정수 주어진 전체 프로그램 또는 기능, 물품 N , 정도의 시디 다항식의 계수의 인쇄 또는 …

28 code-golf  math  sequence  combinatorics  polynomials 

음이 아닌 정수 주어진 출력 오일러 번호 ( OEIS A122045 ).n,n,n ,nthnthn^{\text{th}} 홀수 색인의 오일러 수는짝수 색인 오일러 수는 다음 공식으로 계산할 수 있습니다 ( 은 허수를 나타냄). 0.0.0 .i≡−1−−−√i≡−1i \equiv \sqrt{-1}E2n=i∑k=12n+1∑j=0k(kj)(−1)j(k−2j)2n+12kikk.E2n=i∑k=12n+1∑j=0k(kj)(−1)j(k−2j)2n+12kikk. E_{2n} = i \sum_{k=1}^{2n+1}{ \sum_{j=0}^{k}{ \left(\begin{array}{c}k \\ j \end{array}\right) \frac{{\left(-1\right)}^{j} {\left(k-2j\right)}^{2n+1}}{2^k i^k k} } } \,. 규칙 nnn …

28 code-golf  math  number  sequence  integer 

소개 Pi 함수 라고도 하는 Prime Counting Function 은 이하의 소수를 반환합니다.π( x )π(x)\pi(x) 도전 프로그램은 양의 것으로 가정 할 수있는 정수 x를 가져 와서 x 이하의 소수와 동일한 단일 정수를 출력합니다. 이것은 코드 골프 도전이므로 승자는 가장 적은 바이트를 가진 프로그램이 될 것입니다. 이 챌린지가 시작되기 전에 존재하는 언어 …

28 code-golf  sequence  primes 

소개 독사와 절벽이 3 단이 아닌 2 단 떨어져 있다고 가정 해 봅시다 . o --- Hsss! | ';;' ___ /_\ ___ _ | 불행히도 당신은 가학적인 고문의 포로입니다. 당신은 해야한다 굽이마다 왼쪽 또는 오른쪽 중 하나 조치를 취할. 당신이하지 않으면, 그들은 당신을 즉시 죽인다. 미리 단계를 계획 할 수 …

28 code-golf  sequence  subsequence 

당신이 앞에 0이없는 이진의 일부 양의 정수를 표현하고 모든 교체하는 경우 1와 함께 (모든 0로모그래퍼 ), 모든 괄호가 일치? 대부분의 경우 그렇지 않습니다. 예를 들어, 9는 1001이진수로되어 ())(있으며 처음 두 괄호 만 일치합니다. 그러나 때때로 그들은 일치합니다. 예를 들어 44는 101100이진수로되어 ()(())있으며 모든 왼쪽 괄호에는 오른쪽 괄호가 일치합니다. 이진수 괄호 …

28 code-golf  number  sequence  binary  balanced-string 

Monday Mini-Golf : 매주 월요일에 게시 되는 일련의 짧은 코드 골프 과제입니다. 피보나치는 유사 서열 유명한 동일한 방법하여 얻어지는 피보나치 시퀀스 ; 즉, 각 숫자 F (n) 은 시퀀스에서 이전 두 숫자를 더하거나 ( F (n) = F (n-1) + F (n-2) ) 다음 두 숫자를 빼서 ( F (n) …

28 code-golf  number  sequence  fibonacci 

가자는 순서를 정의 다음 N 디지트 시퀀스를 합산 (N-DSS)의 서열이다로 시작하는지 N . 마지막 숫자가 k 이면 다음 숫자는 k + digit-sum (k) 입니다. 처음 몇 n-DSS는 다음과 같습니다. 1-DSS: 1, 2, 4, 8, 16, 23, 28, 38, 49, 62, 70... 2-DSS: 2, 4, 8, 16, 23, 28, 38, 49, …

28 code-golf  sequence  integer 

Math Stack Exchange에서 모든 무료 n-omino를 포함 할 수있는 가장 작은 지역 에 대한 질문을 했습니다 . 용어가 더 있으면이 시퀀스를 정수 시퀀스의 온라인 백과 사전에 추가하고 싶습니다 . 예 9 개의 셀 영역은 아래 그림과 같이 모든 12 개의 자유 5- 아미노를 포함 할 수있는 평면의 가장 작은 하위 …

27 code-challenge  sequence  geometry  combinatorics  polyomino 

에서는 팬케이크 정렬 만 허용하는 동작 시퀀스의 일부 요소 프리픽스의 역이다. 또는 팬케이크 스택을 생각해보십시오. 스택 어딘가에 주걱을 넣고 주걱 위의 모든 팬케이크를 뒤집습니다. 예를 들어, 서열은 6 5 4 1 2 3제 반전 처음으로 분류 될 수 6중간 결과를 산출 요소 (전체 순서) 3 2 1 4 5 6다음, …

27 code-golf  number  sequence  sorting  stack 

( 관련 ) 정수 감안할 때 n > 1, 1) 숫자의 범위를 구축 n, n-1, n-2, ... 3, 2, 1하고 합계 계산 2) 그 숫자의 각 숫자를 가지고 및 제품 계산 3)의 각 숫자 가지고 그 수와 합계 계산 4)를 반복하면 때까지 2, 3 단계 한 자릿수에 도달합니다. 그 숫자가 …

27 code-golf  sequence  number-theory 

제목은 'Sequence Index Digit Not'에서 구성됩니다. 도전: 의 정수 n가 주어지면 다음 시퀀스 >= 0의 n'번째 수를 출력하십시오 . 다음은 처음 50 개 항목이며 그 위에 (0 인덱스) 인덱스가 있습니다. 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 …

27 code-golf  number  sequence  integer 

이 시퀀스를 "예수 시퀀스"라고합니다. 왜냐하면 mod 의 합 이기 때문입니다 . </ pun> 이 시퀀스에서는 모든 양의 정수 m을 입력 n 보다 작게 취하고 각 m 마다 n 모듈로 의 합을 취합니다 . 다른 말로: an=∑m=1n−1nmodman=∑m=1n−1nmodma_n = \sum_{m=1}^{n-1}{n\bmod m} 예를 들어, 14 라는 용어를 사용하십시오 . 14 % 1 = …

27 code-golf  sequence  division 

개요 일부 사용자는 Kolakoski 시퀀스 ( A000002 )를 알고있을 것입니다. 이는 다음과 같은 특성을 갖는 자체 참조 시퀀스입니다. 1과 2 만 포함하는 시퀀스이며 1과 2의 각 그룹에 대해 런의 길이를 합하면 길이의 절반 밖에되지 않습니다. 즉, Kolakoski 시퀀스는 시퀀스 자체의 실행 길이를 나타냅니다. 초기 1이 삭제 된 동일한 시퀀스를 제외하고이 …

27 code-golf  sequence