0
Add your answer:
Earn +20 pts
Matrix chain multiplication program using C?
# include <stdio.h> # include <conio.h> # include <stdlib.h> # define sz 20 # define INF 200000 void print(unsigned long s[][sz], int i, int j) { if (i == j) printf(" A%d ",i); else { printf(" ( "); print(s, i, s[i][j]); print(s, s[i][j] + 1, j); printf(" ) "); } } void printm(unsigned long m[][sz], int n) { int i,j; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { printf("%5d",m[i][j]); } printf("\n\n"); } printf("\nThe No. of multiplication required is : %d",m[1][n]); } void Matrix_Chain_Order(int p[],int num) { unsigned long m[sz][sz] = {0}; unsigned long s[sz][sz] = {0}; unsigned int q = 0; int i, j, k, l; int n = num; for(i = 1; i <= n; i++) m[i][i] = 0; for(l = 2; l <= n; l++) for(i = 1; i <= (n - l + 1); i++) { j = i + l - 1; m[i][j] = INF; for(k = i; k <= j - 1; k++) { q = m[i][k] + m[k+1][j] + p[i-1] * p[k] * p[j]; if(q < m[i][j]) { m[i][j] = q; s[i][j] = k; } } } print(s, i-1, j); printf("\n\n"); printf("The Minimum No. of Multiplication Required is:\n\n"); printm(m,n); } void main() { int i,num=0,p[sz]={0}; clrscr(); printf("Enter the number of matrix : "); scanf("%d",&num); printf("Enter %d no. of order sequence for %d matrix :\n",num+1,num); for(i=0;i<=num;i++) scanf("%d",&p[i]); printf("\n\n"); printf("MULTIPLICATION SEQUENCE IS : "); printf("\n\n\t"); Matrix_Chain_Order(p,num); getch(); }
If Leah is 6 years older than Sue and John is 5 years older than Leah and the total of their agea is 41 then how old is Sue?
The sum of the three kids ages is 41. So we can say that S+J+L=41 We know that Leah is years older than Sue. So we can write her age as L=S+6. We also know that John is 5 years older than Leah. So we can write his age as J=L+5 Since L=S+6 we can write J as S+6+5 or J=S+11 Now we have all three kids ages as terms of Sue's age. S S+6 S+11 Now we add those together and set them equal to 41. 3S+17=41 3S=24 S=8 Sue is 8 years old.
Find sum of elements row wise and columm wise?
#include<stdio.h> #include<conio.h> void main() { int i,a[3][3]={1,2,3,4,5,6,7,8,9},j,s=0,m,n; clrscr(); /*for(i=0;i<3;i++) { for(j=0;j<3;j++) { printf("\na[%d][%d]= ",i,j); scanf("%d",&a[i][j]); } }*/ for(i=0;i<3;i++) { for(j=0;j<3;j++) { printf("%d",a[i][j]); } printf("\n\n"); } for(i=0;i<3;i++) { for(j=0;j<3;j++) s=s+a[i][j]; printf("\n Sum of %d`th row=%d",i+1,s); s=0; } { int i,j,s=0; for(j=0;j<3;j++) { for(i=0;i<3;i++) s=s+a[i][j]; printf("\n\t\t Sum of %d`th column=%d",j+1,s); s=0 ; } } getch(); }
Which letters in the alphabet have no lines of symmetry?
a b d e f F g G j J k L m n N p P q Q r R s S t u y z Z
Alpha sequence r k r j s k s j t?
I thinks that might be r k r j s k s j t k Repeats the sequence of the letter rr ss tt. . . . and k...j ... k ... j ... k ... j ... k ---> line 1 r......r.....s....s.....t.... ---> line 2 Match line 1 with line 2. I hope it is clear and correct.
What are the little 4 turbo move?
j for attack k for defend and l for jump bat s+k+j leamasex j+k+l+j+k+l+s+j+k
What has the author J L Moreno written?
J. L. Moreno has written: 'Postcard of J. L. Moreno' -- subject(s): Correspondence
What has the author L L Cool J written?
L. L. Cool J has written: 'LL Cool J's platinum workout' -- subject(s): Bodybuilding 'I make my own rules' -- subject(s): Rap musicians, Biography
What has the author J L Bolton written?
J. L. Bolton has written: 'Alfalfa' -- subject(s): Alfalfa
What words can you spell with these letters a a d d e e f f f h h h j j j j j l l l m m m m m o o o o p s s s s s s s s s s t u u u u u y?
You can spell many, many, many words with those letters.
What has the author J L Morrill written?
J. L. Morrill has written: 'Taconite!' -- subject(s): Iron ores
What has the author J W L written?
J. W. L. has written: 'Terence illustrated' -- subject(s): Illustrations
What has the author J L Dube written?
J. L Dube has written: 'Insila kaShaka' -- subject(s): Fiction
What has the author J L Shumate written?
J. L Shumate has written: 'Coal mine maps / J. L. Shumate' -- subject(s): Coal mines and mining, Mine maps
What has the author L J McDonald written?
L. J. McDonald has written: 'The battle sylph' -- subject(s): Magic, Fiction
What has the author L J Booher written?
L. J. Booher has written: 'Surface irrigation' -- subject(s): Irrigation engineering
What has the author J L Dalton written?
J. L. Dalton has written: 'CUP-1' -- subject(s): Uranium ores
