پیاده سازی مثلث خیام پاسکال به روش...

[ayub_amature]

سلام!
من میخوام مثلث(( خیام - پاسکال)) رو به روش زیر پیاده کنم . تا فضای کمتری بگیره میخوام بدونم که به
نظر شما چجوری کدشو بنویسم؟ هر کی راه حل جالبی داره لطفا بگه...
این خود مثلث:
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

[اَرژنگ]

سلام!
من میخوام مثلث(( خیام - پاسکال)) رو به روش زیر پیاده کنم . تا فضای کمتری بگیره میخوام بدونم که به
نظر شما چجوری کدشو بنویسم؟ هر کی راه حل جالبی داره لطفا بگه...
این خود مثلث:
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]

من میخوام که حجم ذخیره سازی رو پایین بیارم و در عین حال این اعداد (برای ضریب دو جمله ای)
قابل بازیاببی باشند.

[bichare]

با سلام
من اگه خواسته باشم یه برنامه پسکال بنویسم به کجا باید مراجعه کنم برای کمک

[اَرژنگ]

من میخوام که حجم ذخیره سازی رو پایین بیارم و در عین حال این اعداد (برای ضریب دو جمله ای)
قابل بازیاببی باشند.

حجم ذخیره سازی چی را پائین بیارید؟
حساب کردن مثلث خیام ؟ برای ضریب دو جمله ای را میتونید بدون هیچ ذخیره کردنی حساب کنید.
لطفاً یکمی بیشتر توضیح

[ayub_amature]

ببین آژنگ عزیز روش معمول بدست آوردن ضریب دوجمله ای برنامه بازگشی هستش !
اما من میخوام برنامه غیر بازگشتی انرو جوری پیاده کنم که ماتریسم فضای خالی بلا استفاده نداشته باشه ! تو برنامه اصلی ما مجبوریم که جاهایی رو که از ماتریس خالی میمونه با صفر پر کنیم . من میخوام با این روش به جا صفر ها اعداد سطرهای پایینی رو قرار بدم تا هم سرعت بیشتر بشه و هم حافظه استفاده شده کم؟!

[اَرژنگ]

ببین آژنگ عزیز روش معمول بدست آوردن ضریب دوجمله ای برنامه بازگشی هستش !

معمولی؟ کی همچین چرندیاتی را به شما گفته؟، اگر در کلاس اینا را یادتان میدن، چرند گفتند، ازشان دلیل بخواهید، من نمیفهمم علت اینکه میگن همه چی باید بازگشتی باشه چیه؟ فاکتوریل ، فیبوناچی ، پاسکال، ..
تنها وقتی که از روش بازگشتی استفاده میشه ،وقتیه که روش مستقیم معلوم نیست و یا اینکه عرضه کردن مسئله به روش بازگشتی ساده تر از روش مستقیمه.
اما اینکه شما در جستجوجیه روش بهتر هستید اینرا میروسنه که خیلی ترقی خواهید کرد، درود بر شما

اما من میخوام برنامه غیر بازگشتی انرو جوری پیاده کنم که ماتریسم فضای خالی بلا استفاده نداشته باشه ! تو برنامه اصلی ما مجبوریم که جاهایی رو که از ماتریس خالی میمونه با صفر پر کنیم . من میخوام با این روش به جا صفر ها اعداد سطرهای پایینی رو قرار بدم تا هم سرعت بیشتر بشه و هم حافظه استفاده شده کم؟!

یعنی شما میگید که که اگر سومین ضریبه توانه ۱۰ دو جمله ای را میخواهید باید تمامه ضریبها را تا تا توان ۹ داشته باشید؟
اگر که جوابتان بله است، خیر!
این فرمولk اُمین ضریبه توانه n را میده:

n!/[(n-k)!k!]

با این ترتیب شما نه به ماتریس احتیاج دارید و نه اینکه بخواهید سایزش را کمتر کنید.

[ayub_amature]

خیلی ممنون از راهنماییت آزنگ عزیز!

[ayub_amature]

من روشی پیاده کردم که به این فاکتوریل ها نیازی نباشه!

[اَرژنگ]

من روشی پیاده کردم که به این فاکتوریل ها نیازی نباشه!

چه روشی که به این فاکتوریل ها نیازی نباشه؟

[ayub_amature]

اگه با یه آرایه تابع اش رو بنویسی نیاز به فاکتوریل نیست

[اَرژنگ]

اگه با یه آرایه تابع اش رو بنویسی نیاز به فاکتوریل نیست

تابع چی رو با چه آرایه‌ای؟ مگر مشیه با آرایه تابع نوشت؟

[ayub_amature]

به جای استفاده از فاکتوریل میتونی از یه ماتریس استفاده کنی که هر سطرش از حاصل جمع عناصر سطر بالایی بدست میاد
بعد از بدست آوردن سطر مورد نظر سطر قبلی رو پاک کنی و این کار رو انقدر ادامه بدی که به ضریب مورد نظرت برسی!

[اَرژنگ]

به جای استفاده از فاکتوریل میتونی از یه ماتریس استفاده کنی که هر سطرش از حاصل جمع عناصر سطر بالایی بدست میاد
بعد از بدست آوردن سطر مورد نظر سطر قبلی رو پاک کنی و این کار رو انقدر ادامه بدی که به ضریب مورد نظرت برسی!

با این روش اگر چهارمین ضریبه توانه ۱۰ را بخواهید باید از سطر اول شروع کنید، و باید یک ماتریس هم داشته باشید، هزینه حساب کردنش بالاست.

[msnasiri]

آقا آرش می خواستم ببینم رابطه فیبوناچی بدون بازگشت چیه همچنین فاکتوریل.
مرسی

[melina85]

حجم ذخیره سازی چی را پائین بیارید؟
حساب کردن مثلث خیام ؟ برای ضریب دو جمله ای را میتونید بدون هیچ ذخیره کردنی حساب کنید.
لطفاً یکمی بیشتر توضیح

لطفابرنامه اش را بنویسید به زبان C#‎‎

اصلااساس کار چیست