View Full Version : یک الگوریتم با پیچیدگی زمانی تتاnlogn
zahra_zapata
چهارشنبه 03 خرداد 1385, 08:14 صبح
یک الگوریتم با پیچیدگی زمانی Өتتا (nlogn) ارائه نمایید که عدد صحیح x و مجموعه ی s شامل n عدد صحیح را گرفته و تعیین نماید که آیا دو عنصر در sوجود دارد که حاصل جمع آن ها دقیقا برابر x شود ؟
zahra_zapata
چهارشنبه 03 خرداد 1385, 11:52 صبح
لطفا هر کی بلده به من کمک کنه
Amir Oveisi
چهارشنبه 03 خرداد 1385, 17:36 عصر
با گراف تصمیم که از روش backtracking استفاده میکنه میشه
zahra_zapata
چهارشنبه 03 خرداد 1385, 18:05 عصر
میشه بیشتر کمکم کنید.ممنون میشم.
Amir Oveisi
پنج شنبه 04 خرداد 1385, 16:27 عصر
اگه بتونین به کتاب ریاضیات گسسته Rosen یه نگاه بندازین اونجا هست اگه خواستین صفحشو هم میگم
zahra_zapata
جمعه 05 خرداد 1385, 06:10 صبح
اگه Pdf کتاب در internet هست لطف می کنین لینکش رو برام send کنین؟وممنون میشم صفحه شو بهم بگین!
Amir Oveisi
شنبه 06 خرداد 1385, 15:24 عصر
فکر نکنم باشه من خودم میذارم
zahra_zapata
یک شنبه 07 خرداد 1385, 03:55 صبح
ممنونم.منتظر جوابتون هستم.
Amir Oveisi
پنج شنبه 11 خرداد 1385, 00:32 صبح
امیدوارم به درد بخوره
someCoder
پنج شنبه 11 خرداد 1385, 20:57 عصر
یک الگوریتم با پیچیدگی زمانی Өتتا (nlogn) ارائه نمایید که عدد صحیح x و مجموعه ی s شامل n عدد صحیح را گرفته و تعیین نماید که آیا دو عنصر در sوجود دارد که حاصل جمع آن ها دقیقا برابر x شود ؟
یه راه ساده اینه: اول با o(nlogn) سورت کن، بعد دو تا اشاره گر به اول و آخر آرایه بگیر و برحسب اینکه مجموع دو تا عدد که اشاره گرها نشون میدن چیه، یکیشون رو بطرف داخل آرایه حرکت بده و همن کار رو ادامه بده تا پیدا کنی.
مشکل داشتی بگو
Amir Oveisi
پنج شنبه 11 خرداد 1385, 23:44 عصر
البته باید sort شده باشن عددها بقیه باید طبق روش backtracking باشه تا این پیچیدگی زمانی رو داشته باشه:متفکر:
zahra_zapata
جمعه 12 خرداد 1385, 04:51 صبح
امیدوارم به درد بخوره
ازبابت راهنماییتون ممنونم.
موفق باشید
یه راه ساده اینه: اول با o(nlogn) سورت کن، بعد دو تا اشاره گر به اول و آخر آرایه بگیر و برحسب اینکه مجموع دو تا عدد که اشاره گرها نشون میدن چیه، یکیشون رو بطرف داخل آرایه حرکت بده و همن کار رو ادامه بده تا پیدا کنی.
مشکل داشتی بگو
از بابت راهنماییتون ممنون.
someCoder
جمعه 12 خرداد 1385, 14:29 عصر
قابلی نداشت!
Amir Oveisi
جمعه 12 خرداد 1385, 23:05 عصر
خواهش میکنم
vBulletin® v4.2.5, Copyright ©2000-1403, Jelsoft Enterprises Ltd.