この課題の目標は、整数シーケンスのオンライン百科事典を一度に1 シーケンスずつ再作成することです。Hello Worldの進化と同様に、各回答は以前の回答に依存します。
時間が経つにつれて、この課題はOEISシーケンスの「家系図」を作成します。このツリーに追加するのは簡単です。
- ツリーの任意の深さNにある前の回答を見つけます。
- その回答のシーケンスによって生成された最初のN個の数値を決定します。
- これらの同じ番号で始まり、以前に使用されたことのないシーケンスをOEISで見つけます。
- 見つけたばかりのこの新しいシーケンスを生成するプログラムを作成します。
- 回答を深さN + 1として提出する
回答のレベルはスコアリングに影響するため、常に可能な限り深いレベルで回答をツリーに追加する必要があります。ツリーのどこにも答えが収まらない場合は、ツリーの新しいブランチを開始して、回答を深さ1に設定できます。
回答要件
シーケンスを出力するにはいくつかの方法があります。
最初のオプションは、(STDINから、または引数として)数値を入力し、選択したシーケンスのN番目の数値を返すプログラムまたは関数を作成することです。Nに対してシーケンスが定義され、NとS_Nが「合理的なサイズ」であると想定できます(したがって、オーバーフローは発生しません)。また、0インデックス、1インデックス、またはシーケンスのOEISページの「オフセット」の下にリストされているインデックスなど、問題のない合理的なインデックスを使用することもできます。最初のインデックスによって生成される用語は、OEISエントリの最初の用語と一致する必要があります。
2番目のオプションは、数値を入力し、シーケンスの最初のN項を返すプログラムまたは関数を作成することです。出力の最初の用語は、OEISエントリの最初の用語でなければなりません(最初のいくつかの用語を残すことはできません)。連続する用語は、数字以外の文字の任意の文字列で区切る必要があるため、0,1 1.2/3,5;8,11
機能しますが011235811
カウントされません。
3番目のオプションは、数字の連続ストリームを出力するプログラムを作成することです。2番目のオプションと同様に、連続する用語の間に区切り文字が必要です。
答えには、スタックスニペットの解析を支援するために、次のようなヘッダーを含める必要があります。
# [language], [number] bytes, depth [number], A[new sequence] from A[old sequence]
答えには、シーケンスを生成するコードと、子孫に含める必要がある最初のいくつかの用語を含める必要があります。コントローラがツリー図の一部として使用できるように、これらの少数の用語の前には正確な単語をterms:
付ける必要があります。選択したシーケンスの説明を書くこともお勧めします。
投稿が深さ1の回答であり、したがって先祖がない場合はfrom A[number]
、ヘッダーのを単に省略する必要があります。
以下に回答例を示します。
# Perl, 26 bytes, depth 3, A026305 from A084912
various code here
and here
The next answer should match the following terms:
1, 4, 20
This sequence is .... and does ....
連鎖要件
この課題をより公平にするために、解答を連鎖できる制限があります。これらのルールは主に、一人でツリーのブランチ全体を作成したり、多くの「ルート」ノードを所有したりすることを防ぐためのものです。
- 自分に連鎖することはできません。
- 2つの回答を同じ祖先に直接チェーンすることはできません。
- 複数の「レベル1」の回答はできません。
また、祖先の深さがNであった場合、必要な用語数以上が一致しても、投稿の深さはN + 1でなければなりません。
得点
ユーザーとしてのスコアは、すべての回答のスコアの合計です。単一の回答のスコアは、次の式で決定されます。
Answer Score = Sqrt(Depth) * 1024 / (Length + 256)
この採点システムは、ユーザーがより多くのより深い回答を提出することを奨励するはずです。長い回答よりも短い回答が好まれますが、深さははるかに大きな影響を及ぼします。
以下は、リーダーボードとすべての回答のツリー図を生成するスタックスニペットです。 私は感謝したいマーティンBüttnerとd3noobをこのコードの多くのソースとして。完全な結果を表示するには、「フルスクリーン」をクリックする必要があります。
function answersUrl(t){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+t+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(t){answers.push.apply(answers,t.items),t.has_more?getAnswers():process()}})}function shouldHaveHeading(t){var e=!1,r=t.body_markdown.split("\n");try{e|=/^#/.test(t.body_markdown),e|=["-","="].indexOf(r[1][0])>-1,e&=LANGUAGE_REG.test(t.body_markdown)}catch(a){}return e}function shouldHaveScore(t){var e=!1;try{e|=SIZE_REG.test(t.body_markdown.split("\n")[0])}catch(r){}return e}function getAuthorName(t){return t.owner.display_name}function decodeEntities(t){return $("<textarea>").html(t).text()}function process(){answers=answers.filter(shouldHaveScore).filter(shouldHaveHeading),answers.reverse();var t={},e=[],r=1,a=null,n=1,s=[];answers.forEach(function(t){var r=t.body_markdown.split("\n")[0],a=getAuthorName(t),n=r.match(SEQUENCE_REG)[0];n=n.trim();var o="from A000000";PARENT_REG.test(r)&&(o=r.match(PARENT_REG)[0]),o=o.substring(5).trim(),"A000000"==o&&(o="OEIS");var i="";SEQDATA_REG.test(t.body_markdown)&&(i=t.body_markdown.match(SEQDATA_REG)[1]);for(var u=!0,c=0;c<e.length;++c)u=u&&!(e[c]===n);for(var l=!0,c=0;c<e.length;++c)l=!(!l||e[c]===n||e[c]===n+a||e[c]===o+a);e.push(n),e.push(n+a),e.push(o+a),u&&data.push({name:n,parent:o,term:i+" : ",author:decodeEntities(a),URL:t.share_link}),l&&s.push(t)}),answers.sort(function(t,e){var r=t.body_markdown.split("\n")[0].match(SEQUENCE_REG),a=e.body_markdown.split("\n")[0].match(SEQUENCE_REG);return a>r?-1:r>a?1:void 0}),answers.forEach(function(e){var o=e.body_markdown.split("\n")[0],i=(o.match(NUMBER_REG)[0],(o.match(SIZE_REG)||[0])[0]),u=parseInt((o.match(DEPTH_REG)||[0])[0]).toString(),c=o.match(SEQUENCE_REG)[0],l="from A000000";PARENT_REG.test(o)&&(l=o.match(PARENT_REG)[0]),l=l.substring(5);var d=o.match(LANGUAGE_REG)[1];d.indexOf("]")>0&&(d=d.substring(1,d.indexOf("]")));for(var p=getAuthorName(e),E=!1,h=0;h<s.length;++h)E=E||s[h]===e;if(E){var f=jQuery("#answer-template").html();i!=a&&(n=r),a=i,++r;var m=1024*Math.pow(parseInt(u),.5)/(parseInt(i)+256);f=f.replace("{{SEQUENCE}}",c).replace("{{SEQUENCE}}",c).replace("{{NAME}}",p).replace("{{LANGUAGE}}",d).replace("{{SIZE}}",i).replace("{{DEPTH}}",u).replace("{{LINK}}",e.share_link),f=jQuery(f),jQuery("#answers").append(f),t[p]=t[p]||{lang:d,user:p,size:"0",numanswers:"0",link:e.share_link},t[p].size=(parseFloat(t[p].size)+m).toString(),t[p].numanswers=(parseInt(t[p].numanswers)+1).toString()}});var o=[];for(var i in t)t.hasOwnProperty(i)&&o.push(t[i]);o.sort(function(t,e){return parseFloat(t.size)>parseFloat(e.size)?-1:parseFloat(t.size)<parseFloat(e.size)?1:0});for(var u=0;u<o.length;++u){var c=jQuery("#language-template").html(),i=o[u];c=c.replace("{{RANK}}",u+1+".").replace("{{NAME}}",i.user).replace("{{NUMANSWERS}}",i.numanswers).replace("{{SIZE}}",i.size),c=jQuery(c),jQuery("#languages").append(c)}createTree()}function createTree(){function t(){var t=i.nodes(root).reverse(),e=i.links(t);t.forEach(function(t){t.y=180*t.depth});var r=c.selectAll("g.node").data(t,function(t){return t.id||(t.id=++o)}),a=r.enter().append("g").attr("class","node").attr("transform",function(t){return"translate("+t.y+","+t.x+")"});a.append("a").attr("xlink:href",function(t){return t.URL}).append("circle").attr("r",10).style("fill","#fff"),a.append("text").attr("x",function(){return 0}).attr("y",function(){return 20}).attr("dy",".35em").attr("text-anchor",function(){return"middle"}).text(function(t){return t.term+t.name}).style("fill-opacity",1),a.append("text").attr("x",function(){return 0}).attr("y",function(){return 35}).attr("dy",".35em").attr("text-anchor",function(){return"middle"}).text(function(t){return t.author}).style("fill-opacity",1);var n=c.selectAll("path.link").data(e,function(t){return t.target.id});n.enter().insert("path","g").attr("class","link").attr("d",u)}var e=data.reduce(function(t,e){return t[e.name]=e,t},{}),r=[];data.forEach(function(t){var a=e[t.parent];a?(a.children||(a.children=[])).push(t):r.push(t)});var a={top:20,right:120,bottom:20,left:120},n=3203-a.right-a.left,s=4003-a.top-a.bottom,o=0,i=d3.layout.tree().size([s,n]),u=d3.svg.diagonal().projection(function(t){return[t.y,t.x]}),c=d3.select("body").append("svg").attr("width",n+a.right+a.left).attr("height",s+a.top+a.bottom).append("g").attr("transform","translate("+a.left+","+a.top+")");root=r[0],t(root)}var QUESTION_ID=49223,ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",data=[{name:"OEIS",parent:"null",term:"",author:"",URL:"https://oeis.org/"}],answers=[],page=1;getAnswers();var SIZE_REG=/\d+(?=[^\d&]*(?:<(?:s>[^&]*<\/s>|[^&]+>)[^\d&]*)*,)/,DEPTH_REG=/\d+, A/,NUMBER_REG=/\d+/,LANGUAGE_REG=/^#*\s*([^,]+)/,SEQUENCE_REG=/A\d+/,PARENT_REG=/from\s*A\d+/,SEQDATA_REG=/terms:\s*(?:(?:-)?\d+,\s*)*((?:-)?\d+)/;
body{text-align: left !important}#answer-list{padding: 10px; width: 550px; float: left;}#language-list{padding: 10px; width: 290px; float: left;}table thead{font-weight: bold;}table td{padding: 5px;}.node circle{fill: #fff; stroke: steelblue; stroke-width: 3px;}.node text{font: 12px sans-serif;}.link{fill: none; stroke: #ccc; stroke-width: 2px;}
<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><script src="http://d3js.org/d3.v3.min.js"></script><link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"><div id="answer-list"> <h2>Sequence List</h2> <table class="answer-list"> <thead> <tr> <td>Sequence</td><td>Author</td><td>Language</td><td>Size</td><td>Depth</td></tr></thead> <tbody id="answers"></tbody> </table></div><div id="language-list"> <h2>Leaderboard</h2> <table class="language-list"> <thead> <tr> <td>Rank</td><td>User</td><td>Answers</td><td>Score</td></tr></thead> <tbody id="languages"></tbody> </table></div><table style="display: none"> <tbody id="answer-template"> <tr> <td><a href="https://oeis.org/{{SEQUENCE}}">{{SEQUENCE}}</a></td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td>{{DEPTH}}</td><td><a href="{{LINK}}">Link</a> </td></tr></tbody></table><table style="display: none"> <tbody id="language-template"> <tr> <td>{{RANK}}</td><td>{{NAME}}</td><td>{{NUMANSWERS}}</td><td>{{SIZE}}</td></tr></tbody></table>