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

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

3
막 다른 라벨
ASCII 예술 "도로"를 입력하면 모든 막 다른 골목에 레이블이 붙은 도로가 출력됩니다. 이것은 길이다 : ########.....######..#..### #......#######....#..#..#.# #.##......#...#####..#..### #..#####..#....#..#######.# #......#...#####.....##...# #..###.#...#...###...#..### ##########.#..#..##..#.##.# ..#......#.######.#..#.#.#. ..#......#.#..#.#.#..#.#.#. ..######.###..##..######### 이것은 글자로 표시된 막 다른 골목 이있는 도로입니다 X. ########.....######..X..### #......#######....#..X..#.# #.XX......X...X####..X..### #..XXXXX..X....#..#######.# #......X...#####.....##...# #..###.X...#...###...#..### ##########.#..X..##..#.##.X ..X......#.#XXXXX.#..#.#.X. ..X......#.#..X.X.#..#.#.X. ..XXXXXX.###..XX..######XXX 죽은 단부는 임의 도로 타일로서 정의되는 …

21
내림차순 숫자 시퀀스
소개 예를 들어, 숫자를 보자 7. 그런 다음 이것을 복제하고 사이에 7 개의 공백을 넣습니다. 우리는 이것을 얻습니다 : 7_______7 그 후 공백이 없어 질 때까지 숫자를 줄이려고합니다. 우리는 숫자 7에 대해 다음을 얻습니다. 7_______7 6543210 그런 다음 둘 중 하나만 병합하면됩니다. 7_______7 6543210 becomes 765432107 이것은 N = 7에 …

3
단어 목록 서식
주어진 문자 수를 초과하지 않는 여러 줄의 단어 목록을 형식화하여 각 줄에 가능한 한 많은 단어가 포함되어 있고 불필요하게 단어가 잘리지 않도록해야합니다. 입력 입력은 공백으로 구분 된 단어 목록과 4 이상의 숫자입니다. 산출 출력은 입력 단어보다 많은 문자를 포함하는 행이 없도록 행으로 그룹화 된 입력 단어 여야합니다. 단어는 입력 된 …
16 code-golf  string 

30
필터링 및 합산
직무 작업은 매우 간단합니다. 숫자 , 대문자 및 소문자를 포함하는 비어 있지 않은 문자열이 주어지면 나머지 숫자의 합계를 출력합니다. 예를 들면 다음과 같습니다. a1wAD5qw45REs5Fw4eRQR33wqe4WE 모든 문자를 필터링하면 다음과 같은 결과가 발생합니다. 1 5 45 5 4 33 4 이 숫자의 합은입니다 1 + 5 + 45 + 5 + 4 …

6
프랙탈 시퀀스의 수렴
배경 프랙탈 시퀀스 는 모든 정수의 첫 번째 발생을 제거하고 이전과 동일한 순서로 끝날 수있는 정수 시퀀스이다. 이러한 간단한 시퀀스를 Kimberling 's paraphrases 라고 합니다. 양수로 시작하십시오. 1, 2, 3, 4, 5, 6, 7, 8, 9, ... 그런 다음 몇 가지 빈칸으로 리플 링하십시오. 1, _, 2, _, 3, _, …

1
19 번째 바이트에서 가장 많은 별을 가진 사람은 누구입니까?
참고 :이 과제는 HTML 웹 페이지를 통한 다운로드 및 선별과 관련이 있습니다. 당신의 언어가 이것을 처리 할 수 ​​없다면 당신은이 도전에 참여하고 싶지 않을 것입니다. 소개 누가 19 번째 바이트 채팅에서 누가 우현을 이끄는 지에 대한 토론이 있습니다 . 따라서 채팅에서 모든 사용자를 도와 사용자 당 총 별 수를 계산할 …

4
미국을 다시 위대하게 만드십시오
새로운 보너스! (아래 참조) 미국 공화당 대통령 희망 벤 벤슨의지도 제작 팀은지도에 문제가 있습니다 ( 워싱턴 포스트 를 통한 이미지 ). 문제는 그들이 올바른 직업을위한 도구를 가지고 있지 않다는 것입니다. 가장 작고 안정적인 프로그램이 필요하므로지도를 다시 만들지 않아도됩니다. 그들이 당신을 고용 한 이유입니다. 이 맵을 가져 와서 원하는 색상으로 다시 …

3
일반 폴리그램
정점의 수 n ≥ 3와 "단계 크기" 1 ≤ m < n/2 (두 개의 연결된 정점 사이의 거리를 나타냄)가 주어지면 해당하는 일반 폴리그램 의 그래픽 표현이 출력 됩니다. 폴리그램이 여러 개의 닫힌 루프로 구성된 경우 각 루프는 다른 선 색상으로 렌더링되어야합니다. (이것이 혼란스러워 보인다면, 아래 예제는 잘 정리되어 있어야합니다.) 규칙 …

3
루프와 루프와 루프
도전 ASCII 아트의 입력이 주어지면 (최종 루프 될 수있는 경로를 지시 할 때) 루프 길이 (있는 경우)와 루프 중 하나에 루프로 이어지는 "꼬리"의 길이를 출력하는 함수를 작성하십시오. 아래 양식. 입력 입력은 함수로 전달되어야합니다. 아래는 간단한 입력의 예입니다. # --> # --> # ^ | | | | v # <-- …

4
고차원 격자 형 그래프에서 가장 큰 독립 집합 찾기
주어진 양의 정수 n에 대해서는 길이가 모든 이진 문자열을 고려하십시오 2n-1. 주어진 문자열 에 대해 length 의 각 하위 문자열에있는 s 의 개수를 포함하는 length 배열을 S보자 . 예를 들어 if and then . 우리는 전화 의 계수 배열을Ln1nSn=3S = 01010L=[1,2,1]LS . 우리는 두 개의 문자열 말 S1과 S2같은 길이의 …

2
XKCD : 키보드 매시 이상
또 다른 XKCD 는 경쟁에서 영감을 얻었습니다. 이것은 Keyboard Mash를 기반으로 합니다. 입력 문자열이 주어지면 대다수가 표준 미국 QWERTY 키보드 의 단일 행에 입력되었다고 가정하고 이상 문자를 식별하십시오 . 입력 문자열에는 시프트 된 키 스트로크가 포함될 수 있지만 캐리지 리턴 (Enter), CTRL / ALT에 영향을받는 문자, 공백, 탭 및 백 …
16 code-golf 

30
최소 입력에서 출력 최대화
분명히 코드 골프는 코드를 최대한 활용하는 것입니다. 실제 출력이 무엇인지 누가 정말로 신경 쓰는가? 우리는 가장 높은 입력 대 출력 비율에 대한 도전을 겪었 지만 주어진 코드 길이 로 가장 유한하고 결정적인 출력을 요구합니다. 아이러니하게도이 도전은 code-golf가 아닙니다 . 규칙 : 세 개의 독립적 인 스 니펫 (전체 프로그램 / …

4
숫자가 제곱인지 테스트
레지스터 에 64 비트 부호없는 정수를 제공 한 GOLF 어셈블리 프로그램을 작성하면 정사각형 이면 n0이 아닌 값을 레지스터에 , 그렇지 않으면 에 값을 넣 습니다 .sn0s 당신의 골프 (조립 후) 진은 4096 바이트에 맞게해야합니다. 프로그램은 다음 Python3 프로그램 ( GOLF 디렉토리에 넣어야 함)을 사용하여 채점됩니다 . import random, sys, assemble, …

10
그래프 간접
소개 이 과제에서는 자체 루프가있는 유 방향 그래프가 제공되며, 자체 루프없이 무 방향 그래프로 변환해야합니다. 입력 입력 값은 {0, 1, ..., n-1}일부 자연수에 대해 정점이 설정된 n ≥ 0(또는 {1, 2, ..., n}1 기반 색인을 사용하는 경우) 유 방향 그래프입니다 . 그래프는 길이 n목록 으로 제공되며, L여기서 L[i]vertex의 이웃에 대한 …

1
Kolmogorov Complexity Solver 작성
문자열 S 의 Kolmogorov 복잡도 는 일부 프로그래밍 언어 L 로 작성된 가장 짧은 프로그램 P 의 길이이며 출력은 정확히 S 입니다. (예, 실제 정의는 좀 더 형식적이지만 도전에 충분합니다.) 이 문제에서 당신의 임무는 가능한 가장 짧은 "콜 모고 로프의 복잡성 해결사", 작성된 프로그램 작성하는 것입니다 L 문자열에 소요 자체 …

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