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

[aerosmith]

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

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

Ակումբ-ի անդամներից և մոդերատորներից ներողություն եմ խնդրում , թեման սխալ բաժնում բացելու համար, և մոդերատորներին խնդրում, որ թեման տեղափոխեն համապատասխան բաժին։

[_DEATH_]

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

[firewall]

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

իսկ ինչէ՞ նույն պարունակությամբ ֆայլերը կարող են ունենալ տարբեր չափ:

[_DEATH_]

իսկ ինչէ՞ նույն պարունակությամբ ֆայլերը կարող են ունենալ տարբեր չափ:

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

[firewall]

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

Բաց խնդրի լուծման ձևը ու պահանջը տարբեր բաներ են

[_DEATH_]

Բաց խնդրի լուծման ձևը ու պահանջը տարբեր բաներ են

Դե փոքր հուշում էր

[linus]

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

դե օրինակ սենց

A1: fail = read(dir)
A1: if file != empty()
A1: while fail2.read(dir2) != empty() do
A1: if file2.name() == file.name() then
A1: if file2.size() == file.size() then
A1: if file2=file list[file].add(file2)
A1 Goto start

ներդրված դիրեկտորիաները չեմ հաշվի առել.

Հ.Գ. հասկացողին հալալ է

[armen9494]

Որ խնդրեմ, էս ծրագիրը Pascal-ով կգրե՞ք: Կամ ավել լավա բլոկ սխեման կգծե՞ք:

[soultaker]

Էս ինչ պասիվ թեմայա, ինչի՞ ոչ մեկ բան չի գրում:

[aerosmith]

լավ. թեման ակտիվացնեմ
առաջարկում եմ հետևյալ խնդիրը
հաշվել և 2^n (n>=500)
այս խնդիրը դժվար կլինի բլոկ սխեմայով պատկերել. ցանկալի կլինի վոր տեղադրվի աշխատող ծրագրի կոդը կամ հենց աշխատող ծրագիրը
բարի ժամանց

[firewall]

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

իսկ սա մաթեմատիկան խնդիր չէ՞:

[Cesare]

իսկ սա մաթեմատիկան խնդիր չէ՞:

Խնդիրը վերաբերվում ա ցանկացած N բանական թվին :
Իրականում շատ ինֆորմի խնդիրների հիմքում մաթեմն ա :
Ես լավ խնդիր ա :

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

[firewall]

Խնդիրը վերաբերվում ա ցանկացած N բանական թվին :
Իրականում շատ ինֆորմի խնդիրների հիմքում մաթեմն ա :
Ես լավ խնդիր ա :

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

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

Ֆիզիկայի խնդիրների հիմքումն էլ է մաթեմը…

[aerosmith]

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

[firewall]

ես այդ խնդիրը լուծել եմ 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";
............

կարող ես փորձել աշխատացնել և ստուգել քո ծրագրի արդյունքների հետ, հնարավոր է, որ ճիշտ չեմ հասկացել կամ ալգորիթմը սխալ եմ գրե