Write a c++ program for linked lists
$10 USD
Betales ved levering
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)
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.
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.
/* 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;}
Only serious bidders who can explain me while they are bidding for the project
Prosjekt-ID: #6434993
Om prosjektet
20 frilansere byr i gjennomsnitt $22 for denne jobben
Hello. It looks as easy thing. Can be done in short time ................................................
Hi! I am professional C/C++/C#/Java programmer. I can do this project with highest quality! Best Regards, Szymszteinsl
can do it.................................................................................................................
Hi I am a data structures and algorithm specialist. Please review my profile and let me know if you are interested. Thanks
Hello, I am a software engineer with expert skills in C/C++ programming. P/S: I'm new to freelancer.com, please give me a chance and I won't let you down.
I am algorithm expert. I can help you doing this project. Let me know if you need me for linked list in c++. Best Regards -- Jam
i can give you a complete code with in 8-9 hours,, if you are interested then contact me thank s ,,,,,,,,,,,
I'm a student of Bachelor in Software Engineering. I learned c++ and data structure last semester. So I can handle it.....
I have a good experience in data structures like pointers, stack and list I can also offer a free maintenance the code I can also help with other requirements for the software
I have a masters in CS and already gave programming and algorithms classes to two universities. Have experience in C/C++ and published papers in parallel programming. Thanks, Henrique Fingler.
I am constantly participating on various coding competition and been to ICPC(International Collegiate Programming Competition).
I'm an experienced C++ developer please see my resume. I've helped people with school projects etc off of this site in the past please see feedback. I can help. Kind Regards
i have solved your problem ....if interested then contact me...waiting for your response....changes in program can be possible according your need.