ব্রোডাল কাতারের জন্য সিউডোকোড


12

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

উপরের আমার অনুমানগুলি ভুল হলে দয়া করে সংশোধন করুন।


3
আপনি কি ব্রোডাল কিউটি বিশেষভাবে কার্যকর করতে দেখছেন, বা আপনি কোনও অগ্রাধিকারের সারির একটি কার্যকর প্রয়োগের সন্ধান করছেন? ব্রোডাল তাঁর গবেষণাপত্রের উপসংহারে উল্লেখ করেছিলেন যে তারা এলাকায় আরও কিছু গবেষণা ব্যতিরেকে ব্যবহারিক নয়। তাঁর কাগজটি ব্যাপকভাবে উদ্ধৃত হয়েছে, কিছু কার্যকর হতে পারে? সিএলআর ভূমিকা আলগোরিদিমগুলিতে অগ্রাধিকারের সারিতে একটি বিভাগ রয়েছে তবে এটি অগ্রাধিকারের সারিতে অনেক আগের কাজটির উল্লেখ করে।
জে এলস্টন

2
আসল ব্রোডাল কাতারে ধ্বংসাত্মক অ্যাসাইনমেন্ট ব্যবহার করা হয়েছে, সুতরাং হাস্কেল সংস্করণে কিছু পরিবর্তন থাকতে হবে।
ফ্রেড ফু

উত্তর:


2

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

বাস্তবায়ন সম্পর্কিত, স্কালাজ লাইব্রেরির অংশ হিসাবে স্কালায় একটি বাস্তবায়নও রয়েছে ।


1

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

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