What's New-Given Below
technicalsymposium
technicalsymposium
technicalsymposium

College Lab Codings/Project Codings-Download


/* pgm to build optimal bindary search tree*/
#include<stdio.h>
#define INF 10000
int root[10][10];//{0};
float p[10],c[10][10];//={0};
int mark[25],used[25],r[25];
int n;
char val[20];
void buildtree()
{
int i,j,d,k,kmin;
float sum,min;
/* initial configuration*/
for(i=1;i<=n;i++)
{
c[i][i]=p[i];
c[i][i-1]=0;
root[i][i]=i;
}
c[n+1][n]=0;
//=================
for(d=1;d<n;d++)
for(i=1;i<=n-d;i++)
{
j=i+d;
min=INF;
for(k=i;k<=j;k++)
if(c[i][k-1]+c[k+1][j] < min)
{
min=c[i][k-1]+c[k+1][j];
kmin=k;
}
root[i][j]=kmin;
sum=0;
for(k=i;k<=j;k++)
sum+=p[k];
c[i][j]=sum+min;
}
}
void printRoot()
{
int i,j;
clrscr();
printf("\n\n\t\tPROB MATRIX\n\n");
for(i=1;i<=n+1;i++,printf("\n"))
for(j=0;j<=n;j++)
printf("\t%.2f",c[i][j]);
printf("\n\n\t\tROOT MATRIX\n\n");
for(i=1;i<=n+1;i++,printf("\n"))
for(j=0;j<=n;j++)
printf("\t%d",root[i][j]);
}
void trace(int f,int i,int j)
{
int rt,lt;
r[f]=root[i][j];
used[f]=1;
mark[r[f]]=1;
rt=2*f+2;
lt=2*f+1;
if(r[f]>1 && !mark[root[i][r[f]-1]])
trace(lt,i,r[f]-1);//left sub tree
if(r[f]<n && !mark[root[r[f]+1][j]])
trace(rt,r[f]+1,j);//right sub tree
}
void print(int i,int level)
{
if(used[i])
{
print(2*i+2,level+1);
// if(r[i])
printf("\n%*c",4*level,val[r[i]]);
print(2*i+1,level+1);
}
}
void main()
{
int i,j,node[10];
clrscr();
printf("\n\n\t\tOPTIMUM BINARY SEARCH TREE\n\n");
printf("\t\tEnter the no. of nodes in the tree : ");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
val[i]=65+i-1;
node[i]=i;
printf("\n\tEnter the Node %d probability : ",i);
scanf("%f",&p[i]);
}
buildtree();
printRoot();
trace(0,1,n);
printf("\n\t\tOPTIMAL BINARY SEARCH TREE\n");
print(0,1);
// maketree(n);
getch();
}

technicalsymposium

Technicalsymposium.com-A Complete Website for Engineering Students & Engineering Faculties.All Useful Links & Contents Given Below

technicalsymposium

Free Email Alerts
Get free email alerts-Fresher’s Jobs/Conference/Symposium/Exams Alerts-Click here to Subscribe.

Free Event Publishing
Publish your college technical symposium/free events in our website & Attract more targeted audience- Click here to Get

Conference/Symposium
All engineering colleges /Premier Institutions (IIT,IISC,NIT,etc.,) Conferences/Workshop details-Click here to Get

Fresher’s Jobs/Scholarships Details
Freshers Software Jobs/Government Jobs and Student Internships/Scholarships Details- Click here to Get

Placement Papers
All Software Companies previous placement papers/Govt Competitive exam previous papers/Tech Materials free download-Click her to get.

Lab Programs/Lab Manuals
All Branches of Lab Programs/Lab Manuals for all branches of Engineering-Click here to Get

University Previous Question Papers
Anna university/All leading universities previous question papers year wise and Semester wise- Click here to Get

GATE Question Papers
GATE Previous Question Papers –All Branches by year wise-Click here to Get

Indian Engineering Services (IES) Question Papers
IES Previous Question Papers –All Branches by year wise-Click here to Get

Anna University Syllabus
Anna University all branches syllabues free download for all B.E(All Branches)/B.Tech(All Branches)/M.E/M.Tech/MCA/MBA- Click here to Get

GATE/ All Entrance Exam Syllabus
GATE/ All Leading Entrance Exam Syllabus free download-Click here to Get

Competitive Exam Syllabuses
Bank/Railway/SSC,all kind of Competitive Exam syllabuses free Download-Click here to get

Civil Engineering Lecture Notes
Civil engineering lecture notes by semester wise and Lab Programs/Manuals-Click here to get

Electronics & Communication Engineering (ECE) Lecture Notes
Electronics & Communication Engineering (ECE) by semester wise and Lab Programs/Manuals-Click here to get

Electronics & Electronics Engineering (EEE) Lecture Notes
Electronics & Electronics Engineering (EEE) lecture notes by semester wise and Lab Programs/Manuals-Click here to get

Mechanical Engineering (MECH) Lecture Notes
Mechanical Engineering (MECH) lecture notes by semester wise and Lab Programs/Manuals-Click here to get

Computer Science Engineering (CSE) Lecture Notes
Computer Science Engineering (CSE) lecture notes by semester wise and Lab Programs/Manuals-Click here to get

Information Technology Lecture Notes
Information Technology lecture notes by semester wise and Lab Programs/Manuals-Click here to get

MCA Lecture Notes
MCA lecture notes by semester wise and Lab Programs/Manuals-Click here to get

Automobile Engineering Lecture Notes
Automobile Engineering lecture notes by semester wise and Lab Programs/Manuals-Click here to get

Aeronautical Engineering Lecture Notes
Aeronautical Engineering lecture notes by semester wise and Lab Programs/Manuals-Click here to get

Bio-Medical Engineering Lecture Notes
Bio-Medical Engineering lecture notes by semester wise and Lab Programs/Manuals-Click here to get

Bio-Technology Lecture Notes
Bio-Technology lecture notes by semester wise and Lab Programs/Manuals-Click here to get

MBA Lecture Notes
MBA lecture notes by semester wise and Lab Programs/Manuals-Click here to get

Hosting by Yahoo!

About-Us    Contact-Us    Site-map

©copyright 2009 All rights are reserved to technicalsymposium.com