অনুবাদে মশগুল

15

এই হল পুলিশ-এবং-ডাকাত যদি আপনি বিন্যাস সঙ্গে পরিচিত ট্যাগ ক্লিক উইকি যেতে হয় না। এই প্রশ্নের জন্য কোনও ডাকাতদের থ্রেড থাকবে না।

পুলিশ

কপস হিসাবে আপনার কাজটি হলেন অনলাইন এনসাইক্লোপিডিয়া অফ ইন্টিজার সিকোয়েন্সগুলি থেকে দুটি সিকোয়েন্স নির্বাচন করা এবং একটি প্রোগ্রাম লিখুন যা একটি অনুক্রমের নবম উপাদানটিকে ইনপুট হিসাবে গ্রহণ করে এবং দ্বিতীয় ক্রমের নবম উপাদানকে আউটপুট করে। তারপরে আপনি কোড সহ একটি উত্তর দিন এবং নির্বাচিত ক্রমগুলি বাদ দিয়ে। ডাকাতরা আপনার দ্বারা নির্বাচিত ক্রমগুলি সন্ধান করার চেষ্টা করবে এবং যদি কেউ আপনার মনে থাকা ক্রমগুলি বা অন্য কোনও ক্রম সন্ধান করতে পরিচালিত করে যার জন্য আপনার প্রোগ্রামটির জন্য আপনার উত্তরটি অবশ্যই ক্র্যাকড হিসাবে চিহ্নিত করতে হবে । যদি কোনও ডাকাত আপনাকে এমন একটি ক্র্যাকের সাথে অবহিত করে যা আপনি বিশ্বাস করেন যে এটি বৈধ নয় তবে আপনি কোনও প্রমাণ হিসাবে প্রমাণ করতে পারেন যে এটি ক্র্যাক নয়। অন্যথায় আপনি এটি চিহ্নিত করতে হবে।

সাধারণ উত্তর হিসাবে 7 দিনের জন্য অচিহ্নবদ্ধ ছিল নিরাপদ চিহ্নিত করার যোগ্য। কোনও কপ তাদের মনে থাকা ক্রমগুলি প্রকাশ করে তাদের উত্তরটিকে নিরাপদ হিসাবে চিহ্নিত করতে পারে। নিরাপদে একবার উত্তর আর ফাটল হতে পারে না।

লক্ষ্যটি হ'ল আনক্র্যাকড থাকা অবস্থায় আপনার প্রোগ্রামের বাইট গণনা হ্রাস করা।

উদাহরণ

নিম্নলিখিত পাইথন কোডটি A000290 (বর্গ সংখ্যা) এর নবম উপাদানটিকে A000217 (ত্রিভুজাকার সংখ্যা) এ অনুবাদ করে:

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

শর্তাবলী এবং প্রয়োজনীয়তা

  • আপনি যদি সীমাবদ্ধ হিসাবে প্রমাণিত না হয়ে এমন একটি ক্রম চয়ন করেন তবে আপনাকে অবশ্যই সমস্ত পদগুলি আউটপুট করতে হবে যা কেবলমাত্র OEIS পৃষ্ঠায় তালিকাভুক্ত নয়, বিদ্যমান থাকতে পারে

  • পূর্বের নিয়মগুলির ব্যতিক্রম হিসাবে অসীম নির্ভুলতা পূর্ণসংখ্যা ছাড়া তাদের পরিসীমাটির বাইরে আউটপুট বা ইনপুট নম্বরগুলি লাগবে না।

  • আপনার ইনপুট সিকোয়েন্সের আকার অবশ্যই আউটপুট ক্রমের চেয়ে ছোট প্রমাণিত হয়নি।

  • আপনার ইনপুট ক্রমের কোনও পুনরাবৃত্তি উপাদান থাকতে হবে নাহলে (অন্যথায় টাস্কটি বেশ অসম্ভব)

  • ওইআইএস তাদের পৃষ্ঠায় একটি সূচক অন্তর্ভুক্ত করে (ডিফল্টরূপে "অফসেট" শিরোনামের পরে প্রথম সংখ্যা) এটি এন এর জন্য আপনার অফসেট (এন ক্রমের প্রথম উপাদানটির সূচক সমান) যদি আপনি অন্য কোনও সূচক চয়ন করেন তবে আপনাকে অবশ্যই এটিতে নির্দেশ করতে হবে তোমার উত্তর.

  • আপনি যদি ওইআইএস-এ তালিকাবদ্ধ থাকা থেকে আলাদা কোনও অফসেট চয়ন করেন তবে আপনাকে অবশ্যই আপনার ইনপুট ক্রমের সমস্ত উপাদানকে আপনার আউটপুট অনুক্রমের সংশ্লিষ্ট উপাদানটিতে ম্যাপ করতে হবে।

  • যদি আপনার প্রোগ্রামটি এমন কোনও ইনপুট পায় যা ইনপুট ক্রমটিতে নেই তবে এটি যা ইচ্ছা তা করতে পারে (অপরিজ্ঞাত আচরণ)। তবে এটি এখনও পূর্ণসংখ্যার আউটপুট করা আপনার পক্ষে সবচেয়ে আগ্রহী।

  • আপনার কোডটি ইচ্ছাকৃতভাবে চালানো মুশকিল করা সমান প্রতিকূল নয়, এটি কার্যকরভাবে সময় সাশ্রয়ী করে বা অ-মুক্ত ভাষা নির্বাচনের মাধ্যমে করুন । যদিও আমি উত্তরোত্তর প্রয়োগ করব আমি উদ্দেশ্যপূর্বক পূর্ববর্তীটিকে প্রয়োগ করতে পারি না। তবে আমি আপনাকে মজা করার জন্য অনুরোধ করছি, প্রাক্তনটির চেষ্টা না করা কারণ এটি দুর্বল কম্পিউটারগুলির সাথে চ্যালেঞ্জটিকে বিশেষত আরও কঠিন করে তুলেছে।

ডাকাতের

ডাকাত হিসাবে আপনার কাজ হ'ল অনাকাঙ্ক্ষিত, অনিরাপদ উত্তরগুলি নির্বাচন করা এবং তারা যে ম্যাপগুলির মধ্যে ম্যাপ রাখেন সেগুলি সন্ধান করুন। আপনি যদি এমন কোনও সমাধান খুঁজে পান যা কাজ করে (অগত্যা কপসের উদ্দেশ্যযুক্ত সমাধান নয়) উপযুক্ত উত্তরের ক্রমগুলি মন্তব্য করুন।

ডাকাত দুটি নির্দিষ্ট ক্রম একটি সমাধান, যাচাই করার বিষয়ে খুব বেশি চিন্তা করা উচিত নয়, যদি এটি ওইআইএসের সমস্ত এন্ট্রিগুলির সাথে মেলে তবে একটি সমাধান পোস্ট করা উচিত। যদি সেই ক্রমটি না হয় যে কোনও পুলিশ সদস্যের মনে এই পুলিশ ছিল যে এটি একটি ভুল প্রমাণ রয়েছে বা এটির সন্ধান না করতে পারলে এটি ক্র্যাকড হিসাবে চিহ্নিত করতে পারে।

code-golf  sequence  cops-and-robbers 
— পোস্ট রক গারফ হান্টার
সূত্র
3
একজন ডাকাত কীভাবে নিশ্চিত হতে পারে যে তার উত্তরটি সমস্ত ইনপুটগুলির জন্য সঠিক? তাদের কি এটি গাণিতিক প্রমাণ করতে হবে?
— লিও
1
@ লিয়ো একজন ডাকাত একটি সমাধান পোস্ট করতে হবে যদি এটি ওইআইএসের সমস্ত এন্ট্রিগুলির সাথে মেলে। যদি সেই ক্রমটি না হয় যে কোনও পুলিশ সদস্যের মনে এটি ছিল যে তারা একটি প্রমাণ দিতে পারে যে এটি ভুল is বা যদি তারা খুঁজে না পায় তবে এটি ক্র্যাকড হিসাবে চিহ্নিত করতে পারে। ডাকাতটির সুতোটি আপডেট করব।
— পোস্ট রক গার্ফ হান্টার
2
সাধারণ অনুমান এবং অপ্রমাণিত ধারণার মধ্যে লাইন আঁকানো শক্ত। স্বচ্ছতার স্বার্থে, আমি বলব যে আপনার উত্তরটি কাজ করে তা প্রমাণ করতে আপনাকে সক্ষম হতে হবে ।
— ডেনিস
1
আমি একটা অনুভূতি যে কিছু সত্যিই চমৎকার সমাধান মত একটি মূক ভাবে কর্কশ করা যায় oeis.org/A000004 -> oeis.org/A000012
— উল্ফর্যাম
2
@ ডেনিস আমি অনুমান করি এটি একটি ভাল বিষয়। এটি একটি বিশৃঙ্খলা যদিও এই যে এই চ্যালেঞ্জটির পক্ষে এটি বেশ জটিল appears
— 0 '

উত্তর:

6

জেলি , 14 বাইট (@ ওল্ফ্রাম দ্বারা ক্র্যাকড)

+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

সুতরাং, যদি ইনপুটটি কম হয় তবে আমি এটি একই রাখি এবং আমি কেবল শেষ দুটিটির রূপান্তরের জন্য একটি ফাংশন ফিট করি।

@ ওয়েট উইজার্ড: আপনি যদি মনে করেন যে সে থেকে আপনি কোনও সুবিধা পেতে পারেন তবে এর জন্য যান। তবে আপনাকে দ্রুত হতে হবে, যেন কেউ এটির ক্যাশে সক্ষম করে এটি পরীক্ষা করে, তারা তাদের পরে সবার জন্য ক্যাশে দূষিত করবে।
@ ওয়েট উইজার্ড নিষ্ক্রিয় আউটপুট ক্যাশে নিশ্চিত করে যে আপনি সার্ভার থেকে একটি নতুন ফলাফল পেয়েছেন তবে তাজা ফলাফল এখনও ক্যাশে হবে।
— ডেনিস
1
@ হুইট উইজার্ড বা আপনি এটি পরীক্ষা করার সময় ক্যাশে ব্রেকার যুক্ত করুন: একটি মন্তব্য বা অব্যক্ত ইনপুট ফিল্ডের অংশ হিসাবে এলোমেলোভাবে নির্বাচিত স্ট্রিং।
— ডেনিস
+1 এই উত্তরটি প্রকৃতিতে সত্যই সহজ, তবে এখনও ডাকাতদের কাছে একটি চ্যালেঞ্জ রয়েছে
— ক্রিটিক্সী লিথোস
3
— উল্ফর্যাম
3

জেলি , 7 বাইট (@ জোনাথান অ্যালান দ্বারা ক্র্যাকড)

Æ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.
— ডেনিস
সূত্র
3
অন্যান্য বৈধ ম্যাপিংগুলিও থাকতে পারে তবে আমি মনে করি যে আপনি মনে রেখেছিলেন তা ছিল - A000040 থেকে 2 ^ (2 পি + 1), পি প্রাইম - এ 100626 ।
— জোনাথন অ্যালান
@ জোনাথন অ্যালান আমি A000040 -> A100626 এও এসেছি, যদিও আপনি আমার ধীর আঙ্গুলগুলি পরাজিত করেছেন
— আহেমোন
আমরা দেখতে পাচ্ছেন এটি রাখা হবে: যখন ইনপুট একটি মৌলিক হল p, ÆFউৎপাদনের (p,1)এবং Ædউৎপাদনের 2, তাই ḅআমাদের পায় 2p+1, যার মানে ÆẸপ্রথম প্রধানমন্ত্রী উত্পাদ করবে 2, যে ফলাফলের উপর ঘাত, 2^(2p+1)।
— জনাথন অ্যালান
@ জোনাথান অ্যালান হ্যাঁ, আমি যা করতে যাচ্ছিলাম।
— ডেনিস
2

পাইথন 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)

এটি অনলাইন চেষ্টা করুন!

দুঃখিত যদি এই কোডটি ভয়ঙ্কর মনে হয়, আমি মনে করি এটি আমার প্রথম পাইথন গল্ফ। পাইথনে কাস্টিং কোড করা সহজ করে তোলে।

— betseg
সূত্র
আমি অনুমান করি যে প্রশ্নটি ফাংশন হয় q?
— পোস্ট রক গার্ফ হান্টার
এছাড়াও ভেরিয়েবলটি kঅব্যবহৃত বলে মনে হচ্ছে যাতে আপনি এটি সরিয়ে কিছু বাইট সংরক্ষণ করতে পারেন।
— পোস্ট রক গারফ হান্টার
এটি কি A001671 থেকে A062964 ?
— পোস্ট রক গার্ফ হান্টার
@ ওয়েট উইজার্ড হ্যাঁ, ধন্যবাদ, এবং হ্যাঁ।
— betseg
2

প্রসেসিং , 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সীমার মধ্যে থাকে ততক্ষণ প্রোগ্রামটি ঠিকঠাক কাজ করা উচিত।

এটি ধীর নয়, কেবল অপঠনযোগ্য। শুভকামনা!

আমি অবাক হয়েছি এই জমাটি দীর্ঘকাল ধরে চলেছে। ওহ ভাল, কমপক্ষে এটি প্রথম নিরাপদ জমা :)

A000578 থেকে A000290

অন্য কথায়: স্কোয়ারে কিউব।

ব্যাখ্যা

সংযুক্ত কোন স্ট্রিং (বা সংখ্যা) এর উত্তর দেওয়ার সময় , আমি প্রসেসিং ধ্রুবকগুলির একটি তালিকা আবিষ্কার করি যা কীটকে উপস্থাপন করে। উদাহরণস্বরূপ, CORNERএর মান রয়েছে 0। সম্পূর্ণ তালিকা এখানে পাওয়া যাবে । একটি ধ্রুবকের মান সন্ধান করতে, আপনি ঠিক করতে পারেনprint এটি ।

এটি ব্যবহার করে, আমি স্থির করার জন্য এই ধ্রুবকের সংমিশ্রণ সহ কয়েকটি নির্দিষ্ট নম্বর অদলবদল করার সিদ্ধান্ত নিয়েছি। সুতরাং, যখন আপনি ধ্রুবকগুলিকে তাদের নিজ নিজ মানগুলির সাথে প্রতিস্থাপন করবেন তখন আপনি কী পাবেন here

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
}

সংক্ষিপ্তসার হিসাবে, এটি ইনপুট সংখ্যার কিউব মূলের স্কোয়ারটি (ফর-লুপে দু'বার গুণিত করে) প্রদান করে।

— ক্রিটসি লিথোস
সূত্র
0

গণিত (বা যাই হোক না কেন) -  ফাটল!

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 ]

আমি জানি ম্যাথমেটিকা ​​অ-মুক্ত সফ্টওয়্যার, তবে আপনি যে পছন্দ ভাষাটি চালাতে চান তা পোর্ট করার জন্য এই ফাংশনটি তুচ্ছ। সেই মানটির এবং শেষ লাইনে 42-সংখ্যার নম্বর। উদাহরণস্বরূপ, f[100]মূল্যায়ন -3024847237।

— গ্রেগ মার্টিন
সূত্র
2
A003173 থেকে A165892 । যদিও আসলেই কোনও প্রোগ্রামিং সমস্যা নয়;)
— লিও
2
যাই হোক, যেহেতু গণিত মুক্ত নয়, আমি লিখেছি এই এটা একটি পাইথন ফাংশন পরিণত
— লিও
@ লিও: দুর্দান্ত কাজ! ফাংশনে একটি ইস্টার ডিমও রয়েছে; আপনি এটি খুঁজে পেয়েছেন? : ডি
— গ্রেগ মার্টিন
উহহহ ... নাহ :(
— লিও
একটি নয়-উপাদান সেটটিকে নয়টি-এলিমেন্ট সেটে মানচিত্র করতে, আমার কেবলমাত্র 8 ডিগ্রির বহুবচন প্রয়োজন You আপনি (সঠিক) উপসংহারটি আঁকতে পারেন যে আমি একটি নির্দিষ্ট আউটপুট মানটিতে ম্যাপযুক্ত আরও একটি ইনপুট মান রয়েছে। আপনি (কখন) এটি পেয়েছেন তা আমাকে
— গ্রেগ মার্টিন
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.