평균 비트 : 평균 도전 0에서 N-1의

정수 N> = 1이 주어지면 0에서 N-1의 정수로 평균 비트 수를 출력하십시오.

사양

  • 출력은 0에서 N-1까지의 각 정수의 이진 표현에서 비트 수의 합계를 N으로 나눈 값으로 계산할 수 있습니다.
  • 이 문맥에서 정수의 이진 표현은 이진수에서 0으로 표시되는 0을 제외하고 선행 0을 갖지 않습니다.
  • 출력은 유효 숫자가 7 자리 이상이어야합니다.

N = 6

0: 0   : 1 bit
1: 1   : 1 bit
2: 10  : 2 bits
3: 11  : 2 bits
4: 100 : 3 bits
5: 101 : 3 bits

평균 비트 수 = (1 + 1 + 2 + 2 + 3 + 3) / 6 = 2

테스트 사례

입력 => 출력

1 => 1
2 => 1
3 => 1.3333333
4 => 1.5
5 => 1.8
6 => 2
7 => 2.1428571

리더 보드 스 니펫

( 여기에서 )

var QUESTION_ID=80586,OVERRIDE_USER=20283;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(e){return e.owner.display_name}function process(){var e=[];answers.forEach(function(s){var r=s.body;s.comments.forEach(function(e){OVERRIDE_REG.test(e.body)&&(r="<h1>"+e.body.replace(OVERRIDE_REG,"")+"</h1>")});var a=r.match(SCORE_REG);a&&e.push({user:getAuthorName(s),size:+a[2],language:a[1],link:s.share_link})}),e.sort(function(e,s){var r=e.size,a=s.size;return r-a});var s={},r=1,a=null,n=1;e.forEach(function(e){e.size!=a&&(n=r),a=e.size,++r;var t=jQuery("#answer-template").html();t=t.replace("{{PLACE}}",n+".").replace("{{NAME}}",e.user).replace("{{LANGUAGE}}",e.language).replace("{{SIZE}}",e.size).replace("{{LINK}}",e.link),t=jQuery(t),jQuery("#answers").append(t);var o=e.language;/<a/.test(o)&&(o=jQuery(o).text()),s[o]=s[o]||{lang:e.language,user:e.user,size:e.size,link:e.link}});var t=[];for(var o in s)s.hasOwnProperty(o)&&t.push(s[o]);t.sort(function(e,s){return e.lang>s.lang?1:e.lang<s.lang?-1:0});for(var c=0;c<t.length;++c){var i=jQuery("#language-template").html(),o=t[c];i=i.replace("{{LANGUAGE}}",o.lang).replace("{{NAME}}",o.user).replace("{{SIZE}}",o.size).replace("{{LINK}}",o.link),i=jQuery(i),jQuery("#languages").append(i)}}var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,]*[^\s,]),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i;
body{text-align:left!important}#answer-list,#language-list{padding:10px;width:400px;float:left}table thead{font-weight:700}table td{padding:5px}
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script> <link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"> <div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody id="answers"> </tbody> </table> </div><div id="language-list"> <h2>Winners by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr></thead> <tbody id="languages"> </tbody> </table> </div><table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table> <table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody> </table>

합 (평균 을 구하기 전에 나누기)은 OEIS시퀀스입니다 .



답변

Pyth, 6 바이트

.Oml.B

여기에서 온라인으로 사용해보십시오 .

.Oml.BdUQ              Filling in implict vars

.O                     Average of list
 m   UQ                Map over [0..input)
  l                    Length of
   .B                  Binary string representation of int
    d                  Lambda var

답변

젤리, 6 바이트

R’BFL÷

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

R’BFL÷  Main monadic chain. Argument: n

R       yield [1, 2, ..., n]
 ’      decrement; yield [0, 1, ..., n-1]
  B     convert to binary; yield [[0], [1], [1,0], [1,1], ...]
   F    flatten list; yield [0, 1, 1, 0, 1, 1, ...]
    L   length of list
     ÷  divide [by n]

답변

옥타브, 29 바이트

@(n)1+sum(fix(log2(1:n-1)))/n

설명

              log2(1:n-1)       % log2 of numbers in range [1..n-1]
                                % why no 0? because log2(0) = -Inf  :/
          fix(           )      % floor (more or less, for positive numbers)
      sum(                )     % sum... wait, didn't we miss a +1 somewhere?
                                % and what about that missing 0?
                           /n   % divide by n for the mean
    1+                          % and add (1/n) for each of the n bit lengths
                                % (including 0!)

ideone에서 샘플 실행 .


답변

파이썬 3, 43 바이트

def f(n):x=len(bin(n))-2;return(2-2**x)/n+x

OEIS 페이지 의 수식을 사용 합니다 . 놀랍게도 명명 된 함수는에 할당되어 있기 때문에 어떻게 든 더 저렴합니다 x.

46 바이트에 대한 대체 접근법 :

lambda n:-~sum(map(int.bit_length,range(n)))/n

불행하게도,이 -~때문에 필요 (0).bit_length()하다 0,하지만 그렇다하더라도 너무 긴 바이트가 될 것입니다.


답변

줄리아, 27 바이트

n->endof(prod(bin,0:n-1))/n

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

작동 원리

*Julia에서는 문자열 연결 이므로 문자열 prod배열을 연결하는 데 사용할 수 있습니다. 선택적으로 함수는 실제 “제품”을 가져 오기 전에 두 번째 인수에 맵핑되는 첫 번째 인수로 사용되므로 prod(bin,0:n-1)원하는 범위의 모든 정수에 대한 2 진 표현 문자열도 선택됩니다. 길이를 n으로endof 나누면 n이 나옵니다.


답변

줄리아, 28 바이트

n->mean(ceil(log2([2;2:n])))

bin배열을 자동으로 매핑하지 않기 때문에 ceil(log2(n))의 비트 수를 얻는 데 사용 하고 n-1있습니다. Julia의 a:b표기법이 양쪽 끝에 포함되어 있기 때문에 2:n2에서 ~까지의 범위 이기 때문에 잘 작동 n하지만 실제로는 범위의 숫자에 대한 비트 수를 계산합니다 1:n-1. 불행히도, 우리 2는 0을 설명하기 위해 여분의 것을 택해야합니다 .

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


답변

MATL, 9 바이트

q:ZlksG/Q

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

모든 테스트 사례가 포함 된 수정 된 버전

설명

    % Implicitly grab input (N)
q:  % Create array from 1:N-1
Zl  % Compute log2 for each element of the array
k   % Round down to the nearest integer
s   % Sum all values in the array
G   % Explicitly grab input again
/   % Divide by the input
Q   % Add 1 to account for 0 in [0, ... N - 1]
    % Implicitly display the result