از پارسکدرز بیشترین بهره را ببرید و رویای کاری خود را زندگی کنید.
پنج سال پیش منتشر شده
تعداد بازدید: 882
کد پروژه: 80736
شرح پروژه
۱.فرض کنید T اشاره گری به یک لیست پیوندی دو طرفه باشد.هر گره این لیست شامل 3 حوزه PLINK,SLINKوKEY است .گره های لیست برحسب مقدار KEY به ترتیب صعودی قرار گرفته اند.الگوریتمی بنویسید که دو مقدار KMINو KMAXرا از ورودی گرفته و گره های متوالی که مقدار حوزه KEY آنها بزرگتر یا مساوی KMIN و کوچکتر از KMAX است را از لیست حذف کند .تعداد گره های حذف شده نیز باید محاسبه و چاپ گردد؟
۲.ماتریس متقارن ماتریسی است که چنانچه حول قطر اصلیش ۱۸۰ درجه بچرخد ماتریس حاصل برابر با همان ماتریس قبلی خواهد بود.روشی جهت نمایش یک ماتریس متقارن در حافظه و دستیابی به عناصر آن بیابید؟؟
۳.ساختمان داده جدیدی به نام ماتریس یانگ را در نظر بگیرید.این ساختمان داده برای nعنصر یک ماتریس رادیکال n×رادیکال n است (فرض کنید رادیکال n یک عدد صحیح باشد.)که هر سطر و ستون آن به ترتیب صعودی مرتب است .
الف)الگوریتمی از o(n) به نام Find(M,L,K) بنویسید که بررسی کند عددk در ماتریس یانگ M(L,L) وجود دارد یا نه؟.الگوریتم خود را توضیح دهید؟
ب) الگوریتم سریعی برای مرتب کردن اعداد موجود در یک ماتریس یانگ پیشنهاد کنید؟؟
۴.اگر A آرایه ای از n عدد صحیح باشد .برنامه ای از o(n) بنویسید که عدد صحیح k را از ورودی گرفته و ترتیب عناصر آرایه A را به نحوی تغییر دهد که تمام عناصر کوچکتر یا مساوی K قرار گیرند؟؟
۵.آرایه دو نواختی (bitomic ) خوانده میشود و اگر شامل یک دنباله صعودی از کلیدها و بلافاصله بدنبال آن یک دنباله نزولی از کلیدها باشد .برای نمونه، آرایه زیر یک آرایه ی دو نواختی است:
A=[10 34 56 87 80 70 66 56 30 28 25 20 15 11]
الگوریتمی بنویسید که بزرگترین کلید را در یک آرایه دو نواختی به طولn در زمان logn بیابد؟؟؟
۶.فرض کنید کاری داریم که برای اجرای آن به دو انباره احتیاج است.تعداد حداکثر عناصر داخلی هیچ کدام از انباره ها را نمیدانیم ولی حداکثر مجموع تعدادعناصر داخلی را که در هر زمان میتواند در هر دو انباره باشد میدانیم.روشی برای تخصیص حافظه دو انباره و اداره کردن عملگرهای مربوط به انباره ها به دست آورید بطوری که مجموع حافظه تخصیص داده شده از حداکثر تعداد کل عناصر داخلی که در بالا شرح داده شد تجاوز نکند؟؟؟
۷.فرض کنید از یک لیست پیوندی ساده(T) برای نمایش حروف تشکیل دهنده یک رشته استفاده شده است در هر گره یک حرف و پیوند به گره بعدی قرار دارد .برنامه ای از o(n) بنویسید که یک کپی از این رشته را اما به شکل وارونه به انتهای لیست پیوندی T اضافه کند؟؟
در سوالاتی که گفته شده برنامه بنویسید کد احتیاج هست
و در سوالاتی که گفته الگوریتم ارائه دهید شبه کد نیاز هست
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
2روز
وضعیت مناقصه
انجام شده
درباره کارفرما
عضویت پنج سال پیش
قادر به انجام این پروژه هستید؟
مهلت ارسال پیشنهاد قیمت برای این پروژه تمام شده است
تبدیل فایل adobe xd ّبه html css
پنج سال پیش منتشر شده
به رایگان یک حساب کاربری بسازید
مهارتها و تخصصهای خود را ثبت کنید، رزومه و نمونهکارهای خود را نشان دهید و سوابق کاری خود را شرح دهید.
به شیوهای که دوست دارید کار کنید
برای پروژههای دلخواه در زمان دلخواه پیشنهاد قیمت خود را ثبت کنید و به فرصتهای شغلی منحصر به فرد دسترسی پیدا کنید.
با اطمینان دستمزد دریافت کنید
از زمان شروع کار تا انتهای کار به امنیت مالی شما کمک خواهیم کرد. وجه پروژه را از ابتدای کار به امانت در سایت نگه خواهیم داشت تا تضمین شودکه بعد از تحویل کار دستمزد شما پرداخت خواهد شد.
میخواهید شروع به کار کنید؟
یک حساب کاربری بسازید
بهترین مشاغل فریلنسری را پیدا کنید
رشد شغلی شما به راحتی ایجاد یک حساب کاربری رایگان و یافتن کار (پروژه) متناسب با مهارتهای شما
است.
پیدا کردن کار (پروژه)
تماشای دمو روش کار