-
اعداد کامل
جمعه 27 بهمن 1396 10:07
اعداد کامل در نظریه اعداد، عدد کامل، یک عدد صحیح مثبت است که برابر با مجموع مقسومعلیههای سرهٔ مثبت خود (همهٔ مقسومعلیههای مثبتش غیر از خود عدد) باشد. همچنین به طور هم ارز، یک عدد کامل، عددی است که نصف مجموع همهٔ مقسومعلیههای مثبت خود باشد. ( ویکی پدیا ) نخستین عدد کامل ۶ است. زیرا ۱+۲+۳=۶ یا به طور هم ارز، ۶=۲ /...
-
پیاده سازی الگوریتم حدس کولاتز
جمعه 1 دی 1396 21:30
حدس کولاتز (Collatz conjecture) حدس کولاتز یکی از حدسهای حل نشده در ریاضیات است. این حدس به افتخار لوتار کولاتز، که این موضوع را در سال۱۹۳۷ مطرح کرد، حدس کولاتز نام گرفت. این حدس همچنین به عنوان حدس 3n+1 نیز شناخته میشود. این گونه حدسها میپرسد که آیا یک رشتهٔ خاص از اعداد، صرف نظر از این که چه عددی را به عنوان عدد...
-
الگوریتم کوله پشتی کسری
جمعه 22 بهمن 1395 12:10
حل مسأله کوله پشتی کسری: فرض کنید شما یک کوله پشتی در اختیار دارید که مانند هر کوله پشتی دیگری می تواند وزن معینی از بار را تحمل کند که در این مسأله maxweight مشخص شده است. مجموعه ای از اشیا دارید که هر کدام دارای وزن و ارزش مشخصی هستند و تمام اشیاء موجود در این مجموعه به گونه ای هستند که می توان نه تنها تمام آن شئ را...
-
توابع محاسبه ب.م.م (GCD) و ک.م.م (LCM) دو عدد به زبان های مختلف
جمعه 15 بهمن 1395 16:14
توابع محاسبه ب.م.م (GCD) و ک.م.م (LCM) دو عدد به زبان های مختلف : F#: let GCD(a : int, b : int) : int = let mutable rv : int = 0 let mutable ia : int = a let mutable ib : int = b while rv = 0 do if ia = 0 then rv <- ib else ib <- ib % ia if ib = 0 then rv <- ia else ia <- ia % ib rv let LCM(a : int, b :...
-
بدست آوردن کوچکترین مضرب مشترک (ک.م.م) و بزرگترین مقسوم علیه مشترک (ب.م.م) دو یا چند عدد.
جمعه 15 بهمن 1395 11:47
به منظور محاسبه کوچکترین مضرب مشترک و بزرگترین مقسوم علیه مشترک دو عدد می بایست اعمال زیر را انحام دهیم : 1 - برای ب.م.م (GCD) دو عدد مانند a و b: شروع اگر a=0 b را برگردان حاصل تقسیم صحیح b بر a را درون b قرار بده اگر b=0 آنگاه a را برگردان حاصل تقسیم صحیح a بر b را درون a قرار بده برو به مرحله 2 2 - برای ک.م.م (LCM)...