সিম্পসন সূচক সদৃশ সঙ্গে আইটেম সংগ্রহ বৈচিত্র্য একটি পরিমাপ। এলোমেলোভাবে একসাথে প্রতিস্থাপন ছাড়াই বাছাই করার সময় এটি দুটি ভিন্ন আইটেম আঁকার সম্ভাবনা।
সঙ্গে nদলের আইটেম n_1, ..., n_kঅভিন্ন আইটেম, দুটি ভিন্ন আইটেম সম্ভাব্যতা
উদাহরণস্বরূপ, আপনার কাছে 3 টি আপেল, 2 কলা এবং 1 গাজর থাকলে বৈচিত্র্য সূচকটি
D = 1 - (6 + 2 + 0)/30 = 0.7333
অন্যথা, বিভিন্ন আইটেম unordered জোড়া সংখ্যা 3*2 + 3*1 + 2*1 = 1115 জোড়া সামগ্রিক থেকে ও 11/15 = 0.7333।
ইনপুট:
অক্ষর একটি স্ট্রিং Aথেকে Z। বা, এই জাতীয় অক্ষরের একটি তালিকা। এর দৈর্ঘ্য কমপক্ষে ২ হবে You আপনি এটি বাছাই করে ধরে নিতে পারেন না।
আউটপুট:
সেই স্ট্রিং-এর অক্ষরগুলির সিম্পসন বৈচিত্র্য সূচক, অর্থাৎ, দুটি অক্ষর প্রতিস্থাপনের সাথে এলোমেলোভাবে নেওয়া সম্ভাবনা আলাদা different এটি 0 এবং 1 সমেত একটি সংখ্যা।
যখন একটি ভাসা, ডিসপ্লে অন্তত 4 সংখ্যা outputting মত সঠিক আউটপুট সসীম যদিও 1বা 1.0বা 0.375ঠিক আছ।
আপনি বিল্ট-ইনগুলি ব্যবহার করতে পারবেন না যা বিশেষত বৈচিত্র্য সূচকগুলি গণনা করে বা এনট্রপি ব্যবস্থা গ্রহণ করে। আসল এলোমেলো নমুনা ঠিক আছে, যতক্ষণ আপনি পরীক্ষার ক্ষেত্রে যথাযথ নির্ভুলতা পান।
পরীক্ষার মামলা
AAABBC 0.73333
ACBABA 0.73333
WWW 0.0
CODE 1.0
PROGRAMMING 0.94545
লিডারবোর্ড
এখানে মার্টিন বাটনার সৌজন্যে একটি উপ-ভাষা লিডারবোর্ড রয়েছে ।
আপনার উত্তরটি প্রদর্শিত হয়েছে তা নিশ্চিত করার জন্য, দয়া করে নীচের মার্কডাউন টেম্পলেটটি ব্যবহার করে আপনার উত্তরটি শিরোনাম দিয়ে শুরু করুন:
# Language Name, N bytes
Nআপনার জমা দেওয়ার আকারটি কোথায় ? আপনি যদি নিজের স্কোরটি উন্নত করেন তবে আপনি পুরানো স্কোরগুলি শিরোনামে রেখে দিতে পারেন । এই ক্ষেত্রে:
# Ruby, <s>104</s> <s>101</s> 96 bytes
function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/53455/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function getAnswers(){$.ajax({url:answersUrl(page++),method:"get",dataType:"jsonp",crossDomain:true,success:function(e){answers.push.apply(answers,e.items);if(e.has_more)getAnswers();else process()}})}function shouldHaveHeading(e){var t=false;var n=e.body_markdown.split("\n");try{t|=/^#/.test(e.body_markdown);t|=["-","="].indexOf(n[1][0])>-1;t&=LANGUAGE_REG.test(e.body_markdown)}catch(r){}return t}function shouldHaveScore(e){var t=false;try{t|=SIZE_REG.test(e.body_markdown.split("\n")[0])}catch(n){}return t}function getAuthorName(e){return e.owner.display_name}function process(){answers=answers.filter(shouldHaveScore).filter(shouldHaveHeading);answers.sort(function(e,t){var n=+(e.body_markdown.split("\n")[0].match(SIZE_REG)||[Infinity])[0],r=+(t.body_markdown.split("\n")[0].match(SIZE_REG)||[Infinity])[0];return n-r});var e={};var t=1;answers.forEach(function(n){var r=n.body_markdown.split("\n")[0];var i=$("#answer-template").html();var s=r.match(NUMBER_REG)[0];var o=(r.match(SIZE_REG)||[0])[0];var u=r.match(LANGUAGE_REG)[1];var a=getAuthorName(n);i=i.replace("{{PLACE}}",t++ +".").replace("{{NAME}}",a).replace("{{LANGUAGE}}",u).replace("{{SIZE}}",o).replace("{{LINK}}",n.share_link);i=$(i);$("#answers").append(i);e[u]=e[u]||{lang:u,user:a,size:o,link:n.share_link}});var n=[];for(var r in e)if(e.hasOwnProperty(r))n.push(e[r]);n.sort(function(e,t){if(e.lang>t.lang)return 1;if(e.lang<t.lang)return-1;return 0});for(var i=0;i<n.length;++i){var s=$("#language-template").html();var r=n[i];s=s.replace("{{LANGUAGE}}",r.lang).replace("{{NAME}}",r.user).replace("{{SIZE}}",r.size).replace("{{LINK}}",r.link);s=$(s);$("#languages").append(s)}}var QUESTION_ID=45497;var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe";var answers=[],page=1;getAnswers();var SIZE_REG=/\d+(?=[^\d&]*(?:<(?:s>[^&]*<\/s>|[^&]+>)[^\d&]*)*$)/;var NUMBER_REG=/\d+/;var LANGUAGE_REG=/^#*\s*((?:[^,\s]|\s+[^-,\s])*)/
body{text-align:left!important}#answer-list,#language-list{padding:10px;width:290px;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>Language<td>Size<tbody id=answers></table></div><div id=language-list><h2>Winners by Language</h2><table class=language-list><thead><tr><td>Language<td>User<td>Score<tbody id=languages></table></div><table style=display:none><tbody id=answer-template><tr><td>{{PLACE}}</td><td>{{NAME}}<td>{{LANGUAGE}}<td>{{SIZE}}<td><a href={{LINK}}>Link</a></table><table style=display:none><tbody id=language-template><tr><td>{{LANGUAGE}}<td>{{NAME}}<td>{{SIZE}}<td><a href={{LINK}}>Link</a></table>