برنامه c++
سه سال پیش منتشر شده
تعداد بازدید: 327
کد پروژه: 398558
شرح پروژه
تمرین c++ باید تا چهارشنبه شب به پایان برسد.
الف) جستجوی باینری - نسخه بازگشتی: یک ابر نقطه ای با تعداد زیادی مختصات سه بعدی به عنوان فایل ASCII (pts.) داده می شود. یک برنامه کنسولی را پیاده سازی کنید که می تواند برای تعیین اینکه آیا یک نقطه خاص در ابر نقطه وجود دارد یا خیر استفاده شود. پرس و جوی جستجو باید با استفاده از یک جستجوی باینری بازگشتی اجرا شده در هر 3 بعد مختصات انجام شود. برابری دو نقطه را می توان با مقدار تلورانس e کنترل کرد:
Pi(xi, yi,zi)≡P j(x j, y j,zj) when|x j−xi|<ϵ∧|y j−yi|<ϵ∧|zj−zi|<ϵ “e-Bounding-Box“
هدف یافتن نزدیکترین نقطه (‖P j−Pi‖→min ) نیست!برنامه باید دستور تماس زیر را داشته باشد.
calling syntax : binarysearch -x -y -z [-e]
ب) جستجوی باینری - نسخه تکراری:
رفتار زمان اجرا جستجوی باینری را با جایگزین کردن جستجوی بازگشتی با یک جستجوی تکراری، از جمله موارد دیگر، بهینه کنید.
ج) Traversing Binary Trees
برنامه binbaum_main.cpp داده می شود که به طور متوالی اعداد را در یک درخت باینری درج می کند. توابعی را به برنامه اضافه کنید که درخت را به روش های زیر طی می کند و آنها را روی صفحه چاپ کنید
• به ترتیب صعودی مرتب شده
•Inorder traversal
•Preorder traversal
•Postorder traversal
• به ترتیب نزولی مرتب شده
همچنین عمق فعلی یک گره را خروجی بگیرید.
همچنین تابعی اضافه کنید که حافظه اختصاص داده شده توسط malloc() را آزاد کند.
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
3روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت سه سال پیش
