«decision-problem» 태그된 질문

입력이 특정 기준을 충족하는지 여부를 결정하고 해당 결정을 나타내는 일부 데이터를 출력하는 문제가 있습니다.

30
이 번호는 담당자입니까?
도전 렙 디지트는 그 자리 모두 동일한 음이 아닌 정수이다. 입력 값으로 단일 정수를 사용하고 입력 번호가 10 진법의 정수이면 틀린 값을 출력하고 그렇지 않으면 거짓 값을 출력하는 함수 또는 완전한 프로그램을 작성하십시오. 입력은 양의 정수 여야합니다 . 10 진법에서 입력 값을 불완전하게 사용하여 문자열 표현으로 사용할 수 있습니다. 테스트 …
30
이 숫자가 삼각형입니까?
도전 양의 정수가 주어지면 삼각 숫자인지 확인하고 그에 따라 두 개의 상수로 구분되는 값 중 하나를 출력합니다. 정의 삼각형 개수 이들은 또한 화학식으로 표현 될 수있다 (1)에서 시작하여 연속적인 양의 정수의 합으로 표현 될 수있는 수이고 n(n + 1) / 2, n어떤 양의 정수이다. 테스트 사례 진실한 : 1 3 …
9
Sharkovskii의 이상한 순서
소개 이 과제에서 우리는 양의 정수의 특정 순서를 다룰 것입니다. 순서는 다음과 같습니다. 3, 5, 7, 9, 11, ... 2*3, 2*5, 2*7, 2*9, 2*11, ... 4*3, 4*5, 4*7, 4*9, 4*11, ... 8*3, 8*5, 8*7, 8*9, 8*11, ... 16*3, 16*5, 16*7, 16*9, 16*11, ... ... ... 64, 32, 16, 8, 4, …
30
랜덤 다이 팁 검사
거의 6 년 전에, 동료 PPCG 회원 steenslag 는 다음과 같은 도전을 게시 했습니다. 표준 주사위 (다이)에서 숫자는 반대쪽면이 7 개가되도록 배열됩니다. 원하는 언어로 가장 짧은 프로그램을 작성하여 무작위 던지기와 9 개의 무작위 팁을 출력하십시오. 팁핑은 주사위의 1/4 회전입니다. 예를 들어 주사위가 5를 향한 경우 가능한 모든 팁은 1,3,4 및 …
18
숫자 키패드의 기사 번호
표준 숫자 키패드 에서 0이 아닌 숫자 789 456 123 모든 숫자에 체스 기사 를 배치하고 양의 십진 정수를 추적하여 정상적인 L 자형 점프로 움직입니다. 그런 식으로 어떤 양의 정수를 표현할 수 있습니까? 그중 하나는 38기사가 시작해서 3왼쪽에서 위로 이동할 수 있기 때문 8입니다. 381그리고 383도 가능합니다. 3점프가 수행되지 않으면 …
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 
29
접두사 코드입니까?
정보 이론에서 "접두사 코드"는 다른 키의 접두사가없는 사전입니다. 다시 말해, 이는 어떤 문자열도 다른 문자열로 시작하지 않음을 의미합니다. 예를 들어 {"9", "55"}접두사 코드이지만 {"5", "9", "55"}그렇지 않습니다. 이것의 가장 큰 장점은 인코딩 된 텍스트를 구분 기호없이 기록 할 수 있으며 여전히 고유하게 해독 할 수 있다는 것입니다. 이것은 항상 최적의 …
30
이 n- 말하기입니까?
영감을받은 것입니다 그것을 두 번 말하는? 나는 더 어려운 도전을 고안했다. 문자열이 주어지면 n ≥ 2에 대해 문자열이 n- 스피크 인지 확인하십시오 .n ≥ 2엔≥2n\geq 2 N 문자는 각 문자를 엔엔n 번 반복하여 정의됩니다 . 함께 n = 4엔=4n = 4 의 문자열 Hello로 변환된다 HHHHeeeelllllllloooo. 목표는 입력이 n- 스피크 …
11
누가 선거에서 이길 것인가?
이것은 두 사람 (1과 2)이 사무실로 달려가는 도전입니다. 사람들은 1과 2의 세계에서 특정 방식으로 결정적으로 투표하므로, 후보자들은 선거 전에 결과를 파악할 수 있습니다. 참고 : 이것은 외부 선거 나 기타 정치적 사건을 의미하지는 않습니다. 사무실에 두 사람이 달려요. 우리는이 사람들을 1과 2라고 부를 것입니다. 그들은 모두 선거에서 이길 것인지 알고 …
30
같음, 합 또는 차이!
주어진 두 정수 값이 같거나 합 또는 절대 차이가 5 인 경우 true를 리턴하는 가능한 가장 짧은 코드를 작성하십시오. 테스트 사례 예 : 4 1 => True 10 10 => True 1 3 => False 6 2 => False 1 6 => True -256 -251 => True 6 1 => …
7
한 차원의 유한 타일
이 과제의 목적은 1 차원 조각 모음이 타일링되어 유한 연속 청크를 형성 할 수 있는지 여부를 결정하는 것입니다. 조각은 0과 1의 비어 있지 않은, 유한 순서 인 하나 시작 및 종료가. 몇 가지 가능한 조각이 1, 101, 1111, 1100101. 타일링 은 하나의 인접한 블록이 형성되도록 피스를 배열하는 것을 의미한다. 한 …
6
매트릭스에서 뱀 찾기
도전 이진 행렬과 이진 문자열이 주어지면, 이진 문자열이 행렬의 어느 지점에서나 이진 문자열을 형성하기 위해 임의의 후속 지점에서 어떤 방향으로 움직일 수 있는지 확인하십시오. 즉, 매트릭스 내부에서 문자열을 접을 수 있습니까? 끈은 90도 또는 180 도만 접을 수 있으며 (가장자리 연결 : Manhattan Distance 1) 어느 시점에서나 겹칠 수 없습니다. …
16
소수를 정의하는 다른 방법
소수에 대한 내가 가장 좋아하는 정의 중 하나는 다음과 같습니다. 2가 가장 작은 소수입니다. 2보다 큰 숫자는 작은 소수로 나눌 수없는 경우 소수입니다. 그러나이 정의는 임의의 것으로 보입니다. 왜 2입니까? 다른 번호는 왜 없습니까? 그럼 다른 숫자를 시도하여 n- 프라임을 정의합니다. n은 가장 작은 n- 프라임입니다. n보다 큰 숫자는 더 …
25
나는 숫자를 생각하고있다 (Cop 's Thread)
강도 실 이 경찰과 강도 도전에서 경찰은 양의 정수를 생각할 것입니다. 그런 다음 숫자를 입력으로 제공 할 때 하나의 값을 출력하고 다른 모든 양의 정수 입력에 대해 다른 값을 출력하는 프로그램 또는 함수를 작성합니다. 경찰은 그 번호를 비밀로 유지하면서 답안으로 프로그램을 공개 할 것입니다. 강도는 숫자를 찾아서 답을 해독 할 …
20
우수한 패스 타임
때로는 지루할 때 음이 아닌 정수 배열의 합계를 취하고 싶습니다. 나는 2의 거듭 제곱 길이의 합을 취합니다. 불행히도 나는 종종 실수를한다. 다행스럽게도 다음과 같은 방식으로 작업을 추적합니다. 하나만 남을 때까지 인접한 숫자 쌍을 추가합니다. 예를 들면 다음과 같습니다. 6 + 18 + 9 + 6 + 6 + 3 + …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.