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

[armen9494]

Կիսման մեթոդը էս ա.

#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
	int N, K;
	scanf("%d %d", &N, &K);
	double left = 0.0, right = N, middle, eps = pow(1e-1, K);
	while (right - left > eps)
	{
		middle = (left + right) / 2.0;
		if (middle * middle < N)
			left = middle;
		else
			right = middle;
	}
	printf("%.*lf\n", K, left);
	return 0;
}

ես մենակ Pascal գիտեմ

[yuri1995]

ափսոս...ինձ Պասկալով ա պետք...
Ուղղակի ինձ մեթոդն ա պետք գտնել:

[MSGM]

Դե ես էլ Պասկալ չգիտեմ: Բայց կիսման մեթոդը հետևյալն ա:
Նախ, վերցնում ենք ինչ-որ միջակայք, որը, հաստատ գիտենք, պարունակում ա պատասխանը, ասենք մեր դեպքում կարելի ա [0, 40] միջակայքը: Հետո ամեն քայլին վերցնում ենք միջակայքի միջնակետը (օր. առաջին քայլին 20-ը) ու հաշվում ենք դրա քառակուսին: Եթե էդ քառակուսին մեծ ա մեր N թվից, նշանակում ա պատասխանը գտնվում ա միջակայքի առաջին կեսում (0...20), հակառակ դեպքում` երկրորդ կեսում (20...40): Փաստորեն, ամեն քայլին կիսում ենք միջակայքը` ստանալով պատասխանի ավելի ու ավելի ճշգրիտ (նեղ) սահմաններ: Այդպես այնքան քայլ ենք անում, ինչքան որ պետք ա պատասխանը անհրաժեշտ ճշտությամբ ստանալու համար:

[armen9494]

Դե ես էլ Պասկալ չգիտեմ: Բայց կիսման մեթոդը հետևյալն ա:
Նախ, վերցնում ենք ինչ-որ միջակայք, որը, հաստատ գիտենք, պարունակում ա պատասխանը, ասենք մեր դեպքում կարելի ա [0, 40] միջակայքը: Հետո ամեն քայլին վերցնում ենք միջակայքի միջնակետը (օր. առաջին քայլին 20-ը) ու հաշվում ենք դրա քառակուսին: Եթե էդ քառակուսին մեծ ա մեր N թվից, նշանակում ա պատասխանը գտնվում ա միջակայքի առաջին կեսում (0...20), հակառակ դեպքում` երկրորդ կեսում (20...40): Փաստորեն, ամեն քայլին կիսում ենք միջակայքը` ստանալով պատասխանի ավելի ու ավելի ճշգրիտ (նեղ) սահմաններ: Այդպես այնքան քայլ ենք անում, ինչքան որ պետք ա պատասխանը անհրաժեշտ ճշտությամբ ստանալու համար:

Պարզա, շատ սիրուն լուծելու ձևա, Յուրի քեզ ծրագիրնա պետք, թե մենակ ալգորիթմը հերիք էր?

[yuri1995]

Շատ լավ կլինի ծրագիրը)

[armen9494]

Շատ լավ կլինի ծրագիրը)

Ախպերս էս 2 օրա փորձում եմ, չի ստացվում, չգիտեմ ինչն եմ սխալ անում, բայց մի բան էն չի, խոսքի թիվը գրում եմ 49, ինքը գալիս, մոտիկանում ա յոթին, բայց չի հասնում (7.00000000000348)-ի վրա ստոպ ա տալիս

[matlev]

Ախպերս էս 2 օրա փորձում եմ, չի ստացվում, չգիտեմ ինչն եմ սխալ անում, բայց մի բան էն չի, խոսքի թիվը գրում եմ 49, ինքը գալիս, մոտիկանում ա յոթին, բայց չի հասնում (7.00000000000348)-ի վրա ստոպ ա տալիս

Ամեն ինչ իր տեղում ա:
Իսկ եթե 48-ի արմատը հաշվելիս լինեիր, ճշգրիտ արժեքն էիր սանալու՞:
Նույն պրոբլեմն ա, որն անցած անգամ հուշում էի:

[armen9494]

Ամեն ինչ իր տեղում ա:
Իսկ եթե 48-ի արմատը հաշվելիս լինեիր, ճշգրիտ արժեքն էիր սանալու՞:
Նույն պրոբլեմն ա, որն անցած անգամ հուշում էի:

Ինձ թվում է դա նրանից է, որ ինքը անվերջ մոտենում է այդ թվին, բայց չի հասնում

[yuri1995]

Ինձ թվում է դա նրանից է, որ ինքը անվերջ մոտենում է այդ թվին, բայց չի հասնում

Կարող ես գրածդ մի հատ ցույց տալ?

[armen9494]

Կարող ես գրածդ մի հատ ցույց տալ?

Իհարկե

var n,a,b:real;
begin
write('n='); read(n);
a:=50;
b:=0;
while (a+b)*(a+b)/4<>n do
begin if (a+b)*(a+b)/4<n then b:=(a+b)/2
else a:=(a+b)/2;
end;
writeln((a+b)/2);
readln
end.

[yuri1995]

Ինձ պետք ա, որ հաշվարկները կատարի ստորակետից հետո K (3<=K<=6) թվի ճշտությամբ
Բայց հետաքրքիր ա ինչի չի հասնում 7-ին

[armen9494]

Ինձ պետք ա, որ հաշվարկները կատարի ստորակետից հետո K (3<=K<=6) թվի ճշտությամբ
Բայց հետաքրքիր ա ինչի չի հասնում 7-ին

Ես ճշտեցի, իրականում հենց էդ ձև էլ պետք ա լինի, մաթեմատիկորեն էլ որ նայենք, ինքը անընդհատ մոտիկանում ա մեր թվին, բայց չի հասնում, անվերջ ձգտում ա էդ թվին: Մեր պատասխանը պետք ա լինի ինչ որ էփսիլիոն մոտավոր ճշտությամբ: Եթե խնդիրը պետք է լուծել առանց sqrt ֆունկցիայի, ապա պետք է նայել, թե մաթեմատիկորեն ոնց է հաշվվում արմատը: Որ ճիշտը ասեմ, ես մի 3 անգամ նայեցի, բայց ըտենց ել չհասկացա (դե հիմա էտ ձև էլ ա լինու, тормуза Եթե նորմալ ասեք, թե ոնց ա ինքը աշխատում, ես կգրեմ ծրագիրը:

[yuri1995]

Ես ճշտեցի, իրականում հենց էդ ձև էլ պետք ա լինի, մաթեմատիկորեն էլ որ նայենք, ինքը անընդհատ մոտիկանում ա մեր թվին, բայց չի հասնում, անվերջ ձգտում ա էդ թվին: Մեր պատասխանը պետք ա լինի ինչ որ էփսիլիոն մոտավոր ճշտությամբ: Եթե խնդիրը պետք է լուծել առանց sqrt ֆունկցիայի, ապա պետք է նայել, թե մաթեմատիկորեն ոնց է հաշվվում արմատը: Որ ճիշտը ասեմ, ես մի 3 անգամ նայեցի, բայց ըտենց ել չհասկացա (դե հիմա էտ ձև էլ ա լինու, тормуза Եթե նորմալ ասեք, թե ոնց ա ինքը աշխատում, ես կգրեմ ծրագիրը:

Փաստորեն միակ տարբերակը այս է?

[armen9494]

Փաստորեն միակ տարբերակը այս է?

Չի կարող ուրիշ տարբերակ չլինել, ուղղակի մտածել ա պետք: Իսկ ինչի դու չես ուզում օգտագործել sqrt ֆունկցիան?

[yuri1995]

Չի կարող ուրիշ տարբերակ չլինել, ուղղակի մտածել ա պետք: Իսկ ինչի դու չես ուզում օգտագործել sqrt ֆունկցիան?

Խնդիրը տենց ա տված)