경찰 섹션
그들의 기여에 대해 FryAmTheEggman , Peter Taylor , Nathan Merrill , xnor , Dennis , Laikoni 및 Mego 에게 감사합니다 .
도전
당신의 임무는 동일한 언어와 동일한 버전으로 두 개의 다른 프로그램 ( 전체 프로그램 / 함수 등 )을 작성하는 것입니다 (예 : Python 3.5 ≠ Python 3.4, 허용되지 않음), n ( STDIN / 함수 인수 사용) / etc. )에서 a (n)을 계산 합니다 . 여기서 a 는 선택한 OEIS 시퀀스입니다. 이러한 프로그램 중 하나가 다른 프로그램보다 짧습니다. 둘 중 더 긴 프로그램 만 제출하면 됩니다. 다른 하나는 7 일 후에 균열이 발생하지 않는 경우 저장해야합니다. 프로그램이 1 바이트 이상인지 여부에 관계없이 제출이 크랙됩니다.
예를 들어, 선택한 작업이 2 × n 을 수행 하는 경우 유효한 제출일 수 있습니다 (Python 2).
파이썬 2, 16 바이트, 점수 = 15/16 = 0.9375
print(2*input())A005843을 계산합니다 (오프셋 = 0).
제출물에 금이 간 경우 헤더에 다음과 같이 명시해야합니다.
Python 2, 16 바이트, 점수 = 15/16 = 0.9375, [cracked] + 링크
print(2*input())A005843을 계산합니다 (오프셋 = 0).
오프셋
이것은 모든 OEIS 페이지에서 찾을 수 있습니다. 예를 들어 A005843 의 경우 오프셋은 0,2입니다. 첫 번째 것만 사용하면됩니다 0. 이는 함수가 0보다 큰 모든 숫자에 대해 정의됨을 의미합니다.
다시 말해, 함수 OEIS (n)은 n = 0으로 시작합니다 . 귀하의 프로그램은 OEIS가 제공 한 모든 사례에 대해 작동해야합니다.
자세한 내용은 여기를 참조하십시오 .
채점
제출 한 점수는 다음 공식과 같습니다.
점수 = 비밀 코드의 길이 (바이트) ÷ 공개 코드의 길이 (바이트)
위의 예는 15 ÷ 16 = 0.9375입니다.
가장 낮은 점수를받은 제출이 승리합니다. 솔루션을 게시 한 제출 만 이길 수 있습니다.
규칙
- 해야 할 일은 선택한 OEIS 순서입니다.
- n이 주어지면 OEIS (n)을 출력하십시오 . 편차는 허용 되지 않으므로 정확히 동일한 시퀀스를 생성해야합니다 (n이 주어지면 OEIS (n)을 출력해야 함).
- 7 일 이내에 크랙되지 않은 제출 은 솔루션이 게시 된 후 안전하다고 간주됩니다 ( 솔루션이 게시 되지 않은 7 일이 지난 제출은 여전히 크랙에 취약합니다).
- 제출시 언어 이름 , 바이트 수 , 전체 코드 , 페이스트 빈 링크 등 (Unary와 같은 답변을 방지하기 위해), OEIS 시퀀스 , 프로그램 길이 및 추가로 인코딩하는 점수 를 게시해야 합니다. 사용.
- 참고 : 동일한 시퀀스 를 동일한 언어로 두 번 게시 할 수 없습니다 . 예를 들어, 시퀀스 A005843이 Pyth에서 수행 된 경우 동일한 시퀀스에 Pyth를 다시 사용할 수 없습니다.
- 입력과 출력은 모두 10 진수입니다 (기본 10)
리더 보드
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><style>table th,table td{padding: 5px;}th{text-align: left;}.score{text-align: right;}table a{display: block;}.main{float: left;margin-right: 30px;}.main h3,.main div{margin: 5px;}.message{font-style: italic;}#api_error{color: red;font-weight: bold;margin: 5px;}</style> <script>QUESTION_ID=88979;var safe_list=[];var uncracked_list=[];var n=0;var bycreation=function(x,y){return (x[0][0]<y[0][0])-(x[0][0]>y[0][0]);};var byscore=function(x,y){return (x[0][1]>y[0][1])-(x[0][1]<y[0][1]);};function u(l,o){jQuery(l[1]).empty();l[0].sort(o);for(var i=0;i<l[0].length;i++) l[0][i][1].appendTo(l[1]);if(l[0].length==0) jQuery('<tr><td colspan="3" class="message">none yet.</td></tr>').appendTo(l[1]);}function m(s){if('error_message' in s) jQuery('#api_error').text('API Error: '+s.error_message);}function g(p){jQuery.getJSON('//api.stackexchange.com/2.2/questions/' + QUESTION_ID + '/answers?page=' + p + '&pagesize=100&order=desc&sort=creation&site=codegolf&filter=!.Fjs-H6J36w0DtV5A_ZMzR7bRqt1e', function(s){m(s);s.items.map(function(a){var he = jQuery('<div/>').html(a.body).children().first();he.find('strike').text('');var h = he.text();if (!/cracked/i.test(h) && (typeof a.comments == 'undefined' || a.comments.filter(function(b){var c = jQuery('<div/>').html(b.body);return /^cracked/i.test(c.text()) || c.find('a').filter(function(){return /cracked/i.test(jQuery(this).text())}).length > 0}).length == 0)){var m = /^\s*((?:[^,;(\s]|\s+[^-,;(\s])+).*(0.\d+)/.exec(h);var e = [[n++, m ? m[2]-0 : null], jQuery('<tr/>').append( jQuery('<td/>').append( jQuery('<a/>').text(m ? m[1] : h).attr('href', a.link)), jQuery('<td class="score"/>').text(m ? m[2] : '?'), jQuery('<td/>').append( jQuery('<a/>').text(a.owner.display_name).attr('href', a.owner.link)) )];if(/safe/i.test(h)) safe_list.push(e);else uncracked_list.push(e);}});if (s.items.length == 100) g(p + 1);else{var s=[[uncracked_list, '#uncracked'], [safe_list, '#safe']];for(var i=0;i<2;i++) u(s[i],byscore);jQuery('#uncracked_by_score').bind('click',function(){u(s[0],byscore);return false});jQuery('#uncracked_by_creation').bind('click',function(){u(s[0],bycreation);return false});}}).error(function(e){m(e.responseJSON);});}g(1);</script><link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/Sites/codegolf/all.css?v=7509797c03ea"><div id="api_error"></div><div class="main"><h3>Uncracked submissions</h3><table> <tr> <th>Language</th> <th class="score">Score</th> <th>User</th> </tr> <tbody id="uncracked"></tbody></table><div>Sort by: <a href="#" id="uncracked_by_score">score</a> <a href="#" id="uncracked_by_creation">creation</a></div></div><div class="main"><h3>Safe submissions</h3><table> <tr> <th>Language</th> <th class="score">Score</th> <th>User</th> </tr> <tbody id="safe"></tbody></table></div>노트
이 도전은 끝났습니다. 최종 승자는 종자 답변 과 함께 feersum 입니다 . 축하합니다! :).
여전히 새 경찰을 제출할 수 있지만 더 이상 경쟁하지 않는다는 점에 유의하십시오.
2
@ 안단 그것은 불행한 것 같습니다. 명백한 공식을 개선하는 여러 가지 영리한 트릭으로 골프를한다고 가정 해보십시오. 내가 명백한 공식을 게시하면 누구나 하나의 개선점을 찾아서 이길 수 있습니다. 또는, 나는 내 손을 기울이고 개선점 하나를 모두 포기해야합니다. 너무 늦지 않은 경우 변경을 고려 하시겠습니까? 이 샌드 박스에서 이것을 생각하지 못해서 미안합니다. 저는 도전을 진지하게 시도했을 때만 눈치 notice습니다.
—
xnor
@xnor 흠, 그것은 점수 매기기 메커니즘에 큰 문제를 일으킬 것입니다. 그런 다음 임의로 큰 제출과 거의 불가능한 짧은 제출을하고 도전에서 이길 수 있습니다.
—
Adnan
@Adnan score = len (비밀 코드) / min {len (공개 코드), len (강도에 의해 게시 된 가장 짧은 코드)}를 정의하여 해결할 수 있습니다.
—
Anders Kaseorg
@Adnan 문맥은 강도가 당신의 공개 점수를이기는하지만 당신의 비밀 점수와 일치하지 않는 경우 점수를 세도록 xnor의 제안입니다. 나는 당신이 걱정하는 문제를 피하면서 그 일을 할 수있는 방법을 제안하고 있습니다.
—
Anders Kaseorg
네, 마지막으로 또 다른 Cooooops와 Rooooobbbbbers가 도전합니다.
—
insertusername 여기
