你能打败我吗?(警察科)


84

警察科

强盗部分可以在这里找到。

感谢FryAmTheEggmanPeter TaylorNathan MerrillxnorDennisLaikoniMego的贡献。


挑战

你的任务是写2个不同的程序(全程序/功能/等)在相同的语言和相同的版本(例如Python的3.5≠的Python 3.4,所以是不允许的),并给予当ñ(使用标准输入/函数参数/ etc。),计算a(n),其中a是您选择的OEIS序列。这些程序之一比另一个短。您只需要提交两者中较长的程序即可。另一个需要保存,以防7天后不被破解。超出程序范围(无论是1字节或更多)时,您的提交将被破解。

例如,如果您选择的任务是执行n,那么这可能是有效的提交(在Python 2中):

Python 2,16字节,分数= 15/16 = 0.9375

print(2*input())

计算A005843,(偏移量= 0)。

如果您的提交已被破解,那么您需要在标题中说明如下:

Python 2,16个字节,得分= 15/16 = 0.9375,[破解] +链接

print(2*input())

计算A005843,(偏移量= 0)。


偏移量

可以在每个OEIS页面上找到。例如,对于A005843,偏移量为0,2。我们只需要使用第一个0。这意味着为所有≥0的数字定义了该功能。

换句话说,函数OEIS(n)从n = 0开始。您的程序需要适用于OEIS给出的所有情况。

可以在此处找到更多信息。


计分

您提交的分数等于以下公式:

分数 = 密码的长度(以字节为单位) ÷ 公共密码的长度(以字节为单位)

上面的示例得分为15÷16 = 0.9375。

得分最低的提交者获胜。只有发布了解决方案的提交才有资格获奖。


规则

  • 您需要执行的任务是您选择的OEIS序列。
  • 给定n,输出OEIS(n)。偏差不会允许的,所以你需要产生完全相同的序列(给定的n时,你需要输出OEIS(N))。
  • 在发布解决方案之后,在7天内未破解的提交被视为安全未发布解决方案的 7天以上的提交仍容易被破解)。
  • 在提交的内容中,您需要发布以下内容:语言名称字节数完整代码,因此没有pastebin链接等(以防止出现像Unary这样的答案),OEIS序列两个程序的长度得分以及编码用来。
  • 注意:同一序列不能相同语言发布两次。(例如,如果序列A005843已在Pyth中完成,则无法对该相同序列再次使用Pyth。)
  • 输入和输出均为十进制(以10为底)

排行榜

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><style>table th,table td{padding: 5px;}th{text-align: left;}.score{text-align: right;}table a{display: block;}.main{float: left;margin-right: 30px;}.main h3,.main div{margin: 5px;}.message{font-style: italic;}#api_error{color: red;font-weight: bold;margin: 5px;}</style> <script>QUESTION_ID=88979;var safe_list=[];var uncracked_list=[];var n=0;var bycreation=function(x,y){return (x[0][0]<y[0][0])-(x[0][0]>y[0][0]);};var byscore=function(x,y){return (x[0][1]>y[0][1])-(x[0][1]<y[0][1]);};function u(l,o){jQuery(l[1]).empty();l[0].sort(o);for(var i=0;i<l[0].length;i++) l[0][i][1].appendTo(l[1]);if(l[0].length==0) jQuery('<tr><td colspan="3" class="message">none yet.</td></tr>').appendTo(l[1]);}function m(s){if('error_message' in s) jQuery('#api_error').text('API Error: '+s.error_message);}function g(p){jQuery.getJSON('//api.stackexchange.com/2.2/questions/' + QUESTION_ID + '/answers?page=' + p + '&pagesize=100&order=desc&sort=creation&site=codegolf&filter=!.Fjs-H6J36w0DtV5A_ZMzR7bRqt1e', function(s){m(s);s.items.map(function(a){var he = jQuery('<div/>').html(a.body).children().first();he.find('strike').text('');var h = he.text();if (!/cracked/i.test(h) && (typeof a.comments == 'undefined' || a.comments.filter(function(b){var c = jQuery('<div/>').html(b.body);return /^cracked/i.test(c.text()) || c.find('a').filter(function(){return /cracked/i.test(jQuery(this).text())}).length > 0}).length == 0)){var m = /^\s*((?:[^,;(\s]|\s+[^-,;(\s])+).*(0.\d+)/.exec(h);var e = [[n++, m ? m[2]-0 : null], jQuery('<tr/>').append( jQuery('<td/>').append( jQuery('<a/>').text(m ? m[1] : h).attr('href', a.link)), jQuery('<td class="score"/>').text(m ? m[2] : '?'), jQuery('<td/>').append( jQuery('<a/>').text(a.owner.display_name).attr('href', a.owner.link)) )];if(/safe/i.test(h)) safe_list.push(e);else uncracked_list.push(e);}});if (s.items.length == 100) g(p + 1);else{var s=[[uncracked_list, '#uncracked'], [safe_list, '#safe']];for(var i=0;i<2;i++) u(s[i],byscore);jQuery('#uncracked_by_score').bind('click',function(){u(s[0],byscore);return false});jQuery('#uncracked_by_creation').bind('click',function(){u(s[0],bycreation);return false});}}).error(function(e){m(e.responseJSON);});}g(1);</script><link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/Sites/codegolf/all.css?v=7509797c03ea"><div id="api_error"></div><div class="main"><h3>Uncracked submissions</h3><table> <tr> <th>Language</th> <th class="score">Score</th> <th>User</th> </tr> <tbody id="uncracked"></tbody></table><div>Sort by: <a href="#" id="uncracked_by_score">score</a> <a href="#" id="uncracked_by_creation">creation</a></div></div><div class="main"><h3>Safe submissions</h3><table> <tr> <th>Language</th> <th class="score">Score</th> <th>User</th> </tr> <tbody id="safe"></tbody></table></div>

注意

挑战完成了。最终的胜利者是feersum,他的Seed答案。恭喜你!:)。

您仍然可以提交新警察,但是请注意,他们已不再竞争。


2
@Andan似乎很不幸。假设我写的高尔夫有很多巧妙的技巧,可以改善明显的公式。如果我发布明显的公式,那么任何人都可以找到一个改进并获胜。或者,我必须伸出双手并放弃除一项以外的所有改进。如果还不算太晚,您会考虑更改吗?对不起,在此沙盒中没有考虑到这一点,我只在认真尝试挑战时才注意到。
xnor

4
@xnor嗯,这会导致计分机制出现大问题。然后,您可以提交任意大的提交,而几乎不可能提交的短提交,并赢得挑战。
阿德南

3
@Adnan您可以通过定义score = len(秘密代码)/ min {len(公共代码),len(强盗发布的最短代码)}来解决。
Anders Kaseorg '16

3
@Adnan上下文是xnor的建议,如果强盗击败了您的公开分数但与您的秘密分数不符,则将分数计算在内。我正在提出一种使该工作同时避免您担心的问题的方法。
Anders Kaseorg '16

3
是的,最后是另一个Cooooops和Rooooobbbbbers挑战。
此处插入用户名,2016年

Answers:


36

种子,5861字节,得分= 5012/5861 = 0.85

该序列是偏移量为1的素数(A000040。a(1)= 2,a(2)= 3,a(3)= 5等等。

106 4339425277766562922902283581834741289660008085947971671079664775075736459902652798498038280771739790213868067702391567527146683746696872737118568202495046682058807677834082334206717794057290386357040004038910321326390033894692316122893125849512049817771469697446796247656883761642659391998672259889315862253584980121050081936190889196979721443972131545258528161479083569474217100401074866410321578452749003295370495810488337344650619973376676577461877392643228932028285261311284691649403036725905675576380944186859525020321196255472295415627414823269713084816196540461818684672201926996228242729726187404845487167114556965625764494860789841409004737497250600337038738035289643512265772877903971230007222865264200102217827010958702813633039465646713707971175729900391272165457566364779628858903697222589748797809421482136725017988969980267265196209027326008642464190920825439635011414535065156799655809935871795742526416544853103823906918352472744460644939241345215614650110978624804796257165525598653433482592675123776747497586586903140407616610040250976121531777891358439091358523224019193934111409521776865798864774150127996987606796522094617839125169013781373842026970010007574244564780540958252950607459585834584855526028427463655493110963000525209314274839412714497954647707284352161251044088451086878301225167181712809612927720502228546704347274977503482518386819117870800284276687560241308964641752876311905619184965236937789822712948719170589044519552259399272657757694404103028213338440810122219269214268424256451648966039627998513353115348057963135398345514276156595104642595820063441019481255889600472121104059631555738973905087895006671206400595057069658845297458058584470727379036742268107372233190371861824194831387484478317333784774872796689435056263039565495723444232483369405079512770383639748492508848098080619713255928884946598796741958520788406091704951276729428229224292748702301286318784744573918534142896761450194446126776354892827260482520089107240497527796383449573487121759294618654056309957794765646022274249211113876873102681817500947681708211056388348991201016699342850495527766741633390367735662514559206616070479934780700857859919517187362382258597709910134111383911258731633002354208155277838257255571878219168563173495861133946240923601273185050088148273459064040178741322137494758164795598458780786653602794809987537740537018415433767449108362051063814315399931951925462073202072886716208053889630274798247936580024665863765351912184189125660586187615847325588786048095120241198943086897428919324650596915625795076460123743259068671341944912206659194476673792489442514470540309819938731582497982088632076086088279435186513066668502875362808653657423813387124496122632219269226944975782747969308509448942429277233562654639293567532567668357917753810024961683829653277391094269518376510962710057956994339018307344554672056556222387849272880157861877494719706801624724491116189525394408237355854147113614645956561900837121715298276123085019204014577395795131906357190097536924932784935203378709529040555114884933996346694363879974847691625806412083107877442577777402405491226347699452398189866905599648314105255526411599513768016126067224570735746339691839657336828937030584950250402550603260483421505256395736457980708347396132620971927806636308105501893575073944959824958733880580825249931469481777083600987966500968473202481877213198175820182125298036242272662171321630056435823478710070315022531849275633515412140708923196338877549535352180465031450246889723670908173572778497329815806296369714467774385173078365517895215622645081749679859298824530173433952201710212962315524645807786760255396609101229899503687886977229729747349967302227815724222900649259120496955396616388023947812556426182596252076072286860171961582235043470190275528327438941205680729222092142315348205283459886659277456757338926863444370956987436702675569004062857510888080701482282900718067707825890168959050535970636214821273965900140346587802750221148933877600652180282267212515086387728695565345543441575183083490091817551421389124038251086513387106526847199935776240422217886407416027185332010280169564289345500368555274327733580514983967396271907637608170801013991375555069570288329399237332712790289521766624379537848996471168926519414464863388365890585061582441222989105844636887033599262856636618609644981203616618819656730174147506366895579518927217154437260067784133452192099436160162797896733220282837763342940047719962882720310397266700665603774047807673735452896542215047419894928360985667680051383584281780118001522220147385455276205847620842066894760474814386271419398361771509559702341442734727141312211989794380570433135781896005067541537095546614638001539678780066976441749790924521292297473522803115912791790379839635473194794843511234906415092857115568242448079933264380632375450234146479596225552359821776361923588178896354011117990551249184457345201223244319766597339520899930287542362386381372955844126876031262062731835081542890548095759704856479235361996156162229417953890962902505112862674541020677153054937034038823204321411753183982406667628845943390275194956321260584953509501973880059966268311741789559039618821364775407403947492157311255310143283125490988585303127442698159113924719563571459841025286208880511134222538431747221840824203312684036627017414295981003169360893015436564680773233890198618904647085929678054127680367983802905553144716598061593632352021737488422700265144189474970515439967472618438343180405852959047054139020095303915498443045344690691354304662161461750826840689185141612937350984288238847592910919431788170821390987459951181698659544772214696392241600642992000900364649438402093845534643663733216626212187314397293309505677932731383013397665193960914949915855970134736764497124186701371371881061763702617034928084811708964018610410971938419410791443362686750151572343348438861493025667676713

Befunge-98程序已使用该解释程序进行了测试。

解:

62 92671758747582594731336103958852355343308794409787718910287760272065096600068486400261521203099179296478278113800406388237579729434074471528101978922110199511009255327569364221068648720732186414156697930516237153253745234146558781777104311285708042469572129997820696177040412749585193035961972308024909384538547357820271391461203855177879703963391294547499579588457829374981409596253284387318191154655397249791533591896711203680125312645807793061567274893660125978667479654664977040722935418267606762108334976561590548772755653088127344268269983549959628254712562135604114391709222466418283973346968039685907258341712475120187026707300070769277380483828579629391533415119380882514570806683534933872011332303802477012040660361613689139008855327957705058672774790021218679288003003953301651226513713984857174365383390364296326192225244927665294515693697694918935732394438095829822147927645949273829493190176397786165741955566462476231578299385726525505407052332068778469428870102672560545990553686935179657522071350801304923521681690806124866463401094200444841941834667455137491597902735287855498886460945851544063102556545691787612423033525861765804657417395955322217721677429700032333887700477665924915189639029356029794151144702621112140447347270986003871777552705154393697526621456025974679633450745341583481291685834000335168972075093212539251102818038917942913311300883294570091156661153874804268309393591292001433191276766990017144340677002050765359295580546228905861008474333888247511333039470305173620221481374758754343560048199433044290376988914313248904786418615239832295700238599693805552407166251501198275363727855984193340187485162706203747898935844148656997727555488455764358003951396850496841760348138874901474547533715922587211143833052692993182786162665394965914056238514702648647904702501871758140636318131208564891924287008550289224318358936576352473100482724524675417108540029486047223784009872784235439805791496176981701859374772960623187174667015174831665360382067784289660747175586412802848517818731070091826086320292632019033525579172665790335268736167170506003176022610987557889205903933680970434653929602313812168432779881423599218075810156457004870273456214668951969634696002866863369645150677406566613367576078149751561615160777945725724620047443832859087000460506626402089973036918592151204779260519899343451226942874643654023265001514280212345984966126290887141500898797940093805650642580450926977375576911590855135774911449619005627413806680159169643085790457809525639117624947749945044091079624534522626841372604654172723500062361904864176709974716350878399949908529715899937417421315012456868864220900338162700464737416505300734198857624165994112815507157337074226022552948626042899845891195024145834980781844015548398775284084741665926642729256313545870065439195137107807599897817556866239630270351410298105991743248934632486671734759038305157913444368204353943206369388913837519310828223093441519335111533635957953613758894822654736600526811789875376813119426924959017038654104216784121093688306563643326587639486472221258233221666454164763738631579246841130247019172136121041002571694545781948282785399495873501148416357057693713305042834246973535325571882393889489457235864027134943913383832461393499203435931881991959787045205816313165984531168137210464591653390767999403651750434079431253272021002273680565508340556736474927770564408343360602057949991306130979603289667991356237787412616305022971197507815004141825394838946364485315703051195195566893733123391158803413838803831010122718476800229685100410524315094662633390222854924884579083098055980542607258318868514903610787510921796157291630993618714015755412239872758443166948699744841899868754369627081727143351807615097715679652005998467491609044596871312950634152039807480021814406950780706131231897491212637759991818212542181136384052857191779658528790835620632765143337026858373660057972387266312097135260115742458792764792668883627539340807572869610941154184473111399152964165437112713815173281951728792354570851956468302291939952274005357250989986640723863408051924618400882866539701190471828299028566020683682444415198672952980294639217217840535225987439355834087974716313911977302809235338769491339553247328065401203243450045946392960085318343121705830317674151229536850726617093615850507955559652374337057819549481320081981520577039493601331233500403284295119207704095876958023271178964331413629547646937335760969491450824461526563643617594783473684358594189269252499897162333533284912320654686655888508024970105099967896167541978181602786701854274646885561632089896312016789257459673121974866871919820865433343707787147414982407950775979279255414469970743690769124215210050618943726165676550098723299244096267839544684847323547847832349290874282817429866612456451105673214159820212156069771415582214200701894487126822756864305461967035982308878073752362075553218935807632264803200753661147341613284071218919438723527468202903770806766095252957940538229987302177328543423522712562396242285027178395886649344

8
要破解o_____O,需要几个世纪的时间
TuxCrafting'Nov

4
挑战的正确语言
DLosc

26

果冻,5 个字节,得分0.8(4/5)[ 破解!]

R²Sƽ

计算A127721

在线尝试!


解决方法如下:

RÆḊḞ
  • 隐式接受输入 n
  • R:来自的清单 [1, 2, ..., n]
  • ÆḊ:在我们的例子中,这实际上将返回平方和的平方根(这可能在将来打高尔夫球时很有用)!
  • :计算结果。

文件ÆḊ内容如下:

ÆḊ:行列式,扩展到非平方矩阵。

密钥扩展到非平方矩阵。非正方形矩阵的“行列式”通常是不确定的,但是一个合理的定义是sqrt(det(A A^T))(对于正方形矩阵,它简化为|det(A)|)。在我们的例子中,A A^T是一个包含平方和的1 x 1矩阵。行列式的平方根为我们提供了剃除最后一个字节所需的确切信息!


4
欢迎来到编程难题和Code Golf!
阿德南

2
出于好奇,这实际上有可能以4个字节为单位吗?我已经坚持了几个小时:p。
阿德南

1
@Adnan,是的,有可能。很高兴听到您发现它具有挑战性!
乔治·威廉姆斯


@ jimmy23013,是的,做得很好!
乔治·威廉姆斯

12

视网膜,28个字节,得分= 0.9286 ...(26/28),由feersum破解

.+
$*
^$|^((^|\3)(^.|\1))*.$

计算A192687(偏移= 0)。

在线尝试!(第一行启用换行分隔的测试套件。)

这就是霍夫施塔特的男性女性序列之间的差异。(相关的PPCG挑战。

这是我的原始代码:

.+
$*
^((^.|\3)(\1)|){2,}$

无论如何,这个答案还是有些赌博,因为实际的解决方案是基于几个月前在聊天中宣布的最短的已知Fibonacci测试正则表达式的正则表达式。幸运的是,似乎没人记得这一点。:)



11

六角形,91字节,分数= 0.725274725(66/91)[破解]

计算A000045(斐波纳契数列,偏移量0)。

如果有人设法击败这个和我的高尔夫版本我不会感到惊讶,尽管这应该很难。

编辑:天哪,@ MartinEnder用33个字节的解决方案鞭打了我。

高尔夫球(91):

?\]~<~.{>'"/(@{\''1<{!1>{{1}/}{'\1</={}/_\'0"/>+(}\/}(+'+'%=<>=%"=+("\/+"(+}+<>{{}=~\.....|

格式:

      ? \ ] ~ < ~
     . { > ' " / (
    @ { \ ' ' 1 < {
   ! 1 > { { 1 } / }
  { ' \ 1 < / = { } /
 _ \ ' 0 " / > + ( } \
  / } ( + ' + ' % = <
   > = % " = + ( " \
    / + " ( + } + <
     > { { } = ~ \
      . . . . . |

在线尝试!

我不会为此发表解释,这太可怕了...

高尔夫球(66):

?{1}]0@._.>\>+{./'++.!.|.*'}..\}{\=++.../'"<_}\"+<./{(/\=*"=/>{=+"

格式:

      ? { 1 } ] 0
     @ . _ . > \ >
    + { . / ' + + .
   ! . | . * ' } . .
  \ } { \ = + + . . .
 / ' " < _ } \ " + < .
  / { ( / \ = * " = /
   > { = + " . . . .
    . . . . . . . .
     . . . . . . .
      . . . . . .

有色:

斐波那契数列

在线尝试!

说明:

我使用的内存布局看起来像这样:

   |
   a
   |
  / \
b+a  b
/     \
      |
    input

初始化(黑色)设置a = 0和b = 1。然后,主循环:

  • a到输入单元格-'"
  • 减少输入- (
  • 加b和a- {{=+
  • 将其“移开”- "+{=*
  • 将a设置为b- '+
  • 移开“障碍”- '+}=*
  • 将b + a移回其原始位置- "=+
  • 将b设置为b + a- "+
  • 向后移动到原始位置- }+

输入单元格达到0后,MP移至a,进行打印并退出。

为了节省更多字节,我可以做的是使用&,它将当前单元格设置为它的左邻居或右邻居。我也可以有更好的流控制,但是就目前而言还可以。


破解 感谢您让我编写斐波那契程序。不知道为什么我以前没做过。:)
Martin Ender

实际上,我使用&的是在a / b / a + b边缘附近移动输入,以便它们在下一次迭代时交换角色。以这种方式,我根本不需要移动a,b和a + b。
Martin Ender

@MartinEnder对不起,我在看程序实际运行之前写了那部分。您的解决方案更加聪明
Blue Blue

10

M,10 个字节,得分0.6(6/10)[ 破解 ]

R‘ạḤc’*@RP

由于M和Jelly非常相似,但规则允许。此版本基于@LeakyNun对我的Jelly答案的破解

这将计算序列A068943在线尝试!

预期的解决方案

以下代码适用于M / Jelly。

R¹¡PÐL

我实际上有一个4字节的解决方案,在其中添加了一些绒毛,使使用蛮力破解起来似乎更加困难。

R¡FP

在线尝试!

这是我要解释的。

R¡FP  Main link. Argument: n

 ¡    Execute the left to the left n times, updating the return value.
R       Range; map each integer k to [1, ..., k].
      This does the following for the first values of n.
        1 → [1]
        2 → [1,2]   → [[1],[1,2]]
        3 → [1,2,3] → [[1],[1,2],[1,2,3]] → [[[1]],[[1],[1,2]],[[1],[1,2],[1,2,3]]]
  F   Flatten the resulting, nested array.
   P  Take the product of the reulting array of integers.

破解!好玩!
2016年

10

堆栈猫,14个字节,得分= 13/14 = 0.929 [ 破解 ]

那是10个字节的代码,外加4个参数-nm

计算A017053。如果OEIS发生故障,则从a(n) = 7n + 6开始n = 0

![_-_:-_-_

完整的代码(可不带-m参数使用)为![_-_:-_-_-_-:_-_]!

隐藏的解决方案是

!]|{_+:}_




6

Brachylog,27个字节,分数= 0.666 ...(18/27),破解!

+ybL:L:[1]co~c[A:B]hl-?,A*.

计算A010551(偏移= 0)。

您可以在这里在线尝试

说明

由于绝大多数人都不懂这种语言,并且由于我主要是为了吸引人们关注而发布此答案(请参阅:Brachylog的Wiki),所以我将对上面的代码做一个简短的解释:

+           Add 1 to the input N
ybL         L = [1, 2, ..., N+1]
:L:[1]c     Construct a list [1, 2, ..., N+1, 1, 2, ..., N+1, 1]
o           Sort the list from smallest to biggest
~c[A:B]     A concatenated to B results in that sorted list
hl-?,       The length of A is N + 1
A*.         The output is the result of the product of all elements of A



6

Java 7,53字节,分数= 0.9623(51/53)破解

int f(int n){return n<1?3:n<2?0:n<3?2:f(n-2)+f(n-3);}

计算Perrin序列,A001608

f(0)=3
f(1)=0
f(2)=2
f(n)=f(n-2)+f(n-3)

第一次尝试打高尔夫球,请随时指出任何错误。

破解后的解释:

英里缩短了前三个值(0,1,2) - >(3,0,2),以

n<2?3-3*n:n<3?2

而我自己的解决方案是一个过度设计的

n<3?(n+4)%5*2%5

结合这两个技巧,您将获得

n<3?3-3*n%5

一个47字节

int k(int n){return n<3?3-3*n%5:f(n-2)+f(n-3);}

对于Java来说,它看起来很紧凑:)


破解
英里

5

切达(Cheddar),7个字节,得分= 0.8571(6/7),[破解]

n->2**n

很简单,只有两个的幂。OEIS A000079

在线尝试!


2
嗯,语言创造者在这里占有优势……
丹尼斯

10
尤其是文档中缺少语言的语言创建者。
Mego

破解(?)
feersum'8

2
@Mego是否将自我记录代码视为文档?代码审查者对我撒谎!D:<
Downgoat

1
@Downgoat当您的网站上有一个名为“文档”的链接时,它的内容严重不完整...是的。
Mego


4

Python 2,43字节,分数= 0.9302(40/43),破解

f=lambda n:n==1or-(-sum(map(f,range(n)))/3)

计算A072493

让我们看看是否有人可以打完所有3个字节。


等一下,如果True用来表示真的可以1吗?
R. Kap


s=1;exec"a=-(-s/3);s+=a;"*input();print a
41。– orlp

@ R.Kap是的。任何值为if xtrue (true)的值都是有效的返回值。
Rɪᴋᴇʀ

4

Pyke,11个字节,得分= 0.45(5/11)[破解]

hZRVoeX*oe+

计算OEIS A180255

在这里尝试!


1
我想尝试一下,但是关于该语言的文档并不是很有启发性。(例如Z,未记录;该语言声称是基于堆栈的,但是在堆栈*上只有零后,尽管它对其余代码有影响;未明确指定参数的顺序)
Score_Under 16'Aug

1
@Score_Under我可以做些什么来改善它?-非常高兴在聊天室中讨论尚不清楚的地方
Blue'8

当然。我不知道如何开始聊天,但是我用一些示例编辑了上面的评论-我认为我可以在阅读之前得到它;)
Score_Under






3

Sesos,14个字节,得分= 0.8571(12/14)(破解

0000000: 16f8be 760e1e 7c5f3b 07ddc7 ce3f                  ...v..|_;....?

计算A000290

在线尝试!

提示

该二进制文件由以下汇编器生成:

set numin
set numout
get
jmp,sub 1,fwd 1,add 1,fwd 1,add 1,rwd 2,jnz
fwd 1
jmp
  sub 1,fwd 1
  jmp,sub 1,fwd 1,add 1,fwd 1,add 1,rwd 2,jnz
  fwd 1
  jmp,sub 1,rwd 1,add 1,fwd 1,jnz
  rwd 2
jnz
fwd 3
put


3

MATL,11个字节,分数= 0.8181(9/11),破解

YftdA-1bn^*

计算Möbius函数A087811(偏移量1)。

在线尝试!

强盗资源

我认为这应该很容易,但是无论如何这里还是有帮助的。

代码说明:

Yf     % Implicit input. Push array of prime factors, with repetitions
t      % Duplicate
d      % Compute consecutive differences
A      % 1 if all those differences are nonzero, 0 otherwise
-1     % Push -1
b      % Bubble up array of prime factors to the top of the stack
n      % Number of elements
^      % -1 raised to that
*      % Multiply. Implicitly display

语言文档

MATL 聊天室



@feersum做得好!供参考,9字节版本为YftdA_wn^
Luis Mendo


3

MarioLANG,87个字节,分数= 0.839(73/87),破解

;
)-)+(< >>
-)===" ""====
>>+([!)( >-(+(
"====#[(("== [
!-) - <!!![)<<)
#======###====:

计算三角数A000217。偏移量0。

在线尝试!

简短解决方案:

由于破解仅占用了1个字节,因此我将以73个字节共享我的解决方案,该解决方案完全使用了不同的算法:

;   +)-<
-   (=="
+)-<(
(=="+
> [!>)[!(
"==#===#[
!    -  <))
#=========:

在线尝试!

第一个程序沿磁带布置从n到1的所有数字,然后将所有数字相加直到遇到0值单元。通过将每个单元复制到两个相邻的单元中,递减正确的副本,并对其重复上述过程直到其达到0,来完成此操作。在此过程中,磁带看起来像这样(对于n = 5):

0 0 5 0 0 0 0
0 5 0 5 0 0 0
0 5 0 4 0 0 0
0 5 4 0 4 0 0
0 5 4 0 3 0 0
0 5 4 3 0 3 0
0 5 4 3 0 2 0
0 5 4 3 2 0 2

... 等等。然后,它向左移动,对像元求和,直到到达0的像元。

第二个程序仅适用于磁带的三个单元。在第一个单元格达到0之前,它将执行以下操作:

  • 将第一个单元格的值移动到第二个单元格。
  • 将第二个单元格减为0,将其自己的值添加到第一个和第三个单元格。
  • 减少第一个单元格。

在第一个单元格达到0之后,第三个单元格将包含n +(n-1)+(n-2)+ ... + 2 + 1。


您的87字节版本是否可以在其他解释器中使用?一个在Tio上!似乎需要尾随换行符...
丹尼斯

@Dennis:不用换行符就可以在Ruby解释器上工作。无论出于何种原因,:如果TIO的解释器位于最底行,它都不会输出,这就是为什么我在链接中包含结尾的换行符的原因。马丁和我在另一个MarioLANG答案中对此进行了讨论。
商业猫

好的,只是检查一下。我为Tio添加了包装器!会将换行符附加到源代码。
丹尼斯



3

Haskell,28个字节,得分= 0.3571(10/28),已破解

f n|odd n=1|1>0=2*f(div n 2)

A006519,最高功率2分n始于n=1

1, 2, 1, 4, 1, 2, 1, 8, 1, 2, 1, 4, 1, 2, 1, 16, 1, ...

当您获得任何较短代码的认可时,我认为真正的难题是减少到10个字节。



@nimi恭喜,您明白了。
xnor






By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.