გავუზიაროთ ერთმანეთს აზრები, საუკეთესო გამოსავალი :) პარამეტრები

[k@the]

di_onise
უი რას ქვია დახურეს? მინდოდა ეხლა შეხედვა იმ თემაში და ვერ გახსნა.
მეწყინა ძაან.
მასივის დალაგებაში რა დაწერე? გავხსნათ მეცნიერებაში ერთი თემა?

[di_onise]

k@the
რავი unreal-მა დაიხურაო და...
ადრე კომისიაც იძახდა...
მე ჩემ ინტერნეტსაც ვაბრალებდი მაგრამ შენც თუ ვერ შედიხარ ესეიგი ხსოვნა იყოს

რავი შეიძლება გახსნა, თუ არ დახურავენ

ის ასე დავწერე

#include<stdio.h>
#include<conio.h>
main()
{
int a[100],n,i,b,c;
printf("dacere masivis sigrze");
scanf("%d",&n);
printf("dacere masivis elementebi");
for(i=0;i<n;i++) scanf("%d",&a[i]);
c=0;
do
{
for(i=1;i<n;i++) if(a[i]<a[i-1]) {
b=a[i]; a[i]=a[i-1]; a[i-1]=b;
}
c++;
}
while(c<n);
printf("dalagebuli maisvis elementebi");
for(i=0;i<n;i++) printf("%d ",a[i]);
getch();
return 0;
}

ვხვდები რომ რთულად არის, მაგრამ ხომ მუშაობს

[k@the]

k@the
რავი unreal-მა დაიხურაო და...
ადრე კომისიაც იძახდა...
მე ჩემ ინტერნეტსაც ვაბრალებდი მაგრამ შენც თუ ვერ შედიხარ ესეიგი ხსოვნა იყოს

რავი შეიძლება გახსნა, თუ არ დახურავენ

ვხვდები რომ რთულად არის, მაგრამ ხომ მუშაობს

მასივის სიგრძე მითითებული გაქვს უკვე და ეგაა 100, აღწერაში რომ გიწერია, ამით მეხსიერებაში უკვე გამოიყო ადგილი მაგ მასივისათვის და ამიტო მაგ N-ს რა მნიშვნელობა აქვს. ეგ არაა კარგი ხერხი პროგრამირების, ტყულად ხარჯავ მეხსიერებას. აღწერე თავიდანვე მასივი იმხელა რამხელაც გინდა რომ იყოს, ან აღწერე ალოცირებადი მასივი,(ანუ განუსაზღვრელი სიგრძის მასივი) რომლის სიგრძე შეგიძლია წაიკითხო N-ის სახით და მერე პროგრამაში განსაზღვრო, რამხელა მეხსიერება გამოეყოს ამ ცვლადს.

მოკლედ გადავაკეთებ

#include<stdio.h>
#include<conio.h>
#define N 100 //konstantas gansazRvra, mgoni toloba ar unda N sa da 100Soris

main(){
int a[N], i, b, c;

printf("dacere masivis elementebi: ");
for(i=0;i<N;i++) scanf("%d",&a[i]);

c=0;
do{
for(i=1;i<N;i++)
if(a[i]<a[i-1]) {
b=a[i]; a[i]=a[i-1]; a[i-1]=b;
}
c++;
}while(c<N);

printf("dalagebuli maisvis elementebi");
for(i=0;i<N;i++) printf("%d ",a[i]);

getch();
return 0;
}



ალგორითმის სწორია, მაგრამ დროის დანახარჯი გაქ დიდი, ოპტიმალური არაა.
აი for ციკლი ერთხელ რომ დატრიალდება ბოლომდე, შენ ფაქტიურად ყველაზე დიდი ელემენტი მასივისა, გექნება ბოლო ადგილას a[N-1]-ში, ხვდები რატომ?
ხოდა მეორეჯერ უკვე ეგ for ციკლი არაა საჭირო ბოლომდე გავიდეს, რადგან ბოლოში ისედაც ყველაზე დიდი ელემენია და ტყუილად შეასრულებ იმ ერთ იფ ოპერატორს. და მეორედ მაგ ციკლის შესრულებისას, ბოლოდან მეორე ადგილას გექნება- მეორე მაქსიმალური ელემენტი, ანუ ბოლო ორ ადგილას იჯდებიან ორი მაქსიმუმი ზრდადობით დალაგებული, ამიტომ მესამეჯერ რო წავა for ციკლი, უკვე ბოლო ორ ადგილას მჯდომებს აღარ უნდა შეადარო, იქ ყველა ვარიანტში დიდი ელემენტები ზიან და ა.შ.

აი ნახე, ვთქვათ გვაქვს

7 1 4 8 2 მასივი
პირევალ რომ for ციკლი წავა შენთან კითხულობ ასე
1<7? კი! ამიტომ შეუცვლის ადგილებს, გექნება
1 7 4 8 2 , მერე
4<7? კი! ამიტომ შეუცვლის ადგილებს, გექნება
1 4 7 8 2 , მერე
8<7? არა! ამიტომ არ შეუცვლის ადგილებს! და გააგრძელებს
2<8? კი! ამიტომ შეუცვლის ადგილებს, გექნება
1 4 7 2 8 ,

ვსიო, მორჩა, ერთხელ გავიერეთ ფორ ციკლი და ყველაზე დიდი ელემენტი გავიდა ბოლოში.
ამიტომ მაგის შედარება შემდეგ ჯერზე , ზედმეტი დროის დანახარჯია.


c=0;
do{
for(i=1;i<N;i++)
if(a[i]<a[i-1]) {
b=a[i]; a[i]=a[i-1]; a[i-1]=b;
}
c++;
}
while(c<N);

ამ ფრაგმენტს, უფრო ლამაზად მე ასე ჩაწერდი, ეგ while ციკლი სულ არ გინდა, ორივეჯერ ფორ-ით

for(c=0;c<N;c++)
for(i=1;i<N;i++)
if(a[i]<a[i-1]) {
b=a[i]; a[i]=a[i-1]; a[i-1]=b;
}
არაფერი შემიცვლია ალგორითმში, ორივე ერთიდაიგივეს აკეთებს. ანუ ის ნაკლი რაც ზემოთ ვთქვი ორივეს აქვს
ხო მართლა, ხომ იცი, რომ ფორ ციკლში არა მხოლოდ ზრდადიბით შეიძლება ინდექსი აბრუნო, არამედ კლებითაც?

[Didgoreli]

რეეებს წერთ დავიგრუზე ისა და გილოცავთ ყველას ნათლისღებას !!!

[Karo]

გაუმარჯოოს!

ნათლისღებას გილოცავთ!

[ნათია]

Didgoreli
Karo
გაიხარეთ!

მეც გილოცავთ! შეგეწიოთ დღევანდელი დღის მადლი!

http://church.ge/index.php?showtopic=3486&st=0

ხომ ხართ კარგად?

[ნაინა]

აქაც გილოცავთ ნათლისღებას.

[ნათია]

nini_1
ნინ, როგორ ხარ?


ეხლა ფორუმზე 2 ანონიმური წევრია და გასაგებია ვინც არიან

[ნაინა]

ნათია

nini_1
ნინ, როგორ ხარ?


ეხლა ფორუმზე 2 ანონიმური წევრია და გასაგებია ვინც არიან

გამოიცანი ანონიმები ვინც არიან?

რა მიშავს ნათ, შენ როგორ ხარ?

[ნათია]

nini_1

გამოიცანი ანონიმები ვინც არიან?

კი იცი, რა ნიჭიერიც ვარ

რა მიშავს ნათ, შენ როგორ ხარ?

მადლობა, კარგად, "ღადავის" ხასიათზე

[ნიკოლოზ_V]

აბა დილამშვიდობისა ფორუმს და სრულიად საქაეთველოს


კიდევ ერთხელ გილოცავთ დღევანდელ დრეს

[maikona]

შენ როგორ ხარ? მომენატრე რას შვები, სად ხარ დაიკარგე?
სად დაგვინახეე? ვინმეს ხომ არ მიმასგავსე შემთხვევით?

კარგად! შენ ხომ კარგად ხარ? მეც მომენატრე! ისეთს არაფერს! სად დავიკარგე ხან სან ხან სად....
სად დაგინახეთ იცი? თავისუფლების მოედანზე მიცის ქვეშა გადასასვლელთან
გილოცავ ნათლისღებას მრავალს დაესწარი!

[di_onise]

k@the

კი ეგ define ვიცი, მარგამ ერთ რაღაცას ვერ ვხვდები, არ ჯობია ცოტათი მეტი მეხსიერება დახარჯო და უფრო გაიმარტივო საქმე? ანუ ერთხელ შენ შეიძლება 10 ელემენტიანი მაისვი დაგჭირდეს, მეორეჯერ კი 5. მითუმეტეს თუ do-while-ით აკეთებ, ერთხელ შესრულებისას უნდა დაუბრუნდე პროგრამას და იქ ჩაასწორო, როცა ასე შეიძლება რო იმ შავ ფანჯარაშივე განსაზღვრო სიგრძე

ამ ფრაგმენტს, უფრო ლამაზად მე ასე ჩაწერდი, ეგ while ციკლი სულ არ გინდა, ორივეჯერ ფორ-ით
for(c=0;c<N;c++)
for(i=1;i<N;i++)
if(a[i]<a[i-1]) { b=a[i]; a[i]=a[i-1]; a[i-1]=b; }

კი მაგრამ ესეც ხომ შეამოწმებს იმ ბოლო ელემენტს?

Didgoreli

რას ჰქვია დაიგრუზე ბიჭო, ხელოვნების ნიმუშია ეს ყველაფერი

ნიკოლოზ_V
გიტლერ კაპუტ!!!

[k@the]

ყველას გილოცავთ ნათლისღებას!

ერთსაც დავწერ

k@the
კი ეგ define ვიცი, მარგამ ერთ რაღაცას ვერ ვხვდები, არ ჯობია ცოტათი მეტი მეხსიერება დახარჯო და უფრო გაიმარტივო საქმე? ანუ ერთხელ შენ შეიძლება 10 ელემენტიანი მაისვი დაგჭირდეს, მეორეჯერ კი 5. მითუმეტეს თუ do-while-ით აკეთებ, ერთხელ შესრულებისას უნდა დაუბრუნდე პროგრამას და იქ ჩაასწორო, როცა ასე შეიძლება რო იმ შავ ფანჯარაშივე განსაზღვრო სიგრძე
კი მაგრამ ესეც ხომ შეამოწმებს იმ ბოლო ელემენტს?

როგორც წესი, ინეჯერ ტიპის 1 ცვლადისათვის მეხსიერებაში გამოიყოფა 2ბაიტი, ამიტომ შენ რომ 100 ელემენტიან მასივს აღწერ, იქ 200 ბაიტი უკვე მაგ ცვლადისათვის დაბრონე, მეხსიერების იმ ადგილს კომპილატორი სხვა ვერაფერში გამოიყენებს, არადა რეალურად შენ თუ სულ რაღაც 5 ელემენტიანი მასივის დალაგება გინდა, გჭირდება 10ბაიტი მეხსიერება და დანარჩენი 90 ბაიტი გააფუჭე (ხო იცი ანდაზა 'ავმა ძაღლმა არც თვითონ ჭამა და არც სხვას აჭამაო' ) და როცა დიდ მოდელებთან გაქვს საქმე, ასე 'უპრაგუნოდ' მეხსიერების დარეზერვირებამ შეიძლება მისი გადავსება გამოიწვიოს და სულაც გაიჭედოს პროგრამა და ვერაფერი ვერ დათვალო.
ხოდა მანდ არის ორი ვარიანტი, ან N ცვლადს ხელით უცვალო რიცხვი და ახლიდან აკომპილირო პროგრამა, ან ალოცირებადი მასივი გამოიყენო, ანუ მასივის სიგრწე წააკითხო პროგრამას და მერე გამოაყოფინო მისთვის ზუსტად იმ რაოდნობის ბაიტები რაც საჭიროა.
როგორ? :
თუ არ ვცდები ასეთი სინტაქსი აქვს

#include<stdio.h>
#include<conio.h>

main(){
int *a; //Cveulebrivi int tipis cvladze mimTiTeblis aRwera
int i, b, c;

printf("shemoitane masivis sigrdze N=");
scanf("%d",&N); //waikiTxav N-s

a = new int[N]; // amit Sen a cvlads miabav int tipis N elementisaTvis saWiro mexsierebas
//faqtiurad geqneba a[N] masivi.

printf("shemoitane masivis elementebi: ");
for(i=0;i<N;i++) scanf("%d",&a[i]);

//es fragmenti igive nakls Seicavs rac vtqvi da vipiqre
//iqneb Cagesworebina Sen, rom yoveli Semdegi gare for ciklis dawyebisas
//Sida ciklis bolo zRvari, mcirdebodes erTiT
for(c=0;c<N;c++)
for(i=1;i<N;i++)
if(a[i]<a[i-1]) {
b=a[i]; a[i]=a[i-1]; a[i-1]=b;
}

printf("dalagebuli maisvis elementebi");
for(i=0;i<N;i++) printf("%d ",a[i]);

delete [] a; //niSnavs, rom eg mexsiereba aRaraa saWiro da gamocxaddes Tavisuflad

getch();
return 0;
}

ერთადერთი რაც არ მახსოვს, რომელ ბიბლიოთეკაშია ეგ ფუნქციები ანუ
ინკლუდებში კიდვ რომელი ბიბლიოთეკა უნდა ჩაიწეროს. იქნებ წიგნში გეწეროს, თუ არადა ვნახავ მერე ინტერნეტში იქნება

[giba]

ნათლიღებას გილოცავთ

[maikona]

ნათლიღებას გილოცავთ

ჩვენც ასევე მრავალს დაესწარი!

იხარე!

[oxroxine]

კაი რა რცმენა სულ დაკარგეთ ხალხო

[::სალომე::]

კაი რა რცმენა სულ დაკარგეთ ხალხო

რაო? შემოლაწუნება ხომ არ გინდა?

[Didgoreli]

oxroxine

კაი რა რცმენა სულ დაკარგეთ ხალხო

LOL მაგარი კითხვაა
::სალომე::

რაო? შემოლაწუნება ხომ არ გინდა?

პასუხი კიდევ უკეთესი !!!

პ.ს. სოსო თუ თენგო ?

[შოთაძე]

პ.ს. სოსო თუ თენგო ?

ეს სოსო და თენგო ვინ არის?