C++ programs that compute the agreement for two vectors

Assignment Help C/C++ Programming
Reference no: EM13300279

Programming Assignment

The agreement for two binary vectors A and B, each of size n+1, is defined as the following:
int sum=0; for (int i=0; i<=n; i++) if (A[i]==B[i]==1) sum++; (Calculation 1)

In this assignment, you write C++ programs that compute the agreement for two given vectors (see Calculation 1 above). In these programs, in vectors A and B only nonzero elements (elements that are 1) are stored. We give you a function that generates input for a test case for your programs. Both correctness and efficiency of your programs are important.

Please see Attachment #1 for this assignment. However, you implement a linked list version of the program started in Attachment #1, which uses arrays. That is, instead of an array, you use linked lists to store the non-zero elements of the vectors. This involves changing struct definition to include a link, and writing a new agreement() function. Keep the same input vectors, but you need to write a new generate_row_and_col() function to create linked lists.



YOUR WORK IS DUE 11:59PM ON THURSDAY, SEP. 11.


/* ATTACHMENT 1: */

#include <stdio.h>
#include <iostream.h>

/*
For Assignment #2
You are asked to write a function that calculates the agreement for two vectors, a row and a column

Normally this agreement can be calculated as follows:
int sum=0; for (i=0;i<=n; i++) if (A[i]==B[i]==1) sum++;
(Calculation 1)
But, you will need to do it differently since zeros are not stored in vectors

function generate_row_and_col() below is provided only for testing. Your function should not be designed for a fixed pair of row or column vectors;
row is a row vector of size at most n,
col is a (column) vector of size at most n,

each of these vectors stores only 1's

here we use an array to store the indices at which the element is 1

e.g. for row vector [0,0,1,0,0,1,0], which has 1's at indices 2, and 5, respectively
row[0]=2;
row[1]=5;
row[2]=-1 (-1 in x marks the end of non-zero elements in row)

Please note that all other elements (not stored in row) are zeros

Similarly let col be the following vector [0,0,0,0,0,1,0], then
col[0]=5;
col[1]=-1;

For this pair of row and col, the agreement is 1, because row[1]=col[0]=5, and all other terms in Calculation 1 (see the top of the page) are zeros
*/

static const int n=1000; /* vector size limit */

struct element {
int x; /* original index of non-zero array element */
int val ; /* integer non-zero value at index x */
} ;

int row[n] ;
int col[n] ;

int i;

void generate_row_and_col() {
for (i=1; i<n/4; i++) row[i]=4*i;
row[0]=1;
row[n/4]=-1;
for (i=1; i<n/5; i++) col[i]=5*i;
col[0]=1;
col[n/5]=-1;
}

int agreement()
{
/* calculate the agreement for row and col;
output the result
*/

}

int main()
{
generate_row_and_col() ;

agreement();
return 0;}

Reference no: EM13300279

Questions Cloud

Calculate the radiation pressure on the mirror : A 25.5-mW laser beam of diameter 2.08 mm is reflected at normal incidence by a perfectly reflecting mirror. Calculate the radiation pressure on the mirror
Type of sport is factor in elite athletes resting heart rate : A study comparing the resting heart rate of four different types of elite athletes recruited: 10 cyclists, 10 triathletes, 10 soccer players, and 10 baseball players. The resting heart rate of each athlete was measured, and the following hypothesis w..
What force is required to stretch the spring by this amount : A load of 52.5 N attached to a spring hanging vertically stretches the spring 5.29 cm. What force is required to stretch the spring by this amount
What is the stress along the top edge and the bottom edge : A horizontal pre-stressing force of 500kN is applied to rectangler beam. the beam has a depth of 500mm and a width of 250mm. the force is applied at a distance of 80mm below the x-x axis.
C++ programs that compute the agreement for two vectors : In this assignment, you write C++ programs that compute the agreement for two given vectors (see Calculation 1 above). In these programs, in vectors A and B only nonzero elements (elements that are 1) are stored. We give you a function that gen..
Hat will be the property tax bill on this property : A residence in Jefferson County has an assessed value of $140,000. Its owner qualifies for an old age exemption of $8,000 and a homestead exemption of $18,000. The property tax rate is $5 per $100 AV. What will be the property tax bill on this pro..
Why do we focus on cash flows rather than net income : Why do we focus on cash flows rather than net income in capital budgeting? Is operating cash flow the same as EBITDA (Earnings before interest taxes, depreciation and amortization)?
What is the fractional change in length : Most materials will expand when the temperature is increased. The change in size will depend on several factors, including the original size, What is the fractional change in length
Wedding planning issued : Bridezilla Wedding Planning issued two checks totaling $150,000 to BabyCakes Bakery for wedding cakes it had purchased. BabyCakes Bakery endorsed the checks over to the law firm of Shark & Shyster as payment for a retainer.

Reviews

Write a Review

 

C/C++ Programming Questions & Answers

  Create a serial object s

The function call operator is overloaded and will generate a sequential integer each time the operator is used and the object can be created with the sequence start value specified.

  We have to deal with student pilots

We have to deal with student pilots and airplanes. Students have a unique student id, a name, and a year that students are in. Airplanes have a unique airplane id, model, a cruising range

  It would be cool if a device was actually part

Have you ever been low on cash and couldn't go beyond a certain dollar limit when shopping? You sort of need a calculator in your head. It would be cool if a device was actually part of the cart and as you add an item into the cart it would increm..

  Write a menu driven program for an online beef

Write a menu driven program for an online beef distribution company. There are 8 different

  Write function to accept character array

Write down the C++ function which will accept the character array of at most 30 cells. Your function must return true if string and its reverse are identical;

  The process function will then need

The process function will then need to find the time the person waited by calling the time function and finding the difference between the start and end timestamps. Save this time to an accumulator so that in the end you can find the average wait tim..

  Consists of an employee''s last name

Each input line consists of an employee's last name, first name, current base salary, total sales and percent commission. For example, in the first input line, the last name of the employee is Thomas, the first name is Andrew, the current base salary..

  Generate a random number each time the operator is used

The function call operator is overloaded and will generate a random number each time the operator is used and objects can be created with the lower and upper bound of the random number specified.

  Method celsius return celsius equivalent of fahrenheit

Method Celsius return the Celsius equivalent of a Fahrenheit temperature,using the calculation Celsius = 5.0/9.0*(Fahrenheit -32); method Fahrenheit returns the Fahrenheit equivalent of a Celsius temperature, using the calculation  Fahrenheit = 9.0/5..

  Write a c function void print_triangle(int n)

Write a C function void print_triangle(int n) that prints a triangular pattern of asterisks of height n and width 2 * n + 1 with one asterisk in the first line, three in the second line, etc.,

  Where s is any string

Write a function detab(s, stop), where s is any string, and stop is a positive integer called tabstop size. This function should return a string which is like s.

  Program which calculates the average and sum of the numbers

write down a program which calculates the average and sum of the numbers enter by a user.Using a While Loop

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd