«decision-problem» 태그된 질문

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

1
자체 만 일치하는 정규식
정규식 ( 자기 정규식 , 정규식 유효성 검사 정규식 ) 과 관련하여 매우 멋진 도전이 있습니다. 이것은 불가능할 수도 있지만 그 자체 만 일치하는 정규식이 있습니까? 참고 : 구분 기호가 포함되어야합니다. 예를 들어 /thing/일치 /thing/하지 않아야 thing합니다. 식에 가능한 유일한 일치는 식 자체 여야합니다. 많은 언어에서 정규식 대신 문자열을 구현할 …
30
이 숫자가 소수입니까?
믿거 나 말거나, 우리는 간단한 원시성 테스트에 대한 코드 골프 도전을 아직받지 못했습니다 . 특히 "일반적인"언어의 경우 가장 흥미로운 과제는 아니지만 많은 언어에서 사소한 문제 일 수 있습니다. Rosetta 코드는 우선 순위 테스트에 대한 관용적 접근 방식의 언어 별 목록을 제공합니다. 하나는 Miller-Rabin 테스트를 사용하고 다른 하나는 시험 분할을 사용 …
16
스 와이프 패턴이 합법적입니까?
대부분의 Android 스마트 폰에서는 사용자가 스 와이프 패턴을 사용하여 휴대 전화를 열 수 있습니다. 어떤 패턴은 합법적이며 다른 패턴은 불가능합니다. 입력 스 와이프 패턴이 주어지면 주어진 입력 패턴이 합법적인지 아닌지를 나타내는 진실하거나 거짓을 반환하십시오. 입력 그리드는 1에서 9까지 행 방향으로 레이블이 지정됩니다. 1 2 3 4 5 6 7 8 …
1
“KNOT”또는“NOT”?
얽힌 문자열의 ASCII 아트 표현을 처리하고 간단한 루프로 풀 수 있는지 여부를 결정하는 프로그램을 작성하십시오. 엉킴이 문자를 사용하여 표현 -하고 |, 수평 및 수직 세그먼트를 나타 내기 위해 한 +모서리를 나타내는. 현이 지나가는 장소는 다음과 같이 표현됩니다. | | ------- ---|--- | | (Horizontal segment on top) (Vertical segment on …
30
나는 회문이다. 당신은?
이 질문을하기 위해 몇 번의 이전 시도 가 있었지만이 사이트의 현대 표준에 부합하지는 않습니다. 당 메타에 대한 논의 , 나는 우리의 현대 규칙 세트에서 공정 경쟁을 허용하는 방법으로 그것을 다시 게시하고 있습니다. 배경 회문은 문자열의 반대 문자열 자체와 동일합니다 즉, "이전 버전과 같은 전달과를 읽고"하는 문자열입니다. 우리는 여기서 "편리한 회문"에 …
30
멈출까요? (캅스)
이것이 경찰의 실입니다. 강도의 실이 여기 있습니다 . 당신의 도전은 중단없이 영원히 실행되는 프로그램 수 있도록하는 것입니다 1 은 특정 입력 또는 입력 취득하지 않는 한, 2 . 해당 입력을 수신하면 유한 한 시간 내에 종료해야합니다 3 . 이것은 code-golf 이므로 게시물을 게시 한 지 1 주일 이내에 강도가 크지 …
30
이 문자열이 문자열로 작동합니까?
한 줄짜리 문자열을 사용하여 문자 만 포함한다고 가정하는 프로그램을 작성하십시오 /\_‾. (즉, 밑줄, 앞으로 그리고 백 슬래시 오버 라인은 . 당신이 사용할 수있는 ~당신이 윗줄 편리 ASCII되지 않기 때문에 필요한 경우 윗줄 대신에.) 예를 들어, 가능한 입력은 다음과 같습니다. __/‾‾\/\_/‾ 프로그램은 문자열의 왼쪽 가장자리가 "연결되어"있는지 여부에 따라 문자의 행을 통해 …
30
MS Windows 감지
도전 Microsoft Windows에서 실행할 때 정확한 값을 반환하는 프로그램 (단순함을 위해 Windows 7, 8.1 및 10을 사용함)과 다른 운영 체제 (OSX, FreeBSD, Linux)에서 실행할 때 잘못된 값을 반환하는 프로그램을 만듭니다. 규칙 플랫폼에서 실행 / 컴파일에 실패한 코드는 잘못된 값으로 간주되지 않습니다. 우승 기준 나는 이것을 code-golf 로 라벨링 하고 있으므로 …
30
"a"와 "b"의 개수는 같아야합니다. 컴퓨터 받았어?
피터 린츠 (Peter Linz )의 인기 있고 필수적인 컴퓨터 과학 서적 인 정식 언어 및 오토마타 소개 에서 다음 공식 언어가 자주 언급됩니다. 주로이 언어는 유한 상태 오토마타로 처리 할 수 ​​없기 때문입니다. 이 표현은 "언어 L은 'a'와 'b'의 수가 같고 0이 아닌 'a'와 'b'의 모든 문자열로 구성됩니다. 도전 문자열을 …
30
비차별 프로그래밍
각 문자열의 문자가 같은 횟수와 두 번 이상 나타나면 문자열이 구별되지 않는다고 말합니다 . 예 "aa!1 1 !a !1"되는 비 차별 문자의 각 있기 때문에 , !, a그리고 1세 번 나타납니다. "abbaabb"되어 있지 않은 차별 때문에 b보다 더 자주 나타납니다 a. "abc"또한 하지 않은 차별 문자가 두 번 이상 표시되지 …
30
이 관계가 소름 끼치나요?
이 XKCD comic 에 따르면 관계의 연령 차이가 "소름"인지 여부를 결정하는 공식이 있습니다. 이 공식은 다음과 같이 정의됩니다. (Age/2) + 7 데이트 할 수있는 사람의 최소 연령이됩니다. 따라서 관계에있는 사람들 중 한 사람이 다른 사람의 최소 연령보다 어리면 관계가 오싹합니다. 두 사람의 나이를 감안할 때 그 관계가 소름 끼치는 지 …
30
더 작은 "H"에서 "H"만들기
도전 integer가 주어지면 size다음을 수행 하는 함수 또는 프로그램을 작성하십시오 . 경우 size1과 동일 출력 H H HHH H H 경우 size1 출력보다 더 큰 X X XXX X X X프로그램 / 기능의 출력은 어디에 있습니까?size - 1 (원하는 경우 0답변에 지정 하는 한 기본 사례가에 해당 할 수 있습니다. …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 
28
파이 계산 (파이 아님)
아니, 내 말은하지 않습니다 ϕ = 1.618...와 π = 3.14159.... 나는 기능을 의미한다 . φ (x) 는 x상대적으로 소수 보다 작거나 같은 정수의 수입니다 x. π (x) 는 소수 이하의 소수 x입니다. "pi가 아님"이 π̅ (x)이고이를 이하 의 합성 수로 정의한다고 가정 해 봅시다 x. 태스크 엄격하게 양의 정수 감안할 …
73 code-golf  sequence  primes  number-theory  code-golf  decision-problem  code-golf  date  code-golf  typography  code-golf  math  number  multiple-holes  code-golf  quine  code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 
30
나는 무례한 번호입니까?
한동안 나는 손가락으로 셀 때 특히 10까지 셀 수 없다는 문제에 부딪쳤다. 이 문제에 대한 나의 해결책은 내 손가락에 이진법으로 세어 내 엄지 손가락을 하나, 내 엄지 손가락을 두 개, 엄지 손가락과 집게 손가락을 세 개 등으로 올리는 것이 었습니다. 그러나 우리는 숫자 4 특히, 우리는 가운데 손가락을 올려야하므로 다소 …
30
매직 더 개더링 : 친구 또는 적?
카드 게임 Magic : The Gathering 에는 흰색 ( W), 파란색 ( U), 검은 색 ( B), 빨간색 ( R) 및 녹색 ( G)의 느슨한 제휴를 나타내는 5 가지 색상이 있습니다 . 이들은 종종 다음과 같이 오각형으로 배열됩니다. W G U R B MtG와 많은 카드 역학 모두에서이 오각형의 인접한 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책과 개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.