از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
پنج سال پیش منتشر شده
تعداد بازدید: 1316
کد پروژه: 82103
شرح پروژه
۱. الگوریتمی برای نمایش تعداد شاخه های چپ و راست بنویسید؟؟
۲.بازی puggle_8 : به صورت زیر تعریف میشود .یک مربع ۳×۳ وجود دارد که در ۸ خانه آن اعداد ۱تا ۸ قرار دارد.و یک خانه آن خالی است .در هر حرکت میتوان یکی از خانه های همجوار را به خانه خالی منتقل کرد.هدف از بازی تنطیم اعداد در داخل خانه های مربع اصلی به گونه ای است که اعداد به طور متوالی (در خانه های همجوار ) قرار گیرند.الگوریتمی پیشنهاد کنید که بررسی کند آیا میتوان از یک وضعیت اولیه حداکثر در ۵ حرکت به یک جواب قابل قبول رسید یا نه؟ در مورد الگوریتم به طور کامل توضیح دهید ؟
۳.الف)یک گراف ساده وزندار با۶راس و ۱۰ لبه با وزنهای متفاوت رسم کنید و با استفاده از الگوریتم پریم ،درخت پوشا با کمترین هزینه را بدست آورید؟؟
ب) نشان دهید اگر در یک گراف متصل وزندار تمام وزنها با یکدیگر متفاوت باشند در اینصورت دقیقاااا یک درخت پوشا با کمترین هزینه برای این گراف وجود خواهد داشت؟؟
۴.چند درخت دودویی متفاوت با ۴ گره وجود دارد؟ توضیح دهید؟؟
۵.اویلر ریاضی دان قرن هجدهم ثابت کرده است که هر گرافی که درجه تمام راس هایش زوج باشد.دارای یک مسیر اویلری است.مسیر اویلری مسیری است که از یک راس شروع میشود تمام لبه ها را دقیقااا یکبار میپیماید و دوباره به همان راس آغازین برمیگردد.اگر گراف G با لیست های همجوارش نشان داده شده باشد .الگوریتمی بنویسید که تشخیص دهد گراف G دارای مسیر اویلری هست یا نه؟؟
۶.الگوریتمی بنویسید که تشخیص دهد آیا گراف G , درخت است یا نه؟؟از چه روشی برای نمایش گراف استفاده میکنید؟؟
۷.یک گراف جهت دار با ۵ راس و ۱۰ لبه هر یک دارای یک وزن یگانه رسم کنید.یک راس را به عنوان راس شروع مشخص نمایید و الگوریتم دایکسترا روی آن اعمال کنید؟
۸.اگر وزن تمام لبه ها در گراف G برابر با ۲ باشد .الگوریتمی سریع برای پیدا کردن درخت پوشا با کمترین هزینه برای گراف G ارائه کنید؟؟
۹.الگوریتمی بنویسید که مشخصات یک گراف جهت دار و دو راس iوj در آن را از ورودی بگیرد و تمام مسیرهایی که از i بهj وجود ندارند،در خروجی چاپ کند؟
۱۰.ریشه یک گراف جهت دار ناچرخه ای(بدون داشتن دایره )(DAG) راسی مانند r است به نحوی که سایز رئوس آن گراف از r به وسیله ی یک مسیر جهت دار قابل دسترسی باشد.الگوریتمی طراحی کنید که تشخیص دهد که یک گراف جهتدار ناچرخه ای ریشه دارد یا نه؟؟
۱۱.گرافی مثال بزنید که الگوریتم های پریم و کروسکال درخت های پوشای متمایزی بدست آورد؟؟
۱۲.الگوریتمی پیشنهاد شده برای پیدا کردن درخت پوشا با کمترین هزینه که عبارت است از حذف مداوم لبه هایی که بیشترین وزن را دارد تا جایی که گراف متصل بماند .آیا الگوریتم درست است؟اگر نیست چرا؟؟اگر هست چرا بر الگوریتم کروسکال ترجیح داده نمیشود؟
مهارت ها و تخصص های مورد نیاز
بودجه
100,000 تومان تا 300,000 تومان
مهلت برای انجام
7روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت پنج سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار