PDA

View Full Version : سوال: کمک در نوشتن چند الگوریتم



kyrie-chan
دوشنبه 26 آبان 1393, 10:20 صبح
سلام دوستان. نیازمند یاری سبزتان هستم .... یسری سوال دارم، میخوام بدونم چجوری باید براشون الگوریتم بنویسم؟
1- دو قطعه پارچه داریم با طول n , m و هر دوی این پارچه ها رو به قطعات کاملا مساوی تقسیم میکنیم به طوری که هر قطعه از پارچه اول با دوم برابر باشه و هر قطعه بیشترین طول ممکن رو داشته باشه. الگوریتمی بنویسید که بعد از دریافت m , n ، طول قطعات بریده شده رو چاپ کنه.
2- حسن هر n روز یکبار برای ورزش به پارک میرود و علی هر m روز. آنها امروز هم را در پارک دیدند. الگوریتمی بنویسید که m,n را بگیرد و بگوید دیدار بعدی آنها چند روز بعد است
3- مربی قصد تشکیل یک تیم n نفره دارد. متقاضیان m نفرند. الگوریتم باید با دریافت m,n تعداد انتخاب های پیش روی مربی را محاسبه کند.
4- فرمول واریانس بدین شکل است :

125788
که N تعداد اعداد و Xi اعداد موجود (i=1,2,...,N) و μ میانگین تمام اعداد است. الگوریتم محاسبه واریانس را برای دریافت N بنویسید.
5-من برای حرکت وزیر در بازی شطرنج به کمک نیاز دارم. رقیب من فقط قرار است وزیر و شاه را جا به جا کند. الگوریتمی بگویید تا با دریافت دو عدد که محل قرار گیری وزیر رقیب من و دو عدد دیگر که محل قرار گیری وزیر من در حرکت بعدی است، حرف "حرکت خوب"/"حرکت بد" را چاپ کند. باید مشخص کنید بعد از حرکت وزیر من ، آیا وزیر رقیب قادر به زدن مهره من هست یا خیر. سایر مهره ها را درنظر نگیرید.
6- خال مساله را برای دو مهره اسب حل کنید.
7- الگوریتمی بنویسید که عدد ده دهی را به عددی در مبنای n تبدیل کند.
8- برای سوال قبل، الگوریتمی بنویس که n عدد بگیرد و تعداد اعدادی که در اعداد ورودی در مبنای m نیست چاپ کند.(m,n دریافت میشود)
9- در بازی هپ عدد m به عنوان هپ انتخاب میشود. الگوریتمی بنویسید که m,n را دریافت کند. m عدد هپ و n اعداد تاریخچه بازی است. به دنبال m,n مقدار n عدد تاریخچه خوانده میشود.حال باید مشخص شود شخص بازنده است یا خیر.
10- در رستورانی تنها یک نوع پیش غذا(با 0 مشخص می شود) ، یک نوع غذا (با 1) و یک نوع نوشیدنی (با 2) سرو میکند. به هر تعداد که بخواهید میتوانید از منو سفارش دهید. در انتها صورت حساب را دریافت میکنید. در صورت حساب مبلغ هر خوراکی به ترتیب پیش غذا، غذا و نوشیدنی و عدد n که نشان دهنده تعداد غذای سفارش شده است و پس از آن n حوراکی موجود است (0و1و2) . الگوریتمی بنویسید که با دریافت صورتحساب و مقدار پول شما، بگوید قادر به پرداخت صورتحیاب هستید یا خیر.
11- میخواهیم n آهنربا را به هم بچسبانیم. قطب مثبت 1 و قطب منفی 0 است. الگوریتمی بنویسید که با دریافت n و دوقطب هر آهن ربا، تشخیص دهد آیا آهنربا ها به هم متصل میشود یا خیر.
12- توپی از ارتفاع n رها میشود. اصطکاک باعث میشود با هر بار برخورد به زمین، توپ m درصد ارتفاع قبل خود را بالا بیاید. الگوریتمی بنویسید که m را بگیرد و بگوید مسافت طی شده توپ تا زمان توقف چقدر است (توپ در ارتفاع کمتر از نیم متر می ایستد.)

kyrie-chan
دوشنبه 26 آبان 1393, 15:00 عصر
خب دوستان حالا من یه سریا رو جواب دادم... درسته آیا؟
1.
- m,n را بگیر.

- p=|m-n| a
-اگر m>n

اگر p>n

n را چاپ کن

در غیر اینصورت p را چاپ کن

اگر n>m

اگرp>m

m را چاپ کن

در غیر اینصورت p را چاپ کن
---------------------------------------------------
2.
-m,n را بگیر
- p=m*n
-pراچاپ کن
----------------------------------------------------
3.
-m,n را بگیر
-p=m!/n!(m-n)! m
- p را چاپ کن

n

kyrie-chan
دوشنبه 26 آبان 1393, 16:07 عصر
ممنون ار کمک های شفافتون ... لا اقل این یکی رو کمک کنین:
4.

- N را بگیر.
-=0 s=0 , n=0 , sμ


- برای x از صفر تا N تکرار کن


n= n+1
s=s+x
sμ=sμ+ x*x


-p= (s-sμ)*(s-sμ)x
-v=p/N
-چاپ کن v را.

sahar 1393
پنج شنبه 29 آبان 1393, 00:46 صبح
لطفا بقیه الگوریتم هارو هم کمک کنید..ممنونم

زوج برنامه نویس
چهارشنبه 12 آذر 1393, 23:30 عصر
الگوریتمی بنویسید 2عدد را گرفته مجموع اعداد فرد بین این دو عدد را چاپ کند
ما تازه شرو کردبم یادگیری برنامه نوویسی رو
میشه تو حل این الگوریتم کمکم کنین؟