diagonala dodatkwoa :: 4programmers.net

winio94

2014-03-30T13:03:15+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 32

0

Witam mam za zadanie wypisanie największych elementów każdej kolumny pod diagonala dodatkowąfoo macierzy;
Póki co to mam do dyspozycji kod wypisujący maksymalne wartości wierszy pod diagonalą główną. Oto on:

Kopiuj

	for(int i=0;i<10;i++)
	{
		int max=i+1;
		for(int j=0;j<10;j++)
			{
				if(j<=i)
				{
				cout<<"    ";
				}			    			//	 znajdujacych sie na glownej przekatnej i ponizej przekatnej
			if(tab[i][j]>tab[i][max])		// znajdowania maksa w kazdym z rzedow
			max=j;
											
			}
				int wartosc=tab[i][i+1];			// przypisywanie tablicy zmiennej "wartosc"  i zamiana z nia pobranej wczesniej
				tab[i][i+1]=tab[i][max];			// wartosci maksa
				tab[i][max]=wartosc;							
        		
		for(int j=0;j<10;j++)	
		if(j>=i+1)							//wypisywanie maksa dla poszczegolnych kolumn
		{
		cout<<setw(4)<<tab[i][j];
        
		plik<<setw(4)<<tab[i][j];
		//plik<<endl;
		//<<endl;
		}plik<<endl<<endl;
		cout<<endl<<endl;
	}
	plik<<endl;
	plik.close();

Niestety nie mogę wymyślić jak zbudować algorytm do ww zadania. Na razie domyśliłem sie że suma indeksów elementów jakie mnie interesują ma być większa lub równa 10,tj
if(i+j>=10)
Bardzo proszę o każdą pomoc, każdy pomysł mile widziany
dołączam pliki tekstowe w załącznikach,pozdrawiam

_13th_Dragon

2014-03-30T15:35:20+02:00

Rejestracja: dni
Ostatnio: dni

0

Masz do wyboru:

Przeczytać pierwszy lepszy kurs C++ wystarczy sam początek, po czym bez trudu dasz sobie z tym rady
Poprosić autora tego kodu o wytłumaczenie go, wtedy bez trudu sam poprawisz nawet nie znając C++
Przenieść wątek do działu "Praca", tam dostaniesz gotowca (odpłatnie oczywiście)

winio94

2014-03-30T19:06:12+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 32

0

edit wydumałem co nie co tzn pokazuje elementy pod diagonalą dodatkową, to raz. Dwa pokazuje od największego do najmniejszego lecz czyta wszystkie liczby z macierzy a nie tylko te co są pod diagonalą,konkretnie to czyta tak jakby wszystkie elementy macierzy, wybiera największe i wstawia w miejsca pod diagonalą dodatkową. A ja chciałbym ażeby ograniczyło zbiór elementów tylko pod diagonalą dodatkową i to je sortowało od najmniejszego do największego. siedzę nad tym już chwilę i nie mogę nic wydumać. Oto kod:

Kopiuj

#include <iostream>
#include <fstream>
#include<conio.h>
#include <iomanip>
#include <cstdlib>
using namespace std;
int tab1[100];
int tab[10][10];
int tab2[100];
void wypisywanie()
{
	ifstream plik("macierz.txt", ios_base::app );
    cout<<"przed sortowaniem:"<<endl;
    for ( int i=0; i<10; i++)
     { 
       for(int j=0;j<10;j++)
       {
       	plik >> tab[i][j];
       }
     }
 	for (int i=0;i<10;i++)
	 {
	 	for(int j=0;j<10;j++)
	 	{
	 		cout<<setw(4)<<tab[i][j];
	 	}
          cout<<endl;
          cout<<endl;
	 }
     plik.close();
 }

int sortowanie(int tab1[100],int tab[10][10])
{

ofstream plik;                             
plik.open("macierz2.txt",ios_base::app);
cout<<endl<<endl;
         cout<<"Po sortowaniu"<<endl;plik<<endl;
		 int b=0;//zmienna do tablicy tab1/

	for(int i=0;i<=9;i++)
	{
		for(int j=0;j<=9;j++)
		{
        	tab1[b]=tab[i][j];
        	b++;
		}
	}
  	int k,l;//zmienne do sortowania
	for(k=98;k>=0;k--)
	{
		l=tab1[k];//l=tab1[k+1]
		b=k+1;//opuscic
	   while((b<100) && (l < tab1[b]))//b<=tab1[k+1]
    	{
	tab1[b-1]=tab1[b];
	b++;
    	} 
	tab1[b-1]=l;
	}
	int c=0;
	for (int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			tab[i][j]= tab1[c];
			c++;
		}
	}
    for(int i=0;i<10;i++)
	{
		
	    for (int j =0;j<10;j++)
    {
    	cout<<setw(4)<<tab[i][j];
		plik<<setw(5)<<tab[i][j];
    }
cout<<endl;
         
		  cout<<endl;plik<<endl;plik<<endl;
   
   }   
   
   plik.close();       
   plik.clear(); 
}
void diagonala(int tab[10][10])
{
	
	ofstream plik;                             
plik.open("macierz2.txt",ios_base::app);
cout<<endl<<endl;
	cout<<"elementy pod diagonala dodatkowa"<<endl;
	int j=0;
	for(int i=0;i<10;i++)
	{
		int max= j+1;
		for(int j=0;j<10;j++)
			{
				if(j>=i)
				{
				cout<<"    ";
				}			    			
			if(tab[i][j]>tab[max][j])		
			max=j;
											
			}
				int wartosc=tab[j+1][j];			
				tab[j+1][j]=tab[max][j];			
				tab[max][j]=wartosc;							
        		
		for(int j=0;j<10;j++)	
		if(j<=i)						
		{
		cout<<setw(4)<<tab[i][j];
        
		plik<<setw(4)<<tab[i][j];
		//plik<<endl;
		//<<endl;
		}plik<<endl<<endl;
		cout<<endl<<endl;
	}
	plik<<endl;
	plik.close();





}

Pozdrawiam
PS przeczytałem nie jeden kurs c++ już chwilę temu, proszę o jakie kolwiek sugestie w zmianie kodu, jeśli chcesz to pomóż, nie proszę o gotowca, chce sam w większości zrobić.

_13th_Dragon

2014-03-30T19:17:37+02:00

Rejestracja: dni
Ostatnio: dni

0

To użyj debugiera i znajdź gdzie jest błąd.

winio94

2014-03-30T19:29:40+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 32

0

Program się kompiluje, jeśli nie chcesz pomóc to nie musisz się wypowiadać ;), proszę o jakieś wskazówki co do kodu, jak go zmienić co usunąć albo wytknąć błędy w myśleniu. Pozdrawiam

_13th_Dragon

2014-03-30T19:33:32+02:00

Rejestracja: dni
Ostatnio: dni

0

Do tego służy debugier. Śledzisz program krok po kroku i sprawdzasz stan zmiennych. W ten sposób wykrywasz sam błędy w myśleniu.

Jeden z błędów myślenia to mogę ci wskazać - poprzedni post świadczy o tym że chcesz gotowe rozwiązanie.

winio94

2014-03-30T19:45:08+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 32

0

W takim razie zwracam honor, myślałem że źle mnie zrozumiałeś... A czy istnieje szansa żeby moim debuggerem był po prostu ktoś doświadczony na forum ? :) Nie chciałem i nie chcę gotowego kodu. Edit a jeśli nie jesteś mi w stanie sam pomóc, to czy wiesz, czy w dev c++ jest debugger czy trzeba zainstalowac go osobno ?

Shalom

2014-03-30T19:55:50+02:00

Rejestracja: dni
Ostatnio: dni
Lokalizacja: Space: the final frontier
Postów: 26433

0

W devie jest teoretycznie debuger, ale nie działa ;] Proponuje zainstalować Eclipse CDT, ono ma całkiem fajny support dla debugowania.

winio94

2014-03-30T20:03:13+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 32

0

Ok dzięki, postaram się zainstalować, jeśli ktoś będzie miał jakikolwiek pomysł co do zmiany czegoś w kodzie aby działał tak jak napisałem to byłbym bardzo wdzięczny. Pozdrawiam

_13th_Dragon

2014-03-30T20:04:03+02:00

Rejestracja: dni
Ostatnio: dni

0

Jeżeli masz zainstalowany Orvell DevCpp to ma debugiera i ten debuger działa owszem nie jest tak dobry jak w Eclipsie zaś to nawet dobre dla ciebie, ponieważ w skomplikowanym debugierze możesz na początku się pogubić. Na tak proste programy debugera z DevCpp - wystarczy.

winio94

2014-03-30T22:16:43+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 32

0

Kopiuj

#include <iostream>
#include <fstream>
#include<conio.h>
#include <iomanip>
#include <cstdlib>
using namespace std;
int tab1[100];
int tab[10][10];
int tab2[100];
void wypisywanie()
{
	ifstream plik("macierz.txt", ios_base::app );
    cout<<"przed sortowaniem:"<<endl;
    for ( int i=0; i<10; i++)
     { 
       for(int j=0;j<10;j++)
       {
       	plik >> tab[i][j];
       }
     }
 	for (int i=0;i<10;i++)
	 {
	 	for(int j=0;j<10;j++)
	 	{
	 		cout<<setw(4)<<tab[i][j];
	 	}
          cout<<endl;
          cout<<endl;
	 }
     plik.close();
 }
int sortowanie(int tab1[100],int tab[10][10])
{
ofstream plik;                             
plik.open("macierz2.txt",ios_base::app);
cout<<endl<<endl;
         cout<<"Po sortowaniu"<<endl;plik<<endl;
		 int b=0;//zmienna do tablicy tab1/
	for(int i=0;i<=9;i++)
	{
		for(int j=0;j<=9;j++)
		{
        	tab1[b]=tab[i][j];
        	b++;
		}
	}
  	int k,l;//zmienne do sortowania
	for(k=98;k>=0;k--)
	{
		l=tab1[k];//l=tab1[k+1]
		b=k+1;//opuscic
	       while((b<100) && (l < tab1[b]))//b<=tab1[k+1]
    	   {
    	       tab1[b-1]=tab1[b];
	           b++;
           } 
    tab1[b-1]=l;
	}
	int c=0;
	for (int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
		{
			tab[i][j]= tab1[c];
			c++;
		}
	}
    for(int i=0;i<10;i++)
	{
		
	    for (int j =0;j<10;j++)
        {
    	    cout<<setw(4)<<tab[i][j];
		    plik<<setw(5)<<tab[i][j];
        }
    cout<<endl;
    cout<<endl;plik<<endl;plik<<endl;
   }   
   plik.close();       
   plik.clear(); 
}
         void diagonala(int tab[10][10])
{

 ofstream plik;                             
 plik.open("macierz2.txt",ios_base::app);
 cout<<endl<<endl;
	cout<<"elementy pod diagonala dodatkowa"<<endl;
	
	for(int i=0;i<10;i++)
	{
		int j =0;
		int max= j+1;
		for(int j=0;j<10;j++)
			{
				if(j>=i)
				{
				cout<<"    ";
				}			    			
			if(tab[i][j]>tab[max][j])		
			max=j;
											
			}
				int wartosc=tab[j+1][j];			
				tab[j+1][j]=tab[max][j];			
				tab[max][j]=wartosc;							
        		
		for(int j=0;j<10;j++)	
		if(j<=i)						
		{
	    	cout<<setw(4)<<tab[i][j]; 
	    	plik<<setw(4)<<tab[i][j];
		}
		plik<<endl<<endl;
		cout<<endl<<endl;
	}
	plik<<endl;
	plik.close();
}
int main()
{
	wypisywanie();
	sortowanie(tab1,tab);
	diagonala(tab);
	return 0;	
}

O to Ci chodziło ?

_13th_Dragon

2014-03-30T23:43:16+02:00

Rejestracja: dni
Ostatnio: dni

1

Oddziel zapisywanie do pliku od pozostałych funkcji
Oddziel wczytywanie z pliku od pozostałych funkcji
Zdecyduj się albo wszędzie używaj tych tablic globalnych (nie zalecane) albo wszędzie przekazuj do funkcji te tablice (zalecane).
Jeżeli potrzebujesz tylko maksymalny element to po kiego masz to sortować?

winio94

2014-03-30T23:54:07+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 32

0

dzięki wielkie zastosuje się do Twoich rad. PS innym zadaniem jest sortowanie, też do poprawy ale to inna kwestia :)

winio94

2014-04-05T13:31:37+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 32

0

Edit.
Zmieniłem cały kod diagonali na bardziej zrozumiały, lecz wciąż nie działa poprawnie w 100 %. Oto kod:

Kopiuj

         void diagonala(int tab[10][10])
{

        int j =0;
        int i =0;
		int min;                          
        int b=0;
        	for(j=1;j<10;j++)
        	{ 
		
        		for(i=1;i<9;i++)
        		{
        			if(i+j>=9)
        			{
        				min=tab[i][j];
        				if(tab[i+1][j]<min)
        				{
							min=tab[i+1][j];
							b=i+1;
        				}
        			}
        			
        		}
        		cout<<tab[b][j]<<endl;
        		
        	}
   
      
        
}

A oto co wyświetla program:

Po sortowaniu
65 53 49 41 13 -18 -28 -46 -75 -94

76 71 60 54 50 23 -19 -35 -63 -76

91 89 44 6 -3 -3 -57 -67 -97-100

78 73 62 58 27 15 11 -20 -65 -66

91 75 30 15 13 -15 -55 -57 -65 -69

85 38 16 11 -26 -38 -54 -63 -66 -67

97 95 87 63 41 28 27 -23 -66 -85

70 64 38 27 13 12 2 -10 -58 -82

73 68 19 9 -34 -69 -73 -74 -84 -98

59 43 4 -26 -36 -38 -55 -70 -75 -89

elementy pod diagonala dodatkowa
43
4
-26
-36
-69
-73
-74
-84
-98
0

Jak widać tablica jest 10/10, oraz jest posortowana wierszami od największego elementu do najmniejszego.
Mój warunek który uważam za pewny nie działa tj

Kopiuj

if(i+j>=10)

gdyż zamiast pokazywać pierwszy najmniejszy element 43 pokazuje 53.Zamiast tego działa if(i+j>=9)

Kopiuj

. Chociaż sprawdzałem dla wszystkich elementów pod diagonalą dodatkową i suma ich indeksów jest co najmniej 10.
W żadnej kombinacji warunków(i,j,i+j)nie udało mi się uzyskać jako ostatniego elementu -100. Zawsze pokazuje -98. Bardzo proszę o pomoc w znalezieniu felernego fragmentu kodu. Pozdrawiam.

_13th_Dragon

2014-04-05T13:48:22+02:00

Rejestracja: dni
Ostatnio: dni

0

~~zapominasz że indeksacja wszelkich tablic we wszystkich C-podobnych językach jest od zera.~~

Wiesz co, może rozważ zmianę kierunku na dziennikarstwo:

Kopiuj

void diagonala(int tab[10][10])
  {
   int y,x,min;
   for(x=1;x<10;++x)
     {
      for(y=10-i,min=tab[y++][x];y<10;++y) if(min<tab[y][x]) min=tab[y][x];
      cout<<min<<endl;
     }
  }

winio94

2014-04-05T14:34:43+02:00

Rejestracja: dni
Ostatnio: dni
Postów: 32

0

Tobie Kolego już podziękuje, taki z Ciebie dobry programista jak z koziej d**y trąba... nie potrafisz prosto wytłumaczyć o co Ci chodzi tylko drwisz sobie ze mnie :D Do tego wstawiasz jakiś kawałek kodu o który Cię nikt nie prosił, zamiast pomóc w tym który sam stworzyłem. Wolę już nie mieć tego do końca dobrze.Dobranoc Temat do zamknięcia.