Write an algorithm that takes the input 2 multi-dımensional array and produce and calculate the sum of consecutive adjacent rows of both arrays More over your algorithm is able to identify that how many negative and positive number does your array contain save the result in P and N 1 dimensional array. Array -1 3 2 3 1 3 2 Array - 2 -3 4 2 -7 -6 9 7 -22 Output Must be like this: Output Must Be Like This 3+2+3+2-3+4 = 11 s P=3 23135258 9704 N= -3 -6 – 7

Write an algorithm that takes the input 2 multi-dımensional array and produce and calculate the sum of consecutive adjacent rows of both arrays More over your algorithm is able to identify that how many negative and positive number does your array contain save the result in P and N 1 dimensional array. Array -1 3 2 3 1 3 2 Array - 2 -3 4 2 -7 -6 9 7 -22 Output Must be like this: Output Must Be Like This 3+2+3+2-3+4 = 11 s P=3 23135258 9704 N= -3 -6 – 7

Programming Logic & Design Comprehensive

9th Edition

ISBN:9781337669405

Author:FARRELL

Publisher:FARRELL

Chapter6: Arrays

Section: Chapter Questions

Problem 17RQ

See similar textbooks

Similar questions

Let A and B be two arrays of length n, each containing a random permutation of the numbers from 1 to n. An inversion between the two permutations A and B is a pair of values (x, y) where the index of x is less than the index of y in array A, but the index of x is more than the index of y in array B. Design an algorithm which counts the total number of inversions between A and B that runs in O(n log n) time.
Write a program that randomly fills in 0s and 1sinto an n-by-n matrix, prints the matrix, and finds the rows and columns with themost 1s. Here is a sample run of the program: Enter the array size n: 4 ↵EnterThe random array is0011001111011010The largest row index: 2The largest column index: 2, 3
: In searching an element in an array, linear search can be used, even though simple to implement, but not efficient, with only O(n) time complexity. Assuming the array is already in sorted order, modify the search function below, using a better algorithm, so the average time complexity for the search function is O(log n). include <iostream> using namespace std; int search(int al), int s, int v) { 1/ Modify below codes. for (int i = 0; i <s; i++) { if (a[i] = v) return i; return -1; int main() { int intArray:10] = { 5, 7, 8, 9, 10, 12, 13, 15, 20, 34); // Search for element '12' in 10-elements integer array. cout << search(intArray, 10, 12); // '5' will be printed out. // Search for element '35' in 10-elements integer array. cout << search(intArray, 10, 35); // '-1' will be printed out. // Index '-l' means that the element is not found. return 0;
Write pseudocode for an algorithm called MatrixManip which takes as input two n x ninteger arrays A and B and does the following:(i) calculates the array C, the sum of the two arrays(ii) calculates the array D = 3C(iii)Calculates the difference between S1, the sum of the elements in the first array andS2, the sum of the elements of the second array.(b) Using python, implement the algorithm MatrixManip.Be sure to output the results to the screen.(c) Using a random number generator, populate two 5 x 5 matrices with numbers in the rangefrom -30 to +50. Display your two arrays and the answers for part (a) above.
Write a program that has an double array intArray[] that has N elements and is initialized with values start from 0 and incremented by 1 and then multiplied by 2. Your task is to print the address of the odd index and its value. [Note: you can define the value of N at least 10 or more] PLEASE DO NOT USE ANY INDEX TO ACCESS ELEMENTS OF THE ARRAY. Sample Output:Elements of intArray:0 24 6 8 10 12 14 16 18The address of index 1 is: Ox7ffebe1108c4 and the vlaue holds is 2The address of index 3 is: 0x7ffebe1108cc and the vlaue holds isThe address of index 5 is: 0x7ffebe1108d4 and the vlaue holds is 10The address of index 7 is: 0x7ffebe1108dc and the vlaue holds is 14The address of index 9 is: 0x7ffebe1108e4 and the vlaue holds is 18
Write an algorithm that, given an array, initialises all the elements so that thecontent of each element is the index (i.e. A[i] contains i), then multiplies all theelements of the array together to give the result.
Take an array of length n where all the numbers are nonnegative and unique. Find the element inthe array possessing the highest value. Split the element into two parts where the first part containsthe next highest value in the array and the second part holds the required additive entity to get thehighest value. Return the array index value. Consider the negative numbers as well.Input: [4, 8, 6, 3, 2]Output: [4, 6, 2, 6, 3, 2]
Imagine that we want to keep track of friendships between n people. We can do this with an array of size nXn. Each row of the array represents the friends of an individual, with the columns indicating who has that individual as a friend. For example, if person j is a friend of person i, then we place a mark in column j of row i in the array. Likewise, we should also place a mark in column i of row j if we assume that friendship works both ways. What will be the space complexity of this problem
You are given an arrayof colors (reds, whites, and blues), in no particular order. Sort them into the order of redsfollowed by whites followed by blues.a. Devise an efficient algorithm to solve this problem.b. What is your algorithm's time complexity?For example, if red is represented by 2, white represented by 4 and blue is represented by 6,your input and output array could be of following form:Input: [ 4 6 2 4 2 6 4 2 6 4 4 2 4 ]Output: [ 2 2 2 2 4 4 4 4 4 4 6 6 6]
. Implement a program that randomly generates 10 integers from -100 to 100, stores them in a 1D array, and finds their maximum value. Calculate the execution time of finding a maximum. Repeat the test for 10,000 and 10,000,000 numbers. Provide your results in the form of a table below and provide a small summary. Implement a Java program that will populate a 5x5 matrix with randomly generated integers from 0 to 100. (1) print your matrix in a table form. (2) modify your code to multiply all even numbers by 10 and print the matrix. Your output of questions (1) and (2) should match the format of the following sample outputs:
Write a program that fills an integer array of size 1000 with random positive integers between 1 and 10.Assume that each element represents a different city and the integers stored in the array represent thenumber of golds in those cities. The program traverses over the array and collects the golds at each city,starting from a random position. When the program visits a certain city, all of the golds are collected,and the visited element of the array becomes 0 (no gold is left at that city.) The journey continues withthe rule given below. If the position at the nth step is denoted by pn, and the number of golds at the citypn is denoted by gn,??+1 = {| ((??−1 + ?? + ??) ???1000|, ????? 2 = 0| ((??−1 + ?? − ??) ???1000|, ????? 2 = 1.The program continues visiting cities until the last three visited city has no gold.The program, at each visit, should print out the following information:• The current city index (pn).• The previous city index (pn-1).• The number of golds at the current city…
write an java code: Using quick sort algorithm to find the largest value in an unsorted array. give the example of key value that would lead to worse case running time. test case 1) arr1 = { 1,5,24,2,33,48,6,22,14,7,28,9} test case 2) arr1 = {88, 6,75,25,37,3,386,277,4,78,97,39,18,201,178,60}