الگوریتم حریصانه: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
Haniyeh120 (بحث | مشارکتها) correcting codes |
Iamalibabaei (بحث | مشارکتها) بدون خلاصۀ ویرایش |
||
خط ۱۳۷:
== مثالهایی جهت تفهیم بهتر الگوریتم حریصانه ==
مسئله: (کسر مصری) هر کسر مثبتی را میتوان به صورت مجموع چند کسر واحد متفاوت نوشت. (کسر واحد به کسری گفته میشود که صورت آن یک و مخرجش یک عدد طبیعی است.)
ورودی:صورت و مخرج کسری که میخواهیم به صورت مجموع چند کسر واحد بنویسیم.
خروجی:مخرج کسرهای واحدی که کسر ورودی را تولید میکنند.
<source lang="python">
import math
def egyptianFraction(nr, dr):
print("The Egyptian Fraction " +
"Representation of {0}/{1} is".
format(nr, dr), end="\n")
ef = []
while nr != 0:
x = math.ceil(dr / nr)
ef.append(x)
nr = x * nr - dr
dr = dr * x
return ef
egyptianFraction(6, 14)
</source>
== الگوریتم حریص برای حل مسئله پول خرد ==
مسئله:پس دادن بقیه پول مشتری با استفاده از سکههای موجود.
|