파스칼의 삼각형 은 첫 번째 행에서 1로 시작하여 생성됩니다. 다음 행에서 숫자는 바로 위와 왼쪽에있는 두 숫자의 합으로 결정됩니다. 다음은 파스칼 삼각형의 첫 5 행입니다. 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 도전 입력 n이 주어지면 (그러나 선택한 언어에서 가장 편리함) 파스칼 …
스탈린 정렬이라고도하는 "정렬 알고리즘"이 있는데, 목록을 정렬하기 위해 목록에서 요소를 순서대로 정렬 할 때까지 요소를 제거하면됩니다. 예를 들어 목록 [1, 2, 4, 5, 3, 6, 6] 스탈린 정렬을 사용하여 "정렬"된 경우 [1, 2, 4, 5, 6, 6] 순서가 잘못되어 세 개가 제거되었습니다. 이제 목록을 정렬하기 위해 요소를 제거하는 많은 방법이 …
양의 정수 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고유하지 않습니다. …
정보 이론에서 "접두사 코드"는 다른 키의 접두사가없는 사전입니다. 다시 말해, 이는 어떤 문자열도 다른 문자열로 시작하지 않음을 의미합니다. 예를 들어 {"9", "55"}접두사 코드이지만 {"5", "9", "55"}그렇지 않습니다. 이것의 가장 큰 장점은 인코딩 된 텍스트를 구분 기호없이 기록 할 수 있으며 여전히 고유하게 해독 할 수 있다는 것입니다. 이것은 항상 최적의 …
다른 날, 우리 팀은 탈출 실로 갔다. 퍼즐 중 하나는 6 개의 기계식 스위치 보드로 구성되어 있으며 상자를 잠금 해제하기 위해 켜기 및 끄기의 올바른 조합을 찾아야합니다. -v-v-v- -v-v-v- 개발자이기 때문에 실제로 퍼즐을 푸는 것보다 2 ^ 6 = 64 조합 중 하나를 시도하는 것이 더 효율적이라고 결정했습니다. 그래서 우리는 …
소개 누구나 틱택 토 게임을 알고 있지만,이 도전에서는 약간의 비틀기를 소개 할 것입니다. 우리는 십자가 만을 사용할 것 입니다. 세 개의 십자가를 연속으로 배치 한 첫 번째 사람이집니다. 흥미로운 사실은 누군가가 잃기 전에 최대 십자가의 양이 6 과 같다는 것입니다 . X X - X - X - X X …
도전 x여기에 정수 입력 이 주어지면 합이 주어지면 1 <= x <= 2552의 거듭 제곱의 결과를 반환하십시오 x. 예 주어진 입력 : 86 프로그램은 다음을 출력해야합니다 : 64 16 4 2 입력: 240 산출: 128 64 32 16 입력: 1 산출: 1 입력: 64 산출: 64 합계에 특정 2의 거듭 …
도전 설명 도미노 는 왼쪽에 하나, 오른쪽에 하나 [2|4]또는 두 개의 값이있는 타일로 재생되는 게임 [4|5]입니다. 공통 값을 포함하는 두 타일은 함께 결합 될 수 있습니다. 위의 두 타일은 다음과 같이 결합 될 수 있습니다. [2|4][4|5] n결합 된 타일 시퀀스 를 길이 n 의 체인 이라고합니다. 물론, 타일은 타일 있도록 …
파로 셔플은 자주 "셔플"갑판에 마술사가 사용하는 기술입니다. 파로 셔플을 수행하려면 먼저 데크를 2 등반으로 자른 다음 2 반부를 인터리브하십시오. 예를 들어 [1 2 3 4 5 6 7 8] 파로가 섞여있다 [1 5 2 6 3 7 4 8] 이것은 여러 번 반복 될 수 있습니다. 흥미롭게도, 이것을 충분히 반복하면 …
당신의 임무는 ASCII 삼각형을 인쇄하는 프로그램이나 함수를 작성하는 것입니다. 그들은 다음과 같이 보입니다 : |\ | \ | \ ---- 프로그램은 n제약 조건 이있는 단일 숫자 입력을 0 <= n <= 1000받습니다. 위 삼각형의 값은 n=3입니다. ASCII 삼각형에는 n백 슬래시 ( \) 및 세로 막대 ( |), n+1선 및 대시 …
우리는 모두 피보나치 시퀀스에 익숙 합니다 . 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 그러나 대신에, f(n) = f(n-1) + f(n-2)우리는 이전 2 개의 항목의 디지털 합계 를 취할 것 입니다. 0, 1차이가 급격히 나타난 후 …
n 번째 Motzkin 수 는 (0, 0)에서 (n, 0)까지의 경로 수이며 각 단계는 (1, -1), (1, 0) 또는 (1, 1) 형식이며 경로는 y = 0 이하로 절대로 가지 않습니다. 위의 링크에서 n = 1, 2, 3, 4에 대한 이러한 경로의 그림은 다음과 같습니다. 원하는 순서는 OEIS A001006 입니다. OEIS에는 시퀀스의 …
미국 시트콤 프렌즈 의 6 명의 주요 출연진 은 모두 시리즈 전 기간 동안 (최소한 시즌 2 이후) 동일한 급여를받는 것에 동의했다 . 그렇다고해서 모두 같은 시간의 대기 시간을 보냈거나 화면에서 서로 같은 양의 상호 작용을했다는 의미는 아닙니다. 이 도전에서, 당신은 어떤 친구의 친구가 정말로 가장 좋았 는지 결정하는 데 …
이것은 간단한 도전이어야합니다. 숫자 감안할 때 n >= 0, 출력 슈퍼 로그 (로그 - 스타 또는 로그 *를, 또는 로그 반복 하기 때문에 동일, n이 문제에 대한 부정적인 결코합니다.)의 n. 이것은 tetratation 에 대한 두 가지 역함수 중 하나입니다 . 다른 하나는 관련 질문 에있는 수퍼 루트 입니다. 예 Input …
당신의 작업은 주어진 사각형을 소수로 채울 수있는 프로그램이나 함수를 작성하는 것입니다. width및 height구형의 입력 것이다. 출력은 숫자와 공백 height으로 구성된 문자열 목록이어야합니다 width. 길이가 2 이상인 각 수평 (왼쪽에서 오른쪽으로) 및 수직 (위에서 맨 아래로) 숫자 시퀀스 (공백 또는 사각형 경계로 구분)는 소수 여야합니다. 각 소수는 한 번만 사용할 수 …