Posts

Showing posts with the label c program

Largest Sum Contiguous Subarray. Kadane's Algorithm

// C++ program to print largest contiguous array sum #include<iostream> #include<climits> using namespace std; int maxSubArraySum(int a[], int size) { int max_so_far = INT_MIN, max_ending_here = 0; for (int i = 0; i < size; i++) { max_ending_here = max_ending_here + a[i]; if (max_so_far < max_ending_here) max_so_far = max_ending_here; if (max_ending_here < 0) max_ending_here = 0; } return max_so_far; } /*Driver program to test maxSubArraySum*/ int main() { int a[] = {-2, -3, -4, -6, -7, -9, -90, -30}; int n = sizeof(a)/sizeof(a[0]); int max_sum = maxSubArraySum(a, n); cout << "Maximum contiguous sum is " << max_sum; return 0; }

Non Preemptive sortest job first CPU scheduling algorithm program using C

#include<stdio.h> struct pr {    char name[10];    int arr_time;    int burst_time;    int com_time;    int tat_time;    int wt_time;     int flag; }; int main() { struct pr p[10],temp; int n,i,t=0,j,tat=0,wt=0,compt=0,temp1; printf("\n how many process \t"); scanf("%d",&n); for(i=0;i<n;i++) { printf("\n enter process_name arrival_time and burst_time for process  "); scanf("%s",&p[i].name); scanf("%d",&p[i].arr_time); scanf("%d",&p[i].burst_time); } for(i=0;i<n;i++) { printf("\n process name %s: arrival=%d burst=%d",p[i].name,p[i].arr_time,p[i].burst_time);       } printf("\n"); for(i=0;i<n;i++) {      temp1=p[i].arr_time; for(j=i+1;j<n;j++) {           if(p[j].arr_time<=compt&&p[j].burst_time<p[i].burs...