কোড পরিবর্তন করুন, সিকোয়েন্সটি পরিবর্তন করুন: পুলিশগুলি


27

এটি একটি চ্যালেঞ্জ। ডাকাতদের থ্রেডের জন্য, এখানে যান ।

এই চ্যালেঞ্জের মধ্যে পুলিশদের দ্বারা নির্বাচিত দুটি ওইআইএস ক্রম জড়িত রয়েছে - এস 1 , এস 2 - এবং এই সিকোয়েন্সগুলি কতটা গল্ফ এবং অবরুদ্ধ হতে পারে।

পুলিশ চ্যালেঞ্জ

একজন পুলিশ হিসাবে আপনার চ্যালেঞ্জ হ'ল অবাধে উপলভ্য ভাষা এবং দুটি OEIS ক্রম বেছে নেওয়া। তারপর, লেখার কোড একটি যে ভাষা যে ইনপুট নেয় মধ্যে এন এবং উত্পাদন করে S 1 (ঢ)। যখন যে কোড একটি দ্বারা রুপান্তরিত করা হয়েছে Levenshtein দূরত্ব এর এক্স (কোন তুলনায় আরো এক্স দিয়ে অক্ষর 0.5 * (length A)), এবং কোড পরিণত বি একই ভাষায়, এটা তখন এস উত্পাদন আবশ্যক 2 (ঢ)। আপনাকে অবশ্যই এই কোডটি বি লিখতে হবে , তবে আপনার চ্যালেঞ্জ নিরাপদ না হওয়া পর্যন্ত এটি প্রকাশ করবেন না (নীচে দেখুন)।

পুলিশ 'জমা ভাষা নাম, সম্পূর্ণ কোড অন্তর্ভুক্ত করা আবশ্যক একটি , এর বাইট গোনা একজন , এক্স কিভাবে অনেক পরিবর্তন তাদের গোপন পেতে মান বি কোড, এবং মনোনীত এস 1 এবং এস 2 ক্রম নম্বর। প্রতিটি অনুক্রম 0-সূচকযুক্ত বা 1-সূচিকৃত কিনা তা আপনি চয়ন করতে পারেন তবে দয়া করে আপনার জমা দেওয়ার ক্ষেত্রে তা উল্লেখ করুন।

কোনও নির্দিষ্ট জমা দেওয়ার জন্য ক্র্যাক করার জন্য, ডাকাতদের অবশ্যই একই প্রোগ্রামে সি প্রোগ্রাম (এবং সংস্করণ) নিয়ে আসতে হবে যা এস 2 (এন) তৈরি করে এবং ওয়াই অক্ষরটি (সহ Y <= X) থেকে দূরে পরিবর্তিত হয় । ডাকাতদের গোপনে (গোপনে) যে একই বি কোড তৈরি হয়েছিল তা অবশ্যই খুঁজে পাওয়ার দরকার নেই ।

জয় এবং স্কোরিং

যদি আপনার পুলিশ উত্তর 7 দিনের (168 ঘন্টা) এর মধ্যে ক্র্যাক না হয়ে থাকে তবে আপনি নিজের বি সমাধান প্রকাশ করতে পারেন , যেখানে আপনার উত্তরটি নিরাপদ বলে বিবেচিত হবে। যতক্ষণ না আপনি নিজের সমাধানটি প্রকাশ করেন, ততক্ষণে এটি ডাকাতরা ফাটল ধরে ফেলতে পারে, এমনকি 7 দিন আগেই কেটে গেছে। যদি আপনার উত্তরটি ক্র্যাক হয়ে যায় তবে অনুগ্রহ করে আপনার উত্তরের শিরোনামে এটি সম্পর্কিত ডাক্তারটির উত্তরের লিঙ্ক সহ নির্দেশ করুন indicate

সংক্ষিপ্ততম A এর সাথে আনক্যাক করা জমা দিয়ে কপ্স জিতেছে । যদি বাঁধা থাকে, তবে ক্ষুদ্রতম এক্স টাই-ব্রেকার হিসাবে ব্যবহৃত হবে। এখনও বাঁধা থাকলে পূর্বের জমাটি জিতবে win

আরও বিধি

  • হ্যাশিং, এনক্রিপশন, বা এলোমেলো সংখ্যা জেনারেশনের জন্য আপনাকে কোনও বিল্ট-ইন ব্যবহার করতে হবে না (এমনকি আপনি যদি একটি নির্ধারিত মানটিতে এলোমেলো সংখ্যা জেনারেটর বীজ বর্ধিত করেন)।
  • হয় প্রোগ্রাম বা ফাংশন অনুমোদিত, কিন্তু কোড অবশ্যই একটি স্নিপেট হবে না এবং আপনি অবশ্যই একটি REPL পরিবেশ অনুমান করা উচিত নয়।
  • আপনি ইনপুট নিতে পারেন এবং যে কোনও সুবিধাজনক বিন্যাসে আউটপুট দিতে পারেন । উভয় অনুক্রমের জন্য ইনপুট / আউটপুট পদ্ধতিগুলি একই হতে হবে।
  • এই চ্যালেঞ্জের জন্য Levenshtein দূরত্ব জন্য নির্ধারক ক্যালকুলেটর এই এক প্ল্যানেট ক্যালক উপর।
  • সিএনআর চ্যালেঞ্জ হওয়ার পাশাপাশি এটি তাই সাধারণ গল্ফিংয়ের সমস্ত নিয়ম প্রয়োগ হয়।

এছাড়াও, আপনি এই প্রশ্নটিতে কিছু পরিবর্তন করেছেন কিনা তা নিশ্চিত করুন, আপনি ডাকাতদের আপডেট করুন।
mbomb007

যদি কোনও পুলিশ কোনও ক্রিয়াকলাপ / ভেরিয়েবলকে ক্রমটি উত্পন্ন করে প্রকৃত কোডের সাথে সম্মত করে তবে কী হবে? লেভের দূরত্ব তার চেয়ে কম হ'ল এই ক্ষেত্রে কোনও ক্রম তৈরি করা সম্ভব হবে(0.5*len(A))
হ্যাশকোডে 55

@ হ্যাশকোড 55 টি দুটি জিনিস - ১) এটি সম্ভবত পুলিশদের থ্রেড জয়ের পক্ষে ভাল প্রার্থী হতে পারে না। 2) যদি এটির মতো প্রচুর পরিমাণ থাকে তবে ডাকাতদের এটি ক্র্যাক করার পক্ষে এটি একটি ভাল প্রস্থান দেয়।
অ্যাডমবর্কবর্ক

1
" এই কোড-গলফ তাই সব স্বাভাবিক golfing নিয়ম প্রযোজ্য হয় " এই গড় যে কোড না একটি যতটা সম্ভব golfed করা আবশ্যক, অথবা এটি ইচ্ছাকৃতভাবে খুব বাগাড়ম্বরপূর্ণ বিশ্রী ভাবে এটি আরো কোডে অনুরূপ করতে একটি লেখা যেতে পারে / বি ?
স্মিল

উত্তর:


10

ব্রেন-ফ্লাক , 28 বাইট, দূরত্ব 4, A002817 , A090809 ফাটল পড়েছে

এই উত্তরটিতে 1-ইনডেক্সিং ব্যবহার করা হয়েছে

(({({}[()])}{}){({}[()])}{})

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

আগ্রহীদের জন্য এই প্রোগ্রামটি থেকে লেভেনস্টেইন দূরত্ব 4 সহ 27475 বৈধ মস্তিষ্ক-ফ্ল্যাক প্রোগ্রাম রয়েছে এবং 4 বা তার চেয়ে কম দূরত্বের 27707 রয়েছে। সুতরাং একটি ব্রুট ফোর্স সমাধান গ্রাহক গ্রেড কম্পিউটারে সম্ভব হবে।


আপনার X = 4পরিবর্তে যদি থাকে তবে এটি সম্ভবত সংক্ষিপ্ত এবং দ্রুত পড়তে চাই Levenshtein distance of 4
mbomb007

1
@ এমবম্ব ২০০7 আমি যখন ব্যক্তিগতভাবে বিভ্রান্তি এড়াতে চাইছি এমন বিষয়গুলির জন্য দাঁড়াতে চ্যালেঞ্জগুলি চিঠি ভেরিয়েবলগুলির একটি গোছা ব্যবহার করে তখন আমি ব্যক্তিগতভাবে কিছুটা বিভ্রান্ত হয়ে পড়ি। আশা করি কোনও বিভ্রান্তি সৃষ্টি না করেই এখন এটিকে সংক্ষিপ্ত করে তুলেছি।
গম উইজার্ড

শ্রাগ । প্রত্যেকে যদি প্রশ্নটি পড়ে থাকে তবে তাদের উচিত। Xসত্যই তাদের জানা দরকার vari
mbomb007

@ mbomb007 যদিও, প্রশ্নটি বাইট গণনা জিজ্ঞাসা করে।
DLosc


6

7 , 33 টি অক্ষর, 13 বাইট, এক্স = 10, A000124A000142 , নিরাপদ

171720514057071616777023671335133

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

লেভেনস্টেইন দূরত্বটি চরিত্রের ক্ষেত্রে পরিমাপ করা হয়, সুতরাং আমি প্রোগ্রামটি উপরে বর্ণিত অক্ষরের অনুসারে লিখেছি (এবং ভাষাটি সহ এটি অনলাইনে চেষ্টা করে দেখুন, ASCII এ এনকোড করা প্রোগ্রামগুলি চালিয়ে খুশি)। তবে প্রোগ্রামটি disk টি সাব-বাইট এনকোডিং ব্যবহার করে ডিস্কে সংরক্ষণ করা হয় যার অর্থ প্রোগ্রামটি নিজেই নিম্নলিখিত হেক্সডাম্প (এইভাবে 13 বাইট দীর্ঘ):

00000000: 3cf4 2982 f1ce 3bfe 13dc b74b 7f         <.)...;....K.

(যেহেতু লেভেনস্টেইনের দূরত্ব অক্ষরের ক্ষেত্রে পরিমাপ করা হয়, আপনি এখানে 10 বাইট অগত্যা যুক্ত / মোছা / পরিবর্তন করছেন না , তাই আসল ASCII এর সাথে কাজ করা সম্ভবত সেরা))

প্রোগ্রামটি লিখিত প্রয়োগ হিসাবে A000124 (ত্রিভুজাকার সংখ্যা + 1) প্রয়োগ করে; যে কোনও ক্র্যাক অবশ্যই A000142 (ফ্যাকটোরিয়ালস) প্রয়োগ করবে। উভয় প্রোগ্রাম স্ট্ডিনের (দশমিক পূর্ণসংখ্যার হিসাবে) ইনপুট নেয়, তাদের আউটপুটটি স্টডআউটে লিখবে এবং 1 এর ইনপুটটিকে ক্রমের প্রথম উপাদান হিসাবে বোঝায় (এবং 2 এর ইনপুটকে দ্বিতীয় উপাদান হিসাবে ইত্যাদি)।

আশা করা যায় যে খুব উচ্চ এক্স এর মান এই প্রোগ্রামটিকে মানুষকে জোর করে বন্ধ করবে, এবার (যা সর্বদা ২০০ 7-এ পুলিশ-ডাকাতদের প্রবেশের ক্ষেত্রে ঝুঁকিপূর্ণ)।

সমাধান

177172051772664057074056167770236713351353

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

মূল থেকে পার্থক্য:

17 172051 405707 1 61677702367133513 3
17 7 172051 77266 405707 405 61677702367133513 5 3

এই কাজগুলি সম্পর্কে আমার কাছে কোনও ব্যাখ্যা প্রস্তুত করা হয়নি, সুতরাং এটি ব্যাখ্যা পেতে আমার কিছুটা সময় লাগবে, যেহেতু আমি এটি প্রায়-স্ক্র্যাচ থেকে বের করতে পারি। আশা করি শেষ পর্যন্ত একটি ব্যাখ্যা হবে।



4

পার্ল 6 , 10 বাইট, এক্স = 1, A000012A001477

কর্কশ!

*[0]o 1***
  • এস 1 = A000012 = 1,1,1,1,1,...= সমস্ত 1 এর ক্রম। (0-ইন্ডেক্স)

  • এস 2 = A001477 = = অণুগঠিত 0,1,2,3,4,...পূর্ণসংখ্যা। (0-ইন্ডেক্স)

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

পার্ল 6 রিলিজ 2017.01 এর সাথে কাজ করার নিশ্চয়তা পেয়েছে এবং পার্ল 6 সংস্করণ টিআইওতে চলছে with

( একটি আরও কাছে golfed যেতে পারে 1***-। আমি আশা করি এটা এটি হিসাবে এটা অনুমোদিত)


3

পার্ল 6 , 13 বাইট, এক্স = 1, A161680A000217

সেফ!

{[+] [,] ^$_}
  • এস 1 = A161680 = 0 0 1 3 6 10 15 21...= ত্রিভুজাকার সংখ্যাগুলির পরে শূন্য।
  • এস 2 = A000217 = 0 1 3 6 10 15 21 28 ...= ত্রিভুজাকার সংখ্যা।
  • শূন্য-ইন্ডেক্স।

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

(টিআইওতে চলমান পার্ল 6 সংস্করণটি নিয়ে কাজ করার বিষয়ে নিশ্চিত হয়েছেন))

সমাধান

{[+] [\,] ^$_}

আসল কীভাবে কাজ করে:

{           }  # A lambda.
          $_   # Lambda argument.                     e.g. 4
         ^     # Range from 0 to n-1.                 e.g. 0, 1, 2, 3
     [,]       # Reduce with comma operator.          e.g. 0, 1, 2, 3
 [+]           # Reduce with addition operator.       e.g. 6

সমাধান কীভাবে কাজ করে:

{            } # A lambda.
           $_  # Lambda argument.                     e.g. 4
          ^    # Range from 0 to n-1.                 e.g. 0, 1, 2, 3
     [\,]      # Triangle reduce with comma operator. e.g. (0), (0,1), (0,1,2), (0,1,2,3)
 [+]           # Reduce with addition operator.       e.g. 10

সংখ্যার অপারেটররা সংযোজনের মতো তালিকাকে তার উপাদানের সংখ্যার হিসাবে বিবেচনা করে, এই উদাহরণটি দেখায় যে যোগফলটি 1 + 2 + 3 + 4 = 10

এবং হ্যাঁ, মূলত "কমা অপারেটর দিয়ে হ্রাস করুন" কোড-গল্ফ বিধিগুলিকে স্কার্ট করা, তবে আমি এটিকে একটি নির্বোধ অ্যালগরিদম হিসাবে দেখতে পছন্দ করি যা যতটা সম্ভব গল্ফ করা হয়েছে (হোয়াইটস্পেস ইত্যাদি) এটা কি... :)


এটি আমার কাছে সময় বা প্রবণতা (এবং পার্লের জ্ঞান) থাকলে নিষ্ঠুরভাবে বাধ্য হওয়ার জন্য ভিক্ষা করছে।
রোহান ঝুনঝুনওয়ালা

এই দীর্ঘ যথেষ্ট বেঁচে গেছে নিরাপদ চিহ্নিত করা
fənɛtɪk

2

জেলি , 11 বাইট, এক্স = 5, A005185A116881

ịḣ2S;
1Ç¡ḊḢ

এটি একটি সম্পূর্ণ প্রোগ্রাম যা একটি পূর্ণসংখ্যা কমান্ড-লাইন আর্গুমেন্ট হিসাবে গ্রহণ করে এবং একটি পূর্ণসংখ্যা মুদ্রণ করে।

উভয় সিকোয়েন্সগুলি OEIS হিসাবে সূচকযুক্ত , যেমন, A005185 1- সূচকযুক্ত এবং A116881 0- সূচকযুক্ত

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


2

জাভাস্ক্রিপ্ট, 41 বাইট, 3 এর দূরত্ব, A061313 , A004526 , ক্র্যাকড

f=x=>{return x>1?x%2?f(x+1)+1:f(x/2)+1:0}

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

1 ভিত্তিক সূচক ব্যবহার করে, সমাধান 0 ভিত্তিক সূচক ব্যবহার করে।

আবারও, আলাদা সমাধান ...

f=x=>{return x>1?x<2?f(x-1)+1:f(x-2)+1:0}


3
যাইহোক, আপনার tio.run permalink ব্যবহার করা উচিত নয় । তারা শীঘ্রই কাজ বন্ধ করবে।
ডেনিস

^ ব্যবহারের tio.run/nexus পরিবর্তে।
mbomb007

1

পার্ল 6 , 19 বাইট, এক্স = 1, A000045A000035

কর্কশ!

{(0,1,*+*...*)[$_]}
  • এস 1 = A000045 = 0 1 1 2 3 5 8 13 21 34...= "ফিবোনাচি সংখ্যা"। ( 0-সূচিত )
  • এস 2 = A000035 = 0 1 0 1 0 1 0 1 0 1...= "পিরিয়ড 2"। ( 0-সূচিত )

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

(টিআইওতে চলমান পার্ল 6 সংস্করণটি নিয়ে কাজ করার বিষয়ে নিশ্চিত হয়েছেন))



1

ওল্ফ্রামআল্ফা, 18 বাইট, এক্স = 1

ম্যাথ_জুনকি দ্বারা ফাটল!

(sum1to#of n^1)*2&

কখনও কখনও ওল্ফ্রামআল্ফা আসলে কার্যকরী আকারে এর মতো খাঁটি ফাংশনটি প্রদর্শন করতে সক্ষম হবে (অন্য সময় এটি বিভ্রান্ত হয়); তবে এটি উত্সাহিতভাবে একটি প্রদত্ত ইনপুট সহ আহবান করা যেতে পারে — উদাহরণস্বরূপ, (sum1to#of n^1)*2&@5ফলন 30

S1 = A002378 (মূল সংখ্যা)

এস 2 = A000537 (প্রথম nকিউবের সমষ্টি )

উভয় সিকোয়েন্স 0-সূচকযুক্ত।




1

জাভাস্ক্রিপ্ট, 15704 বাইট, দূরত্ব 2, A059841 এবং A000004 - ফাটল

এই সমাধানটি অত্যন্ত দীর্ঘ, সুতরাং আপনি এই গিথুব গিস্টে পুরো কোডটি খুঁজে পেতে পারেন

আসল উত্তর (এটির একটি) 1 টি সূচকযুক্ত। (আমি জানি এটি অনেক দীর্ঘ, এটি কেবল মজাদার জন্য))


ফেটে গেছে । এছাড়াও, একেবারে বেহুদা কোড যুক্ত +, [] - সত্যিই নিয়ম আত্মা রয়েছে (+, []!)
fənɛtɪk

ঠিক তাই আপনি জানেন, এই উত্তর এই চ্যালেঞ্জের ওপিতে কিছু সমস্যা সৃষ্টি করছে। স্পষ্টতই এটি পুরো পৃষ্ঠাটি ব্লক করে দেয় কারণ এটি স্কেচি জাভাস্ক্রিপ্টের মতো দেখাচ্ছে। আপনি কি কোডটি একটি বাহ্যিক লিঙ্কে রাখতে পারেন? (সংক্ষিপ্ত বিবরণ, পেস্টাম্প, ইত্যাদি)
ডিজেএমসিএমহেম

আসলে, আমি নিজেই এটি একটি টুকরো টুকরো টুকরো করে রেখেছি। কোডটি অন্য কোথাও যদি না থাকে তবে আমি আমার সীমা ছাড়িয়ে গিয়ে আবার নির্দ্বিধায় এটি ব্যবহার করুন।
ডিজেএমসিএমহেম

আমি অনুমান করি যে! + [] - (! + []) এটি এমনটি করে যাতে আপনি কেবল রূপান্তরটি ফিরিয়ে দিতে পারবেন না। তবে অন্যান্য কিছু আবর্জনা কেবল এটি দীর্ঘ করে দেয়। সমতুল্য কোডটি কেবল 15640 বাইট।
fəˈnɛtɪk

1

ব্রেন-ফ্লাক , 16 বাইট, লেভেনস্টেইনের দূরত্ব 4, A000217 এবং A002378 - মার্টিন ইন্ডার দ্বারা ক্র্যাকড!

({({}[()])()}{})

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

এটি ক্র্যাক করা মোটামুটি সহজ হওয়া উচিত।



@ ওয়েট উইজার্ড ওহ, ওফ, আমি বুঝতে পারি না আমিও ভুলে গেছি।
ডিজেএমসিএমহেম

0

জাভাস্ক্রিপ্ট, 30 বাইট, দূরত্ব 4, A000290 , A000079 , - ক্র্যাকড!

f=x=>{return x?2*x-1+f(x-1):0}

0 ভিত্তিক সূচক

@ ক্রিতমিক লিথোসের সমাধান আসলে আমার থেকে আলাদা ছিল

f=x=>{return x?f(x-1)+f(x-1):1}

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


1
এটি x**2এবং না2**x
ক্রিটিকি লিথোস

আমার মনে হয় এটি A000290 , A000079 নয়।
betseg

@ ক্রিতিক্সিলিথোস এটি উভয়ই হওয়ার কথা। যখন আমি অন্য প্রান্তটি পরিবর্তন করেছি তখন আমি উপরে ভুল সিকোয়েন্স লিঙ্কটি পরিবর্তন করেছি।
fəˈnɛtɪk


0

জাভাস্ক্রিপ্ট (ES6), দূরত্ব 1, হয় A000079 এবং A000004 - কর্কশ

as=function(){ return 2*2**((11)*-1*~arguments[0]/11-(4-(as+[]).length%89))-(as+[]).length%7}

মূল উত্তর (এটির একটি) 0 ভিত্তিক। এখন এটি ক্র্যাক হয়ে গেছে, এখানে আসল বি ফাংশনটি রয়েছে:

as=function(){ return 2*2**((1^1)*-1*~arguments[0]/11-(4-(as+[]).length%89))-(as+[]).length%7}

1
আমি আমার ক্র্যাক কোডগল্ফ.সটেকেক্সচেঞ্জ /a/109976/64505 দুটি ভিন্ন পরিবেশের মধ্যে অসঙ্গতিপূর্ণ আচরণ করতে সক্ষম হয়েছি
fəˈnɛtɪk

0

পার্ল 6 , 7 বাইট, এক্স = 2, A059841A001477

কর্কশ!

+(*%%2)
  • এস 1 = এ059841 = 1 0 1 0 1 0 1 0...= "* সময়কাল 2: পুনরাবৃত্তি (1,0)"। (0-ইন্ডেক্স)
  • এস 2 = A001477 = 0 1 2 3 4 5 6 7...= " নননেজিটিভ পূর্ণসংখ্যাগুলি"। (0-ইন্ডেক্স)

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

(টিআইওতে চলমান পার্ল 6 সংস্করণটি নিয়ে কাজ করার বিষয়ে নিশ্চিত হয়েছেন))


1
আমি কি এটা ঠিক করছি? <কোড golf.stackexchange.com/a/110001/60793 >
জো ম্যারিয়ানার

0

জাভা 7, লেভেনস্টেনের দূরত্ব 4, A094683 , A000290 , ক্র্যাকড

int x{double r=1;for(int i=0;i<42;i++)r=r/2+n/r/2;int k=(int)((int)n*(float)n/Math.pow(n,(Math.sin(n)*Math.sin(n)+Math.cos(n)*Math.cos(n))/2));return n%4%2==(int)Math.log10(Math.E)/Math.log((double)'H'-'@')?(int)r:k;}

0-ইন্ডেক্স।
এখানে চেষ্টা করুন!


@ ফ্ল্যাটেল্যাকস প্রথম 15 অ-নেতিবাচক পূর্ণসংখ্যার জন্য এটি করেছিল, আমার আপডেট হওয়া উত্তরটি দেখুন।
পিচ

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.