mina.m
شنبه 19 فروردین 1385, 08:10 صبح
با سلام , لطفا اگر برایتان امکان دارد برنامه های زیر را برایم میل کنید , از کمکتان بی نهایت ممنونم .(برنامه ها به روش بازگشتی باشند و به زبان ++C.)
1- حلقه ای به طول m داریم که شامل n خانه سفید مجاور یکدیگر است ومی خواهیم طوری این حلقه را رنگ کنیم با رنگ دیگر مثل مشکی که هیچ سه خانه سفیدی مجاور نباشد .
2- آرایه ای به طول ,حداقل تعداد مقایسه های لازم برای محاسبه ماکزیمم و مینیمم آرایه از چه رابطه بازگشتی محاسبه می کنیم , همچنین عدد این حداقل را محاسبه کنید .
3-نشان دهید الگوریتم بازگشتی آرایه با طول زوج حداقل تعداد مقایسه های لازم برای محاسبه ماکزیمم و مینیمم در یک آرایه با طول زوج بوده است .( یک الگوریتم دلخواه بگیرید و ثابت کنید که هر طوری بگیریم از این حداقل بالاتر یا مساوی است ).
4-برنامه ای بنویسید که آرایه ای به طول n دریافت کند و ماکزیمم و مینیمم را پیدا کند و با همین تعداد مقایسه (2-2/3n ) برای n فرد هم کار کند .
خواهشمندم هر چه سریعتر برایم بفرستید , بسیار نیاز مندم و بینهایت از لطف دوستان سپاسگزارم .
1- حلقه ای به طول m داریم که شامل n خانه سفید مجاور یکدیگر است ومی خواهیم طوری این حلقه را رنگ کنیم با رنگ دیگر مثل مشکی که هیچ سه خانه سفیدی مجاور نباشد .
2- آرایه ای به طول ,حداقل تعداد مقایسه های لازم برای محاسبه ماکزیمم و مینیمم آرایه از چه رابطه بازگشتی محاسبه می کنیم , همچنین عدد این حداقل را محاسبه کنید .
3-نشان دهید الگوریتم بازگشتی آرایه با طول زوج حداقل تعداد مقایسه های لازم برای محاسبه ماکزیمم و مینیمم در یک آرایه با طول زوج بوده است .( یک الگوریتم دلخواه بگیرید و ثابت کنید که هر طوری بگیریم از این حداقل بالاتر یا مساوی است ).
4-برنامه ای بنویسید که آرایه ای به طول n دریافت کند و ماکزیمم و مینیمم را پیدا کند و با همین تعداد مقایسه (2-2/3n ) برای n فرد هم کار کند .
خواهشمندم هر چه سریعتر برایم بفرستید , بسیار نیاز مندم و بینهایت از لطف دوستان سپاسگزارم .