태그 보관물: kolmogorov-complexity

kolmogorov-complexity

독창성에서 리버스 엔지니어링 (고무의 실) 실 입니다. 여기에 해킹

경찰의 프로그램 출력 ( o), 사용 된 바이트 수 ( n) 및 고유 바이트 수 ( c) 는 경찰의 출력과 일치하는 고유 바이트를 n갖는 바이트 길이 의 해당 코드를 제공 c합니다 o.


이것은 강도 실 입니다. 여기에 해킹 한 솔루션을 게시하십시오.

COPS 스레드는 여기에 있습니다 .


강도는 다음과 같은 솔루션을 게시해야합니다.

#[Language], `n` Bytes, `c` Unique Bytes (Cracked)[Original Link to Cop Thread]

    [Solution]

(Explanation)

규칙

  • 귀하는 귀하의 프로그램에 어떤 입력도 할 수 없습니다.
  • 프로그램은 1 바이트 이상을 사용해야하지만 255 바이트를 초과 할 수 없습니다.
  • 출력 자체도 255 바이트로 제한됩니다.
  • 프로그램은 여러 번 실행될 때 일관된 출력 결과를 가져야합니다.
  • 제출 한 지 7 일 이내에 금이 간 경우 “안전”으로 표시 할 수 있습니다.
    • 안전하다고 표시되면 의도 한 솔루션을 게시하고 점수를 매 깁니다 c*n.

승리

  • 가장 낮은 c*n점수를 가진 깨지지 않은 포스트 는 경찰의 스레드에서 승리합니다.
  • 누구든지 가장 많이 크래킹하는 사람은 강도 스레드를 이기고 가장 빠른 크랙은 넥타이를 끊습니다.
  • 이것은 10 번의 안전한 답변 또는 몇 주 후에 결정됩니다.

경고

  • 거칠게 느껴지면 스포일러 태그를 사용하여 알고리즘을 사용자에게 알려줄 수 있습니다 .

참고 : 또한 균열을 피하는 것을 잊지 마십시오. 일반적으로 인상적인 부분입니다.



답변

Java 8, 97 바이트, 고유 바이트 34 개, Kevin Cruijssen

interface Fillerrrrrrrrrrr{static void main(String...a){System.out.println(1.4241570377303032);}}

온라인으로 사용해보십시오!

슈퍼 혁신적인 균열, 시간을 보냈다


답변

MATL , 4 바이트, 고유 바이트 4 개, Stewie Griffin

1X2p

온라인으로 사용해보십시오!

설명

1X2   % Push predefined literal: string 'double'
p     % Product of array. For strings it uses code points. Implicit display

답변

MATL , 6 바이트, 3 개의 고유, Luis Mendo

FFFTZF

온라인으로 사용해보십시오!

나는 즉시 출력을 인식했다

1+0i 0+1i -1+0i 0-1i

통일의 네 번째 뿌리로서 fft 에는 [0 0 0 1]이 발생할 것입니다.

FFFT푸시 할 것을 알아내는 데 꽤 오랜 시간이 걸렸으며 [0 0 0 1]여전히 어떻게 작동하는지 잘 모르겠습니다. 편집 : 루이스 Mendo는 설명 F하고 T일련의, 그래서 “끈끈한”입니다 FT자동으로 horzcat그들을 함께, 따라서, FFFT푸시 [0 0 0 1].

이것은 문서에서 간결하게 표현되었습니다 (한 번 찾았습니다).

논리 행 벡터의 경우 대괄호를 생략 할 수 있습니다. 즉, [T F T]또는 표기법
[TFT]을로 단순화 할 수 있습니다 TFT. 새 논리 배열이 다음과 같은 경우 구분 기호가 필요할 수 있습니다 TFT TT. 그러나 다른 경우에는 필요하지 않습니다 TFT3.5.


답변

Haskell , 29 바이트, 고유 15 개, Laikoni

f<$>[1..74]
f 47='4'
f f1='3'

온라인으로 사용해보십시오!

이전에는 거의 두 가지 해결책이있었습니다.

do;d<-[2..74];'3':['4'|d==47]    -- 29,16
do;d<-[-41..31];'3':['4'|d==4]   -- 30,15

답변

하스켈 , 라이 코니

0x90090009

온라인으로 사용해보십시오!

운이 좋은 것 같아요 …


답변

자바 스크립트 (ES6), Brian H.

마지막 후행 ‘5’를 수정 해 주셔서 감사합니다 @Milk

f=f=>1/44.4

console.log(f())

고유 문자 : ., /, 1, 4, =, >,f


답변

Wolfram Language (Mathematica) , 8 바이트, 3 개의 고유, Jenny_mathy

7!!!/77!

온라인으로 사용해보십시오!

고장: Factorial[7!!] / Factorial[77]!! 이중 계승이 있는 곳 .

먼저 0끝에 긴 시퀀스가 ​​있음 을 알 수 있으므로 일종의 계승 일 수 있습니다. FactorInteger가장 큰 요소를 제공 103하므로 시도 n/103!하고 다음으로 큰 (음수) 주요 요소를 얻으십시오 73. 약간의 시간을 제공하기위한 요소를 미세 조정 105!/77!“3 개 기호는 이미있다, 나는 생각 7, !그리고 /방법은 그 문자에서해야합니다 (105)를 만들 수 있도록!”. 그래서 7!!(시도해야 할 몇 가지 중 하나입니다) 올바른 결과로 105를 얻었습니다.