Printable View
سلام!
من میخوام مثلث(( خیام - پاسکال)) رو به روش زیر پیاده کنم . تا فضای کمتری بگیره میخوام بدونم که به
نظر شما چجوری کدشو بنویسم؟ هر کی راه حل جالبی داره لطفا بگه...
این خود مثلث:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
اینم روش مورد نظر منه:
1 5 10 10 5 1
1 1 4 6 4 1
1 2 1 3 3 1
من متوجه نشدم این سوال با مثلث خیام چه ربطی دارد،نقل قول:
نوشته شده توسط ayub_amature
منظورتان از کمتر جا گرفتن چیه.
بر طبقه چیزی که نوشته شده، در سطر اوّل ۱ ، سطر دوم ۲ ، سطر سوم ۳ ، سطر چهارم ۴ ، ...عدد هست. ، اگر منظور از کمترین جا ۱ینه که این اعداد را در یک مربع سعی کنیم جا بدیم، جوابی که شما دادید درسته، و هر جواب دیگری که اعداد را در مربع بتونه جا بده هم درسته، به جایه استفاده از مثلثه خیام، میتونید از اینکی مثلث استفاده کنید که واضحتر باشه.
۱
۲۲
۳۳۳
۴۴۴۴
۵۵۵۵۵
۶۶۶۶۶۶
۷۷۷۷۷۷۷
۱
۱
۲۲
۱۲۲
۳۳۳
۱۴۴۴۴
۲۲۳۳۳
۱۴۴۴۴
۲۲۳۳۳
۵۵۵۵۵
۱۶۶۶۶۶۶
۲۲۵۵۵۵۵
۳۳۳۴۴۴۴
۱۶۶۶۶۶۶
۲۲۵۵۵۵۵
۳۳۳۴۴۴۴
۷۷۷۷۷۷۷
من میخوام که حجم ذخیره سازی رو پایین بیارم و در عین حال این اعداد (برای ضریب دو جمله ای)
قابل بازیاببی باشند.
با سلام
من اگه خواسته باشم یه برنامه پسکال بنویسم به کجا باید مراجعه کنم برای کمک:متفکر:
حجم ذخیره سازی چی را پائین بیارید؟نقل قول:
نوشته شده توسط ayub_amature
حساب کردن مثلث خیام ؟ برای ضریب دو جمله ای را میتونید بدون هیچ ذخیره کردنی حساب کنید.
لطفاً یکمی بیشتر توضیح :چشمک:
ببین آژنگ عزیز روش معمول بدست آوردن ضریب دوجمله ای برنامه بازگشی هستش !
اما من میخوام برنامه غیر بازگشتی انرو جوری پیاده کنم که ماتریسم فضای خالی بلا استفاده نداشته باشه ! تو برنامه اصلی ما مجبوریم که جاهایی رو که از ماتریس خالی میمونه با صفر پر کنیم . من میخوام با این روش به جا صفر ها اعداد سطرهای پایینی رو قرار بدم تا هم سرعت بیشتر بشه و هم حافظه استفاده شده کم؟!
معمولی؟ کی همچین چرندیاتی را به شما گفته؟، اگر در کلاس اینا را یادتان میدن، چرند گفتند، ازشان دلیل بخواهید، من نمیفهمم علت اینکه میگن همه چی باید بازگشتی باشه چیه؟ فاکتوریل ، فیبوناچی ، پاسکال، ..نقل قول:
نوشته شده توسط ayub_amature
تنها وقتی که از روش بازگشتی استفاده میشه ،وقتیه که روش مستقیم معلوم نیست و یا اینکه عرضه کردن مسئله به روش بازگشتی ساده تر از روش مستقیمه.
اما اینکه شما در جستجوجیه روش بهتر هستید اینرا میروسنه که خیلی ترقی خواهید کرد، درود بر شما
یعنی شما میگید که که اگر سومین ضریبه توانه ۱۰ دو جمله ای را میخواهید باید تمامه ضریبها را تا تا توان ۹ داشته باشید؟نقل قول:
نوشته شده توسط ayub_amature
اگر که جوابتان بله است، خیر!
این فرمولk اُمین ضریبه توانه n را میده:
n!/[(n-k)!k!]
با این ترتیب شما نه به ماتریس احتیاج دارید و نه اینکه بخواهید سایزش را کمتر کنید.:لبخند:
خیلی ممنون از راهنماییت آزنگ عزیز!
من روشی پیاده کردم که به این فاکتوریل ها نیازی نباشه!
چه روشی که به این فاکتوریل ها نیازی نباشه؟نقل قول:
نوشته شده توسط ayub_amature
اگه با یه آرایه تابع اش رو بنویسی نیاز به فاکتوریل نیست
تابع چی رو با چه آرایه‌ای؟ مگر مشیه با آرایه تابع نوشت؟نقل قول:
نوشته شده توسط ayub_amature
به جای استفاده از فاکتوریل میتونی از یه ماتریس استفاده کنی که هر سطرش از حاصل جمع عناصر سطر بالایی بدست میاد
بعد از بدست آوردن سطر مورد نظر سطر قبلی رو پاک کنی و این کار رو انقدر ادامه بدی که به ضریب مورد نظرت برسی!
با این روش اگر چهارمین ضریبه توانه ۱۰ را بخواهید باید از سطر اول شروع کنید، و باید یک ماتریس هم داشته باشید، هزینه حساب کردنش بالاست.نقل قول:
نوشته شده توسط ayub_amature
آقا آرش می خواستم ببینم رابطه فیبوناچی بدون بازگشت چیه همچنین فاکتوریل.
مرسی
نقل قول:
نوشته شده توسط اَرژنگ
اصلااساس کار چیستنقل قول:
نوشته شده توسط melina85