User Tag List

Էջ 1 5-ից 12345 ՎերջինըՎերջինը
Ցույց են տրվում 1 համարից մինչև 15 համարի արդյունքները՝ ընդհանուր 65 հատից

Թեմա: Ինֆորմատիկայի խնդիրներ

  1. #1
    Պատվավոր անդամ aerosmith-ի ավատար
    Գրանցման ամսաթիվ
    22.08.2007
    Տարիք
    33
    Գրառումներ
    1,776
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Ինֆորմատիկայի խնդիրներ

    Այս թեմայում, եկեք առաջարկենք ինֆորմատիկայի հետաքրքրություն ներկայացնող խնդիրներ։ Խնդիրների լուծումները կարող եք տալ ցանկացած լեզվով , նույնիսկ ԲԼՈԿ-ՍԽԵՄԱՆԵՐՈՎ(կցորդի միձոցով)։
    Եվ այսպես՝ ԱՌԱՋ

    Ավելացվել է 3 րոպե անց
    1. քանի՞ եղանակով կարելի է ներկայացնել N բնական թիվը 1,2,3 և 5 թվերի գումարի տեսքով։
    Բոլոր թվերը պետք է օգտագործվեն։
    N>5։

    Ակումբ-ի անդամներից և մոդերատորներից ներողություն եմ խնդրում , թեման սխալ բաժնում բացելու համար, և մոդերատորներին խնդրում, որ թեման տեղափոխեն համապատասխան բաժին։
    Վերջին խմբագրող՝ aerosmith: 31.03.2008, 23:51: Պատճառ: Գրառման ավելացում

  2. #2
    տկլոր պինգվին _DEATH_-ի ավատար
    Գրանցման ամսաթիվ
    30.07.2006
    Հասցե
    Ատլանտիդա
    Տարիք
    33
    Գրառումներ
    2,171
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Խնդիր առաջարկեմ, նենց ալգորիթմ գրեք որ ամենտեղ ման կգա նույն անունով, նույն չափով և նույն պարունակությամբ ֆայլեր: Եթե գտնվեն ցուցակով բերի և առաջարկի կրկնօրինակներից մեկը ջնջել:
    Մարդը լինելը լավ բան ա, բայց երկու ոտքի վրա կանգելը դեռ չի նշանակում որ դու մարդ ես:
    Ամենակարևորը էս կյանքում մարդ լինելն ա, մնացած ամենինչը երկրորդական ա:
    ԷԼ ԿՅԱՆՔՈՒՄ ԷՍ ՖՈՐՈՒՄԸ ՉԵՄ ՄՏՆԵԼՈՒ

  3. #3
    Արգելափակված
    Գրանցման ամսաթիվ
    09.03.2008
    Գրառումներ
    225
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում _DEATH_-ի խոսքերից Նայել գրառումը
    Խնդիր առաջարկեմ, նենց ալգորիթմ գրեք որ ամենտեղ ման կգա նույն անունով, նույն չափով և նույն պարունակությամբ ֆայլեր: Եթե գտնվեն ցուցակով բերի և առաջարկի կրկնօրինակներից մեկը ջնջել:
    իսկ ինչէ՞ նույն պարունակությամբ ֆայլերը կարող են ունենալ տարբեր չափ:

  4. #4
    տկլոր պինգվին _DEATH_-ի ավատար
    Գրանցման ամսաթիվ
    30.07.2006
    Հասցե
    Ատլանտիդա
    Տարիք
    33
    Գրառումներ
    2,171
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում firewall-ի խոսքերից Նայել գրառումը
    իսկ ինչէ՞ նույն պարունակությամբ ֆայլերը կարող են ունենալ տարբեր չափ:
    Դե կարաս մի անգամից պարունակությունը ստուգես, բայց էտ դեպքում օպտիմալ չի լինի ալգորիթմը, շատ երկար կաշխատի, եթե ամբողջ համակարգչի ֆայլերի պարունակությունը համեմատի: Դրա համար ավելի նպատակահարմարա սկզբից նույն չափով ֆայլերը գտնես նոր համեմատես:
    Մարդը լինելը լավ բան ա, բայց երկու ոտքի վրա կանգելը դեռ չի նշանակում որ դու մարդ ես:
    Ամենակարևորը էս կյանքում մարդ լինելն ա, մնացած ամենինչը երկրորդական ա:
    ԷԼ ԿՅԱՆՔՈՒՄ ԷՍ ՖՈՐՈՒՄԸ ՉԵՄ ՄՏՆԵԼՈՒ

  5. #5
    Արգելափակված
    Գրանցման ամսաթիվ
    09.03.2008
    Գրառումներ
    225
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում _DEATH_-ի խոսքերից Նայել գրառումը
    Դե կարաս մի անգամից պարունակությունը ստուգես, բայց էտ դեպքում օպտիմալ չի լինի ալգորիթմը, շատ երկար կաշխատի, եթե ամբողջ համակարգչի ֆայլերի պարունակությունը համեմատի: Դրա համար ավելի նպատակահարմարա սկզբից նույն չափով ֆայլերը գտնես նոր համեմատես:
    Բաց խնդրի լուծման ձևը ու պահանջը տարբեր բաներ են

  6. #6
    տկլոր պինգվին _DEATH_-ի ավատար
    Գրանցման ամսաթիվ
    30.07.2006
    Հասցե
    Ատլանտիդա
    Տարիք
    33
    Գրառումներ
    2,171
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում firewall-ի խոսքերից Նայել գրառումը
    Բաց խնդրի լուծման ձևը ու պահանջը տարբեր բաներ են
    Դե փոքր հուշում էր
    Մարդը լինելը լավ բան ա, բայց երկու ոտքի վրա կանգելը դեռ չի նշանակում որ դու մարդ ես:
    Ամենակարևորը էս կյանքում մարդ լինելն ա, մնացած ամենինչը երկրորդական ա:
    ԷԼ ԿՅԱՆՔՈՒՄ ԷՍ ՖՈՐՈՒՄԸ ՉԵՄ ՄՏՆԵԼՈՒ

  7. #7
    Արգելափակված
    Գրանցման ամսաթիվ
    09.03.2008
    Գրառումներ
    225
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում aerosmith-ի խոսքերից Նայել գրառումը
    Այս թեմայում, եկեք առաջարկենք ինֆորմատիկայի
    1. քանի՞ եղանակով կարելի է ներկայացնել N բնական թիվը 1,2,3 և 5 թվերի գումարի տեսքով։
    Բոլոր թվերը պետք է օգտագործվեն։
    N>5։
    իսկ սա մաթեմատիկան խնդիր չէ՞:

  8. #8
    Պատվավոր անդամ
    Գրանցման ամսաթիվ
    11.04.2007
    Տարիք
    56
    Գրառումներ
    775
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Զարմացած Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում firewall-ի խոսքերից Նայել գրառումը
    իսկ սա մաթեմատիկան խնդիր չէ՞:
    Խնդիրը վերաբերվում ա ցանկացած N բանական թվին :
    Իրականում շատ ինֆորմի խնդիրների հիմքում մաթեմն ա :
    Ես լավ խնդիր ա :

    Դինամիկ ծրագրավորումով լուծվում ա :

  9. #9
    Արգելափակված
    Գրանցման ամսաթիվ
    09.03.2008
    Գրառումներ
    225
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում AristocraT-ի խոսքերից Նայել գրառումը
    Խնդիրը վերաբերվում ա ցանկացած N բանական թվին :
    Իրականում շատ ինֆորմի խնդիրների հիմքում մաթեմն ա :
    Ես լավ խնդիր ա :

    Դինամիկ ծրագրավորումով լուծվում ա :
    ես էլ գիտեմ, որ դինամիկ ծրագրավորմամբ լուծվում է, բայց հարցը նա է, որ կարուղ է լուծվել նաև(ձևը չգիտեմ, ուղակի այդպես եմ մտածում) մաթեմատիկորեն: Այդ դեպքում անիմաստ է դինամիկ ծրագրավորմամբ լուծել, քանի որ մաթեմ.լուծումը ավելի արագ և ավելի մեծ N-երի համար կաշխատի:

    Ֆիզիկայի խնդիրների հիմքումն էլ է մաթեմը…
    Վերջին խմբագրող՝ firewall: 01.04.2008, 20:19:

  10. #10
    Պատվավոր անդամ aerosmith-ի ավատար
    Գրանցման ամսաթիվ
    22.08.2007
    Տարիք
    33
    Գրառումներ
    1,776
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    ես այդ խնդիրը լուծել եմ C++-ով , բայց եթե մեծ N-եմ վերցնում , շատ դանդաղ ա հաշվում, չնայած կոմպս շատ հզորա, վերցրել էի 10000 թիվը և այն հաշվեց մոտ 10 րոպեում, իսկ ալգորիթմն էլ շատ կոռեկտ էր, դրանից բացի էլ ուրիշ ալգորիթմն չգտա։

  11. #11
    Արգելափակված
    Գրանցման ամսաթիվ
    09.03.2008
    Գրառումներ
    225
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում aerosmith-ի խոսքերից Նայել գրառումը
    ես այդ խնդիրը լուծել եմ C++-ով , բայց եթե մեծ N-եմ վերցնում , շատ դանդաղ ա հաշվում, չնայած կոմպս շատ հզորա, վերցրել էի 10000 թիվը և այն հաշվեց մոտ 10 րոպեում, իսկ ալգորիթմն էլ շատ կոռեկտ էր, դրանից բացի էլ ուրիշ ալգորիթմն չգտա։
    վերցնում ես մաքսիմալ չափի մասիվ(խոսքի 10000000).
    նրա i-րդ էլեմենտում պետք է գրված լինի i թիվը 1,2,3,4,5 թվերի գումարի տեսքով ներկայացնելու համար եղանակների քանակը:
    Այդ մասիվի տարրերը սկսում ենք հերթով լրացնել, օգտագործելով դրանից առաջ ստացված մասսիվի տարրերի արժեքները - դա կոչվում է դինամիկ ծրագրավորում.
    Հիմա լուծումը
    Կոդ:
    ...........
    int MAX = 10000000;
    int a[MAX+1];
    a[0] = 1;
    for(int i=1; i<=5; i++)
     for(int j=1; j<=MAX; j++)
      if (j - i >= 0) a[j] += a[j-i];
    int N;
    cin >> N;
    if (N <= MAX) cout << N; else cout << "N is too big";
    ............
    կարող ես փորձել աշխատացնել և ստուգել քո ծրագրի արդյունքների հետ, հնարավոր է, որ ճիշտ չեմ հասկացել կամ ալգորիթմը սխալ եմ գրե

  12. #12
    Պատվավոր անդամ aerosmith-ի ավատար
    Գրանցման ամսաթիվ
    22.08.2007
    Տարիք
    33
    Գրառումներ
    1,776
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    բայց ես նկատի ունեի ոչ թե 1,2,3,4,5 թվերի, այլ 1,2,3,5 թվերի գումարի տեսքով։ Իսկ իմգրած ալգորիթմը հետևյալն ա՝
    #include<iostream>
    using std::endl;
    using std::cout;
    using std::cin;

    int main()

    {

    unsigned long n;

    cin>>n;

    unsigned long fv, tr, tw, on;
    unsigned long k=0;

    for (fv=1;fv*5<=n; fv++)
    for (tr=1; tr*3<=n; tr++)
    for (tw=1; tw*2<=n; tw++)
    for (on=1; on*1<=n; on++)

    if(fv*5+tr*3+tw*2+on*1==n)

    k++;

    cout<<"k="<<k<<endl;

    return 0;
    }

  13. #13
    Արգելափակված
    Գրանցման ամսաթիվ
    09.03.2008
    Գրառումներ
    225
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում aerosmith-ի խոսքերից Նայել գրառումը
    բայց ես նկատի ունեի ոչ թե 1,2,3,4,5 թվերի, այլ 1,2,3,5 թվերի գումարի տեսքով։ Իսկ իմգրած ալգորիթմը հետևյալն ա՝
    #include<iostream>
    using std::endl;
    using std::cout;
    using std::cin;

    int main()

    {

    unsigned long n;

    cin>>n;

    unsigned long fv, tr, tw, on;
    unsigned long k=0;

    for (fv=1;fv*5<=n; fv++)
    for (tr=1; tr*3<=n; tr++)
    for (tw=1; tw*2<=n; tw++)
    for (on=1; on*1<=n; on++) «-------

    if(fv`5+tr*3+tw*2+on*1==n) «-------------------

    k++;

    cout<<"k="<<k<<endl;

    return 0;
    }
    խնդիրը վերջում երևի բերվելու է մաթեմատիկականին, բայց...
    խորհուրդ կտամ նորից մտածել նշած կոդի մասերի վրա... օպտիմիզացնելու լիքը տեղ կա... իմ մոտ 10000-ի համար մի անգամից պատասխանը տվեց…

    պ.ս. իմ վերևում գրված կոդը սխալ էր

  14. #14
    Սկսնակ անդամ
    Գրանցման ամսաթիվ
    12.05.2008
    Գրառումներ
    11
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Կարող եք օգնել այս խնդիրը գրեմ?
    Ծրագիրը ընդգռկում է ֆունկցիա, որը գտնւմ է երկու թվի առավելագույն արժեքը:
    Ֆունկցիան իրականացվում է 3 տարբերակով.
    1. Մակրոֆունկցիա 2 պարամետրով:
    2, Հասարակ ֆունկցիա, որն ընդունում է 2 արգումենտ int տիպի և վերադարձնում է մաքսիմալ արժեք int տիպի:
    3, Նույն ֆունկցիան inline տարբերակով:
    Բոլոր տարբերակներին փոխանցել 2 արգումենտ int տիպտ, ապա 2 արգումենտ float տիպի և բացատրել արդյունքը:
    Համեմատել 3 լուծումները:

    Ավելացվել է 1 րոպե անց
    Կամ ավելի ճիշտ կոդը ստուգեք!!!!!
    #include<iostream>

    #define MAX(a,b) ((a)>(b) ? (a) : (b))

    int max(int a,int b)
    {
    return (a>b ? a:b);
    }
    inline int in_max(int a,int b)
    {
    return (a>b ? a:b);
    }

    int main()
    {
    using std::cout;
    using std::endl;
    int ai = 0,bi = 5;
    float af = 0.2, bf = -4.56;
    //Integer
    cout << "MACROS:\t" << MAX(ai,bi) << endl;
    cout << "USUAL:\t" << max(ai,bi) <<endl;
    cout << "INLINE:\t" << in_max(ai,bi) <<endl;
    //Real
    cout << "MACROS:\t" << MAX(af,bf) << endl;
    cout << "USUAL:\t" << max(af,bf) <<endl;
    cout << "INLINE:\t" << in_max(af,bf) <<endl;
    return 0;
    }

    Ավելացվել է 4 րոպե անց
    Ինչ որ սխալ բան կա
    Վերջին խմբագրող՝ Bravo: 13.05.2008, 19:34: Պատճառ: Գրառման ավելացում

  15. #15
    Արգելափակված
    Գրանցման ամսաթիվ
    09.03.2008
    Գրառումներ
    225
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    Re. Ինֆորմատիկայի խնդիրներ

    Մեջբերում Bravo-ի խոսքերից Նայել գրառումը
    Ինչ որ սխալ բան կա
    խնդրի մի մասն հենց նա ա, որ բացատրես ինչն ա «սխալ»

    float-ի դեպքում ֆունկցիաները սարքում են float ից -> int, ու պատասխանել int ով տալիս, դրա համար պատասխանը միշտ լինումա ճիշտ պատասխանի(իրական թիվ) ամբողջ մասը

Էջ 1 5-ից 12345 ՎերջինըՎերջինը

Թեմայի մասին

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

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

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

  1. Համակարգչային խնդիրներ
    Հեղինակ՝ Վազգեն1997, բաժին` Համակարգիչ
    Գրառումներ: 148
    Վերջինը: 01.03.2018, 01:55
  2. Օգնություն ինֆորմատիկայի դասարանի համար
    Հեղինակ՝ mnowak, բաժին` Հայտարարություններ
    Գրառումներ: 0
    Վերջինը: 09.03.2015, 21:52
  3. Հետաքրքիր խնդիրներ
    Հեղինակ՝ Invicble, բաժին` Ֆիզիկա
    Գրառումներ: 5
    Վերջինը: 27.12.2011, 15:25
  4. ՀՊՃՀ ինֆորմատիկայի օլիմպիադա
    Հեղինակ՝ n1djhayko, բաժին` Ծրագրավորում
    Գրառումներ: 47
    Վերջինը: 16.04.2011, 22:14
  5. Խնդիրներ ծրագրավորումից
    Հեղինակ՝ Արամ, բաժին` Ծրագրավորում
    Գրառումներ: 83
    Վերջինը: 13.03.2011, 14:46

Էջանիշներ

Էջանիշներ

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

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