یک الگوریتم با پیچیدگی زمانی Өتتا (nlogn) ارائه نمایید که عدد صحیح x و مجموعه ی s شامل n عدد صحیح را گرفته و تعیین نماید که آیا دو عنصر در sوجود دارد که حاصل جمع آن ها دقیقا برابر x شود ؟
Printable View
یک الگوریتم با پیچیدگی زمانی Өتتا (nlogn) ارائه نمایید که عدد صحیح x و مجموعه ی s شامل n عدد صحیح را گرفته و تعیین نماید که آیا دو عنصر در sوجود دارد که حاصل جمع آن ها دقیقا برابر x شود ؟
لطفا هر کی بلده به من کمک کنه
با گراف تصمیم که از روش backtracking استفاده میکنه میشه
میشه بیشتر کمکم کنید.ممنون میشم.
اگه بتونین به کتاب ریاضیات گسسته Rosen یه نگاه بندازین اونجا هست اگه خواستین صفحشو هم میگم
اگه Pdf کتاب در internet هست لطف می کنین لینکش رو برام send کنین؟وممنون میشم صفحه شو بهم بگین!
فکر نکنم باشه من خودم میذارم
ممنونم.منتظر جوابتون هستم.
امیدوارم به درد بخوره
یه راه ساده اینه: اول با o(nlogn) سورت کن، بعد دو تا اشاره گر به اول و آخر آرایه بگیر و برحسب اینکه مجموع دو تا عدد که اشاره گرها نشون میدن چیه، یکیشون رو بطرف داخل آرایه حرکت بده و همن کار رو ادامه بده تا پیدا کنی.نقل قول:
نوشته شده توسط zahra_zapata
مشکل داشتی بگو
البته باید sort شده باشن عددها بقیه باید طبق روش backtracking باشه تا این پیچیدگی زمانی رو داشته باشه:متفکر:
ازبابت راهنماییتون ممنونم.نقل قول:
نوشته شده توسط bermooda
موفق باشید
از بابت راهنماییتون ممنون.نقل قول:
نوشته شده توسط someCoder
قابلی نداشت!
خواهش میکنم