khiaban++
جمعه 03 تیر 1384, 17:06 عصر
سلام.
چند تا سؤال داشتم. اگه کسی می تونه کمکم کنه ممنون می شم:
1و2 - کدهای مسائل Prim و Kruskul (در مبحث گراف ها).
3 - کد برنامه ی Heap Sort
4- برنامه ای بهینه که با گرفتن یک عدد صحیح از ورودی خروجیش این باشه:
مجموع مجموع مقسوم علیه های اعداد از 1 تا ورودی (در محاسبه ی مجموع مقسو علیه های هر عدد، 1 و خود عدد را در نظر نگیریم).
::نوشتن::
مثال می زنم:
ورودی 4 : خروجی 2
ورودی 5 : خروجی 2
ورودی 6 : خروجی 7 . 7 از جمع عدد 2 (که جواب مسئله با ازای ورودی 5 است) و 5 که مجموع مقسو علیه های خود عدد 6 هست به دست میاد.
ورودی 7 : خروجی 7
ورودی 8 : خروجی 13 . که جمع 7 و 6(مجموع مقسوم علیه های خود8) است.
ورودی 9 : خروجی 16 = 3 + 13
ورودی 10 : خروجی 23
ممکنه در نگاه اول بشه با 2 تا حلقه ی for مسئله رو حل کرد اما
مشکل اینجاست که اعداد ورودی ممکنه تا 2000000 (دو میلیون) هم بزرگ باشن و برنامه باید (!) حداکثر تا 2 ثانیه جواب بده !!!
:گیج:
چند تا سؤال داشتم. اگه کسی می تونه کمکم کنه ممنون می شم:
1و2 - کدهای مسائل Prim و Kruskul (در مبحث گراف ها).
3 - کد برنامه ی Heap Sort
4- برنامه ای بهینه که با گرفتن یک عدد صحیح از ورودی خروجیش این باشه:
مجموع مجموع مقسوم علیه های اعداد از 1 تا ورودی (در محاسبه ی مجموع مقسو علیه های هر عدد، 1 و خود عدد را در نظر نگیریم).
::نوشتن::
مثال می زنم:
ورودی 4 : خروجی 2
ورودی 5 : خروجی 2
ورودی 6 : خروجی 7 . 7 از جمع عدد 2 (که جواب مسئله با ازای ورودی 5 است) و 5 که مجموع مقسو علیه های خود عدد 6 هست به دست میاد.
ورودی 7 : خروجی 7
ورودی 8 : خروجی 13 . که جمع 7 و 6(مجموع مقسوم علیه های خود8) است.
ورودی 9 : خروجی 16 = 3 + 13
ورودی 10 : خروجی 23
ممکنه در نگاه اول بشه با 2 تا حلقه ی for مسئله رو حل کرد اما
مشکل اینجاست که اعداد ورودی ممکنه تا 2000000 (دو میلیون) هم بزرگ باشن و برنامه باید (!) حداکثر تا 2 ثانیه جواب بده !!!
:گیج: