A. One greedy strategy to solve the knapsack problem is to consider the items in order of decreasing values of where Vi and Si are the value and the size of item i. For each item, add it to the knapsack if it fits otherwise ignore it and move to the next item in the ordered list. Write a complete pseudocode for this strategy. The pseudocode should print the details of the solution (selected items, their total value and size). B. Show that this strategy does not necessarily yield optimal solutions. Take the example of exercise 1 and change the knapsack capacity to 15 (The value of the optimal solution is 54)..

Q: given two positive (more noteworthy than nothing) integers x and y. There is a variable k at first…

A: Here have to determine about the variable k at first  programming problem statement.

Q: Voting Suppose that the votes of n people for different candidates (where there can be more than two…

A: Voting System - Divide and Conquer concept is explained below

Q: cci series begins with the terms 0 and 1 and has the property that each succeeding term is the sum…

A: Start Now declare variables i, b, c, fib we will initialize the variables b=0, c=1 and fib=0 Enter…

Q: In a scheduling program, we want to check whether two appointments overlap. For  simplicity,…

A: Psedo-code is an informal language that helps developers to develop algorithms and programs. In…

Q: 10. Let K be your birth year and let N be your 7-digit phone number. Use Euclid's Algorithm to find…

A: 10.

Q: d of the number with the decimal portrayal of integer d+1. For instance, 1912 becomes 21023 in the…

A: Here have to determine about the  length of n subsequent programming problem statement.

Q: The Fibonacci series begins with the terms 0 and 1 and has the property that each succeeding term is…

A:

Q: each progression you pick some integer k>0, take the top k cards from the first deck and submit…

A: Here have to determine about the characterize a request for a deck programming problem statement.

Q: Imagine a histogram (bar graph). Design an algorithm to compute the volume of water it could hold if…

A: Looking at the highest bar, which is a size 8, first. What function does that bar serve? Although it…

Q: Do not use static variables to implement recursive methods.  USING JAVA 1.  Using Big Oh…

A: The answers are given in the below step with explanation

Q: he algorithm uses the fact that the set to be permuted consists of distinct numbers. Thus, you…

A: #include<iostream> using namespace std; /* Function to swap two characters */ void…

Q: In a Collatz sequence, all of its terms are positive integers which satisfy the following recursive…

A: The Algorithm of the code:- 1. Begin 2. Initialize sequence_length = 1, 3. Input the initial term…

Q: For Checkpoint C you will extend Checkpoint B to do the following: 1. Track and then output a…

A: Python is a popular, general-purpose, interpreted, high-level programming language. Python is a…

Q: Let denote the nth Fibonacci number. Construct a sequence of ratios of the form , n = 1, 2, . . . ,…

A: The question does not specify any particular programming language for the solution. We have done the…

Q: |↓ Implement the following program to solve the Hanoi tower problem by moving the plates from pillar…

A: Given, pillar a is the source and pillar b is the destination with the help of pillar b. According…

Q: 3. A computer program can ultimately be thought of as a finite (but perhaps long) string of 0's and…

A:

Q: Complete the following recursive function that returns the sum of all the numbers in a list that are…

A: The required code that will replace the bold text is: ((positive? positiveEvenNums) and (even?…

Q: Suppose you have n two-digit numbers. For example, if n = 5, you may have the following 5 two-digits…

A: Sorting algorithms are fundamental in computer science for arranging elements in a specific order.…

Q: Given an input string, delete recursively all the duplicate adjacent characters and return a string…

A: Hello student, hope you are doing good. In this question, as the coding langauge is not mentioned so…

Q: Suppose you have n two-digit numbers. For example, if n = 5, you may have the following 5 two-digits…

A: Input: A list of n two-digit numbers.Output: The list sorted in ascending order.Algorithm Steps:1.…

Q: Suppose you are given a vector x. Write first a pseudo-code or algorithm that would print out the…

A: Note:- since python is programming language that is mentioned in the question. In python array or…

Q: Design a top-down algorithm (based on dynamic programming and recursion; i.e. memory function) for…

A: 1. Create a two-dimensional table with n+1 rows and m+1 columns 2. Initialize the first row and…

Q: In a square maze, we can have multiple steps from ‘s’ to reach ‘e’ with one place that can only be…

A: Actually, algorithm is an step by step process.

Q: 1. The entrance room (or the starting of the maze) is considered as level 1. Now, answer these…

A: Given: The entrance room for the starting of the maze) is considered as level. Now, answer the…

Q: section grouping is a string containing just characters "(" and ")". A standard section succession…

A: Here have to determine about the section grouping programming problem statement.

Q: Determine how many times the innermost loop will be iterated when the following algorithm segment is…

A: Introduction Iteration: The procedure in which a code fragment is run just once is referred to as…

Q: Your objective is to write the solution to the 9 × 9 sudoku puzzle below. You must write in the…

A: - The question is to solve the sudoku with given numbers. - We have to write the solved sudoku with…

Q: Your objective is to write the solution to the 9 x 9 sudoku puzzle below. You must write in the…

A: Solution : [2][4][8][9][3][1][6][7][5] [1][5][9][7][8][6][4][3][2] [7][3][6][2][4][5][9][1][8]…

Q: a) Produce a pseudo code design for a recursive algorithm to solve this problem. (b) Draw a…

A: a)Produce a pseudo code design for a recursive algo to solve this problemfunction…

Q: Given a list of integers, we want to know whether it is possible to choose a subset of some of the…

A: Coded using Java.

Computational Systems

The computation systems can be defined as the systems that are capable of solving a problem that includes calculations either mathematical or logical, and are able to produce the result as an output. For example, a simple calculator that is given a set of numbers and operators as input and produces the result as an output can be defined as a computational system. The above example is a simple illustration only, the computational systems range from simple devices to complex devices such as the systems that control the SpaceX companies, Starlink satellites which are being quite recently seen in the skies at many places globally.