পরিবর্তনশীল সমস্যার আকারের সাথে কীভাবে আমি চ্যালেঞ্জগুলি স্কোর করতে পারি?


21

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

কিছু নির্দিষ্ট অপ্টিমাইজেশান চ্যালেঞ্জগুলির জন্য, চ্যালেঞ্জটি সেট করার জন্য একটি নিখরচায় প্যারামিটার হ'ল সমস্যার আকারটি অনুকূলিত করা। "অপ্টিমাইজেশন চ্যালেঞ্জ" দ্বারা আমি আমাদের জেনারের মতো জিনিস বোঝাতে চাই না , যেখানে উত্তরগুলি সাধারণত সঠিক / অনুকূল হতে হয় এবং চ্যালেঞ্জটি হয় কোনও স্থির সমস্যার আকার বা বৃহত্তম সমস্যা আকারে পরিচালিত হতে পারে scored একটি নির্দিষ্ট সময়ের মধ্যে। আমি বলতে চাইছি বিশেষত চ্যালেঞ্জ যেখানে অন্তর্নিহিত সমস্যার suboptimal সমাধান অনুমোদিত এবং এমনকি সম্ভাব্য, এবং লক্ষ্য হিসাবে সম্ভব হিসাবে সম্পন্ন করা হয়।

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

সুস্পষ্ট সমাধানটি হ'ল N: " Nসোর্স কোডের বাইট সহ একটি সমাপ্তি ব্রেইনফাক প্রোগ্রাম সন্ধান করুন যা যতটা সম্ভব অক্ষর মুদ্রণ করে / যতটা সম্ভব টিকের জন্য চালায়" " এটিতে ভারসাম্যপূর্ণ ভারসাম্যযুক্ত সমস্যা রয়েছে: আমি যদি আকারটি খুব ছোট তুলি, তবে কেউ দ্রুত এটি সন্ধান করতে পারেব্যস্ততম বিভার এবং চ্যালেঞ্জ শেষ হয়েছে। যদি আমি আকারটি খুব বেশি বাছাই করি তবে সর্বোত্তম সমাধানটি সমাপ্তির আগে একটি জ্যোতির্বিজ্ঞানের পরিমাণ মুদ্রণ করবে, যার অর্থ এই জাতীয় প্রোগ্রামগুলি খুঁজে পাওয়া সম্ভবত ক্ষুদ্রতর হবে এবং ধৈর্য্যের সাথে চ্যালেঞ্জটি বিরল / অনুশীলনে পরিণত হবে - এটি সেই অঞ্চলটিকে ছেড়ে দেয় যেখানে ব্যস্ত বিভারগুলি প্রোগ্রামগতভাবে পাওয়া যায় এবং এর পরিবর্তে লোকেরা তাদের ফলাফলগুলি আনুষ্ঠানিকভাবে প্রমাণ করা শুরু করতে পারে যা অনেক লোক খুব মজাদার না বলে বিবেচনা করতে পারে। অবশ্যই, সর্বোত্তম সমাধানগুলির বিকাশের কারণে অন্যান্য ধরণের তুলনায় ব্যস্ত বিভার চ্যালেঞ্জগুলিতে এই সমস্যাটি বেশি স্পষ্টভাবে প্রকাশিত হয়েছে, তবে তবুও এটি অন্যান্য চ্যালেঞ্জগুলির ক্ষেত্রে প্রযোজ্য।

পরবর্তী বিকল্পটি নিয়ন্ত্রিত ছেড়ে Nকিছু ফাংশনের মাধ্যমে এটিকে স্কোরিংয়ের অংশে পরিণত করবে। এমনকি "সাধারণ" চ্যালেঞ্জগুলির জন্য সম্মিলিত স্কোরের ভারসাম্য পাওয়া ঠিকই অবিশ্বাস্যরকম কঠিন, তবে ব্যস্ত বিভারগুলির ক্ষেত্রে এটি মূলত অসম্ভব, কারণ যে Nকোনও সমাধানযোগ্য কার্যকারিতার চেয়ে অনুকূল সমাধানগুলি দ্রুত বাড়ায়। এর অর্থ আমি যথেষ্ট পরিমাণে গিয়ে আমি সর্বদা বিদ্যমান বিদ্যমান উত্তরকে হারাতে Nপারি যেখানে আমি খুব সহজেই এমন একটি প্রোগ্রাম খুঁজে পেতে পারি যা এত দীর্ঘকাল ধরে চালিত হয় যে আমি অনেক প্রচেষ্টা ছাড়াই আরও ভাল স্কোর পেতে পারি।

আমি একটি স্থির সেট করার কথাও বিবেচনা করেছি এবং Nলোককে বৃহত্তর জন্য বিভারগুলি জমা দেওয়ার অনুমতি Nদেবে যা ক্রমাগত টাই ব্রেকার হিসাবে ব্যবহৃত হবে। এটি একইরকম সমস্যা রয়েছে যে, কেউ একজনের জন্য কেবল "সমানভাবে ভাল ব্যস্ত বিভারটি সন্ধান করতে পারে" N, তার ফলে টাই তৈরি করতে পারে এবং তারপরে Nযেখানে বড় স্কোর সন্ধান করা সহজ হয় তার জন্য ঠিক অনেক কিছুই জমা দিতে পারে (এমনকি এটি সন্ধান করা সত্ত্বেও) অনুকূল স্কোর শক্ত হয়ে যায়)। এই ক্ষেত্রে আপনি একই সমাধান ব্যবহার করে একাধিক ব্যক্তির সাথে কীভাবে আচরণ করবেন? নিষিদ্ধ করা এটি সর্বোত্তম হওয়ার ক্ষেত্রেও অদ্ভুত হবে।

হতে পারে যে কোনও যুক্তিসঙ্গতভাবে একটি শিক্ষিত অনুমান করে Nএবং তারপরে 5 বাইটের মধ্যে সমস্ত মাপের জন্য ব্যস্ত বিভারগুলি জিজ্ঞাসা করে মাঝারি স্থলটিকে আঘাত করতে পারে N, যাতে উভয় দিকের কিছুটা অবকাশ থাকে (এবং তারপরে আপনি 10 ডলারের স্কোর একত্রিত করেন) একক এক এক কৌশল বা অন্য একটিতে)। এটি যথেষ্ট সন্তোষজনক বোধ করে না কারণ আমার প্রাথমিক অনুমানটি Nএখনও আকর্ষণীয় চ্যালেঞ্জের পক্ষে যে পরিসীমা থেকে বিস্তৃত হতে পারে widely

টিএল; ডিআর: যে ক্ষেত্রে চ্যালেঞ্জটি এমন একটি সমস্যা (উপশমরূপে সমাধান এবং সমাধান) করতে পারে যার আকারের আকার পরিবর্তনশীল, সেখানে আমি কীভাবে আকারটিকে চ্যালেঞ্জের সাথে অন্তর্ভুক্ত করব? আদর্শভাবে আমি চাই যে লোকেরা Nট্র্যাকটেবল আকারের পরিসরের উপরের প্রান্তের নিকটে এর একটি মান দিয়ে কাজ করতে সক্ষম হন । তবে কেবল যদি সক্রিয় হয়ে যায় যে এর জন্য অনুকূল সমাধানগুলি সম্ভব N, তবে এটি দুর্দান্ত হবে যদি সামান্য বৃহত্তর সমাধানগুলি Nমাপতে শুরু করে, যেমন চ্যালেঞ্জটি আরও আকর্ষণীয় সমস্যার আকারের সাথে চালিয়ে যেতে পারে।


6
আমি চ্যালেঞ্জ-লেখার প্রশ্নগুলির মডেল হিসাবে এটি পছন্দ করি কারণ এটি পিপিসিজির সাথে সুনির্দিষ্ট নয়। এটি "আমাদের কীভাবে এটি করা উচিত?" তবে "এটি করার ভাল উপায় কী?"। আমি কোনও প্রোগ্রামিং শখের সাইটে বা ব্যক্তিগত প্রতিযোগিতায় এই জাতীয় চ্যালেঞ্জগুলি চালিত হতে পারে তা কল্পনা করতে পারি।
xnor

শীর্ষে tldr রাখুন!
মাজোরা320

1
@ Majora320 ... কিন্তু তারপর পরিবর্তন করার W :-)
লুইস Mendo

উত্তর:


3

পরবর্তী এন

চ্যালেঞ্জটি এমন একটি নির্দেশ করে Nযা সাবমিশন শুরু হওয়া উচিত।

তারপরে, লোকেরা বর্তমানটিতে উত্তর জমা দেবে N। যদি প্রদত্ত জমাটি সর্বোত্তম হিসাবে প্রমাণিত হয়, তবে N1 দ্বারা বৃদ্ধি করা হয় এবং প্রক্রিয়া পুনরাবৃত্তি হয়।

এটি স্কোর করার বিভিন্ন উপায় রয়েছে:

  1. বর্তমানের সেরা জমা দেওয়ার স্কোর করুন N
  2. বর্তমানের সেরা জমা দেওয়ার ক্ষেত্রে একটি বিন্দু দিন N, পাশাপাশি প্রতিটি অনুকূল সমাধানের জন্য একটি পয়েন্ট দিন
  3. # 2 হিসাবে একই, তবে সেই ব্যক্তিকে একটি পয়েন্টও দিন যা প্রমাণ করে যে প্রদত্ত জমাটি সর্বোত্তম।

1

একটি সীমাবদ্ধ N এর মধ্যে সমাধানের জন্য পয়েন্ট দিন

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

তারপরে, প্রতিটি ব্যক্তির জন্য 1 টি পয়েন্ট দিন Nযা সীমানার মধ্যে প্রত্যেকটির জন্য সেরা সমাধান রয়েছে । যদি উচ্চতর Nমানে সমাধানটি আরও শক্ত হয় তবে তাদের জন্য এন পয়েন্ট দিন। (বা এন ভিত্তিক কিছু সূত্র)।

এই পদ্ধতিটি এজেডএসপিসিগুলি কীভাবে এটির সাথে সমান , তবে আংশিক পয়েন্ট দেওয়া হয় না।

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