PDA

Դիտել ողջ տարբերակը : Ալգորիթմներ



Hrayr
07.10.2008, 18:23
Ունենք սահամանափակ աշխատուժ։
Բեռնատարները մոտենում են բեռնման։ Բեռնատարները տարբեր են հետևաբար նրանցից յուրաքանչյուրը բարձելու համար անհրաժեշտ է որոշակի աշխատուժ և որոշակի ժամանակ, որոնք հաստատուն են տվյալ մեքենայի համար։
Կազմել ալգորիթմ որպեսզի բարձումը տեղի ունենա ամենաարագ կերպով։ Ընդ որում բարձվող մեքենան կարող է ընդհատել բարձումը եթե կա ուրիշ մեքենա որի բարձումը ավելի կարագացնի աշխատանքը։

Ռեդ
07.10.2008, 19:05
Ունենք սահամանափակ աշխատուժ։
Բեռնատարները մոտենում են բեռնման։ Բեռնատարները տարբեր են հետևաբար նրանցից յուրաքանչյուրը բարձելու համար անհրաժեշտ է որոշակի աշխատուժ և որոշակի ժամանակ, որոնք հաստատուն են տվյալ մեքենայի համար։
Կազմել ալգորիթմ որպեսզի բարձումը տեղի ունենա ամենաարագ կերպով։ Ընդ որում բարձվող մեքենան կարող է ընդհատել բարձումը եթե կա ուրիշ մեքենա որի բարձումը ավելի կարագացնի աշխատանքը։
Կարդացի, բայց . . . մի քիչ դժվար խնդիր թվաց :think

Yellow Raven
07.10.2008, 20:50
Ունենք սահամանափակ աշխատուժ։
Բեռնատարները մոտենում են բեռնման։ Բեռնատարները տարբեր են հետևաբար նրանցից յուրաքանչյուրը բարձելու համար անհրաժեշտ է որոշակի աշխատուժ և որոշակի ժամանակ, որոնք հաստատուն են տվյալ մեքենայի համար։
Կազմել ալգորիթմ որպեսզի բարձումը տեղի ունենա ամենաարագ կերպով։ Ընդ որում բարձվող մեքենան կարող է ընդհատել բարձումը եթե կա ուրիշ մեքենա որի բարձումը ավելի կարագացնի աշխատանքը։

Մի փոքր թերի չի խնդիրը?
Ինձ թվում է պայմաններ են բացակայում,օրինակ ինչքան աշխատուժ ունենք`անսահմանափակ?
Կամ աշխատուժը ավելի շատ է քան բեռնատարները,թե քիչ?
Թե դրանց լուծումն էլա ընկած խնդրի մեջ:(

Hrayr
08.10.2008, 18:11
Մի փոքր թերի չի խնդիրը?
Ինձ թվում է պայմաններ են բացակայում,օրինակ ինչքան աշխատուժ ունենք`անսահմանափակ?
Կամ աշխատուժը ավելի շատ է քան բեռնատարները,թե քիչ?
Թե դրանց լուծումն էլա ընկած խնդրի մեջ:(
Պարզաբանում…
Աշխատուժը չափվում է միավորներով, սահմանափակ է։
Մեքենաներին անհրաժեշտ են որոշակի միավոր աշխատուժ։
Հերթում այն մեքենաներն են որոնց բարձման համար պահանջվող աշխատուժը ոչ ավել է քան մեր ունեցածը։

Zhor(ARM)
29.09.2010, 21:16
Տրված են իրարից տարբեր երեք թվեր, հաշվել և արտածել դրանցից մեծագույնի արժեքը.-լուծել ճյուղավորված ալգորիթմի տեսքով.

Տրված են իրարից տարբեր չորս թվեր, հաշվել և արտածել դրանցից մեծագույնի արժեքը.-լուծել ճյուղավորված ալգորիթմի տեսքով.

Yellow Raven
29.09.2010, 23:04
Տրված են իրարից տարբեր երեք թվեր, հաշվել և արտածել դրանցից մեծագույնի արժեքը.-լուծել ճյուղավորված ալգորիթմի տեսքով.

Տրված են իրարից տարբեր չորս թվեր, հաշվել և արտածել դրանցից մեծագույնի արժեքը.-լուծել ճյուղավորված ալգորիթմի տեսքով.

Օրինակ 3 հատի դեպքում, համեմատի առաջինն ու երկրորդը, հետո դրանցից մեծագույնը համեմատի երրորդի հետ;)

Դարք
29.09.2010, 23:47
Տրված են իրարից տարբեր երեք թվեր, հաշվել և արտածել դրանցից մեծագույնի արժեքը.-լուծել ճյուղավորված ալգորիթմի տեսքով.

Տրված են իրարից տարբեր չորս թվեր, հաշվել և արտածել դրանցից մեծագույնի արժեքը.-լուծել ճյուղավորված ալգորիթմի տեսքով.

4-ի դեպքում համեմատիր առաջին և երկրորդ թվերը ու 3-րդ ու 4-րդ թվերը, ապա այդ երկու զույգերի մեծագույները համեմատիր իրար հետ :)

Yellow Raven
30.09.2010, 14:28
4-ի դեպքում համեմատիր առաջին և երկրորդ թվերը ու 3-րդ ու 4-րդ թվերը, ապա այդ երկու զույգերի մեծագույները համեմատիր իրար հետ :)

Կարա հերթականությամբ էլ անի` 1-2, հետո մեծագույնը 3-ի հետ, դրա մեծագույնն էլ 4-ի հետ, մեկա բարդությունը երեքա երկու ալգորիթմինն էլ;)