User Tag List

Ցույց են տրվում 1 համարից մինչև 3 համարի արդյունքները՝ ընդհանուր 3 հատից

Թեմա: Ալգորիթմներ

  1. #1
    Անդամության թեկնածու
    Գրանցման ամսաթիվ
    05.11.2011
    Գրառումներ
    6
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Ալգորիթմներ

    Տրված է ուղղանկյուն, որի կողմերը արտահայտված են NxMբնական թվերով: Այն պետք է բաժանել մինիմալ քանակությամբ քառակուսիների:Մեզանից պահանջվում է գտնել ստացված քառակուսիների քանակը: Այս խնդիրը կարելիէ լուծել ագահ ալգորիթմի միջոցով՝ամեն քայլում կտրում ենք մաքսիմալ հնարավոր քառակուսին (ուղղանկյունիցNxM, N<M կտրում ենք NxN քառակուսին):
    Պետք է ցույց տալ այս ագահ ալգորիթմի և Էվկլիդեսի ալգորիթմի կապը:

  2. #2
    Պատվավոր անդամ armen9494-ի ավատար
    Գրանցման ամսաթիվ
    01.03.2010
    Տարիք
    25
    Գրառումներ
    1,242
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Մեջբերում Sonechka-ի խոսքերից Նայել գրառումը
    Տրված է ուղղանկյուն, որի կողմերը արտահայտված են NxMբնական թվերով: Այն պետք է բաժանել մինիմալ քանակությամբ քառակուսիների:Մեզանից պահանջվում է գտնել ստացված քառակուսիների քանակը: Այս խնդիրը կարելիէ լուծել ագահ ալգորիթմի միջոցով՝ամեն քայլում կտրում ենք մաքսիմալ հնարավոր քառակուսին (ուղղանկյունիցNxM, N<M կտրում ենք NxN քառակուսին):
    Պետք է ցույց տալ այս ագահ ալգորիթմի և Էվկլիդեսի ալգորիթմի կապը:
    իսկ էվկլիդեսի ալգորիթմը ո՞րն է

  3. #3
    Ինժեներ soultaker-ի ավատար
    Գրանցման ամսաթիվ
    13.05.2010
    Գրառումներ
    221
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)
    Մեջբերում Sonechka-ի խոսքերից Նայել գրառումը
    Տրված է ուղղանկյուն, որի կողմերը արտահայտված են NxMբնական թվերով: Այն պետք է բաժանել մինիմալ քանակությամբ քառակուսիների:Մեզանից պահանջվում է գտնել ստացված քառակուսիների քանակը: Այս խնդիրը կարելիէ լուծել ագահ ալգորիթմի միջոցով՝ամեն քայլում կտրում ենք մաքսիմալ հնարավոր քառակուսին (ուղղանկյունիցNxM, N<M կտրում ենք NxN քառակուսին):
    Պետք է ցույց տալ այս ագահ ալգորիթմի և Էվկլիդեսի ալգորիթմի կապը:
    Եթե փորձես քո նշած ագահ ալգորիթմով լուծես, կտեսնես որ կատարում ես նույն քայլերը, ինչ որ կկատարեիր էվկլիդեսի ժամանակ` երկու թվերի ամենամեծ ընդհանուր բաժանարարը գտնելուց:

    Ամեն դեպքում` ագահ ալգորիթմը այս խնդիրը չի լուծում, այսինքն բաժանում է քառակուսիների, բայց պարտադիր չէ, որ մինիմալ քանակի ստացվեն

Թեմայի մասին

Այս թեման նայող անդամներ

Այս պահին թեմայում են 1 հոգի. (0 անդամ և 1 հյուր)

Համանման թեմաներ

  1. Ալգորիթմներ
    Հեղինակ՝ Hrayr, բաժին` Ծրագրավորում
    Գրառումներ: 7
    Վերջինը: 30.09.2010, 14:28
  2. Գրաֆների կառուցման ալգորիթմներ (Graph Drawing/Visualization Algorithms)
    Հեղինակ՝ Հայկ Ղազարյան, բաժին` Մաթեմատիկա
    Գրառումներ: 4
    Վերջինը: 10.10.2009, 01:40

Էջանիշներ

Էջանիշներ

Ձեր իրավունքները բաժնում

  • Դուք չեք կարող նոր թեմաներ ստեղծել
  • Դուք չեք կարող պատասխանել
  • Դուք չեք կարող կցորդներ տեղադրել
  • Դուք չեք կարող խմբագրել ձեր գրառումները
  •