มีความท้าทายเล็กน้อยในไซต์นี้ที่ขอให้คุณพิมพ์ลำดับและนี่ไม่ใช่ข้อยกเว้น
(คำอธิบายต่อไปนี้ของลำดับสำหรับการท้าทายนี้ถือว่าสัญลักษณ์ในลำดับคือ0และ1.)
คำจำกัดความซ้ำของลำดับThue-Morseคือ
T_0 = 0
T_2n = T_n
T_2n+1 = 1 - T_n
คำนิยามที่ตรงกว่าคือลำดับจาก0ถึง2**m-1และ2**m to 2**(m+1)-1เป็นส่วนเติมเต็มไบนารี ดังนั้น0จะตามด้วย1, 01ตามด้วย10, 0110มีผู้ติดตาม1001และกระโดดไปข้างหน้าเล็กน้อยตามด้วย01101001100101101001011001101001
ความท้าทายคือการเขียนโปรแกรมหรือฟังก์ชั่นที่พิมพ์ลำดับ Thue-Morseสำหรับnองค์ประกอบแรกซึ่งnเป็นจำนวนเต็มใด ๆ ที่ไม่เป็นลบ เอาต์พุตสามารถใช้สองสัญลักษณ์ใด ๆ ดังแสดงในตัวอย่างด้านล่าง
ตัวอย่าง
>>> tm_01(20)
01101001100101101001
>>> tm_ab(42)
abbabaabbaababbabaababbaabbabaabbaababbaab
>>> tm_paren(37)
())()(())(()())()(()())(())()(())(()(
>>> tm_space_star(12)
** * ** *
>>> tm_01(0)
# to show that this is a valid input
กฎระเบียบ
อินพุตจะเป็นจำนวนเต็มใด ๆ ที่ไม่เป็นลบ คุณสามารถสมมติว่าอินพุตทั้งหมดนั้นถูกต้อง
เอาต์พุตจะต้องเป็น
nองค์ประกอบแรกของลำดับ Thue-Morse โดยใช้สัญลักษณ์ใด ๆ ที่สะดวก หากต้องการคุณสามารถเพิ่มตัวคั่นได้ ในตัวอย่างของฉันฉันไม่ได้ หมายเหตุ:กฎนี้อนุญาตรายการ (เช่นเดียวกับ Python) เนื่องจาก,เป็นตัวคั่นที่ถูกต้องและฉันไม่รังเกียจที่จะนำหน้าหรือต่อท้ายอักขระเช่น[และ]ในผลลัพธ์นี่คือรหัสกอล์ฟดังนั้นจำนวนไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ
เช่นเคยหากปัญหายังไม่ชัดเจนโปรดแจ้งให้เราทราบ ขอให้โชคดีและกอล์ฟที่ดี!
แค็ตตาล็อก
var QUESTION_ID=65549;var ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe";var COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk";var OVERRIDE_USER=47581;var answers=[],answers_hash,answer_ids,answer_page=1,more_answers=true,comment_page;function answersUrl(index){return"http://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+index+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(index,answers){return"http://api.stackexchange.com/2.2/answers/"+answers.join(';')+"/comments?page="+index+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:true,success:function(data){answers.push.apply(answers,data.items);answers_hash=[];answer_ids=[];data.items.forEach(function(a){a.comments=[];var id=+a.share_link.match(/\d+/);answer_ids.push(id);answers_hash[id]=a});if(!data.has_more)more_answers=false;comment_page=1;getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:true,success:function(data){data.items.forEach(function(c){if(c.owner.user_id===OVERRIDE_USER)answers_hash[c.post_id].comments.push(c)});if(data.has_more)getComments();else if(more_answers)getAnswers();else process()}})}getAnswers();var SCORE_REG=/<h\d>\s*([^\n,<]*(?:<(?:[^\n>]*>[^\n<]*<\/[^\n>]*>)[^\n,<]*)*),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/;var OVERRIDE_REG=/^Override\s*header:\s*/i;function getAuthorName(a){return a.owner.display_name}function process(){var valid=[];answers.forEach(function(a){var body=a.body;a.comments.forEach(function(c){if(OVERRIDE_REG.test(c.body))body='<h1>'+c.body.replace(OVERRIDE_REG,'')+'</h1>'});var match=body.match(SCORE_REG);if(match)valid.push({user:getAuthorName(a),size:+match[2],language:match[1],link:a.share_link,});else console.log(body)});valid.sort(function(a,b){var aB=a.size,bB=b.size;return aB-bB});var languages={};var place=1;var lastSize=null;var lastPlace=1;valid.forEach(function(a){if(a.size!=lastSize)lastPlace=place;lastSize=a.size;++place;var answer=jQuery("#answer-template").html();answer=answer.replace("{{PLACE}}",lastPlace+".").replace("{{NAME}}",a.user).replace("{{LANGUAGE}}",a.language).replace("{{SIZE}}",a.size).replace("{{LINK}}",a.link);answer=jQuery(answer);jQuery("#answers").append(answer);var lang=a.language;lang=jQuery('<a>'+lang+'</a>').text();languages[lang]=languages[lang]||{lang:a.language,lang_raw:lang.toLowerCase(),user:a.user,size:a.size,link:a.link}});var langs=[];for(var lang in languages)if(languages.hasOwnProperty(lang))langs.push(languages[lang]);langs.sort(function(a,b){if(a.lang_raw>b.lang_raw)return 1;if(a.lang_raw<b.lang_raw)return-1;return 0});for(var i=0;i<langs.length;++i){var language=jQuery("#language-template").html();var lang=langs[i];language=language.replace("{{LANGUAGE}}",lang.lang).replace("{{NAME}}",lang.user).replace("{{SIZE}}",lang.size).replace("{{LINK}}",lang.link);language=jQuery(language);jQuery("#languages").append(language)}}body{text-align:left!important}#answer-list{padding:10px;width:290px;float:left}#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="language-list"> <h2>Shortest Solution 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> <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> <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>
1
ที่เกี่ยวข้อง
—
Martin Ender
ในคำที่ง่ายกว่าคุณสามารถพูดได้: ฟังก์ชั่นซ้ำเรียกคืนลบอินพุตและต่อท้าย
—
Eumel
@PeterTaylor เป็นไงบ้าง? หนึ่งคำตอบที่เป็นไปได้สำหรับคำถามที่เชื่อมโยงคือลำดับ Thue-Morse แต่คำถามนี้คือการสร้าง Thue-Morse และไม่มีอะไรอื่น
—
Sherlock9
เนื่องจากบางคำตอบของคำถามก่อนหน้านี้สามารถใช้เพื่อตอบคำถามนี้ด้วยการเปลี่ยนแปลงเล็กน้อยและคำตอบทั้งหมดสำหรับคำถามนี้สามารถใช้เพื่อตอบคำถามก่อนหน้านี้ด้วยการเปลี่ยนแปลงเล็กน้อย
—
Peter Taylor
