PDA

View Full Version : الگوریتم ضرب دو عدد صحیح بزرگ



صبا فدایی
پنج شنبه 26 دی 1392, 17:57 عصر
سلام الگوریتمی به زبان c درباره ضرب دو عدد صحیح بزرگ میخواستم اگه میشه توضیحشم بدید ممنون میشم.:خجالت:

sr2m72
پنج شنبه 26 دی 1392, 22:09 عصر
سلام الگوریتمی به زبان c درباره ضرب دو عدد صحیح بزرگ میخواستم اگه میشه توضیحشم بدید ممنون میشم.:خجالت:

سلام
به نظر من بهترین روش برای ضرب اعداد بزرگ استفاده از الگوریتم تقسیم و غلبه هست.

Ananas
جمعه 27 دی 1392, 06:45 صبح
سلام.
با عملیات باینری کافیه به ازای هر بیت برابر 1 در عدد دوم، عدد اول رو شیف بدید و با نتیجه جمع کنید.
نمونه هم اینجا هست:
http://barnamenevis.org/showthread.php?150444-%D9%85%D8%AC%D9%85%D9%88%D8%B9%D9%87-%D8%A8%D8%B1%D9%86%D8%A7%D9%85%D9%87-%D9%87%D8%A7%DB%8C-%D9%86%D9%88%D8%B4%D8%AA%D9%87-%D8%B4%D8%AF%D9%87-%D8%A8%D9%87-%D8%B2%D8%A8%D8%A7%D9%86-C-%D9%88-C&p=1649855&viewfull=1#post1649855

rahnema1
شنبه 28 دی 1392, 13:26 عصر
سلام، ساده ترین روش همونه که در دوره ابتدایی به صورت دستی انجام می دادید