لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت ) تعداد اسلاید : 37 اسلاید
قسمتی از متن powerpoint (..ppt) :
روش تقسيم و حل Divide and Conqure 1 Divide and Conqure روش تقسيم و حل Divide and Conqure يک نمونه از مسأله را به دو يا چند قسمت کوچکتر تقسيم ميکند که معمولا نمونه هايی از مسأله اصلی هستند. اگر جواب مسأله های کوچکتر به راحتی محاسبه شود, می توان جواب نمونه اصلی را با ترکيب اين جوابها به دست آورد, در غير اين صورت ميتوان آنها را به نمونه های کوچکتر تقسيم کرد . يک روش بالا به پايين است. Algorithm DAndC(P ) { if Small(P ) return Solve(P ); else { divide P into smaller instances P 1 ,P 2 ,…, P k , k>=1; Apply DAndC to each of these subproblems ; return Combine(DAndC(P 1 ),DAndC(P 2 ),…, DAndC(P k ); } } 2 Divide and Conqure زمان محاسبه تابع DAndC T(n )= g(n ) کوچک باشد n T(n 1 )+ T(n 2 )+…+ T(n k )+f(n ) درغيراينصورت g(n ) : زمان لازم برای محاسبه مستقيم پاسخ برای ورودی های کوچک : f(n ) زمان لازم برای تقسيم مسأله و ترکيب راه حلها معمولا: T(n )= T(1) n=1 aT(n/b)+f(n ) n>1 3 Divide and Conqure جستجوی دودويی مسأله: تعيين اين که آيا x در آرايه مرتب s با اندازه n وجود دارد يا خير. مثال: n=14 -15,-6,0,7,9,23,54,82,101,112,125,131,142,151 x=9 low high mid s[mid ] 1 14 7 54 1 6 3 0 4 6 5 9 found x=-14 low high mid s[mid ] 1 14 7 54 1 6 3 0 1 2 1 -15 2 2 2 -6 2 1 not found 4 Divide and Conqure الگوريتم binary search int binsearch(int low,int high) { int mid; if (low > high) return 0; else { mid=[(low+high)/2]; عملگر مبنايی if (x== s[mid ]) return mid; else if(x return binsearch(low,mid-1); else return binsearch(mid+1,high); } } 5 Divide and Conqure
لینک دانلود و خرید پایین توضیحات دسته بندی : وورد نوع فایل : word (..doc) ( قابل ويرايش و آماده پرينت ) تعداد صفحه : 84 صفحه
قسمتی از متن word (..doc) :
2 اندازه گذاری و تلرانس گذاری هندسی (GD and T ) Geometric dimensioning and to lerancing تلرانس گذاری بصورت مثبت و منفی ( اندازه اسمی + حد بالا و پایین ) نمی تواند به طور کامل تمام جزئیات ساخت یک قطعه را در نقشه نشان می دهد و در بسیاری موارد سازنده را دچار ابهام می کند . مثال زیر این نکته را روشن می نماید . همانطور که در شکل دیده می شود برای تعیین موقعیت سوراخ باید مرکز آن نسبت به یک موقعیت معین مثلاً گوشه قطعه کار مشخص شود . فاصله مرکز از گوشه در راستای x و y برابر دو mm است . اما طبیعی است که این اعداد خود دارای تلرانسی هستند و نمی توانند اعداد و mm منظور گردند . لذا تلرانس آنها بصورت مثبت و منفی 005/0 2 mm تعیین شده است به این مفهوم که عدد mm 2 می تواند بین 995/1 الی 005/2 mm باشد بدین ترتیب مراکز سوراخ در یک محدوده مربعی شکل با ابعاد 010/0 در 010/0 mm جای می گیرد. به عبارت دیگر مرکز سوراخ دریلر بخشی از این مربع که قرار می گیرد ظاهرا قابل قبول است که البته این مشابه شبهه برانگیز است. نکته جالب تر اینکه دیگر اگر مرکز سوراخ روی محیط مربع قرار گیرد نیز ظاهرا باید مورد قبول باشد چنانچه این شرط را بپذیریم پس مرکز سوراخ می تواند روی گوشه های مربع نیز باشد که در این صورت فاصله آن از مرکز واقعی واصلی برابر یعنی 007/0 mm است که خارج از حد بالا و پایین تلرانس تعیین شده است. (005/0 ) 4 کاملا واضح است که این نوع تلرانس است کافی ندارد و می تواند باعث سوالات زیادی شود؟ -آیا مرکز سوراخ می تواند در هر جایی در موقع تلرانسی قرار گیرد؟ - آیا مرکز سوراخ می تواند در روی محیط مربع تلرانسی نیز باشد؟ - آیا مرکز سوراخ می تواند در روی گوشه های مربع تلرانسی باشد؟ فرض کنید به جای آنکه از یک مربع برای تعیین محدوده تلرانسی استفاده نماییم از یک دایره برای این کار بهره ببریم. مثلا به نحوی روی مته مشخص نماییم که مرکز سوراخ می تواند هر جایی درون دایره ای به شعاع 005/0 اینچ باشد (طول مرکز اصلی سوراخ) بدین ترتیب چون دایره دارای ویژگی همان بودن تمام نقاط روی محیط آن است مشکل مربع و گوشه های آن حل خواهد شد. پس باید علاوه بر تلرانس های مثبت و منفی دوکار دیگر جهت تکمیل و روشن کردن موقعیت سوراخ انجام دهیم: 4 1-موقعیت دقیق مرکز سوراخ و محدوده تلرانسی آن را با یک علامت یا توضیح شرح دهیم 2-از تلرانس دایروی استفاده کنیم تا تلرانس گذاری مربعی شبهه برانگیز نباشد. GD and T همین مطلب را دنبال می کند که اولا تلرانس گذاری دایروی را در نقشه اعمال کنیم ثانیا ویژگی های بخش های مختلف نقشه را کامل تر تعیین نماییم (نظیر موقعیت یک سوراخ و ...) این کار از طریق علائم و نشانه های استانداردی انجام می شود که در مبحث GD and T مورد بررسی قرار می گیرد.
لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت ) تعداد اسلاید : 37 اسلاید
قسمتی از متن powerpoint (..ppt) :
روش تقسيم و حل Divide and Conqure 1 Divide and Conqure روش تقسيم و حل Divide and Conqure يک نمونه از مسأله را به دو يا چند قسمت کوچکتر تقسيم ميکند که معمولا نمونه هايی از مسأله اصلی هستند. اگر جواب مسأله های کوچکتر به راحتی محاسبه شود, می توان جواب نمونه اصلی را با ترکيب اين جوابها به دست آورد, در غير اين صورت ميتوان آنها را به نمونه های کوچکتر تقسيم کرد . يک روش بالا به پايين است. Algorithm DAndC(P ) { if Small(P ) return Solve(P ); else { divide P into smaller instances P 1 ,P 2 ,…, P k , k>=1; Apply DAndC to each of these subproblems ; return Combine(DAndC(P 1 ),DAndC(P 2 ),…, DAndC(P k ); } } 2 Divide and Conqure زمان محاسبه تابع DAndC T(n )= g(n ) کوچک باشد n T(n 1 )+ T(n 2 )+…+ T(n k )+f(n ) درغيراينصورت g(n ) : زمان لازم برای محاسبه مستقيم پاسخ برای ورودی های کوچک : f(n ) زمان لازم برای تقسيم مسأله و ترکيب راه حلها معمولا: T(n )= T(1) n=1 aT(n/b)+f(n ) n>1 3 Divide and Conqure جستجوی دودويی مسأله: تعيين اين که آيا x در آرايه مرتب s با اندازه n وجود دارد يا خير. مثال: n=14 -15,-6,0,7,9,23,54,82,101,112,125,131,142,151 x=9 low high mid s[mid ] 1 14 7 54 1 6 3 0 4 6 5 9 found x=-14 low high mid s[mid ] 1 14 7 54 1 6 3 0 1 2 1 -15 2 2 2 -6 2 1 not found 4 Divide and Conqure الگوريتم binary search int binsearch(int low,int high) { int mid; if (low > high) return 0; else { mid=[(low+high)/2]; عملگر مبنايی if (x== s[mid ]) return mid; else if(x return binsearch(low,mid-1); else return binsearch(mid+1,high); } } 5 Divide and Conqure
لینک دانلود و خرید پایین توضیحات دسته بندی : ppt نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت ) تعداد اسلاید : 41 اسلاید
قسمتی از متن powerpoint (..ppt) :
راهبرد شاخه و حد ( Branch and bound ) 2 راهبرد شاخه و حد ( Branch and bound ) در رویکرد شاخهوحد نیز مانند رویکرد عقبگرد از ... درخت فضای حالت استفاده میکنیم. تفاوت این دو رویکرد در این است که: (1) در شاخهوحد محدود نیستیم تا برای پیمایش درخت فضای حالت فقظ از پیمایش ... Preorder استفاده کنیم. بلکه ... میتوانیم از هر نوع پیمایش سیستماتیک دیگر یا خلاقانه استفاده کنیم (2) روش شاخه و حد فقط برای مسائل بهینهسازی مناسب است. 3 راهبرد شاخه و حد در این رویکرد برای هر گره در درخت فضای حالت، حد ( bound ) ای محاسبه میشود تا مشخص شود که آن گره امیدبخش است یا خیر. bound هر گره بیانگر حدی از مقدارهای m(x,y) است که با گسترش آن گره به دست میآید. اگر bound از بهترین m(x,y) ای که تاکنون بدست آمدهاست بهتر نباشد در این صورت ... گره امیدبخش نیست ودرغیراینصورت امیدبخش است. 4 راهبرد شاخه و حد با این توضیحات الگوریتم عقبگرد ارائه شده برای مساله کولهپشتی صفرویک عملا الگوریتم ... شاخه و حد است چراکه ... در آن الگوریتم هم گره امیدبخش نبود چنانچه bound از maxprofit ای که تا آن زمان بدست آمده بود بزرگتر نبود. 5
لینک دانلود و خرید پایین توضیحات دسته بندی : ppt نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت ) تعداد اسلاید : 59 اسلاید
قسمتی از متن powerpoint (..ppt) :
روش تقسیم و حل (Divide and Conquer) روش تقسیم و حل (Divide and Conquer) شیوه حل در این روش به این صورت است که: به صورت بازگشتی ... مساله به دو یا بیشتر زیر مساله از نوع همان مساله (یا مسالهای که در حل مساله اصلی مرتبط است) تقسیم ( divide ) میشود و ... اینکار (شکستن و تقسیمکردن) تا آنجایی ادامه مییابد که ... مساله به اندازهای ساده شود که بتواند مستقیما حل شود ( conquer ). سپس ... پاسخهای زیرمسالهها با هم ترکیب میشوند تا پاسخی برای مساله اصلی فراهم سازند. روش تقسیم و حل (Divide and Conquer) فهم و طراحی الگوریتمهای D&C ، مهارت پیچیدهای است که نیازمند فهم خوب از ماهیت مساله دارد. روش تقسیم و حل (Divide and Conquer) توجه: به هنگام نوشتن الگوریتمهای بازگشتی در سطح مسئله فکر میکنیم و میگذاریم تا جزئیات را زبان برنامه نویسی با استفاده از Stack بر عهده گیرد هنگام طراحی الگوریتمهای تقسیم و حل معمولا همین گونه فکر میکنیم و آن را به صورت یک روال بازگشتی مینویسیم