#include<iostream.h>
#include<conio.h>
void main()
{ clrscr();
int n,m;
cout<<"enter the size of array: ";
cin>>n>>m;
int **p=new *[n];
// for(int l=0;l<n;l++)
// { cout<<(p+l)<<endl; } array of pointer allocate contigue memory
for(int i=0;i<n;i++)
*(p+i)=new int[m];
cout<<"enter the elements: ";
for(i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>*(*(p+i)+j);
cout<<"sparse matrix is: "<<endl;
for(i=0;i<n;i++)
{ for(j=0;j<m;j++)
cout<<*(*(p+i)+j)<<" ";
cout<<endl; }
int a,b,k;
a=b=0;
k=1;
for(i=0;i<n;i++)
{ for(j=0;j<m;j++)
{ if(*(*(p+i)+j)!=0)
{ k++; }
}
}
int **p1=new *[k];
for(i=0;i<k;i++)
*(p1+i)=new int[3];
*(*(p1+a)+b)=n;
b++;
*(*(p1+a)+b)=m;
b++;
*(*(p1+a)+b)=k-1;
a++;
for(i=0;i<n;i++)
{ for(j=0;j<m;j++)
{ if(*(*(p+i)+j)!=0)
{ b=0;
*(*(p1+a)+b)=i+1;
b++;
*(*(p1+a)+b)=j+1;
b++;
*(*(p1+a)+b)=*(*(p+i)+j);
a++; }
}
}
cout<<"triplet matrix is: "<<endl;
for(i=0;i<a;i++)
{ for(j=0;j<3;j++)
cout<<*(*(p1+i)+j)<<" ";
cout<<endl; }
getch();
}
- Upinder Singh Dhami
- Bangalore, Karnataka, India
- Extending one hand to help someone has more value rather than joining two hands for prayer
Archives
-
▼
2009
(135)
-
▼
September
(132)
- program to print a random number
- program to remove the first and last occurance of ...
- program of selection sort
- program to reverse a string without using inbuilt ...
- program which show the basics of pointer
- program to count characters, words and lines in th...
- program to count vovels,digits,spaces,consonent an...
- program to sort a string
- program to find the number of substrings in a string
- program of password, where you write your password...
- program of dynamic merge
- program of dynamic sort
- program to toogle a string
- program which convert a float value to the string
- program to show the use of gotoxy
- program of merge sort
- calculate the occurance of a word in the string
- program to find the transpose of a matrix
- program to find the largest number in each row of ...
- program to find the sum of rows of the matrix
- program to find the sum of diagonal elements of th...
- program to sort the array using function
- program of seletion sort
- program to search a number present in number of ti...
- program to find the product of matrix
- program to insert the element in the array
- program for binary search of elements which are al...
- program to show basics of linklist
- program to count number of nodes in the link list
- program to count odd values of node in linklist
- program to search a node by value
- program to search a node by value and place a node...
- program to search a node by value and remove it
- program which domonstrate the use of tree
- program to remove alternate nodesin the link list
- program to reversea link list
- program to search a node by value and replace it w...
- program to remove duplicate nodes from the link list
- program to enter the name and email of students us...
- program to show inserting and deleting from a queue
- program to remove a duplicate node from link list
- program to insert an element in the queue
- program to calculate the roots of fourth order alz...
- program to solve three variable linear equation
- simple program of railway reservation
- program to replace the substring with another subs...
- program to reverse each word of the string
- program to save the output as a bitmap image
- program of sparse matrix
- program to add, sub, mul ,and divide two complex n...
- program to find the area and circumference of circ...
- program to show the basics of inline function in oops
- program to print rectangle without using inbuilt f...
- program to print rectangular bowl without using in...
- program to print 'c graphic' in the lines without ...
- program to print menu without using inbuilt functions
- program of loading
- program of loading 2
- program of moving boundries
- program to print all the ascii values
- program to print a barcode
- program to print a line
- program to print a welcome screen?
- program to demonstrate setfillstyle
- program to select the different background colours
- program which demonstrate the text style
- program to demonstrate line style
- program to demonstrate the size of text
- program to print a baby
- program of loading 1
- program of loading 2
- program to print mickey mouse
- program to print a variable box
- program to print database using moving lights arou...
- program to print menu base in graphics
- program to print menu in very good graphic form
- program to enter the values in student database
- program to enter the values of data of form in box...
- program of main menu
- program which define the pixel of the cursor while...
- program to draw lines on the screen with the help ...
- program of moving 3dimensional rectangle box
- program to show menu with the cursor
- program which takes a number from keyboard and giv...
- program which draw rectangles on the screen with t...
- program of digital switches
- program to show the basics os screen saver
- program of text box
- project of editor(like notepad) in c++
- project of banking
- project of hostel management
- project of three dimensional calculator working wi...
- graphical project of students database
- project of shooting game
- Program to find the factorial of a large number
- Solved Placement papers of different IT companies
- there is a matrix N x N .Its elements consist of e...
- program to convert binary number into decimal numb...
- A string of charater is given.Find the highest occ...
- Two sentences are given and we were required to pr...
-
▼
September
(132)
program of sparse matrix
Tuesday, September 1, 2009Posted by Upinder Singh Dhami at Tuesday, September 01, 2009
Labels: intermediate programs
Subscribe to:
Post Comments (Atom)
0 comments:
Post a Comment