Our team came with the idea to solve the problem statement of students.So we solve a problem called as Knapsack Problem(factorial) which is the part of Data structure.In this blog we create a program to resolve the problem of students with the help of recursive functions.We use a Random function in our program so that we don't need to give input through keyboard that is compiler itself insert the inputs from buffer memory.So here you are guys.....Hope you like it..
If you like the program then please like our channel by clicking the link below and if you had any problem then you can ask our team anytime.

Gmail
Facebook_Page   youtube

<PROGRAM/CODE> 

#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
void input(float w[],float v[],int n)
{
int i;
randomize();
for(i=0;i<n;i++)
{
w[i]=rand()%100;
v[i]=rand()%100;
}
cout<<endl;
}
void display(float w[],float v[],float r[],int n)
{
int i;
cout<<"\nWeight\tVolume\tRatio\n";
for(i=0;i<n;i++)
{
cout<<w[i]<<"\t"<<v[i]<<"\t"<<r[i]<<endl;
}
}
void cal(float w[],float v[],float r[],int n,float c)
{
int i,j;
float x[10],k;
for(i=0;i<n;i++)
{
x[i]=0.0;
}
//processing by bubble sort
for(j=0;j<n;j++)
{
for(i=0;i<n-1;i++)
{
if(r[i]<r[i+1])
{
k=r[i];        //swapping of ratio
r[i]=r[i+1];
r[i+1]=k;
k=w[i];
w[i]=w[i+1];     //swapping of weight
w[i+1]=k;
k=v[i];
v[i]=v[i+1];      //swapping of volume
v[i+1]=k;
}
}
}
for(i=0;i<n;i++)
{
if(w[i]>c)
{
break;
}
else
{
x[i]=1.0;
c=c-w[i];
}
}
if(i<=n)
{
x[i]=c/w[i];
}
float sum=0.0;
for(i=0;i<n;i++)
{
x[i]=x[i]*v[i];
sum=sum+x[i];
}
cout<<"\nProfit is : "<<sum;

}
void main()
{
clrscr();
int i,j,n;//c=capacity
float x[10],c,k,w[10],v[10],r[10]; //r=ratio,w=weight,v=volume
cout<<"Enter the maximum value \n";
cin>>n;
input(w,v,n);
cout<<"\nEnter the capacity :\n";
cin>>c;
for(i=0;i<n;i++)
{
r[i]=v[i]/w[i];
}
display(w,v,r,n);
cal(w,v,r,n,c);

getch();
}

Comments

Post a Comment

Popular posts from this blog

Network File System

Image
Network File System We designed a NFS server which helps us to transfer files and directories between a different systems in the same network.You can also designed your own NFS server by the help of our team Programmerix. We share some method with you so that you can make our own nfs server with the help of Redhat 7.3 operating system(Linux). 1)NFS:- Network File System is a server-client protocol used for sharing the files bwteeen computers on a common network. We can directly access to any files on the remote file system. NFS protocol can't be run on Windows operating system because Window is not NFS compatible. Rather than NFS we use SAMBA protocol on windows to transfer the files. 2)Steps:-  ⦁ On Server(redhat 7.3):- 1) install the software **NFS_UTILS** -------yum install -y nfs-utils 2)Configure nfs server ------- create a directory like data(or any name) anywhere ------- now open the file /etc/exports vim /etc/exports -------- ...
Read more

Fibonacci Series with Python

Image
Fibonacci Series  F ibonacci Series  are the numbers in the following   integer sequence , called the  Fibonacci series  , and characterized by the fact that every number after the first two is the sum of the two preceding ones:- {\displaystyle 1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89,\;144,\;\ldots }       Often, especially in modern usage, the sequence is extended by one more initial term: {\displaystyle 0,\;1,\;1,\;2,\;3,\;5,\;8,\;13,\;21,\;34,\;55,\;89,\;144,\;\ldots } By definition, the first two numbers in the Fibonacci sequence are either 1 and 1, or 0 and 1, depending on the chosen starting point of the sequence, and each subsequent number is the sum of the previous two. <PROGRAM> def fibo():     a=int(0)     b=int(1)     list=[]     list.append(a)     list.append(b)     for i in range(2,5):         k=a+b   ...
Read more
Image
----MERGE SORT---- M erge Sort is a Divide and conqueror problem.  It divides an input array in two halves, calls itself for the two halves and then merges the two sorted halves.   The merge() function  is used for merging two halves.It follows the top-down approach.  Our Team "Programmerix" has created our own version of Merging code so that we can solve many students problem.We use recursive function and random function this code to help the programmers to insert the inputs via keyboard.Hope you all like it----- Gmail ----Program---- #include<iostream.h> #include<conio.h> #include<stdlib.h> void Merge(int [],int,int,int); void input(int a[],int n) { int i; randomize(); for(i=0;i<n;i++) { a[i]=rand()%100; } cout<<"array is \n"; for(i=0;i<n;i++) { cout<<" "<<a[i]; } cout<<endl; } void Ms(int a[],int low,int high) { int mid; if(low<high) { mid=(low+high)...
Read more