अनुवाद में खोना

Question

यह एक पुलिस और लुटेरे हैं यदि आप प्रारूप से परिचित नहीं हैं तो विकी पर जाने के लिए टैग पर क्लिक करें। इस सवाल के लिए लुटेरों के धागे नहीं होंगे।

पुलिस

Cops के रूप में आपका कार्य पूर्णांक अनुक्रमों के ऑनलाइन विश्वकोश से दो अनुक्रमों का चयन करना है और एक प्रोग्राम लिखना है जो इनपुट के रूप में एक अनुक्रम के nth तत्व को लेता है और दूसरे अनुक्रम के nth तत्व को आउटपुट करता है। फिर आप कोड सहित एक उत्तर बनाते हैं और चयनित अनुक्रमों को छोड़ देते हैं। लुटेरे आपके द्वारा चुने गए अनुक्रमों को खोजने का प्रयास करेंगे और यदि कोई आपके मन में आए अनुक्रमों या कुछ अन्य दृश्यों को खोजने का प्रबंधन करता है जिसके लिए आपके कार्यक्रम को आपको क्रैक के रूप में अपना उत्तर अंकित करना होगा । यदि कोई लुटेरा आपको एक दरार के साथ सूचित करता है जो आपको लगता है कि मान्य नहीं है तो आप एक प्रमाण प्रस्तुत कर सकते हैं कि यह दरार नहीं है। अन्यथा आप इसे अवश्य अंकित करें।

7 दिनों के लिए अनियंत्रित किए गए सामान्य उत्तरों के अनुसार सुरक्षित चिन्हित किए जाने के पात्र हैं। एक कॉप उनके जवाबों को सुरक्षित रख सकता है जो उन दृश्यों को प्रकट करते हैं जो उनके दिमाग में थे। एक बार सुरक्षित जवाब देने के बाद अब दरार नहीं पड़ सकती।

लक्ष्य अपने कार्यक्रम के बाइट की संख्या को कम करने के लिए है, जबकि अनियंत्रित शेष है।

उदाहरण

निम्नलिखित पायथन कोड के n वें तत्व तब्दील A000290 में (वर्ग संख्या) A000217 (त्रिकोणीय संख्या):

lambda x:sum(range(0,int(x**.5+1)))

वजीफा और आवश्यकताएँ

• यदि आप एक ऐसा क्रम चुनते हैं जो परिमित साबित नहीं हुआ है तो आपको उन सभी शब्दों को आउटपुट करना होगा जो केवल OEE पृष्ठ पर सूचीबद्ध नहीं हो सकते हैं

• अनंत परिशुद्धता पूर्णांक के बिना पिछले नियम भाषाओं के अपवाद के रूप में, उनकी सीमा के बाहर आउटपुट या इनपुट नंबर नहीं है।

• आपके इनपुट अनुक्रम का आकार आउटपुट अनुक्रम से छोटा साबित नहीं हुआ होगा।

• आपके इनपुट अनुक्रम में कोई भी दोहराव नहीं होना चाहिए (अन्यथा कार्य बहुत असंभव है)

• OEIS में उनके पेज पर एक इंडेक्स शामिल है (डिफ़ॉल्ट रूप से "OFFSET" हेडर के बाद पहला नंबर) यह n के लिए आपकी ऑफसेट है (n अनुक्रम पर पहले तत्व के लिए इंडेक्स के बराबर है) यदि आप एक और इंडेक्स चुनते हैं तो आपको इसमें संकेत देना होगा। आपका उत्तर।

• यदि आप OEIS पर सूचीबद्ध एक से भिन्न ऑफसेट चुनते हैं, तो आपको अपने इनपुट अनुक्रम के सभी तत्वों को अपने आउटपुट अनुक्रम में संबंधित तत्व के लिए मैप करना होगा।

• यदि आपका प्रोग्राम एक इनपुट प्राप्त करता है जो इनपुट अनुक्रम में नहीं है, तो वह जो कुछ भी चाहता है वह कर सकता है (अपरिभाषित व्यवहार)। हालाँकि यह अभी भी एक पूर्णांक उत्पादन करने के लिए अपने सबसे अच्छे हित में है।

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

लुटेरों

लुटेरों के रूप में आपका कार्य बिना चुने हुए, असुरक्षित उत्तरों का चयन करना है और उन दृश्यों को ढूंढना है जिनके बीच वे मैप करते हैं। यदि आप समाधान को हल करते हैं जो काम करता है (जरूरी नहीं कि पुलिस का अपेक्षित समाधान) तो उचित उत्तर पर अनुक्रमों पर टिप्पणी करें।

लुटेरों को यह पुष्टि करने के बारे में ज्यादा चिंता नहीं करनी चाहिए कि दो विशेष अनुक्रम एक समाधान हैं, एक को एक समाधान पोस्ट करना चाहिए अगर यह OEIS पर सभी प्रविष्टियों से मेल खाता है। यदि वह अनुक्रम ऐसा नहीं है जो किसी पुलिस वाले के दिमाग में था, तो पुलिस यह सबूत दे सकती है कि वह गलत है या यदि वह एक नहीं हो सकता है तो उसे क्रैक के रूप में चिह्नित करें।

Comments

एक डाकू कैसे सुनिश्चित कर सकता है कि उसका जवाब सभी इनपुट के लिए सही है? क्या उन्हें इसे गणितीय रूप से सिद्ध करना है?

— सिंह

@Leo एक लुटेरे को एक समाधान पोस्ट करना चाहिए, अगर वह OEIS की सभी प्रविष्टियों से मेल खाता है। यदि वह अनुक्रम ऐसा नहीं है जो एक पुलिस वाले के दिमाग में था, तो वे इस बात का प्रमाण दे सकते हैं कि यह गलत है या यदि उन्हें एक नहीं मिल रहा है, तो उन्हें चिन्हित किया जाएगा। मैं डाकू के धागे को अपडेट करूंगा।

— पोस्ट रॉक गार्फ हंटर

आम धारणाओं और अप्रमाणित विचारों के बीच की रेखा खींचना कठिन है। स्पष्टता के हित में, मैं कहूंगा कि आपको यह साबित करने में सक्षम होना चाहिए कि आपका उत्तर काम करता है।

— डेनिस

मुझे लगता है कि कुछ वास्तव में अच्छा समाधान की तरह एक गूंगा तरह से फटा जा सकता है oeis.org/A000004 -> oeis.org/A000012

— Wolfram

@ डेनिस मुझे लगता है कि यह एक अच्छी बात है। हालांकि यह एक बड़ी बात है कि लोगों को दरारें खोजने के लिए निरस्त करने का कोई तरीका नहीं है क्योंकि ऐसा लगता है कि इस चुनौती के लिए यह बहुत मुश्किल है।

— 0 '

Answer 1

जैली , 14 बाइट्स (क्रेफ़ेल्ड फ्रॉम @Wolfram)

+66%444µ111<µ¡

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

यह काफी स्पष्ट होना चाहिए कि यह क्या करता है। वास्तव में, गैर-जेली उपयोगकर्ताओं के लाभ के लिए, मैं एक स्पष्टीकरण भी दूंगा:

व्याख्या

+66%444µ111<µ¡
       µ    µ¡  Run the transformation
+66%444           "add 66, then modulo 444"
        111<    once if 111 is less than the input, zero times otherwise 

सवाल यह है कि यह ऐसा क्यों करता है?

दरार

प्रश्न क्रम में A201647 और A201647 थे । वे परिमित हैं, और केवल अंतिम 2 तत्वों में भिन्न हैं:

• 3, 5, 7, 9, 11, 15, 21, 165, 693
• 3, 5, 7, 9, 11, 15, 21, 231, 315

इस प्रकार, यदि इनपुट कम है, तो मैं इसे वही छोड़ देता हूं, और मैं केवल पिछले दो के परिवर्तन के लिए एक फ़ंक्शन फिट करता हूं।

Comments

@HeatWizard: अगर आपको लगता है कि आपको इससे फायदा मिल सकता है, तो इसके लिए जाएं। लेकिन आपको तेज़ होना पड़ेगा, जैसे कि कोई और इसे सक्षम किए गए कैश के साथ परीक्षण करता है, वे उनके बाद सभी के लिए कैश को प्रदूषित कर देंगे।

@WheatWizard अक्षम आउटपुट कैश सुनिश्चित करता है कि आपको सर्वर से एक नया परिणाम प्राप्त होगा, लेकिन वह ताज़ा परिणाम अभी भी कैश होगा।

— डेनिस

जब आप इसका परीक्षण करते हैं तो @WheatWizard या कैश ब्रेकर जोड़ें: एक टिप्पणी या अप्रयुक्त इनपुट क्षेत्र के भाग के रूप में एक यादृच्छिक रूप से चयनित स्ट्रिंग।

— डेनिस

+1 यह उत्तर वास्तव में सरल है, लेकिन फिर भी लुटेरों के लिए एक चुनौती है

— क्रिति लिथोस

oeis.org/A201647 -> oeis.org/A201648

— वोल्फ्राम

Answer 2

जेली , 7 बाइट्स (@JonathanAllan द्वारा फटा)

ÆFḅÆdÆẸ

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

यह क्या करता है

ÆFḅÆdÆẸ  Main link. Argument: n

ÆF       Factor n into prime-exponent pairs.
   Æd    Compute σ, the number of divisors of n.
  ḅ      Convert each pair from base σ to integer.
     ÆẸ  Yield the integer whose prime signature (infinite sequence of all prime
         exponents, including zeroes, in order) is equal to the result.

Comments

अच्छी तरह से अन्य मान्य मैपिंग हो सकती हैं, लेकिन मुझे लगता है कि आपके दिमाग में जो कुछ था, वह था - A000040 से 2 ^ (2p + 1), पी प्राइम - A100626 ।

— जोनाथन एलन

@JonathanAllan मैं A000040 पर आया था -> A100626 साथ ही, हालांकि आपने मेरी धीमी उंगलियों को हराया

— Ahemone

हम यह भी देख सकते हैं कि यह होल्ड होगा: जब इनपुट एक प्राइम है p, ÆFपैदावार (p,1), और Ædपैदावार 2, तो ḅहमें मिलती है 2p+1, जिसका मतलब ÆẸहै कि पहला प्राइम मिलेगा।2 यह है कि परिणाम की घात, 2^(2p+1)।

— जोनाथन एलन

@JonathanAllan हाँ, यह वही है जो मैं जा रहा था।

— डेनिस

Answer 3

अजगर 3, 256 बाइट्स ( फटा! )

from math import*
def p(i,m):
 r=0;d=floor(log(i))
 for y in range(d):r+=(pow(16,d-y-1)%(8*y+m))/(8*y+m)
 o=-1;y=d
 while r!=o:o=r;r+=pow(16,d-y-1)/(8*y+m);y+=1
 return r
def q(n):r=4*p(n,1)-2*p(n,4)-p(n,5)-p(n,6);return floor((1-(-r%1)if r<0 else r%1)*16)

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

क्षमा करें यदि यह कोड भयावह दिखता है, तो मुझे लगता है कि यह मेरा पहला पायथन गोल्फ है। पायथन में कास्टिंग कोड को आसान बनाता है।

Comments

मुझे लगता है कि सवाल में फ़ंक्शन है q?

— पोस्ट रॉक गार्फ हंटर

इसके अलावा चर kअप्रयुक्त प्रतीत होता है इसलिए आप इसे हटाकर कुछ बाइट्स बचा सकते हैं।

— पोस्ट रॉक गार्फ हंटर

क्या यह A001671 से A062964 है ?

— पोस्ट रॉक गार्फ हंटर

@HeatWizard हाँ, धन्यवाद, और हाँ।

— betseg

Answer 4

प्रसंस्करण , 184 बाइट्स, सुरक्षित!

int x(int y){int b=TRIANGLES-MITER;for(int i=OVERLAY/BURN;i>#fffffe;b*=(int)pow(y,(MOVE-HAND+0.)/(int)sqrt(red(color(-1<<16))/(int)log(color(0)*color(-1)))),i-=QUAD/DARKEST);return b;}

एक फ़ंक्शन जो एक इंट में लेता है और एक इंट रिटर्न देता है। जब तक इनपुट नंबर int's रेंज में है, प्रोग्राम को ठीक काम करना चाहिए।

यह धीमा नहीं है, बस अपठनीय है। सौभाग्य!

---

मुझे आश्चर्य है कि यह सबकुछ लंबे समय तक चला। ओह ठीक है, कम से कम यह पहला सुरक्षित सबमिशन है :)

A000578 को A000290

दूसरे शब्दों में: वर्गों के लिए क्यूब्स।

व्याख्या

संलग्न किए गए नो स्ट्रिंग्स (या संख्या) का उत्तर देते समय , मैंने प्रसंस्करण स्थिरांक की एक सूची खोजी जो कि ints का प्रतिनिधित्व करती है। उदाहरण के लिए, CORNERका मान है 0। पूरी सूची यहां देखी जा सकती है । एक स्थिर का मान ज्ञात करने के लिए, आप बस कर सकते हैंprint इसे हैं।

इसका उपयोग करते हुए, मैंने इन स्थिरांक के संयोजन के साथ कुछ संख्याओं को अदला-बदली करने का निर्णय लिया। तो, यहां आपको क्या मिलता है जब आप स्थिरांक को उनके संबंधित अंतर मूल्यों के साथ प्रतिस्थापित करते हैं।

int x(int y){int b=9-8;for(int i=512/8192;i>#fffffe;b*=(int)pow(y,(13-12+0.)/(int)sqrt(red(color(-1<<16))/(int)log(color(0)*color(-1)))),i-=16/16);return b;}

अब भी, पूर्ण स्पष्ट कोड सामने नहीं आया है। रंग बाकी हैं। प्रसंस्करण में, रंग चर के पास अंतर मान हैं, उदाहरण के लिए सफेद ( #ffffff) -1, #fffffeहै -2, #fffffdहै -3, और इसी तरह। यह printरंग आईएनजी द्वारा पाया जा सकता है । तो चलिए रंगों को सरल करते हैं।

int x(int y){int b=9-8;for(int i=512/8192;i>-2;b*=(int)pow(y,(13-12+0.)/(int)sqrt(red(color(-1<<16))/(int)log(-16777216*-1))),i-=16/16);return b;}

हम लगभग आधे रास्ते में हैं :) मूल्यों को समझने के लिए, हमें संख्यात्मक अभिव्यक्तियों को सरल बनाने की आवश्यकता है।

int x(int y){int b=1;for(int i=0;i>-2;b*=(int)pow(y,(1.)/(int)sqrt(red(color(-65536))/(int)log(16777216))),i-=1);return b;}

बहुत साफ! अब हम लघुगणक को सरल बनाते हैं।

int x(int y){int b=1;for(int i=0;i>-2;b*=(int)pow(y,(1.)/(int)sqrt(red(color(-65536))/(int)16.6...)),i-=1);return b;}


int x(int y){int b=1;for(int i=0;i>-2;b*=(int)pow(y,(1.)/(int)sqrt(red(color(-65536))/16)),i-=1);return b;}

लगभग खत्म! अब हमें इस (int)sqrt(red(color(-65536))/16))कौर का पता लगाना है । color(-65536)लाल है, इसलिए rgb(255, 0, 0)। अब red()फ़ंक्शन तर्क में लाल घटक का मान लौटाता है (जो एक रंग है)। तो लाल रंग में कितना लाल है? जवाब है 255। उसी के साथ हम मिलते हैं

(int)sqrt(255/16))
(int)sqrt(15)
(int)3.8...
3

कार्यक्रम में इसे प्रतिस्थापित करने के परिणामस्वरूप:

int x(int y){int b=1;for(int i=0;i>-2;b*=(int)pow(y,(1.)/3),i-=1);return b;}

हाँ, यह हो गया है!

int x(int y){                        // y is the cube
  int b=1;                           // variable that holds the final result
  for(int i=0;                       // for-loop that
          i>-2;                      // loops twice
          b*=(int)pow(y,(1.)/3),     // multiply b by the cube root of y
          i-=1);                     // decrement the looping variable
  return b;                          // finally return b
}

इसे योग करने के लिए, यह इनपुट संख्या के घनमूल के वर्ग (दो बार के लूप में गुणा करके किया गया) को लौटाता है।

Answer 5

गणितज्ञ (या जो कुछ भी) -  फटा!

f[x_] := Quotient[ 366403414911466530559405368378193383110620062 - 
    755296348522256690003418238667147075159564695 x + 
    525778437135781349270885523650096958873079916 x^2 - 
    156594194215500250033652167655133583167162556 x^3 + 
    20861131421245483787723229627506507062999392 x^4 - 
    1181515772235154077024719095229309394979146 x^5 + 
    29382627265060088525632055454760915985604 x^6 - 
    308672970015057482559939241399297150364 x^7 + 
    1087516675449597417990589334580403666 x^8 - 
    312989984559486345089577524231879 x^9, 
  265451130886621254401938908479744271974400 ]

मुझे पता है कि गणितज्ञ गैर-मुक्त सॉफ़्टवेयर है, लेकिन यह फ़ंक्शन उस पसंदीदा भाषा को पोर्ट करने के लिए तुच्छ है, जिसे आप इसे चलाना चाहते हैं। यह शाब्दिक रूप से इनपुट पूर्णांक पर मूल्यांकन की गई डिग्री -9 बहुपद के मान की गणना करता है, फिर पूर्णांक भाग लेता है। उस मूल्य और अंतिम पंक्ति पर 42 अंकों की संख्या। उदाहरण के लिए, का f[100]मूल्यांकन करता है -3024847237।

Comments

A003173 से A165892 । हालांकि, वास्तव में एक प्रोग्रामिंग समस्या नहीं है;)

— सिंह

वैसे भी, के बाद से mathematica मुक्त नहीं है, मैंने लिखा यह है कि यह एक अजगर समारोह में बदलने के लिए

— सिंह

@ लियो: बहुत अच्छा काम! समारोह में एक ईस्टर अंडा भी है; क्या तुम्हे मिला? : डी

— ग्रेग मार्टिन

उह्ह ... नहीं :(

— लियो

एक नौ-तत्व सेट को दूसरे नौ-तत्व सेट पर मैप करने के लिए, मुझे केवल 8 डिग्री के बहुपद की आवश्यकता होगी। आप (सही) निष्कर्ष निकाल सकते हैं कि एक और इनपुट मूल्य है जो मैंने एक विशिष्ट आउटपुट मूल्य पर मैप किया था। मुझे पता है अगर (जब) ​​आप इसे पाते हैं :)

— ग्रेग मार्टिन