স্ট্যাক ব্যবহার করে র্যান্ডমাইজড অ্যালগরিদম

Question

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

আপনাকে আরও প্রসঙ্গ দেওয়ার জন্য, আমি শিভাকুমারের পত্রিকায় থাকা সমস্যার মতো একটি তালিকা খুঁজছি । মনে রাখবেন যে শিবকুমার এই সমস্যাগুলি ডেরানডমাইজ করতে নীসানের সিউডো-র্যান্ডম জেনারেটর ব্যবহার করেছিলেন।

Comments

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

— পার ভোগেনসেন

আপনি এটি একটি উত্তর করা উচিত!

— সুরেশ ভেঙ্কট

Answer 1

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

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

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

Comments

হ্যাঁ. আমার পদ্ধতির একটি ব্ল্যাক বক্স পদ্ধতি। এটি কুইকোর্ট বা র্যান্ডমাইজড মিডিয়ান সন্ধানের পদ্ধতিগুলিতে কাজ করছে বলে মনে হয় না। আমি চ্যাজেলের কাগজ দিয়ে যাব। ধন্যবাদ।

— শিব কিন্তালী

Answer 2

নূন্যতম ঘেরের উপবৃত্তের জন্য ওয়েলজেলের এলোমেলোভাবে অ্যালগরিদম সম্পর্কে কীভাবে? এর পুনরাবৃত্তির গভীরতা O (d) রয়েছে যেখানে d স্থানটির মাত্রা।

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

Comments

আমি এই অ্যালগরিদম সম্পর্কে অবগত নই। এটি নির্দেশ করার জন্য ধন্যবাদ। বলুন স্ট্যাক অপরিহার্য তবে স্ট্যাকটি অপসারণের সময় চলমান সময়ের মধ্যে কিছুটা বাড়তে পারে। আমার কাছে পুনরাবৃত্ত র্যান্ডমাইজড অ্যালগরিদমগুলির উদাহরণ নেই যা স্ট্যাকটির প্রয়োজনীয় ব্যবহার করে না।

— শিব কিন্তালী

Answer 3

কমপক্ষে কাটা অ্যালগরিদমের দ্রুততম সংস্করণটি আসলেই খুব পুনরাবৃত্তিযোগ্য। এখানে চিত্র 2.5 দেখুন বা কোনও মানক এলোমেলোমী পাঠ্যপুস্তক দেখুন।

Comments

পাশাপাশি একটি দুর্দান্ত উদাহরণ

— সুরেশ ভেঙ্কট