Օլիմպիական ծրագրավորում

[Հովհաննես]

Քանի ցիկլ է անհրաժեշտ խնդիրը լուծելու համար
Կփորձեմ գրել VBA-ով եմ գրելու, մտածում եմ շատ հեշտ տարբերակով լուծել.
Դե մի օրվա խնդիր, ինչքան գիտեմ օլիմպիադային ավելի հեշտ խնդիրներ են լինում, օրինակ ցիկլերով կառուցել պասկալի եռանկյունին մինչև 10-րդ հարկը,

[MSGM]

Դե էտ գրելը երկրորդական ա: Մի ձև կգրես էլի, մեկ ա հեշտ ա: Չնայած VBA տիպի բաներով խորհուրդ չէի տա սենց բաներ գրել, դանդաղ կլինի: Օլիմպիադան էլ, եթե ի նկատի ունես դպրոցական օլիմպիադաները, ասենք հանրապետականում սենց հեշտ բաներ դժվար լինեն:

[MSGM]

Եթե հետաքրքիր ա, կարամ ավելի դժվար բաներ էլ դնեմ:

[Հովհաննես]

Եթե հետաքրքիր ա, կարամ ավելի դժվար բաներ էլ դնեմ:

Հետաքրքիր է, բայց ավելի լավ է չիմանալ թմրադեղի նման բաներ են
Կան խնդիրներ, որ նաև պրակտիկ են?

[MSGM]

Հետաքրքիր է, բայց ավելի լավ է չիմանալ թմրադեղի նման բաներ են
Կան խնդիրներ, որ նաև պրակտիկ են?

Խնդիրները ալգորիթմական են, բայց դրանց լուծման հիմքում ընկած մեթոդները, ալգորիթմները կիրառվում են ամենուրեք: Ստեղ մի հատ հետաքրքիրը գրել եմ :

[Հովհաննես]

Խնդիրները ալգորիթմական են, բայց դրանց լուծման հիմքում ընկած մեթոդները, ալգորիթմները կիրառվում են ամենուրեք: Ստեղ մի հատ հետաքրքիրը գրել եմ :

խնսիրը մի քիչ անհասկանալի է, լոկալում հարևան 4 ինչերից` վանդակներից, թե տողերից, ու հետո n-ու m-ը 1000 կվերցնենք, եթե դա լուծենք մյուսը լուծված է, բայց լոկալ մաքսիմումի պահն անհասկանալի է???

[MSGM]

Լոկալ մաքսիմումը էն վանդակն ա, որի արժեքը մեծ ա հարևան չորս վանդակների արժեքներից:

n-ու m-ը 1000 կվերցնենք, եթե դա լուծենք մյուսը լուծված է

Դե հա, ճիշտ ա:

[Հովհաննես]

Լոկալ մաքսիմումը էն վանդակն ա, որի արժեքը մեծ ա հարևան չորս վանդակների արժեքներից:

Դե հա, ճիշտ ա:

Լուծեցի, բայց 3029-ում ա լուծում դժվարանում եմ ասել, ինչու է այդպես: Սկզբում կիսում եմ` հազար հարցում անելով, հետո այդ 1000-օ մեջ գտնում ամենամեծը ու 2 հարցումով շրջապատի 2-ի արժեքն եմ նայում: Մյուս անգամ կիսելուց 500 հարցում եմ անում +2 կողքինները, հետո 502,252,252,127,127,64,64,33,33,17,17,9,9,5 ու վերջում 9 հարցում, ու անպայման լոկալ մաքսիմումը գտնվում է: Կարճ ասած կիսում եմ աննդհատ: Բառերով կարճ լուծումը գրելը դժվար է: Հնարավոր է, որ 3005 հարցումով պիտի օպտիմալը գտնվի?

[MSGM]

Ճիշտ ես լուծել: Էտ 3050-ի վրա պետք չի կենտրոնանալ: Ընդհանուր առմամբ n*n մատրիցի համար պետք ա 3n-ի կարգի հարցում, իսկ էտ ավելորդ 50ը որ տված ա, նշանակում ա, որ նույն մեթոդի բոլոր ռեալիզացիաներն էլ ճիշտ կհամարվեն (ասենք կարող ա մի ռեալիզացիան մի քիչ փնթի լինի 3043 հարցում անի, մյուսը 3029, մի ուրիշն էլ կարող ա դաժե 3050):

[Հովհաննես]

Ճիշտ ես լուծել: Էտ 3050-ի վրա պետք չի կենտրոնանալ: Ընդհանուր առմամբ n*n մատրիցի համար պետք ա 3n-ի կարգի հարցում, իսկ էտ ավելորդ 50ը որ տված ա, նշանակում ա, որ նույն մեթոդի բոլոր ռեալիզացիաներն էլ ճիշտ կհամարվեն (ասենք կարող ա մի ռեալիզացիան մի քիչ փնթի լինի 3043 հարցում անի, մյուսը 3029, մի ուրիշն էլ կարող ա դաժե 3050):

Այս անգամ VBA-ն հարմար կլինի, Sheet-ի վրա 1000 1000 թվեր է գրում, հետո էլ կարող ես հանգիստ փոխել