you are given integers A = [a0, a1, a2, · · · an], where a are integers. We want to determine the largest sum of a portion of consecutive values in the array. array A = [3, 13, −20, 9, −3, 30, 9, −70], largest sum of a portion of consecutive values is 9-3+30+9 = 45. a) you must write an iterative algorithm that can determine the largest sum of a portion of consecutive values / show the time complexity

you are given integers A = [a0, a1, a2, · · · an], where a are integers. We want to determine the largest sum of a portion of consecutive values in the array. array A = [3, 13, −20, 9, −3, 30, 9, −70], largest sum of a portion of consecutive values is 9-3+30+9 = 45. a) you must write an iterative algorithm that can determine the largest sum of a portion of consecutive values / show the time complexity

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter8: Arrays And Strings

Section: Chapter Questions

Problem 11PE

See similar textbooks

Related questions

Q: 1. Shift Left k Cells Use Python Consider an array named source. Write a method/function named…

A: Given program:-

Q: ODD-EVEN. Write a snippet code to solve the following. Assume that you have an array of positive…

A: Given:You have an array of positive integers called arr. The array is already full and properly…

Q: LA You are given a ID array of integers. Write a program to find the biggest of all the numbers at…

A: The questions you have posted are different from each other so as per the rules I can only solve the…

Q: Write the following methodthat tests whether the array has four consecutive numbers with the same…

A: To perform the given task, the coding will involve two parts - 1. main() method 2.…

Q: A positive integer greater than 1 is said to be prime if it has no divisors other than 1 and itself.…

A: Here, Code instruction is given.

Q: 2. Rotate Left k cells Use Python Consider an array named source. Write a method/function named…

A: #rotate Left def rotateLeft(source,k): k=k%len(source) source=source[k:]+source[:k]…

Q: A left rotation operation on an array of size shifts each of the array's elements unit to the…

A: The answer to the following question:-

Q: return (2) when input number is even 5/7

A: Required: Note: we are only allowed to solve one question in one post. to get answers to others,…

Q: A company has 5 stores {1, 2, 3, 4, 5}. The sales for each store is as follows: {200, 300, 400, 500,…

A: public class Main { public static void main(String[] args) { int arr[][] =…

Q: THIS NEEDS TO BE DONE IN JAVA!!!!!! (TOTAL SALES) Use a two-dimensional array to solve the…

A: Here the code makes use of scanner class and various nested loops and arrays that takes input for…

Q: in c# Use a one-dimensional array to solve the following problem: Read in 20 numbers, each of…

A: This question answer is as follow,

Q: You have to perform various number of operations. In one operation, you can choose one index i (1 ≤…

A: Note : As the programming language is not given so i am answering it in python language. Given: You…

Q: Programming in C language. RandomNumbers Declare an integer array locally with the size of 200.…

A: logic:- declare an array of size 200. Set upper =10000 and lower=1, sum=0 read how many numbers…

Q: Write a program that creates an array of integers sine 10. And do the following

A: a)a=[]while True: if len(a)==10: break else: k=int(input("Enter a number greater…

Q: ANSWER IN JAVA: Write an application that inputs five numbers, each between 10 and 100, inclusive.…

A: Here I have created a function named checkUnique(). In this function, I have returned false if the…

Q: Hello, can you please help me do this Java program using the two attached pics, here are the…

A: 1. Create a Scanner object to read user input. 2. Create an array of size 5 to store the unique…

Q: The following program is supposed to let the end-user enters 10 numbers in a one dimensional array.…

A: The problem is based on the basics of loops in C++ programming language.

Q: Sergey is suffering from a unique brain disease where his brain can only process odd digits. He is…

A: Brief Introduction: We have to write a code in Python that will make sure that the gcd of numbers…

Q: initialise a variable named Min and set its value equal to first item of array. start a for loop to…

A: marks_array=[1,2,3,4,5,6] min=marks_array[0] for item in marks_array: if item<min:…

Q: Multi Dimensional Arrays in C Program Ask the user for the number of rows and columns of a…

A: Step-1: StartStep-2: Declare variables row, col, valueStep-3: Take the input for row and col from…

Q: Write a program that reads student scores into an array, gets the best score, and then assigns…

A: Start the program.Asking the user to provide the total number of pupils is recommended.Read and…

Concept explainers

Array

The simplest way to start thinking about an array is as a collection, or a set of elements. In programming, these elements may be constants, variables, functions and pointers.

Question

you are given integers A = [a0, a1, a2, · · · an], where a are integers. We want to determine the largest sum of a portion of consecutive values in the array.

array A = [3, 13, −20, 9, −3, 30, 9, −70], largest sum of a portion of consecutive values is 9-3+30+9 = 45.

a) you must write an iterative algorithm that can determine the largest sum of a portion of consecutive values / show the time complexity

b)Write a dynamic programming-based algorithm that determines the largest sum of a portion of consecutive values/show its time complexity

Process or set of rules that allow for the solving of specific, well-defined computational problems through a specific series of commands. This topic is fundamental in computer science, especially with regard to artificial intelligence, databases, graphics, networking, operating systems, and security.

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

SEE SOLUTION Check out a sample Q&A here

Step 1

VIEW

Step 2

VIEW

Step by step

Solved in 2 steps with 1 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

Learn more about

Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.

Similar questions

A positive integer greater than 1 is said to be prime if it has no divisors other than 1 and itself. Write a program that asks the user to input an integer greater than 1, then display all of the prime numbers that less than or equal to the number entered. The program should work as follows: • Once the user has entered a number, the program should display an array with all of the integers from 2 up through the value entered. • The program should then use a loop to step through the array. The loop should pass each element to a method that displays the element whether it is prime number. Your result should look like, for example: Enter an integer greater than 1: 9 2, 3, 4, 5, 6, 7, 8, 9 2 is prime 3 is prime 4 is not prime 5 is prime 6 is not prime 7 is prime 8 is not prime 9 is not prime Using java programming
Name is Hiba Abdull
2. Rotate Left k cells Use Python Consider an array named source. Write a method/function named rotateLeft( source, k) that rotates all the elements of the source array to the left by 'k' positions. You must execute the method by passing an array and number of cells to be shifted. After calling the method, print the array to show whether the elements have been shifted properly. Example: source=[10,20,30,40,50,60] rotateLeft(source,3) After calling rotateLeft(source,3), printing the array should give the output as: [ 40, 50, 60, 10, 20, 30]
LA You are given a 1D array of integers. Write a program to find the biggest of all the numbers at the Fibonacci sequence locations. Example: If the array is of size 10 and if the elements are (1, 4, 45, 2, 92, 108, 116, 7, 6, 9}. Then output is 45 108. 1_B You are given a ID array of integers. Write a program to find the biggest of all the numbers at the prime number locations. Example: If the array is of size 10 and if the elements are (1, 4, 45, 2, 92, 108, 116, 7, 6, 9}. Then output is 108. (M 2_A A space research organization want to transfer a data securely from one planet to another. But company is concerned about the security of the data. All of their data are transmitted as four-digit integers. They have asked you to write a program that encrypts their data so that it can be transmitted more securely. Your program should read a four- digit integer and encrypt it as follows: Replace each digit by (the sum of that digit plus 7) modulus 10. Then, swap the first digit with the…
Name is Hiba Abdull
it are given a array arr = {1,2,3,4,5,6,7,8,9,16}., ++.Given the elements in first half of the array. ven array will have only even number of elements. (TR
in c# Use a one-dimensional array to solve the following problem: Read in 20 numbers, each of which is between 10 and 100, inclusive. As each number is read, validate it and store it in the array only if it is not a duplicate of a number already read. After reading all the values, display only the unique values that the user entered. Provide for the “worst case” in which all 20 numbers are different. Use the smallest possible array to solve this problem
A company has 5 stores {1, 2, 3, 4, 5}. The sales for each store is as follows: {200, 300, 400, 500, 600}. The tax rate is 6% Write a java program that: Prints the values in the 2-D array consisting of the store numbers and sales. Your print out should also include the sales tax for each company. In essence, you should have three columns: Store Number, Sales and Sales Tax
Hello, can you please help me do this Java program using the two attached pics, here are the instructions: Problem Description:Use a one-dimensional array to solve the following problem:Request five unique numbers, each of which is between 10 and 100, inclusively. As each number is read,display it only if it is not a duplicate of a number already read, providing for the “worst case”, which is allfive numbers are different.Use the smallest possible array to solve this problem. Display the complete set of unique values inputafter the user inputs each new value.Programming Steps1. Download the provided programs Project7_UniqueNumbers.java andProject7_UniqueNumbersTest.java2. Complete the programs to use arrays in your compilera. There are nine (9) TODOsi. Seven (7) in Project7_UniqueNumbers.javaii. Two (2) in Project7_UniqueNumbersTest.javab. You should add necessary statements/structures to the given programs as instructed inthe comments3. Debug and run your application
THIS NEEDS TO BE DONE IN JAVA!!!!!! (TOTAL SALES) Use a two-dimensional array to solve the following problem: A company has four salespeople (1 to 4) who sell five different products (1 to 5). Once a day, each salesperson passes in a slip for each type of product sold. Each slip contains the following: The salesperson number The product number The total dollar value of that product sold that day Thus, each salesperson passes in between 0 and 5 sales slips per day. Assume that the information from all the slips for last month is available. Write an application that will read all this information for last month’s sales and summarize the total sales by salesperson and by product. All totals should be stored in the two-dimensional array sales. After processing all the information for last month, display the results in tabular format, with each column representing a salesperson and each row representing a particular product. Cross-total each row to get the total sales of each…