ดัชนีซิมป์สันเป็นตัวชี้วัดของความหลากหลายของคอลเลกชันของรายการที่มีซ้ำกันได้ มันเป็นความน่าจะเป็นที่จะวาดสองรายการที่แตกต่างกันเมื่อหยิบโดยไม่ต้องเปลี่ยนอย่างสม่ำเสมอ
ด้วยn
รายการในกลุ่มของn_1, ..., n_k
รายการที่เหมือนกันความน่าจะเป็นของสองรายการที่แตกต่างคือ
ตัวอย่างเช่นหากคุณมีแอปเปิ้ล 3 ตัว, กล้วย 2 ลูกและแครอท 1 ตัวดัชนีความหลากหลายคือ
D = 1 - (6 + 2 + 0)/30 = 0.7333
อีกวิธีหนึ่งคือจำนวนคู่เรียงลำดับของรายการที่แตกต่างกัน3*2 + 3*1 + 2*1 = 11
ออกไปจาก 15 11/15 = 0.7333
คู่โดยรวมและ
การป้อนข้อมูล:
สตริงของตัวละครที่จะA
Z
หรือรายการของตัวละครดังกล่าว ความยาวของมันจะน้อยกว่า 2 คุณอาจไม่คิดว่ามันจะถูกจัดเรียง
เอาท์พุท:
ดัชนีความหลากหลายของซิมป์สันของตัวละครในสายนั้นคือความน่าจะเป็นที่ตัวละครสองตัวที่ถูกสุ่มจับมาแทนที่มีความแตกต่างกัน นี่คือตัวเลขระหว่าง 0 ถึง 1
เมื่อแสดงผลแบบลอยแสดงตัวเลขอย่างน้อย 4 หลักแม้ว่าจะยกเลิกผลลัพธ์ที่แน่นอนเช่น1
หรือ1.0
หรือ0.375
ตกลง
คุณไม่สามารถใช้บิวด์อินที่คำนวณดัชนีความหลากหลายหรือมาตรการเอนโทรปีได้โดยเฉพาะ การสุ่มแบบสุ่มที่แท้จริงนั้นใช้ได้ตราบใดที่คุณได้รับความถูกต้องเพียงพอในกรณีทดสอบ
กรณีทดสอบ
AAABBC 0.73333
ACBABA 0.73333
WWW 0.0
CODE 1.0
PROGRAMMING 0.94545
ลีดเดอร์บอร์ด
นี่เป็นลีดเดอร์โดยภาษามารยาทของมาร์ตินBüttner
เพื่อให้แน่ใจว่าคำตอบของคุณปรากฏขึ้นโปรดเริ่มคำตอบด้วยหัวข้อโดยใช้เทมเพลต Markdown ต่อไปนี้:
# 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>