क्या आप मुझे पछाड़ सकते हैं? (पुलिस अनुभाग)


84

पुलिस अनुभाग

लुटेरों का सेक्शन यहां पाया जा सकता है

के लिए धन्यवाद FryAmTheEggman , पीटर टेलर , नाथन मेरिल , XNOR , डेनिस , Laikoni और Mego उनके योगदान के लिए।


चुनौती

आपका कार्य एक ही भाषा में और एक ही संस्करण में 2 अलग-अलग कार्यक्रम ( पूर्ण कार्यक्रम / कार्य / आदि ) लिखना है (जैसे कि पायथन 3.5 on पायथन 3.4, ताकि इसकी अनुमति न हो), और जब n दिया जाता है ( STDIN / फ़ंक्शन का उपयोग करके) / आदि। ), गणना एक (एन) जहां एक अपनी पसंद का एक OEIS अनुक्रम है। उन कार्यक्रमों में से एक दूसरे से छोटा है। आपको केवल दो का लंबा कार्यक्रम प्रस्तुत करना होगा । 7 दिनों के बाद दरार न होने की स्थिति में दूसरे को बचाने की जरूरत है। जब आपका प्रोग्राम आउटगॉल्फ हो गया हो (तब चाहे वह 1 बाइट हो या अधिक) हो तो आपका सबमिशन क्रैक हो जाता है।

उदाहरण के लिए, यदि आपके द्वारा चुना गया कार्य 2 × n करना था , तो यह एक वैध सबमिशन हो सकता है (पायथन 2 में):

पायथन 2, 16 बाइट्स, स्कोर = 15/16 = 0.9375

print(2*input())

गणना करता A005843 , (ऑफसेट = 0)।

यदि आपका सबमिशन क्रैक हो गया है, तो आपको यह बताने की जरूरत है कि आपके हेडर में ऐसा है:

पायथन 2, 16 बाइट्स, स्कोर = 15/16 = 0.9375, [क्रैक] + लिंक

print(2*input())

गणना करता A005843 , (ऑफसेट = 0)।


ओफ़्सेट

यह हर OEIS पेज पर पाया जा सकता है। उदाहरण के लिए, A005843 के लिए, ऑफसेट है 0,2। हमें केवल पहले एक का उपयोग करने की आवश्यकता है, जो कि है 0। इसका मतलब है कि फ़ंक्शन सभी संख्याओं के लिए परिभाषित किया गया है is 0।

दूसरे शब्दों में, फ़ंक्शन OEIS (n) n = 0 से शुरू होता है । आपके कार्यक्रम को OEIS द्वारा दिए गए सभी मामलों के लिए काम करने की आवश्यकता है।

अधिक जानकारी यहां पाई जा सकती है


स्कोरिंग

आपके द्वारा सबमिट किया गया स्कोर निम्न सूत्र के बराबर है:

स्कोर = गुप्त कोड की लंबाई (बाइट में) ÷ सार्वजनिक कोड की लंबाई (बाइट में)

ऊपर दिए गए उदाहरण में स्कोर 15 = 16 = 0.9375 है।

सबसे कम स्कोर के साथ सबमिशन जीत जाता है। केवल प्रस्तुतियाँ जिन्होंने अपना समाधान पोस्ट किया है वे जीतने के लिए पात्र होंगे।


नियम

  • आपको जो कार्य करने की आवश्यकता है वह आपकी पसंद का OEIS अनुक्रम है।
  • दिया गया n , आउटपुट OEIS (n) । विचलन की अनुमति नहीं है , इसलिए आपको सटीक उसी अनुक्रम का उत्पादन करने की आवश्यकता है (जब n दिया गया है, तो आपको OEIS (n) आउटपुट करने की आवश्यकता है)।
  • 7 दिनों की अवधि के भीतर दरार नहीं किए जाने वाले सबमिशन को समाधान पोस्ट किए जाने के बाद सुरक्षित माना जाता है (7 दिनों से पुराने सबमिशन जो उनके समाधान पोस्ट नहीं किए गए हैं, वे अभी भी क्रैक होने में कमजोर हैं)।
  • अपने सबमिशन में, आपको निम्नलिखित चीज़ों को पोस्ट करने की आवश्यकता है: भाषा का नाम , बाइट काउंट , पूर्ण कोड , इसलिए कोई पास्टबिन लिंक आदि (यूनिरी जैसे उत्तरों को रोकने के लिए), 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>

ध्यान दें

यह चुनौती समाप्त हो गई है। अंतिम विजेता अपने सीड उत्तर के साथ सामंत है । बधाई हो! :)।

आप अभी भी नए पुलिस सबमिट कर सकते हैं, लेकिन ध्यान रखें कि वे अब प्रतिस्पर्धा नहीं कर रहे हैं।


2
@ और वह दुर्भाग्यपूर्ण लगता है। कहो कि मैं कई चालाक चालों के साथ एक गोल्फ लिखता हूं जो स्पष्ट सूत्र पर सुधार करते हैं। यदि मैं स्पष्ट सूत्र पोस्ट करता हूं, तो कोई भी एक सुधार पा सकता है और जीत सकता है। या, मुझे अपना हाथ टिप देना होगा और सभी सुधारों को छोड़ देना होगा लेकिन एक। क्या आप इसे बदलने पर विचार करेंगे, अगर बहुत देर नहीं हुई है? इस सैंडबॉक्स में इस बारे में नहीं सोचने के लिए क्षमा करें, मैंने केवल तब देखा जब बयाना में चुनौती की कोशिश कर रहा था।
xnor

4
@ एक्सनोर हम्म, जो स्कोरिंग तंत्र के साथ एक बड़ी समस्या पैदा करेगा। तब आप एक मनमाने ढंग से बड़े सबमिशन और लगभग एक असंभव शॉर्ट एक बना सकते हैं, और चुनौती जीत सकते हैं।
अदनान

3
@ अदनान आप स्कोर = लेन (गुप्त कोड) / मिनट {लेन (सार्वजनिक कोड), लेन (लुटेरों द्वारा पोस्ट किया गया सबसे छोटा कोड)} को परिभाषित करके हल कर सकते हैं।
एंडर्स कासोर्ग

3
@ अदनान संदर्भ xnor का स्कोर अंक बनाने का सुझाव है यदि लुटेरे आपके सार्वजनिक स्कोर को हराते हैं लेकिन आपके गुप्त स्कोर से मेल नहीं खाते हैं। मैं उस काम को करने का एक तरीका प्रस्तावित कर रहा हूं, जिस समस्या से आप चिंतित हैं।
एंडर्स कासोर्ग

3
हाँ, अंत में एक और Cooooops और Rooooobbbbers चुनौती देते हैं।
इन्सर्टसेंमेयर

जवाबों:


36

बीज , 5861 बाइट्स, स्कोर = 5012/5861 = 0.85

अनुक्रम ऑफसेट 1. A (1) = 2, a (2) = 3, a (3) = 5 आदि के साथ primes ( A000040 ) है।

106 4339425277766562922902283581834741289660008085947971671079664775075736459902652798498038280771739790213868067702391567527146683746696872737118568202495046682058807677834082334206717794057290386357040004038910321326390033894692316122893125849512049817771469697446796247656883761642659391998672259889315862253584980121050081936190889196979721443972131545258528161479083569474217100401074866410321578452749003295370495810488337344650619973376676577461877392643228932028285261311284691649403036725905675576380944186859525020321196255472295415627414823269713084816196540461818684672201926996228242729726187404845487167114556965625764494860789841409004737497250600337038738035289643512265772877903971230007222865264200102217827010958702813633039465646713707971175729900391272165457566364779628858903697222589748797809421482136725017988969980267265196209027326008642464190920825439635011414535065156799655809935871795742526416544853103823906918352472744460644939241345215614650110978624804796257165525598653433482592675123776747497586586903140407616610040250976121531777891358439091358523224019193934111409521776865798864774150127996987606796522094617839125169013781373842026970010007574244564780540958252950607459585834584855526028427463655493110963000525209314274839412714497954647707284352161251044088451086878301225167181712809612927720502228546704347274977503482518386819117870800284276687560241308964641752876311905619184965236937789822712948719170589044519552259399272657757694404103028213338440810122219269214268424256451648966039627998513353115348057963135398345514276156595104642595820063441019481255889600472121104059631555738973905087895006671206400595057069658845297458058584470727379036742268107372233190371861824194831387484478317333784774872796689435056263039565495723444232483369405079512770383639748492508848098080619713255928884946598796741958520788406091704951276729428229224292748702301286318784744573918534142896761450194446126776354892827260482520089107240497527796383449573487121759294618654056309957794765646022274249211113876873102681817500947681708211056388348991201016699342850495527766741633390367735662514559206616070479934780700857859919517187362382258597709910134111383911258731633002354208155277838257255571878219168563173495861133946240923601273185050088148273459064040178741322137494758164795598458780786653602794809987537740537018415433767449108362051063814315399931951925462073202072886716208053889630274798247936580024665863765351912184189125660586187615847325588786048095120241198943086897428919324650596915625795076460123743259068671341944912206659194476673792489442514470540309819938731582497982088632076086088279435186513066668502875362808653657423813387124496122632219269226944975782747969308509448942429277233562654639293567532567668357917753810024961683829653277391094269518376510962710057956994339018307344554672056556222387849272880157861877494719706801624724491116189525394408237355854147113614645956561900837121715298276123085019204014577395795131906357190097536924932784935203378709529040555114884933996346694363879974847691625806412083107877442577777402405491226347699452398189866905599648314105255526411599513768016126067224570735746339691839657336828937030584950250402550603260483421505256395736457980708347396132620971927806636308105501893575073944959824958733880580825249931469481777083600987966500968473202481877213198175820182125298036242272662171321630056435823478710070315022531849275633515412140708923196338877549535352180465031450246889723670908173572778497329815806296369714467774385173078365517895215622645081749679859298824530173433952201710212962315524645807786760255396609101229899503687886977229729747349967302227815724222900649259120496955396616388023947812556426182596252076072286860171961582235043470190275528327438941205680729222092142315348205283459886659277456757338926863444370956987436702675569004062857510888080701482282900718067707825890168959050535970636214821273965900140346587802750221148933877600652180282267212515086387728695565345543441575183083490091817551421389124038251086513387106526847199935776240422217886407416027185332010280169564289345500368555274327733580514983967396271907637608170801013991375555069570288329399237332712790289521766624379537848996471168926519414464863388365890585061582441222989105844636887033599262856636618609644981203616618819656730174147506366895579518927217154437260067784133452192099436160162797896733220282837763342940047719962882720310397266700665603774047807673735452896542215047419894928360985667680051383584281780118001522220147385455276205847620842066894760474814386271419398361771509559702341442734727141312211989794380570433135781896005067541537095546614638001539678780066976441749790924521292297473522803115912791790379839635473194794843511234906415092857115568242448079933264380632375450234146479596225552359821776361923588178896354011117990551249184457345201223244319766597339520899930287542362386381372955844126876031262062731835081542890548095759704856479235361996156162229417953890962902505112862674541020677153054937034038823204321411753183982406667628845943390275194956321260584953509501973880059966268311741789559039618821364775407403947492157311255310143283125490988585303127442698159113924719563571459841025286208880511134222538431747221840824203312684036627017414295981003169360893015436564680773233890198618904647085929678054127680367983802905553144716598061593632352021737488422700265144189474970515439967472618438343180405852959047054139020095303915498443045344690691354304662161461750826840689185141612937350984288238847592910919431788170821390987459951181698659544772214696392241600642992000900364649438402093845534643663733216626212187314397293309505677932731383013397665193960914949915855970134736764497124186701371371881061763702617034928084811708964018610410971938419410791443362686750151572343348438861493025667676713

इस दुभाषिया के साथ बेफ़ुंज -98 कार्यक्रमों का परीक्षण किया गया था

उपाय:

62 92671758747582594731336103958852355343308794409787718910287760272065096600068486400261521203099179296478278113800406388237579729434074471528101978922110199511009255327569364221068648720732186414156697930516237153253745234146558781777104311285708042469572129997820696177040412749585193035961972308024909384538547357820271391461203855177879703963391294547499579588457829374981409596253284387318191154655397249791533591896711203680125312645807793061567274893660125978667479654664977040722935418267606762108334976561590548772755653088127344268269983549959628254712562135604114391709222466418283973346968039685907258341712475120187026707300070769277380483828579629391533415119380882514570806683534933872011332303802477012040660361613689139008855327957705058672774790021218679288003003953301651226513713984857174365383390364296326192225244927665294515693697694918935732394438095829822147927645949273829493190176397786165741955566462476231578299385726525505407052332068778469428870102672560545990553686935179657522071350801304923521681690806124866463401094200444841941834667455137491597902735287855498886460945851544063102556545691787612423033525861765804657417395955322217721677429700032333887700477665924915189639029356029794151144702621112140447347270986003871777552705154393697526621456025974679633450745341583481291685834000335168972075093212539251102818038917942913311300883294570091156661153874804268309393591292001433191276766990017144340677002050765359295580546228905861008474333888247511333039470305173620221481374758754343560048199433044290376988914313248904786418615239832295700238599693805552407166251501198275363727855984193340187485162706203747898935844148656997727555488455764358003951396850496841760348138874901474547533715922587211143833052692993182786162665394965914056238514702648647904702501871758140636318131208564891924287008550289224318358936576352473100482724524675417108540029486047223784009872784235439805791496176981701859374772960623187174667015174831665360382067784289660747175586412802848517818731070091826086320292632019033525579172665790335268736167170506003176022610987557889205903933680970434653929602313812168432779881423599218075810156457004870273456214668951969634696002866863369645150677406566613367576078149751561615160777945725724620047443832859087000460506626402089973036918592151204779260519899343451226942874643654023265001514280212345984966126290887141500898797940093805650642580450926977375576911590855135774911449619005627413806680159169643085790457809525639117624947749945044091079624534522626841372604654172723500062361904864176709974716350878399949908529715899937417421315012456868864220900338162700464737416505300734198857624165994112815507157337074226022552948626042899845891195024145834980781844015548398775284084741665926642729256313545870065439195137107807599897817556866239630270351410298105991743248934632486671734759038305157913444368204353943206369388913837519310828223093441519335111533635957953613758894822654736600526811789875376813119426924959017038654104216784121093688306563643326587639486472221258233221666454164763738631579246841130247019172136121041002571694545781948282785399495873501148416357057693713305042834246973535325571882393889489457235864027134943913383832461393499203435931881991959787045205816313165984531168137210464591653390767999403651750434079431253272021002273680565508340556736474927770564408343360602057949991306130979603289667991356237787412616305022971197507815004141825394838946364485315703051195195566893733123391158803413838803831010122718476800229685100410524315094662633390222854924884579083098055980542607258318868514903610787510921796157291630993618714015755412239872758443166948699744841899868754369627081727143351807615097715679652005998467491609044596871312950634152039807480021814406950780706131231897491212637759991818212542181136384052857191779658528790835620632765143337026858373660057972387266312097135260115742458792764792668883627539340807572869610941154184473111399152964165437112713815173281951728792354570851956468302291939952274005357250989986640723863408051924618400882866539701190471828299028566020683682444415198672952980294639217217840535225987439355834087974716313911977302809235338769491339553247328065401203243450045946392960085318343121705830317674151229536850726617093615850507955559652374337057819549481320081981520577039493601331233500403284295119207704095876958023271178964331413629547646937335760969491450824461526563643617594783473684358594189269252499897162333533284912320654686655888508024970105099967896167541978181602786701854274646885561632089896312016789257459673121974866871919820865433343707787147414982407950775979279255414469970743690769124215210050618943726165676550098723299244096267839544684847323547847832349290874282817429866612456451105673214159820212156069771415582214200701894487126822756864305461967035982308878073752362075553218935807632264803200753661147341613284071218919438723527468202903770806766095252957940538229987302177328543423522712562396242285027178395886649344

8
इसके लिए सदियों से लगने वाले ओटा_ओ
TuxCrafting

4
चैलेंज के लिए सही भाषा
23

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
प्रोग्रामिंग पहेलियाँ और कोड गोल्फ में आपका स्वागत है!
अदनान

2
जिज्ञासा से बाहर, क्या यह वास्तव में 4 बाइट्स में संभव है? मैं इस पर घंटों से अटका हुआ हूं: पी।
अदनान

1
@ अदनान, हाँ यह संभव है। खुशी है कि आप इसे चुनौती दे रहे हैं!
जॉर्ज वी। विलियम्स


@ jimmy23013, हाँ, अच्छी तरह से किया!
जॉर्ज वी। विलियम्स

12

रेटिना , 28 बाइट्स, स्कोर = 0.9286 ... (26/28), झटके से टूट गया

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

गणना करता A192687 , (ऑफसेट = 0)।

इसे ऑनलाइन आज़माएं! (पहली पंक्ति एक लाइनफ़ीड-पृथक परीक्षण सूट को सक्षम करती है।)

हॉफस्टैटर के नर और मादा दृश्यों में यही अंतर है । ( प्रासंगिक पीपीसीजी चुनौती )

यह मेरा मूल कोड था:

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

रंग:

फिबोनाची अनुक्रम

इसे ऑनलाइन आज़माएं!

स्पष्टीकरण:

मेरे द्वारा उपयोग किया गया मेमोरी लेआउट कुछ इस तरह दिखता है:

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

आरंभीकरण (काले रंग में) एक = 0 और बी = 1 सेट करता है। फिर, मुख्य लूप:

  • aइनपुट सेल से जाता है -'"
  • इनपुट घटता है - (
  • कहते हैं बी और एक - {{=+
  • इसे "रास्ते से बाहर" - "+{=*
  • सेट टू बी - '+
  • "रास्ते से बाहर" - '+}=*
  • b + अपनी मूल स्थिति में वापस जाता है - "=+
  • सेट b से b + a "+
  • अपनी मूल स्थिति में वापस आ जाता है - }+

एक बार इनपुट सेल 0 पर पहुंचने के बाद, MP एक, प्रिंट और बाहर निकल जाता है।

अधिक बाइट्स को बचाने के लिए जो मैं कर सकता था, वह है & का उपयोग करना, जो कि वर्तमान सेल को या तो उसके बाएं या दाएं पड़ोसी पर सेट करता है। मैं भी थोड़ा बेहतर प्रवाह नियंत्रण कर सकता था, लेकिन यह ठीक है क्योंकि यह खड़ा है।


फटा। मुझे फिबोनाची कार्यक्रम लिखने के लिए धन्यवाद। मुझे यकीन नहीं है कि मैंने पहले ऐसा क्यों नहीं किया। :)
मार्टिन एंडर

दरअसल, मैं जो प्रयोग कर रहा हूं, &वह इनपुट को / b / a + b किनारों के चारों ओर ले जाने के लिए है, ताकि वे अगले प्रवाह पर अपनी भूमिकाओं को स्वैप कर सकें। इस तरह से, मुझे ए, बी और ए + बी को बिल्कुल भी स्थानांतरित करने की आवश्यकता नहीं है।
मार्टिन एंडर

@MartinEnder क्षमा करें, मैंने वास्तव में आपके कार्यक्रम को देखने से पहले उस भाग को लिखा था। आपका समाधान बहुत अधिक चतुर है
ब्लू

10

एम , 10 बाइट्स , स्कोर 0.6 ( 6/10 ) [ फटा ]

R‘ạḤc’*@RP

एम और जेली के बाद से एक टैड चीटी काफी समान है, लेकिन नियमों द्वारा अनुमत है। यह संस्करण मेरे जेली उत्तर पर @ 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

स्टैक कैट्स , 14 बाइट्स, स्कोर = 13/14 = 0.929 [ फटा ]

यह 10 बाइट्स कोड है, और तर्कों के लिए 4 है -nm

गणना करता A017053 । यदि OEIS डाउन है, तो यह a(n) = 7n + 6शुरू हो रहा है n = 0

![_-_:-_-_

पूर्ण कोड (बिना -mतर्क के प्रयोग करने योग्य ) है![_-_:-_-_-_-:_-_]!

छिपा हुआ समाधान था

!]|{_+:}_


7

स्नोमैन , 50 बाइट्स, स्कोर = 0.9 ( 45/50 ) [ लिन द्वारा क्रैक ]

((}#NDe`nOnO|`2nMNdE0nR2aGaZ::nM;aF;aM:nS;aF,nM*))

यह एक सबरूटीन है जो एक संख्या को अपने तर्क के रूप में लेता है और दूसरी संख्या को वापस करता है।

गणना करता A122649 (ऑफसेट = 1)।

इसे ऑनलाइन आज़माएं!


तथाकथित "सबरूटीन्स" के लिए बुलावा सम्मेलन क्या है?
feersum


7

हास्केल, 15 बाइट्स, स्कोर = 13/15 (0.866) ( फटा )

f x=1+2*div x 2

ऑफसेट के साथ A109613 0. प्रत्येक विषम संख्या को दो बार दोहराता है।

1, 1, 3, 3, 5, 5, 7, 7, 9, 9, 11, 11, 13, 13, ...


6

ब्रेकीलॉग , 27 बाइट्स, स्कोर = 0.666 ... (18/27), फटा!

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

गणना करता A010551 (ऑफसेट = 0)।

आप इसे यहाँ ऑनलाइन कोशिश कर सकते हैं

व्याख्या

के बाद से लोगों के विशाल बहुमत इस भाषा नहीं जानते हैं, और के बाद से मैं इस उत्तर पोस्ट कर रहा हूँ ज्यादातर लोगों में (देखें: देख पाने के लिए Brachylog के विकी ), मैं ऊपर दिए गए कोड का एक संक्षिप्त विवरण प्रदान करेंगे:

+           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

जावा 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)

पहला कोड गोल्फ प्रयास, किसी भी गलती को इंगित करने के लिए स्वतंत्र महसूस करें।

खुर के बाद स्पष्टीकरण:

मील ने पहले तीन मूल्यों (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);}

जो जावा के लिए बहुत कॉम्पैक्ट लग रहा है :)



5

चेडर, 7 बाइट्स, स्कोर = 0.8571 (6/7), [फटा]

n->2**n

बहुत सरल, सिर्फ दो की शक्तियां। OEIS A000079

इसे ऑनलाइन आज़माएं!


2
उह, भाषा निर्माता यहां एक फायदे में हैं ...
डेनिस

10
विशेष रूप से भाषा रचनाकारों जिनकी भाषाओं में प्रलेखन में कमी है।
मीगो


2
@Mego स्व दस्तावेज़ कोड को डॉक्स नहीं माना जाता है? कोड समीक्षकों ने मुझसे झूठ बोला! D: <
डाउगोएट

1
@Downgoat जब आपके पास "प्रलेखन" नामक अपनी वेबसाइट पर एक लिंक है और यह बहुत ही अधूरा है ... हाँ।
Mego


4

पायथन 2, 43 बाइट्स, स्कोर = 0.9302 (40/43), फटा

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

गणना करता A072493

चलो देखते हैं कि क्या कोई भी सभी 3 बाइट्स को बंद कर सकता है।


रुको, यह वास्तव में ठीक है अगर Trueप्रतिनिधित्व करने के लिए उपयोग किया जाता है 1?
आर। कप


s=1;exec"a=-(-s/3);s+=a;"*input();print a41. के लिए
orlp

@ R.Kap हाँ, यह है। कोई भी मूल्य जो if xसत्य है ( सत्य है) एक वैध रिटर्न है।
R

4

पाइके, 11 बाइट्स, स्कोर = 0.45 (5/11) [फटा]

hZRVoeX*oe+

OEIS A180255 की गणना करता है

यहाँ यह कोशिश करो!


1
मैं इस एक पर जाना चाहता था, लेकिन भाषा के लिए प्रलेखन बहुत ज्ञानवर्धक नहीं है। (जैसे Zकि पूर्ववत नहीं है; भाषा स्टैक-आधारित होने का दावा करती है लेकिन *स्टैक पर केवल शून्य होने के बावजूद बाकी कोड पर इसका प्रभाव पड़ता है, मापदंडों का क्रम स्पष्ट रूप से निर्दिष्ट नहीं है)
स्कोर_उंडर

1
@Score_Under इसे सुधारने के लिए मैं क्या कर सकता था? - क्या अस्पष्ट है के बारे में एक चैट रूम में चर्चा करने के लिए पूरी तरह से खुश हैं
ब्लू

ज़रूर। मुझे नहीं पता कि चैट कैसे शुरू की जाए, लेकिन मैंने अपने उपरोक्त टिप्पणी को कुछ उदाहरणों के साथ संपादित किया है - मुझे लगा कि आप इसे पढ़ने से पहले मैं इसे प्राप्त करने में सक्षम
होऊंगा






3

सेसोस , 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 चैटरूम



@ Faersum अच्छा किया! संदर्भ के लिए, 9-बाइट संस्करण थाYftdA_wn^
लुइस मेंडो


3

मारियोलैंग , 87 बाइट्स, स्कोर = 0.839 (73/87), फटा

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

गणना करता A000217 , त्रिकोणीय संख्या। ऑफसेट ०।

इसे ऑनलाइन आज़माएं!

लघु समाधान:

चूंकि दरार में केवल 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 के लिए रैपर जोड़ा है! जो स्रोत कोड में एक नई पंक्ति जोड़ता है।
डेनिस


3

एम , 18 बाइट्स , स्कोर 0.3889 (7/18) [ फटा ]

r0+c
‘Ḥc0r$×Ç:‘+\S

यह दृष्टिकोण मेरे जेली उत्तर के @ Sp3000 के गोल्फ पर आधारित है ।

कोड A116881 ( CM (1,2) की पंक्ति रकम ) अनुक्रम की गणना करता है । इसे ऑनलाइन आज़माएं!



3

हास्केल, 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

हेक्सागोनी , 7 बाइट्स, स्कोर = 0.857 (6/7), फटा

विजयी सबमिशन के लिए नहीं, बल्कि निश्चित रूप से एक मस्तिष्क पटाखा। यदि आप इसके बारे में सोचते हैं तो वास्तव में यह उतना कठिन नहीं है: पी। कोड:

\!?__@(

या अधिक पठनीय संस्करण:

 \ !
? _ _
 @ (

गणना करता A052246

इसे ऑनलाइन आज़माएं!





2

05AB1E , 7 बाइट्स, स्कोर = 0.571 (4/7), फटा

0s·Ì3c;

गणना: A006331

इसे ऑनलाइन आज़माएं

इस सार्वजनिक संस्करण को खोजने से पहले इस क्रम के 5 अनूठे संस्करणों को गोल्फ करने के बाद मुझे आशा है कि मैंने कोई स्पष्ट सुधार नहीं छोड़ा है, इसलिए यह कम से कम लुटेरों के लिए एक चुनौती होगी।



2

एम , 9 बाइट्स , स्कोर 0.6667 (6/9) [ फटा ]

r©0+’Ac®Ḅ

एम और जेली के बाद से एक टैड चीटी काफी समान है, लेकिन नियमों द्वारा अनुमत है। मेरे जेली जवाब में @ मीलों की दरार एम में काम नहीं करती है; इसमें œċपरमाणु का अभाव है ।

यह क्रम A119259 की गणना करता हैइसे ऑनलाइन आज़माएं!



मुझे उम्मीद थी कि यह जीवित रहेगा ... अच्छा हुआ।
डेनिस
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.