از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
پنج سال پیش منتشر شده
تعداد بازدید: 500
کد پروژه: 89790
شرح پروژه
با سلام
پروژه درس پردازش موازی کارشناسی ارشد
یافتن مینیمم در درخت دودویی، جزو اعمال semigroup میباشد که در پایان عملیات کلیه نودها دارای مقدار مینیمم میشوند.
مقادیر فقط در سطح نهایی درخت هستند و گره های میانی فاقد مقدار میباشند. الگوریتم یافتن مینیمم دارای دو فاز می باشد: فاز رو به بالا و فاز رو به پایین.
در فاز رو به بالا هر نود مقادیری که از فرزند سمت چپ و راست خود دریافت میکند را با هم مقایسه کرده و کمترین مقدار بینشان را به پدرش ارسال میکند.(این عملیات بین گره ها به صورت موازی صورت میگیرد.)
در نتیجه کمترین مقدار با یک بار پیمایش عمق درخت، در ریشه پیدا میشود.
در فاز رو به پایین این مقدار مینیمم یافته شده به همه ی نودها باید اعلام شود.
در نتیجه تمامی نود های آخرین سطح، این مقدار مینیمم را در خود ذخیره میکنند.
مهارت ها و تخصص های مورد نیاز
بودجه
100,000 تومان تا 300,000 تومان
مهلت برای انجام
1روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت ده سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار