프로그래밍 퍼즐 및 코드 골프

퍼즐 애호가와 코드 골퍼들을위한 Q & A

9
상관 계수 계산
이벤트 X 및 Y에 대해 일련의 숫자가 주어지면 Pearson의 상관 계수를 계산하십시오. 각 사건의 확률은 동일하므로 각 계열을 간단히 합산하고 시행 횟수로 나누어 예상 값을 계산할 수 있습니다. 입력 1 6.86 2 5.92 3 6.08 4 8.34 5 8.7 6 8.16 7 8.22 8 7.68 9 12.04 10 8.6 11 …

2
컨텍스트 프리 문법으로 데이터 압축
휴먼 텍스트 또는 소스 코드와 같은 일부 종류의 데이터를 직선 문법으로 압축 할 수 있습니다. 기본적으로 언어에는 압축되지 않은 데이터라는 단어가 정확히 하나 인 문법이 작성됩니다. 이 작업에서는 이러한 데이터 압축 방법을 구현하는 프로그램을 작성해야합니다. 입력 입력은 65535 바이트 이하의 문자열입니다. 입력이 정규식과 일치 함을 보증합니다 [!-~]+(즉, 공백을 제외하고 인쇄 …

7
입력에서 순환 단어 수를 센다
주기적 단어 문제 설명 순환 단어는 원 안에 쓰여진 단어라고 생각할 수 있습니다. 주기적 단어를 나타 내기 위해 임의의 시작 위치를 선택하고 문자를 시계 방향으로 읽습니다. 따라서 "picture"와 "turepic"은 동일한 순환 단어를 나타냅니다. String [] 단어가 주어지며, 각 요소는 순환 단어를 나타냅니다. 표시되는 다른 순환 단어 수를 리턴하십시오. 가장 빠른 …

5
리스트의 파티션
에 대한 대답 이 질문은 너무 오래 많이 가장 적은 수의 문자 로 파티셔닝 기능 을 작성해야 합니다 . 입력 예 ['a', 'b', 'c'] 출력 예 [(('a'),('b'),('c')), (('a', 'b'), ('c')), (('a', 'c'), ('b')), (('b', 'c'), ('a')), (('a', 'b', 'c'))] 입력은 목록 / 배열 / 세트 / 문자열 등이 될 수 …

4
Friedman 수 생성
프리드만 번호는 모든 그것의 자리 - (/ * + ^) 기본적인 수학 연산을 적용하여 표시 할 수있는 수이다. 각 개별 숫자에 작업을 적용 할 필요는 없지만 모든 숫자를 포함해야합니다. 즉, 121 = 11 ^ 2-> 모든 숫자가 관련되어 있지만 1과 1은 함께 클럽되어 11을 만듭니다. 괄호 사용은 허용되지만 사소한 솔루션 …
9 code-golf 

7
무작위 입력을 사용하여 셔플 데크 출력
입출력: 입력 : stdin에서 가져온 균일하게 임의의 무한 길이의 '0'과 '1'. 문자열은 의사 난수가 아니라 실제로 무작위로 가정됩니다. 각 문자가 '0'또는 '1'일 가능성이 균일합니다. 꼼꼼한! 입력은 무한히 길기 때문에 파이썬에서 raw_input ()과 같은 함수를 사용하여 메모리에 모두 저장할 수는 없습니다. 내가 실수하지 않으면 골프 스크립트는 실행하기 전에 전체 입력을 스택에 …

3
단방향 시스템을 통한 최단 경로
우리 고향 인 Rhyl 은 일방 통행 교통 시스템을 갖추고있어 사람들이 가능한 한 오랫동안 목적지에서 멀리 떨어지도록 설계되었습니다. 당신이 그것을 시도하기로 선택한 경우, 당신의 임무는 그러한 교통 시스템을 통해 가장 짧은 경로를 제공하는 프로그램을 만드는 것입니다. 입력 입력은 on STDIN이며 다음과 같이 시작 및 끝 지점 목록과 빈 줄, 쿼리 …

5
주기율표의 단어 [닫기]
휴무 . 이 질문에는 세부 사항이나 명확성 이 필요 합니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 세부 사항을 추가하고 문제점을 명확하게하십시오 . 휴일 삼년 전에 . 내가 고등학교에서 화학을 복용하는 신입생이었을 때, 나는 원소 주기율표를보고 원소의 수로 더러운 단어를 철자했습니다 (HeCK는 2619, 2-6-19 …
9 code-golf 

5
문 문 문, 문 가게까지 내려 오세요!
도전은 두 가지입니다. 문을 만드는 프로그램을 만드십시오. ASCII, HTML 또는 기타 문을 작동 시키십시오. 개폐 입력 또는 상호 작용을 통해 열 수 있습니다! 작동하지 않는 문 +5 점. 문을 열 수있는 +10 포인트 만 있으면됩니다. 인터랙티브 도어 +15 포인트 멋진 문 +20 포인트 이것은 회전, 이중 등을 의미합니다 +20 포인트 …

1
행렬 체인 곱셈 최적화
이 과제는 여러 행렬의 곱에 대해 가장 효율적인 곱셈 순서 를 계산 하는 것입니다. 행렬의 크기는 한 줄의 표준 입력에 지정됩니다. 총 곱셈 비용을 최소화하기 위해 곱셈을 수행하는 순서를 나타내는 정수 목록을 표준 출력으로 인쇄해야합니다. 예 1 입력 5x6 6x12 12x100 100x7 산출 3 2 1 입력 행은 공백으로 구분 …
9 code-golf  math 

4
{1,2,…, n}의 토폴로지 수를 계산하십시오.
직무 n매개 변수 / 입력으로 사용 되는 기능 / 프로그램을 작성 하고 세트에서 토폴로지 수 (아래에 설명 됨)를 인쇄 / 반환합니다 {1,2,...,n}. 토폴로지 정의 X를 유한 세트로 설정 하고 X 의 전력 세트 의 서브 세트 인 T (즉, X의 서브 세트를 포함하는 세트) 인 T가 다음 조건을 만족 한다고 …

2
2 차원 레이 트레이싱
문제는 텍스트 기반의 2 차원 레이 트레이싱 프로그램을 구현하는 것입니다. 백색광 원은 @기호입니다. R, G및 B빛 필터입니다. /및 \80 %의 반사율 거울입니다. ?광 센서입니다. >, <, ^및 V적절한 방향으로 빛을 결합 (예를 들어, 한 빨간색과 하나 개의 녹색가에 온 경우 >오른쪽으로 방출 될 빛과 노란색으로 될 것이다). 공백이 아닌 다른 …

5
간단한 태그 파서
이것은 용서하는 HTML 파서의 모델입니다. 이 코드 골프에서 HTML을 파싱하고 속성을 추출하는 대신 태그 파서는 간단합니다. 태그 구조를 구문 분석하고 괄호 형식을 반환하는 함수를 작성하십시오. 여는 태그는 하나의 소문자로 구성되고 닫는 태그는 하나의 대문자로 구성됩니다. 예를 들어 aAbaAB로 (a)(b(a))또는 HTML 로 구문 분석 <a></a><b><a></a></b>합니다. 물론, 태그는 병치 및 중첩 될 …

13
이름 게임하기
이름 게임 을하는 프로그램을 작성하십시오 . 입력 프로그램은 어떤 방식 으로든 사용자의 입력으로 단일 이름을 허용해야합니다 (예 : 표준 입력에서 읽거나 명령 행 인수로 읽음). 이름이 대문자와 하나 이상의 소문자로 구성된 단일 단어라고 가정 할 수 있습니다. 산출 프로그램은 다음 템플릿을 작성하여 노래에 설명 된대로 주어진 이름에 대한 리듬을 인쇄해야합니다. …
9 code-golf 

3
손실 텍스트 압축
배경 바이트가 표현할 수있는 256 개의 가능한 문자 중 대부분은 대부분의 상황에서 사용됩니다. 우리는 어떻게 든 이것을 이용할 수 없으며, 거의 사용되지 않는 문자가 필요 없어서 텍스트 파일을 작게 만들 수 없습니까? 대부분의 문자는 대부분의 상황에서 가치를 추가하지 않으며보다 일반적인 문자로 대체 될 수 있습니다. 예를 들어, 소문자 "L", 대문자 …

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