アウトゴルフできますか?(警官セクション)


84

警官セクション

強盗セクションはここにあります

おかげFryAmTheEggmanピーター・テイラーネイサン・メリルXNORデニスLaikoniMEGO彼らの貢献のために。


チャレンジ

あなたの仕事は、2つの異なるプログラム(完全なプログラム/関数/など)を同じ言語と同じバージョン(たとえば、Python 3.5≠Python 3.4、したがって許可されていない)で、nが与えられた場合STDIN /関数引数を使用して)/ etc。)、aが選択したOEISシーケンスであるa(n)を計算ます。これらのプログラムの1つは他のプログラムよりも短いです。2つの長いプログラムを送信するだけです。もう1つは、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日以上前の提出物は、まだクラックされる脆弱性があります)。
  • あなたの提出では、次のものを投稿する必要があります:言語名バイト数完全なコード、したがってペーストビンリンクなど(単項のような答えを防ぐため)、 OEISシーケンス両方のプログラムの長さによるスコア、さらに、エンコード使用されている。
  • 注:同じシーケンス 同じ場所に 2回することはできません言語。(たとえば、シーケンスA005843がPythで実行されている場合、その同じシーケンスに対してPythを再度使用することはできません。)
  • 入力と出力は両方とも10進数です(基数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>

注意

このチャレンジは終了しました。最終的な勝者は、種の答え付いたフェールサムです。です。おめでとうございます!:)。

新しい警官を提出することはできますが、競合していないことに注意してください。


2
@アンダンそれは残念なようです。明白なフォーミュラを改善する複数の巧妙なトリックでゴルフを書いているとしましょう。明らかな公式を投稿すると、誰でも1つの改善点を見つけて勝つことができます。または、手を傾けて、1つを除いてすべての改善を提供する必要があります。手遅れではない場合、これを変更することを検討しますか?このサンドボックスでこれを考えていないために申し訳ありません、私は真剣に挑戦しようとしたときにのみ気づいた。
-xnor

4
@xnorうーん、それは採点メカニズムに大きな問題を引き起こすでしょう。その後、任意に大きな提出物とほとんど不可能な短い提出物を作成し、チャレンジに勝つことができます。
アドナン

3
@Adnan score = len(秘密コード)/ min {len(公開コード)、len(盗難者が投稿した最短コード)}を定義することで解決できます。
アンデルスカセオルグ

3
@Adnanコンテキストは、強盗があなたの公開スコアを破ったがあなたの秘密のスコアと一致しない場合にスコアを数えるというxnorの提案です。私は、あなたが心配している問題を避けながら、それを機能させる方法を提案しています。
アンデルスカセオルグ

3
うん、ついに別のCooooopsとRooooobbbbbersの挑戦。
insertusernamehere

回答:


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

4
チャレンジ ™に
ふさわしい

26

ゼリー、5 バイト、スコア0.8(4/5)[ 割れた!]

R²Sƽ

A127721を計算します

オンラインでお試しください!


解決策は次のとおりです。

RÆḊḞ
  • 暗黙的に入力を受け取ります n
  • R:リストから [1, 2, ..., n]
  • ÆḊ:私たちの場合、これは実際に平方和の平方根を返します(これは将来のゴルフで役立つかもしれません)!
  • :結果をフロアします。

ドキュメントのためには、ÆḊ読み取ります。

ÆḊ:行列式、非正方行列に拡張されます。

キーは非正方行列に拡張されます。通常、非正方行列の「行列式」は未定義ですが、1つの合理的な定義はsqrt(det(A A^T))(正方行列の場合はになります|det(A)|)です。私たちの場合A A^Tは、平方和を含む1 x 1行列です。その決定要因の平方根は、最後のバイトを削るのに必要なものを正確に与えてくれます!


4
プログラミングパズルとコードゴルフへようこそ!
アドナン

2
ちょうど好奇心から、これは実際に4バイトで可能ですか?私は何時間もこれにこだわっています:p。
アドナン

1
@Adnan、はい、可能です。やりがいがあると聞いてうれしいです!
ジョージV.ウィリアムズ


@ jimmy23013、うん、うまくやった!
ジョージV.ウィリアムズ

12

網膜、28バイト、スコア= 0.9286 ...(26/28)、フェールサムによってクラック

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

A192687を計算します(オフセット= 0)。

オンラインでお試しください!(最初の行は、改行で区切られたテストスイートを有効にします。)

これは、ホフスタッターの男性女性のシーケンスの違いです。(関連するPPCGチャレンジ。

これは私の元のコードでした:

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

実際の解決策は、数か月前にチャットで最も短いフィボナッチテストの正規表現であると発表した正規表現基づいているため、この答えはとにかくギャンブルのようなものでした。幸いなことに、誰もそれを覚えていないようでした。:)



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
     @ . _ . > \ >
    + { . / ' + + .
   ! . | . * ' } . .
  \ } { \ = + + . . .
 / ' " < _ } \ " + < .
  / { ( / \ = * " = /
   > { = + " . . . .
    . . . . . . . .
     . . . . . . .
      . . . . . .

色付き:

Fibonacci sequence

オンラインでお試しください!

説明:

使用したメモリレイアウトは、次のようになります。

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

初期化(黒)は、a = 0およびb = 1に設定します。次に、メインループ:

  • からa入力セルへ-'"
  • 入力を減らす- (
  • bとaを追加します- {{=+
  • 「邪魔にならないように」移動する- "+{=*
  • aをbに設定します- '+
  • 「邪魔にならない」移動- '+}=*
  • b + aを元の位置に戻します- "=+
  • bをb + aに設定します- "+
  • 元の位置に戻る- }+

入力セルが0に達すると、MPはaに移動し、印刷して終了します。

より多くのバイトを節約するためにできたのは、現在のセルを左または右の隣に設定するだけの&を使用することです。また、フロー制御をもう少し改善することもできましたが、現状のままで大丈夫です。


割れた。フィボナッチプログラムを書いてくれてありがとう。なぜ私が前にそうしなかったのかわからない。:)
マーティンエンダー

実際、私が使用&しているのは、入力をa / b / a + bエッジの周りに移動して、次の反復で役割を交換することです。そうすれば、a、b、a + bを動かす必要はまったくありません。
マーティンエンダー

@MartinEnderごめんなさい、あなたのプログラムが実際に何をしたかを見る前に、私はその部分を書きました。あなたのソリューションははるかに賢いです
ブルー

10

M、10 バイト、スコア0.6(6/10)[ クラック ]

R‘ạḤc’*@RP

MとJellyは非常に似ていますが、規則で許可されているため、少しチートです。このバージョンは、ゼリーの答えに対する@LeakyNunのクラックに基づいています。

これにより、シーケンス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.

割れた!楽しかった!
マイル

10

Stack Cats、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);}

ペリンシーケンス、A001608を計算します

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

ゴルフの最初の試みとして、間違いを指摘してください。

クラッキング後の説明:

マイルは最初の3つの値(0,1,2)->(3,0,2)を短縮しました

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

私自身の解決策は少し過剰に設計されていました

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

2つのトリックを組み合わせると、

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

チェダー、7バイト、スコア= 0.8571(6/7)、[クラック]

n->2**n

とてもシンプルで、2の力だけです。OEIS A000079

オンラインでお試しください!


2
ええと、言語のクリエイターはここで有利です
デニス

10
特に言語がドキュメントに非常に欠けている言語クリエイター。
メゴ


2
@Megoは、自己文書化コードはドキュメントと見なされませんか?コードレビュー担当者は私に嘘をついた!D:<
ダウンゴート

1
@Downgoat「Documentation」と呼ばれるリンクがウェブサイトにあり、それがひどく不完全な場合...ええ。
メゴ


4

Python 2、43バイト、スコア= 0.9302(40/43)、クラック

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

計算A072493

誰もが3バイトすべてをゴルフできるかどうかを見てみましょう。


待って、True表現に使用されていれば本当に大丈夫1ですか?
R.ガプス


s=1;exec"a=-(-s/3);s+=a;"*input();print a41.のための
orlp

@ R.Kapはい、そうです。if x真である(trueである)値はすべて有効な戻り値です。
Rɪᴋᴇʀ

4

パイク、11バイト、スコア= 0.45(5/11)[クラック]

hZRVoeX*oe+

OEIS A180255を計算します

ここで試してみてください!


1
私はこれを試してみたかったのですが、言語のドキュメントはあまり啓発的ではありません。(例えば、Z文書化されていないで、言語は、スタックベースを主張するが、後に*コードの残りの部分に影響を与えることにもかかわらず、スタック上の唯一のゼロがあり、パラメータの順序が明確に指定されていない)
Score_Under

1
@Score_Under改善するにはどうすればよいですか?-チャットルームで不明な点について話し合うことができて非常に満足
Blue

承知しました。チャットを開始する方法がわかりませんが、いくつかの例を使用して上記のコメントを編集しました-あなたが読む前にそれを取得できると思いました;)
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^*

メビウス関数、または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^
ルイスメンド


3

MarioLANG、87バイト、スコア= 0.839(73/87)、クラック

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

A000217を計算、三角数をます。オフセット0。

オンラインでお試しください!

短い解決策:

クラックは1バイトしか取れなかったので、ソリューションを73バイトで共有します。これはまったく異なるアルゴリズムを使用します。

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

オンラインでお試しください!

最初のプログラムは、テープに沿ってnから1までのすべての数字を配置し、0の値のセルに出会うまですべての数字を加算します。これは、各セルを隣接する2つのセルにコピーし、正しいコピーをデクリメントし、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のセルに達するまでセルを合計します。

2番目のプログラムは、テープの3つのセルでのみ機能します。最初のセルが0に達するまで、次のことを行います。

  • 最初のセルの値を2番目のセルに移動します。
  • 2番目のセルを0にデクリメントし、1番目と3番目のセルに独自の値を追加します。
  • 最初のセルをデクリメントします。

最初のセルが0に達すると、3番目のセルにはn +(n-1)+(n-2)+ ... + 2 + 1が含まれます。


87バイトバージョンは別のインタープリターで動作しますか?ティオの1つ!末尾の改行を必要としているようだ...
デニス・

@Dennis:改行なしでRubyインタープリターで動作します。何らかの理由で、TIOのインタープリターは最終:行にある場合は出力しません。そのため、リンクに末尾の改行を含めました。Martinと私は、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






2

M、9 バイト、スコア0.6667(6/9)[ クラック ]

r©0+’Ac®Ḅ

MとJellyは非常に似ていますが、規則で許可されているため、少しチートです。私のJelly回答に対する@milesのクラックは、Mでは機能しません。それが欠けているœċアトムます。

これにより、シーケンスA119259が計算されます。オンラインでお試しください!



私はこれが生き残ることを望み始めていました...よくやった。
デニス
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.