![]() |
სტუმარს სალამი ( შესვლა | დარეგისტრირება )
![]() ![]() |
![]() |
k@the |
![]()
პოსტი
#881
|
![]() იყო და არა იყო რა... ![]() ![]() ![]() ჯგუფი: Members პოსტები: 16,796 რეგისტრ.: 21-May 07 მდებარ.: მყარად მიწაზე წევრი № 1,967 ![]() |
di_onise
უი რას ქვია დახურეს? მინდოდა ეხლა შეხედვა იმ თემაში და ვერ გახსნა. მეწყინა ძაან. მასივის დალაგებაში რა დაწერე? გავხსნათ მეცნიერებაში ერთი თემა? ![]() -------------------- --
There are only 10 types of people in the world -- those who understand binary, and those who don't. |
di_onise |
![]()
პოსტი
#882
|
Advanced Member ![]() ![]() ![]() ჯგუფი: Members პოსტები: 3,377 რეგისტრ.: 4-May 07 წევრი № 1,836 ![]() |
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 |
![]()
პოსტი
#883
|
![]() იყო და არა იყო რა... ![]() ![]() ![]() ჯგუფი: Members პოსტები: 16,796 რეგისტრ.: 21-May 07 მდებარ.: მყარად მიწაზე წევრი № 1,967 ![]() |
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; } არაფერი შემიცვლია ალგორითმში, ორივე ერთიდაიგივეს აკეთებს. ანუ ის ნაკლი რაც ზემოთ ვთქვი ორივეს აქვს ხო მართლა, ხომ იცი, რომ ფორ ციკლში არა მხოლოდ ზრდადიბით შეიძლება ინდექსი აბრუნო, არამედ კლებითაც? -------------------- --
There are only 10 types of people in the world -- those who understand binary, and those who don't. |
Didgoreli |
![]()
პოსტი
#884
|
![]() ძლევაი საკვირველი ![]() ![]() ![]() ჯგუფი: Members პოსტები: 3,829 რეგისტრ.: 24-May 07 მდებარ.: თბილისი, დელისი :)) წევრი № 2,010 ![]() |
რეეებს წერთ დავიგრუზე
![]() ![]() -------------------- ნიკოლოზ ირაკლის ძე ივანაშვილი
www.didgorelebi.ge |
Karo |
![]()
პოსტი
#885
|
![]() Member ![]() ![]() ჯგუფი: Members პოსტები: 563 რეგისტრ.: 9-February 07 მდებარ.: ქართველების დედაქალაქია ქუთEისი!!! წევრი № 1,043 ![]() |
გაუმარჯოოს!
ნათლისღებას გილოცავთ! -------------------- მოგნატრებია ოდესმე ტირილი? ოდესმე ცრემლი მოგნატრებია?თუ გყვარებია ოდესმე ვინმე? ვისიმე ჯავრი თუ გქონებია? ღამე მთვარესთან გითენებია? წვიმაში თმა თუ დაგსველებია? ზღვასთან ბაასი თუ გყვარებია?თვალი ცრემლით დაგსველებია? ალბათ დამთვრალხარ წითელი ღვინით, ალბათ სიმღერაც მოგძალებია. თუ გაწოლილხარ ოდესმე თოვლში? თოვლში ყვავილი თუ გიძებნია? თუ გიცინია აცრემლებამდე? გულდაწყვეტილს თუ გაგღვიძებია? რა ბედნიერი ყოფილხარ მაშინ, ამდენი გრძნობა თუ შეგძლებია...
|
ნათია |
![]()
პოსტი
#886
|
![]() Miss invisible ![]() ![]() ![]() ჯგუფი: მოდერატორ-ფინანსისტი პოსტები: 18,669 რეგისტრ.: 28-February 07 წევრი № 1,224 ![]() |
Didgoreli
Karo გაიხარეთ! მეც გილოცავთ! შეგეწიოთ დღევანდელი დღის მადლი! http://church.ge/index.php?showtopic=3486&st=0 ხომ ხართ კარგად? -------------------- პატიოსნება ჩვენი დროის ჭეშმარიტი არისტოკრატიზმია!
|
ნაინა |
![]()
პოსტი
#887
|
![]() პროვინციელი ალქაჯი!!!!! ![]() ![]() ![]() ჯგუფი: Senators პოსტები: 15,155 რეგისტრ.: 11-May 07 მდებარ.: ,,მოუსავლეთი'' მიჩიგანის კოლმეურნეობა. წევრი № 1,886 ![]() |
აქაც გილოცავთ ნათლისღებას.
-------------------- ________________________________________________
გიგრძვნიათ ოდესმე სუსხიან ზამთარში, მზისგან მოგზავნილი სხივების სინაზე? ხანდახან გულნატკენს ტირილი რომ გინდათ... და მაინც იცინით სუყველას ჯინაზე... ________________________________________________ |
ნათია |
![]()
პოსტი
#888
|
![]() Miss invisible ![]() ![]() ![]() ჯგუფი: მოდერატორ-ფინანსისტი პოსტები: 18,669 რეგისტრ.: 28-February 07 წევრი № 1,224 ![]() |
nini_1
ნინ, როგორ ხარ? ![]() ეხლა ფორუმზე 2 ანონიმური წევრია და გასაგებია ვინც არიან ![]() -------------------- პატიოსნება ჩვენი დროის ჭეშმარიტი არისტოკრატიზმია!
|
ნაინა |
![]()
პოსტი
#889
|
![]() პროვინციელი ალქაჯი!!!!! ![]() ![]() ![]() ჯგუფი: Senators პოსტები: 15,155 რეგისტრ.: 11-May 07 მდებარ.: ,,მოუსავლეთი'' მიჩიგანის კოლმეურნეობა. წევრი № 1,886 ![]() |
ნათია
ციტატა nini_1 ნინ, როგორ ხარ? ეხლა ფორუმზე 2 ანონიმური წევრია და გასაგებია ვინც არიან გამოიცანი ანონიმები ვინც არიან? ![]() რა მიშავს ნათ, შენ როგორ ხარ? ![]() -------------------- ________________________________________________
გიგრძვნიათ ოდესმე სუსხიან ზამთარში, მზისგან მოგზავნილი სხივების სინაზე? ხანდახან გულნატკენს ტირილი რომ გინდათ... და მაინც იცინით სუყველას ჯინაზე... ________________________________________________ |
ნათია |
![]()
პოსტი
#890
|
![]() Miss invisible ![]() ![]() ![]() ჯგუფი: მოდერატორ-ფინანსისტი პოსტები: 18,669 რეგისტრ.: 28-February 07 წევრი № 1,224 ![]() |
nini_1
ციტატა გამოიცანი ანონიმები ვინც არიან? კი იცი, რა ნიჭიერიც ვარ ![]() ციტატა რა მიშავს ნათ, შენ როგორ ხარ? მადლობა, კარგად, "ღადავის" ხასიათზე ![]() -------------------- პატიოსნება ჩვენი დროის ჭეშმარიტი არისტოკრატიზმია!
|
ნიკოლოზ_V |
![]()
პოსტი
#891
|
![]() მეფე ![]() ![]() ![]() ჯგუფი: Members პოსტები: 3,664 რეგისტრ.: 26-September 06 მდებარ.: London წევრი № 221 ![]() |
აბა დილამშვიდობისა ფორუმს და სრულიად საქაეთველოს
კიდევ ერთხელ გილოცავთ დღევანდელ დრეს ![]() -------------------- ადამიანი ან ქრისტეს უნდა ეკუთვნოდეს, ან ეშმაკს; საშუალო, გაურკვეველი მდგომარეობა არ არსებობს! |
maikona |
![]()
პოსტი
#892
|
![]() † ჩვენთან არს ღმერთი! † ![]() ![]() ჯგუფი: Members პოსტები: 963 რეგისტრ.: 30-April 07 მდებარ.: წავალ - არ ვიცი სად... ვნახავ - არ ვიცი ვის... ვეტყვი - არ ვიცი რას... გავყვები მარტო გზას... ხომ სადმე მივალ?! ხომ დამხვდებიან იქ?! ჰოდა, სულ ერთია... სად... ვის... რას... გავყვები მარტო გზას... წევრი № 1,798 ![]() |
შენ როგორ ხარ? მომენატრე ![]() ![]() სად დაგვინახეე? ვინმეს ხომ არ მიმასგავსე შემთხვევით? ![]() ![]() კარგად! შენ ხომ კარგად ხარ? მეც მომენატრე! ისეთს არაფერს! სად დავიკარგე ხან სან ხან სად.... სად დაგინახეთ იცი? ![]() ![]() ![]() გილოცავ ნათლისღებას მრავალს დაესწარი! -------------------- † მშვიდობა ყოველთა... † /ილია II / † † დავიღალე... მოდი ჩემთან უფალო... † † † ცაში ღმერთს, ღრუბლებში ანგელოზებს და დედამიწაზე ჩვენ გაგვიმარჯოს... † † † თუკი ჩვენთან არს ღმერთი, მაშინ ძალაც ჩვენთანაა, მადლიც, სიყვარულიც, სასოებაც და ყოველივე სიკეთეც! † /ილია II / |
di_onise |
![]()
პოსტი
#893
|
Advanced Member ![]() ![]() ![]() ჯგუფი: Members პოსტები: 3,377 რეგისტრ.: 4-May 07 წევრი № 1,836 ![]() |
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 |
![]()
პოსტი
#894
|
![]() იყო და არა იყო რა... ![]() ![]() ![]() ჯგუფი: Members პოსტები: 16,796 რეგისტრ.: 21-May 07 მდებარ.: მყარად მიწაზე წევრი № 1,967 ![]() |
ყველას გილოცავთ ნათლისღებას!
ერთსაც დავწერ ![]() 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; } ერთადერთი რაც არ მახსოვს, რომელ ბიბლიოთეკაშია ეგ ფუნქციები ![]() ინკლუდებში კიდვ რომელი ბიბლიოთეკა უნდა ჩაიწეროს. იქნებ წიგნში გეწეროს, თუ არადა ვნახავ მერე ინტერნეტში იქნება ![]() -------------------- --
There are only 10 types of people in the world -- those who understand binary, and those who don't. |
giba |
![]()
პოსტი
#895
|
Newbie ![]() ჯგუფი: Members პოსტები: 85 რეგისტრ.: 31-December 07 მდებარ.: moskovi წევრი № 3,519 ![]() |
ნათლიღებას გილოცავთ
![]() |
maikona |
![]()
პოსტი
#896
|
![]() † ჩვენთან არს ღმერთი! † ![]() ![]() ჯგუფი: Members პოსტები: 963 რეგისტრ.: 30-April 07 მდებარ.: წავალ - არ ვიცი სად... ვნახავ - არ ვიცი ვის... ვეტყვი - არ ვიცი რას... გავყვები მარტო გზას... ხომ სადმე მივალ?! ხომ დამხვდებიან იქ?! ჰოდა, სულ ერთია... სად... ვის... რას... გავყვები მარტო გზას... წევრი № 1,798 ![]() |
-------------------- † მშვიდობა ყოველთა... † /ილია II / † † დავიღალე... მოდი ჩემთან უფალო... † † † ცაში ღმერთს, ღრუბლებში ანგელოზებს და დედამიწაზე ჩვენ გაგვიმარჯოს... † † † თუკი ჩვენთან არს ღმერთი, მაშინ ძალაც ჩვენთანაა, მადლიც, სიყვარულიც, სასოებაც და ყოველივე სიკეთეც! † /ილია II / |
oxroxine |
![]()
პოსტი
#897
|
Newbie ![]() ჯგუფი: Members პოსტები: 1 რეგისტრ.: 19-January 08 წევრი № 3,683 ![]() |
კაი რა რცმენა სულ დაკარგეთ ხალხო
|
::სალომე:: |
![]()
პოსტი
#898
|
![]() ფანცქვალა :D ![]() ![]() ![]() ჯგუფი: co-Moderators პოსტები: 3,744 რეგისტრ.: 16-February 07 მდებარ.: საქართველო, აჭარა, ბათუმი. წევრი № 1,092 ![]() |
კაი რა რცმენა სულ დაკარგეთ ხალხო რაო? შემოლაწუნება ხომ არ გინდა? -------------------- სიყვარულს ჩარჩოში ვერ ჩავსვამ
რადგან მას სამყარო ვერ იტევს იგი ძალაა ღმერთისა , ანგელოზის ენით ნათქვამი მთავარია შენ გიყვარდეს.... გიყვარდეს ისე რომ, სამაგიეროს არ ელოდო... გიყვარდეს,რა მოხდა მერე, იმ ძალით თუ არ გიპასუხებენ... ===================================== შეუძლებელი კაცთათვის, შესაძლებელია უფლისთვის. ===================================== |
Didgoreli |
![]()
პოსტი
#899
|
![]() ძლევაი საკვირველი ![]() ![]() ![]() ჯგუფი: Members პოსტები: 3,829 რეგისტრ.: 24-May 07 მდებარ.: თბილისი, დელისი :)) წევრი № 2,010 ![]() |
oxroxine
ციტატა კაი რა რცმენა სულ დაკარგეთ ხალხო LOL ![]() ![]() ![]() ::სალომე:: ციტატა რაო? შემოლაწუნება ხომ არ გინდა? პასუხი კიდევ უკეთესი !!! ![]() ![]() პ.ს. სოსო თუ თენგო ? -------------------- ნიკოლოზ ირაკლის ძე ივანაშვილი
www.didgorelebi.ge |
შოთაძე |
![]()
პოსტი
#900
|
![]() შოთა ![]() ![]() ![]() ჯგუფი: Members პოსტები: 2,169 რეგისტრ.: 26-April 07 მდებარ.: სევდიან ფიქრებში წევრი № 1,766 ![]() |
ციტატა პ.ს. სოსო თუ თენგო ? ეს სოსო და თენგო ვინ არის? -------------------- „მონარქს ძალაუფლება ენიჭება ღვთისგან, - ხოლო პრეზიდენტი მას სახალხო სიამაყისაგან იღებს (არჩევნები); მეფეს ძალა ემატება საღმრთო მცნებათა აღსრულებით, პრეზიდენტი კი ხელისუფლებაში თავს ინარჩუნებს ბრბოსადმი მაამებლობით; მონარქს ერთგული ქვეშევრდომნი ღვთისკენ მიყავს, პრეზიდენტი კი - მის ამომრჩევლებს ღმერთს აშორებს.“
მღვდელმთავარი ვლადიმერ კიეველი |
![]() ![]() |
მსუბუქი ვერსია | ახლა არის: 11th July 2025 - 06:54 PM |
მართლმადიდებლური არხი: ივერიონი
ფორუმის ელექტრონული ფოსტა: იმეილი