پروژه الگوریتم به زبان c++ یا پایتون
پنج سال پیش منتشر شده
تعداد بازدید: 370
کد پروژه: 85396
شرح پروژه
سلام. وقت بخیر
شرح پروژه:
- ورودی مسئله: C = {c1, c2, ..., cn} و S = {s1, s2 , ..., sm} و عدد صحیح p<m (تمام نقاط C و S روی یک خط هستند. همه رو عدد صحیح مثبت در نظر بگیرید. p اکیدا از m کوچکتر است)
- شرح مسئله: C مجموعه مشتریها و S مجموعه سرورهاست. میخواهیم p تا سرور روشن کنیم( p اکیدا از m کوچکتر است) و هر مشتری به نزدیکترین سرور روشن به خودش وصل شود. بعد از وصل کردن مشتری ها به سرور های روشن فرض کنیم "دلتا مین" سروری با کمترین تعداد مشتری و "دلتا مکس"سروری با بیشترین تعداد مشتری است. میخواهیم اختلاف بین "دلتا مین" و "دلتا مکس" مینیمم شود.
- خروجی مسئله: انتخاب pتا نقطه از S به طوری که اختلاف بین "دلتا مین" و "دلتا مکس" مینیمم شود.
توضیحات مهم
الگوریتم بروت فورس مد نظر نیست. الگوریتم ساده اینه که همه زیر مجموعه های pتایی از S رو تشکیل بدیم و اختلاف "دلتا مین" و "دلتا مکس" رو براشون حساب کنیم و کمترین رو برگردونیم. ولی این الگوریتم نمایی هست و مدنظر ما نیست.
الگوریتم حداکثر باید از O(n^4) باشه.
کد تو کوئرا تست خواهد شد. دیتا بیس های بزرگ باید در تایم خیلی کم (حداکثر باید از O(n^4)) اجرا بشه. (چندتا دیتاست با جواب نهایی بهتون خواهم داد برای تست)
++++++++++++++ در صورتی که هر کدوم از شرایط بالا رعایت نشه پروژه قابل قبول نیست ++++++++++++++
مهارت ها و تخصص های مورد نیاز
بودجه
5,000 تومان تا 100,000 تومان
مهلت برای انجام
10روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت هفت سال پیش
